Marko A. Rodriguez created TINKERPOP-1339:
---------------------------------------------
Summary: Make Step.id() generation faster and simpler
Key: TINKERPOP-1339
URL: https://issues.apache.org/jira/browse/TINKERPOP-1339
Project: TinkerPop
Issue Type: Improvement
Components: process
Affects Versions: 3.2.0-incubating
Reporter: Marko A. Rodriguez
There is a class called {{StepPosition}} that is smart about creating unique
ids for steps. Unique, deterministic creation of step ids is important.
However, what we have now is expensive. When I original did this, I created an
string ID scheme where you could find your location in the traversal, by the id
"[0:[1:[2:3]]]" (first step of the root traversal is a traversal parent -- the
third step of the second traversal). Why I did it like this I don't know why??!
... Instead, I think we can make things both faster and simpler:
1. Change {{Step.id()}} to an integer, not a String.
2. Step id labeling is simply walking the traversal tree in a deterministic
depth first manner and incrementing a {{nextId++}} counter.
We can do 2 without 1 and it would not be a breaking change.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
