You can have a look for yourself actually most of our example sites should be fairly large galleries. I think we hold our own on large sites since any slowdown is usually do to servers. We use the most optimized queries and ways to grab info to bring down load times and page generations, There is also a cache to hold most frequently used data.
http://www.photopost.com/sitesphp.html