neo4j-contrib / neo4j-graph-algorithms

Efficient Graph Algorithms for Neo4j
https://github.com/neo4j/graph-data-science/
GNU General Public License v3.0
770 stars 195 forks source link

Work with double/floats as rounded integers #103

Open knutwalker opened 7 years ago

knutwalker commented 7 years ago

Instead if using plain doubles, we can multiply every value by a constant factor—e.g. 1_000_000—and implement the algorithms on those integers and divide back to doubles when writing the results back.

There should be JMH benchmarks to show the performance gains, if any.

mknblch commented 7 years ago

We would benefit from having integer weights in: org.neo4j.graphalgo.impl.ShortestPathDeltaStepping