Mercurial > hg > index.cgi
view COPYING @ 337:3b5a45c6ab92
Speed improvement to lw_expr
Instead of using a singly linked list and doing the slow append algorithm
when adding an operand to an expression (scan from the start to find the
end), now maintain a tail pointer. Also maintain a previous pointer in each
entry. Benchmarking suggests this yields a rougly 30% improvement in
runtime.
Also refactor some of the code in lw_expr.c to make it somewhat clearer to
understand. For some values of clearer and understand.
author | William Astle <lost@l-w.ca> |
---|---|
date | Sat, 02 Aug 2014 10:08:01 -0600 |
parents | 4e12d881df85 |
children | 659e0e4ce50c |
line wrap: on
line source
See the file GPL3 for a copy of the GNU General Public License, version 3, under which the majority of this distribution is licensed. Some specific source files, including many of those in the lwcc subdirectory are licensed differently. See each individual file for specific details.