Skip to content
This repository was archived by the owner on Jan 14, 2026. It is now read-only.

ketzu/kvd

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Qwad - kvd

Playground for a siphash and hashtable implementation.

Structure

Components

All components lie in the kvd namespace. Components may have a nested kvd::internal namespace, for which no guarantees are made.

SipHash

Based on the paper by Aumasson and Bernstein.

It uses a 128 Bit key, split into two 64 Bit integers k0 and k1 in little endian format.

Further, the function exposes the parameters c and d to realize SipHash-c-d, running c compressing rounds and d finalizing rounds. The provided standard values realize SipHash-4-2 as provided in the paper.

template<uint64_t k0, uint64_t k1, uint8_t c=2, uint8_t d=4>
uint64_t sip_hash(std::string s)

Dependencies

Catch2 as unit testing framework (available as submodule in lib/Catch2).

About

Simple distributed key value database.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published