Hacker News new | ask | show | jobs
Show HN: Integer Map Data Structure (github.com)
1 points by billziss 1098 days ago
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`).