https://github.com/zypeh/paddlefish

Some rust separate chain hashmap written in rust just to get myself familiar with rust before interview
https://github.com/zypeh/paddlefish

Last synced: 8 months ago
JSON representation

Some rust separate chain hashmap written in rust just to get myself familiar with rust before interview

• Host: GitHub
• URL: https://github.com/zypeh/paddlefish
• Owner: zypeh
• Created: 2022-07-23T18:42:21.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2022-07-26T17:53:14.000Z (almost 4 years ago)
• Last Synced: 2025-06-12T07:13:07.590Z (12 months ago)
• Language: Rust
• Size: 3.91 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
### Paddlefish

Just a separate chaining hash map inspired by

[Boost.Unordered](https://www.boost.org/doc/libs/develop/libs/unordered/doc/html/unordered.html).

![](https://www.boost.org/doc/libs/develop/libs/unordered/doc/diagrams/fca.png)

> Instead of grouping buckets via doubly linked list, we are using Vec. I am

> still looking for alternatives here.

#### TODO

- Customised load factor & rehashing the keys

- Customised hasher as associated type

- Performance characteristics & benchmarks