difftastic icon indicating copy to clipboard operation
difftastic copied to clipboard

Explore quadratic table graph representation

Open Wilfred opened this issue 3 years ago • 1 comments

Build a 2D array for every syntax node on the LHS and RHS. Cap the number of items in each (LHS, RHS) pair to (say) 10 to avoid exploring an exponential number of graph nodes.

This would give us very fast graph node lookup, plus the ability to tune how many different routes we explore for each nested node.

This would require a sentinel node for each end node in each syntax layer, as they have LHS and RHS as None.

Wilfred avatar Aug 20 '22 01:08 Wilfred

This may not make graph logic faster, but it could enable a scalable parent node accuracy.

The idea of keeping a list of graph nodes ignoring parents, and then iterating through, could also work with the current representation.

Wilfred avatar Aug 20 '22 08:08 Wilfred

Essentially done.

Wilfred avatar Oct 31 '22 07:10 Wilfred