There is still the problem that performance degrades quadratically when the number of nodes/links increases. However, there was a lot of unnecessary overhead because the NodeTreeRef was build unnecessarily often. That was because the update method of the Map Range node always tagged the node tree for change, even though nothing changed.

Fixing this speeds up the provided test script from 5s to 0.25s.