from Hacker News

Show HN: Integer Map Data Structure

by billziss on 6/22/23, 1:36 PM with 0 comments

This project presents a new data structure for storing ordered integer maps. The proposed data structure is a compressive, cache-friendly, radix tree that has performance comparable to an unordered map (`std::unordered_map`) and is an order of magnitude faster than an ordered map (`std::map`).