23 ms·
All with two-step tables instead of range- and binary search? That's extremely interesting, as I'm still favoring range- and binary search for most cases, just
by rurban 4y ago
All with two-step tables instead of range- and binary search?
That's extremely interesting, as I'm still favoring range- and binary search for most cases, just normalization lookup with two-step tables.
- dhosek 4y agoYes. 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.