1 2 3 4 5 6 7
# interval-map A vector-based, non-duplicate range-keyed, sorted array. Insertion: O(N) Lookup: O(log N) Merge: O(N + M)