Java で ints/longs を使用して重い処理 (逆インデックスの構築) を行っています。
私は、標準の java.collections マップの (アン) ボックス化が、合計処理時間の大きな部分を占めると判断しました。（メモリの制約のために使用できない配列を使用した同様の実装と比較して）。
次の構造をサポートできる高速なサードパーティの実装（またはその点での実装）を探しています。
特性を持つマップ:
-マップ内のキーはまばらです (範囲 [0,2^64] 内の +/- 10.000.000 キー -値は常にリストの最後に追加されます -高速挿入 (可能であれば償却された O(1)) -高速反復キー順に。
trove、fastutil などを見てきましたが、プリミティブ (法線マップのみ) を使用したマルチマップの実装が見つかりませんでした。
どんな助けでも大歓迎です。
ありがとう、Geert-Jan