https://github.com/lithdew/rhh-ts
Robin-hood hashing vs. B+Trees in TypeScript.
https://github.com/lithdew/rhh-ts
Last synced: over 1 year ago
JSON representation
Robin-hood hashing vs. B+Trees in TypeScript.
- Host: GitHub
- URL: https://github.com/lithdew/rhh-ts
- Owner: lithdew
- Created: 2024-03-15T10:21:12.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-03-16T22:25:47.000Z (over 2 years ago)
- Last Synced: 2025-02-06T07:24:36.346Z (over 1 year ago)
- Language: TypeScript
- Size: 30.3 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Robin-hood hashing vs. B+Trees in TypeScript
```bash
% bun run benchmark.ts
rhh (#1): 1651.0274169999993ms
rhh (#2): 2771.1972909999995ms
rhh (#3): 1930.798999999999ms
rhh (#4): 1700.1091669999987ms
rhh (#5): 1563.4823750000014ms
rhh (#6): 1057.4472499999993ms
rhh (#7): 1043.9122910000006ms
rhh (#8): 1047.5026670000007ms
rhh (#9): 1035.0438329999997ms
rhh (#10): 1046.2198749999989ms
b+tree (#1): 4080.7650420000027ms
b+tree (#2): 3583.2062080000032ms
b+tree (#3): 2983.697541999998ms
b+tree (#4): 2211.5989999999947ms
b+tree (#5): 2276.2151250000024ms
b+tree (#6): 2145.9595000000045ms
b+tree (#7): 2141.5414170000004ms
b+tree (#8): 2088.9569589999955ms
b+tree (#9): 2087.727584ms
b+tree (#10): 2078.2048339999965ms
```