here might be instances where a query in your AD returns a large number of results over 1000. In this case it’s beneficial to use the paging feature when retrieving search results from the directory. Active Directory enforces a standard number of results from a non-paged query (typically 1000) as well as a time limit so using paged results helps with this situation.
Try your query again to see if it works faster and more efficiently to pull back large numbers of results.