diff options
| author | Kaz Kylheku <kaz@kylheku.com> | 2018-07-11 06:50:13 -0700 |
|---|---|---|
| committer | Kaz Kylheku <kaz@kylheku.com> | 2018-07-11 06:50:13 -0700 |
| commit | 49cc2bb4501f2d338acfb322f79a32777fc330b3 (patch) | |
| tree | dc5f206f5b8e2aa1f6e8b9434c8caae816dd7aa5 /debug.h | |
| parent | d53e570f5361988e0c0b17d387a599ba73f4dedc (diff) | |
| download | txr-49cc2bb4501f2d338acfb322f79a32777fc330b3.tar.gz txr-49cc2bb4501f2d338acfb322f79a32777fc330b3.tar.bz2 txr-49cc2bb4501f2d338acfb322f79a32777fc330b3.zip | |
list-build: rewrite methods for semantics & efficiency.
The list builder needlessly copies list structure. At
any given moment, the last piece of structure added to
the list can remain shared. We can leave the tail
pointing to that piece and copy it later in a nondestructive
operation.
Also, we would like (build (add 1) (pend 2)) to produce
(1 . 2) rather than an errror. The implementation gives this
to us in the same stroke.
* share/txr/stdlib/build.tl (list-builder :postinit): Just
initialize tail to be head, rather than eagerly chasing to the
last cons.
(list-builder add, list-builder pend, list-builder pend*,
list-builder ncon, list-builder ncon*): Rewrite.
Diffstat (limited to 'debug.h')
0 files changed, 0 insertions, 0 deletions