You could put 10B users into LDAP who never login.
So the better question is about concurrency. If you use LDAP + Redis, your max throughput will be around 500 authns/sec.
In practice, you should benchmark both the number, size per entry, and concurrency to make sure that your deployment can handle the load.