https://github.com/nextopcn/swiss-map
A Google Swiss table implementation written in Java
https://github.com/nextopcn/swiss-map
java map simd swiss table
Last synced: 6 months ago
JSON representation
A Google Swiss table implementation written in Java
- Host: GitHub
- URL: https://github.com/nextopcn/swiss-map
- Owner: nextopcn
- License: apache-2.0
- Created: 2024-09-13T06:56:46.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2025-02-27T06:07:39.000Z (over 1 year ago)
- Last Synced: 2025-02-27T08:18:16.289Z (over 1 year ago)
- Topics: java, map, simd, swiss, table
- Language: Java
- Homepage:
- Size: 31.3 KB
- Stars: 15
- Watchers: 8
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## A Google Swiss table implementation written in Java.
### Requirement
required Java version
```
Java 21
```
required VM option
```
--add-opens=java.base/jdk.internal.misc=ALL-UNNAMED
```
### Usage
```java
SwissMap map = new SwissMap<>(16);
map.put(1, 1);
map.get(1);
```
### SIMD optimization
The following vm options can be added to improve the performance of the Swiss map.
```
--add-modules=jdk.incubator.vector --enable-preview
```
### Benchmark
```textmate
Benchmark Mode Cnt Score Error Units
SwissMapBenchmark.benchHashMapForeach thrpt 5 538268.449 ± 11514.793 ops/s
SwissMapBenchmark.benchSwissMap64Foreach thrpt 5 2039246.878 ± 66198.912 ops/s
SwissMapBenchmark.benchSwissMap64ExForeach thrpt 5 1978412.382 ± 89716.763 ops/s
SwissMapBenchmark.benchSwissMap128Foreach thrpt 5 2039027.053 ± 37183.759 ops/s
SwissMapBenchmark.benchSwissMap256Foreach thrpt 5 2058253.928 ± 10812.746 ops/s
SwissMapBenchmark.benchHashMapGet thrpt 5 326126.844 ± 4112.307 ops/s
SwissMapBenchmark.benchSwissMap64Get thrpt 5 133646.872 ± 5739.705 ops/s
SwissMapBenchmark.benchSwissMap64ExGet thrpt 5 116174.010 ± 4365.354 ops/s
SwissMapBenchmark.benchSwissMap128Get thrpt 5 137356.028 ± 6683.400 ops/s
SwissMapBenchmark.benchSwissMap256Get thrpt 5 145945.695 ± 13251.820 ops/s
SwissMapBenchmark.benchHashMapPut thrpt 5 33424.117 ± 1360.542 ops/s
SwissMapBenchmark.benchSwissMap64Put thrpt 5 32273.150 ± 605.514 ops/s
SwissMapBenchmark.benchSwissMap64ExPut thrpt 5 30740.386 ± 1320.349 ops/s
SwissMapBenchmark.benchSwissMap128Put thrpt 5 33234.220 ± 491.740 ops/s
SwissMapBenchmark.benchSwissMap256Put thrpt 5 33516.981 ± 1128.439 ops/s
SwissMapBenchmark.benchHashMapValues thrpt 5 502824.230 ± 25162.399 ops/s
SwissMapBenchmark.benchSwissMap64Values thrpt 5 606536.142 ± 99316.343 ops/s
SwissMapBenchmark.benchSwissMap64ExValues thrpt 5 616832.970 ± 14004.288 ops/s
SwissMapBenchmark.benchSwissMap128Values thrpt 5 626356.301 ± 18869.597 ops/s
SwissMapBenchmark.benchSwissMap256Values thrpt 5 612020.609 ± 23162.716 ops/s
```