- 2024/11/18: build, run with go1.23.X and improve readme
- 2022/04/15: Advanced benchmark-runner is implemented with more detailed statistic. Few experiments conducted. Data generator improved
- 2021/08/21: Project is still there, comes with updates and improvements
- 2021/06/23: There are a lot of (too much) ideas around testing, benchmarking, improvements, functionality, this might be finished, might be not. Who knows :)
| Name | External Link | Description | Status |
|---|---|---|---|
| Roaring 32-bit | roaring | This is the primary goal of this repo to test it | Fully supported |
| Roaring 64-bit | roaring-64 | Added for comparison to sroar and Pilosa | Occasionally supported |
| Sroar | Sroar | Second impression - huge degradation compared to Roaring-64 bitmaps, but they promises and optimize only FastOr operation |
Occasionally supported |
| Kelindar Bitmap | SIMD Bitmap Kelindar | Second impression - degradation compared to Roaring-32 bitmaps, but not that huge with sync.Pool usage. Order of magnitude better then map |
Occasionally supported |
| Kelindar Column | Kelindar Column | Second impression - degradation compared to Roaring-32 bitmaps, but it offers much more functionality, like transactions. Depends on the cases it has sense to try |
Occasionally supported |
| Bits and Blooms | Bits and Blooms | Degradation compared to Roaring-32 bitmaps, and 2-3 times slower then Kelindar bitmaps |
Occasionally supported |
| Pilosa | Pilosa | 64 bit bitmaps | not yet implemented |
| Name | Description | Status |
|---|---|---|
| Map 32-bit | Used for comparison with bitmaps | Fully supported |
| Map 64-bit | Added for comparison with Roaring-64 \ sroar \ Pilosa |
Occasionally supported |
Bulk-mode not finished from performance perspective