Commits on Aug 27, 2023

1. unparse.js: don't excessively recompute depth cache …

   The precomputed values for each rule's min depth should never change
   over the lifetime of an unparse, so compute them up-front instead. By
   precomputing these values, a speedup of multiple orders of magnitude is
   achieved.
   
   Note that there are two levels of caching here: the precomputed values
   never change, but there is also an intermediate depth value cache which
   gets populated with differing values depending on which rule was started
   with. This latter cache is cleared between each precomputing each rule.
   
   This code could be more time-efficient if it lazily computed the min
   depth for each rule as requested, but I suspect any nontrivial depth
   will hit most every rule anyway, and I wanted to keep the code diff
   small and avoid adding more spaghetti.

   

   seansfkelley committed Aug 27, 2023
   Configuration menu

   • View commit details
   • Copy full SHA for 12631a8
   • Browse repository at this point

   Copy the full SHA

   12631a8 View commit details

   Browse the repository at this point in the history