Skip to content

experimenting with a cache-line friendly BST idea in Rust

Notifications You must be signed in to change notification settings

sashayd/bst_cache

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a superficial experiment with a binary search tree implementation. The idea is to group 32-bit key entries into "packets" of 7, fitting neatly into 64 bytes — typically the size of a CPU cache line.

Another goal is to take my first steps in Rust.

Bench sample:

insertion bench

Releases

No releases published

Packages

No packages published