Hacker News new | ask | show | jobs
by jstanley 50 days ago
Oh yeah!
1 comments

If you sort of squint this idea does work in cases where the cost of comparison is dominated by the cost of going down a level. And that leads you to things like b-trees where fetching a page from disk is expensive but doing the comparisons within that page is basically free.