interval-map A vector-based, non-duplicate range-keyed, sorted array. Insertion: O(N) Lookup: O(log N) Merge: O(N + M)