4 ms·
I haven't read the entire paper, but just based on the abstract it sounds like nested containment lists are for querying what's within in a range. In other wor
by Strilanc 13y ago
I haven't read the entire paper, but just based on the abstract it sounds like nested containment lists are for querying what's within in a range.
In other words, they're just like interval trees in that they tell you where things are. Like I mentioned in the post, we want to solve the opposite problem: where things aren't.