joshlk·vor 8 Monaten·discussAsking a silly question… what piece of kernel code do you find the most awe-inspiring or impressive?
joshlk·vor 8 Monaten·discussThe top claim is that it's "Incredibly Fast" but I can't find any performance benchmarks. Can anyone find a link?
joshlk·vor 9 Monaten·discussR-Trees are a good data structure to use in this case, enabling you to query a collection of intervals for overlap with another in O(log(n)) time.Wikipedia: https://en.wikipedia.org/wiki/R-tree