Module immutable_chunkmap::set

source ·


  • This set uses a similar strategy to BTreeSet to ensure cache efficient performance on modern hardware while still providing log(N) get, insert, and remove operations.


Type Definitions

  • set with a larger chunk size, faster to search, slower to update
  • set with the default chunk size, a good balance of search and update performance
  • set with a smaller chunk size, faster to update, slower to search