Put global depth-first order and EoD in nuggets

jgraley / inferno-cpp2v

2 stars 0 forks source link

Put global depth-first order and EoD in nuggets #289

Closed jgraley closed 3 years ago

jgraley commented 3 years ago

~~And get StuffAgent NLQ to use them for faster queries~~

~~EoD is "end of descendants"~~

Idea is that we have depth_first_me and depth_first_eod in the nugget. Both are integers against an overall depth-first ordering. In general, me === "begin of descendants", so the terminus of a stuff node is in [me, eod)

jgraley commented 3 years ago

~~Use this ordering for gapped pairs in StandardAgent sequences, and lose index~~

jgraley commented 3 years ago

Change of plan

Rather than supply another value for an index (EoD), it's going to be better overall to provide an XLink to the nugget with that index - then you can use the other info in the nugget, traverse etc
Don't bother using STL iterator semantics which would require an end-of-ordering nugget - just go fully exclusive
Use the existing index field - it should still work on gapped non-stars in sequences (test this though)