If you make php count, this does mean that you have to retrieve all the records ... and query one more time for results depending on current page, therefore it php count is slower.

If you have 100 k records you'll feel the difference.

Slavi