Name		Name	Last commit message	Last commit date
parent directory ..
hash		hash
hashtable		hashtable
ketama		ketama
sparsepp		sparsepp
ut		ut
CMakeLists.txt		CMakeLists.txt
README.md		README.md
bloom.c		bloom.c
bloom.h		bloom.h
minimalIncrementCBF.c		minimalIncrementCBF.c
minimalIncrementCBF.h		minimalIncrementCBF.h
pqueue.c		pqueue.c
pqueue.h		pqueue.h
robin_hood.h		robin_hood.h
splay.c		splay.c
splay.h		splay.h

README.md

data structures

This module stores all the data structures used in libCacheSim including

priority queue (pqueue.h/.c)
splay tree (splay.h/.c)
bloom filter (bloom.h/.c)
minimal increment counting bloom filter (minimalIncrementCBF.h/.c)
ketama (ketama/*.c): consistent hashing
hash (hash/*.c)
hashtable (hashtable/*.c)