Nine Rules for Generalizing Your Rust Library (Part 1)

Lessons from Extending RangeSetBlaze to Maps Storing integer keys and color values in a tree — Source: DALL-E Last year, the article Nine Rules for Creating Fast, Safe, and Compatible Data Structures in Rust introduced range-set-blaze , a Rust crate for storing sets of “clumpy” integers efficiently as sorted, disjoint ranges. That article covered API design, iterators, benchmarking, and more. This year, Range Set Blaze is joined by Range Map Blaze , a data structure that associates a value with each integer