Hacker News new | ask | show | jobs
by dhosek 1384 days ago
Yes. The two-step tables are really not that expensive and they enable features not possible with range and binary search, like identifying the category of a character cheaply.