https://github.com/jbapple/deamortized-hash-table

Rehashing without stopping the world
https://github.com/jbapple/deamortized-hash-table

Last synced: 13 days ago
JSON representation

Rehashing without stopping the world

• Host: GitHub
• URL: https://github.com/jbapple/deamortized-hash-table
• Owner: jbapple
• License: mit
• Created: 2013-04-15T04:53:10.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2014-10-26T22:50:38.000Z (about 10 years ago)
• Last Synced: 2023-06-03T07:01:04.362Z (over 1 year ago)
• Language: C++
• Homepage:
• Size: 2.21 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
This library is still in development; it is not ready for production use.

Deamortized Hash Tables

======================

Hash tables are usually very fast, but have some very slow operations

when rehashing is required or there are too many hash collisions.

This project provides a deamortized hash table that reduces the

worst-case insert time.  This reduction has a cost: the average insert

time increases.  For some applications, this may be a good tradeoff.