Skip to content

Commit

Permalink
Introduce Swiss Cheese benchmark
Browse files Browse the repository at this point in the history
* Changes:

- Introduce new swiss_cheese.rs benchmark.

* Motivation:

The current design of RawTable leaves tombstones behind to indicate
deleted elements, going from tightly packed elements to a much more
sparse design as more and more elements are deleted -- until more
elements are inserted again, at least.

This creates a "swiss cheese" situation, with a decreasing elements
density over time. This situation is expected to lead to a higher number
of cache misses as this density decreases.

The swiss_cheese.rs benchmark suite aims at measuring the impact of this
effect on performance.
  • Loading branch information
matthieu-m committed Feb 22, 2024
1 parent 274c7bb commit 6b1da5e
Showing 1 changed file with 785 additions and 0 deletions.
Loading

0 comments on commit 6b1da5e

Please sign in to comment.