News for hackers. Stuff that matters.
Re:There are no good constant-time data structures by tedunangst on Tuesday December 02, 2014 @09:33PM (#8691568)
The solution is the same. The server does sha256(token) and then looks that up in its magic table.
Re:There are no good constant-time data structures by tptacek on Tuesday December 02, 2014 @09:34PM (#8691571)
In fairness, almost nobody actually does this; they directly index the token itself.
Re:There are no good constant-time data structures by jsnell on Tuesday December 02, 2014 @09:36PM (#8691579)
Sure, and the post explicitly mentions that solution multiple times.