Collections-RobinHood

Description

Collections with Robin Hood hashing for Pharo

Details

Source
GitHub
Dialect
pharo (65% confidence)
License
MIT
Created
Feb. 17, 2025
Updated
Feb. 17, 2025
Topics
collections hashed pharo robinhoodhashing

README excerpt

# Collections-RobinHood

Robin Hood hashing is a technique for implementing hash tables.
It is based on open addressing with a simple but clever twist: as new keys are inserted, old keys are shifted around in such a way that all keys remain reasonably close to the slot to which they were originally hashed.
In particular, the variance in the distance of keys from their "home" slots is minimized.

## Installation

```st
Metacello new
  githubUser: 'Gabriel-Darbord' project: 'Collections-RobinHood' commitish: 'main' path: 'src';
  baseline: 'RobinHoodCollections';
  load
```
← Back to results