projects / platform / upstream / perl.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f0fdc1c) | patch
Add caching to inversion list searches
authorKarl Williamson <public@khwilliamson.com>
Thu, 23 Aug 2012 19:47:37 +0000 (13:47 -0600)
committerKarl Williamson <public@khwilliamson.com>
Sun, 26 Aug 2012 05:21:28 +0000 (23:21 -0600)
commit15896d2f753bef49b0736f497e92161d548b0a87
tree55c5cd3064622292078ea6d03e95bce3f68d617dtree | snapshot
parentf0fdc1c93fe4410df3f4f4d0c836005cec3b7f55commit | diff
Add caching to inversion list searches

Benchmarking showed some speed-up when the result of the previous
search in an inversion list is cached, thus potentially avoiding a
search in the next call.  This adds a field to each inversion list which
caches its previous search result.
charclass_invlists.h diff | blob | history
embed.fnc diff | blob | history
embed.h diff | blob | history
inline_invlist.c diff | blob | history
proto.h diff | blob | history
regcomp.c diff | blob | history
regen/mk_invlists.pl diff | blob | history
Domain: System / Base;