#hash-key #collection #hierarchical #64-bit #ordered #kernel

no-std dualhashkey

An implementation of a 64-bit Dual-Hash-Key, strongly inspired by the Linux kernels dcache hashes

2 releases

0.1.1 Dec 16, 2023
0.1.0 Dec 16, 2023

#285 in Memory management

34 downloads per month

MIT/Apache

11KB
151 lines

DualHashKey

An implementation of a 64-bit Dual-Hash-Key, strongly inspired by the Linux kernels dcache hashes.

The primary use-case is to use it as key-type for an ordered collection, implicitely making the collection hierarchical thru the DHK, allowing to quickly find subkeys and permit range queries.

TODO: More README


lib.rs:

An implementation of a 64-bit [DualHashKey].

For use with hierarchical ordered collections, to quickly find subkeys and permit range queries.

Dependencies

~6KB