Skip to content

jemc/pony-dict

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pony-dict CircleCI

A data type for the Pony language based on the dict data type from the internal implementation of Redis.

Dict is an alternative to Map from the Pony standard library. It is a chaining hash table featuring incremental rehashing when the table is resized.

During a resize, instead of rehashing the data all at once, the two tables are held in memory and the caller can limit how much time is spent rehashing by calling a method to "run maintenance" on the data structure with a limit on the number of slots to rehash. This allows for creating a hash-table-intensive application (like a key/value store) with less variance in the latency for hash table operations.

About

An incremental rehashing hash table data structure for the Pony language. 🐴 📖

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published