ChaosTree - ゼロ依存のJavaツリーライブラリ
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTreeは、AVL木、Red-Black木、B-Tree、B+Treeをサポートするゼロ依存のJavaソートセット/マップライブラリです。JDK 21のSequencedCollectionインターフェースに完全準拠し、Guava Testlibの214,000以上のテストをパスする厳密な互換性を実現。N-aryエンジンはデータを密にパックし、大規模レンジスキャン時のCPUキャッシュヒット率を大幅に改善、メモリロードストールを約40%削減します。buildFromSortedやimportFlatMatrixによる一括構築APIも提供。JMHベンチマークとハードウェアカウンタに基づく性能証拠を備え、Maven Centralから利用可能です。
キャッシュ局所性を最優先に設計されたN-aryエンジンは、データを事前確保された正確な容量の配列に密にパックし、大規模レンジスキャン時のL1/L2 CPUキャッシュヒット率を劇的に向上させ、メモリロードストールを約40%削減します。
- my-next-account
すべてのツリーにintrusive版を追加すべきだよ。
- MiroslavPokorny
これ、本当にJDK 21が必要なのか？
個人的にはJDK 11のライブラリが必要なんだが。