Hacker News new | past | comments | ask | show | jobs | submit login

Actually, there is only an advantage to radix after 100,000 elements - djb is much faster for small arrays. Also, while radix is cpu constant time, you'd need to do some kind of secure shuffle in advance to make it truly constant-time (considering memory locality timing).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: