When an evaluate report is submitted, there are several things that can affect the speed of processing. In general it is a pretty good guess that about three items will be completed each second. When the document is clean and the UPCs map very nicely to ASINs in the catalog, then this speed may increase. However, in some cases, a sing UPC will point to multiple ASINs or will not return a result at all and will be aborted. These results can cause the rate of completion to drop as well.
Ideally about 10000 items will be completed in an hour based on the estimates above.
You can check on the progress of your job by checking the blue status bar on the evaluate page.
If you notice that your job is taking significantly longer than this or that it is not making progress at all, you can always contact a representative and we will be happy to help!