neo4j/spatial — Issue #25: Poor Performance for EditableLayerImpl#addGeomNode
Author: bm3780
Created: 2011-11-07 15:28:11+00:00
State: open

EditableLayerImpl#addGeomNode finds the last geo node in the traversal path. For longer paths where there are a large number of nodes in the layer, the logic to traverse the entire path just to find the last node will result in unacceptable performance. Using a postorderBreadthFirst ordering will vastly improve the performace, as the levels are selected starting at the deepest depths.

See https://github.com/bm3780/spatial/commit/60accf4d8cb3310f327edb0e2233ae15a9a1426b for changes.