Comment on Ask HN: Fast data structures for disjoint intervals?parentComments−namibj2yNot yet; I haven't gotten around to doing any of the implementing yet.The main difference is that this is trying to lock it's big-O's to the number of ranges, assuming that the data will not benefit (much) from dumb dense bitset representation.
Comments
Not yet; I haven't gotten around to doing any of the implementing yet.
The main difference is that this is trying to lock it's big-O's to the number of ranges, assuming that the data will not benefit (much) from dumb dense bitset representation.