projects / fw / altos / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8f833f3) | patch
altos/lisp: Sort frames by atom
authorKeith Packard <keithp@keithp.com>
Sat, 19 Nov 2016 06:41:46 +0000 (22:41 -0800)
committerKeith Packard <keithp@keithp.com>
Mon, 20 Feb 2017 19:16:52 +0000 (11:16 -0800)
commitc3a4d7721f0f5d082336b8cc9c9d765ad2f7d17e
tree6a9d93d8450e290c57a03db3e9c1025c4a75dcd1tree | snapshot
parent8f833f31f625526a5f1e9a1bd561733b5bb2bcaacommit | diff
altos/lisp: Sort frames by atom

Fortunately, the collector always retains the relative order between
addresses, so we can sort based on the atom address itself. This
reduces the time spent looking for names in larger (e.g. global)
frames.

Signed-off-by: Keith Packard <keithp@keithp.com>
src/lisp/ao_lisp.h diff | blob | history
src/lisp/ao_lisp_frame.c diff | blob | history
src/lisp/ao_lisp_lambda.c diff | blob | history
src/lisp/ao_lisp_mem.c diff | blob | history
AltOS - the operating system for Altus Metrum products