difftastic icon indicating copy to clipboard operation
difftastic copied to clipboard

Use interior mutability to represent graph predecessors

Open Wilfred opened this issue 2 years ago • 1 comments

See the mutable_vertices branch. This might save perf, as we're currently spending most of our time looking up items in hashmaps.

It's also worth exploring whether a conventional eager graph construction is better than the current lazy model.

Once that's done, we should look at running each diff in parallel rather than sequentially.

Wilfred avatar Aug 01 '22 06:08 Wilfred

Could pre allocate the simple nodes ignoring parents, or try to find a later node that came after, or grouping seen by syntax ID pairs.

Wilfred avatar Aug 01 '22 06:08 Wilfred