Mercurial > hg > index.cgi
view .hgignore @ 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 | 68f41eaf44f2 |
children | d2f04fa0103b f90c9b044220 |
line wrap: on
line source
\.exe$ \.o$ \.d$ \.a$ ~$ \.orig$ /lwbasic$ /lwlink$ /lwobjdump$ /lwar$ /lwasm$ /lwcc/lwcc$ /lwcc/lwcpp$