用于高性能图形/网络数据结构的java库

Question

嗯，有没有一个高性能的图形库可以处理基元，而没有那些泛型/自动装箱的开销？对于双重列表，您可以使用 trove , 对于线性代数你可以使用 netlib-java (示例让您更好地理解我对这个问题的兴趣点)。

至于图形/网络:我发现的所有库都使用泛型，性能应该不高。我也可以为此做一些测试，但我相信堆管理的网络链接权重不如 double[] 具有一些位偏移以获得 i 和 j 的索引。使用场景:有数百个这样的网络(大多数是稀疏的)，大小为 4k*4k，在该组网络上运行一些遗传优化，对每个样本进行一些流量/分钟路线估计。

所以，有:JGraphT , JUNG , ANNAS , JDSL (这些链接指向 API/代码示例，这些示例在所有这些链接中都公开了可悲的 Java 泛型/对象包装器)。有没有类似 Trove 的替代品？我已经创建了一些简单的实现，但只是决定环顾四周以避免发明合适的自行车...

有什么意见、建议吗？

谢谢，安东

PS:请不要从充满泛型的 Java 代码的性能开始，至少不要链接到一些不错的基准测试，好吗？ ;)

Answer 1

您可以使用一些具有行压缩功能的稀疏矩阵。不是最好的，也不是专业的，但您可以在此基础上进行构建。

好吧，有一些通用的稀疏矩阵实现不会混淆泛型和一个相当可靠的性能基准: java-matrix-benchmark在谷歌代码上 ujmp related overview

最有说服力的是MTJ's sparse matrix .

如果您有任何建议或更新，请添加问题的答案。我会接受任何更好的想法。谢谢。