[climacs-devel] cached grammar

[Robert Strandh]

Christophe Rhodes writes:
 > About 50% of the time is spent in
 > HANDLE-ITEM and callees, according to sb-sprof, of which about half is
 > in ITEM-EQUAL.

Another suggestion for improving performance is this:

  item-equal is called on each item that is valid from a particular
  state to another state and those items are stored in a linear list.
  If there are many items, it might be better to store them in a hash
  table indexed by (say) the left-hand side. 

-- 
Robert Strandh

---------------------------------------------------------------------
Greenspun's Tenth Rule of Programming: any sufficiently complicated C
or Fortran program contains an ad hoc informally-specified bug-ridden
slow implementation of half of Common Lisp.
---------------------------------------------------------------------