perl5.git.perl.org Git - perl5.git/commit

This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5

https://perl5.git.perl.org / perl5.git / commit

author	Karl Williamson <public@khwilliamson.com>
	Thu, 23 Aug 2012 19:47:37 +0000 (13:47 -0600)
committer	Karl Williamson <public@khwilliamson.com>
	Sun, 26 Aug 2012 05:21:28 +0000 (23:21 -0600)
commit	15896d2f753bef49b0736f497e92161d548b0a87
tree	55c5cd3064622292078ea6d03e95bce3f68d617d	tree \| snapshot
parent	f0fdc1c93fe4410df3f4f4d0c836005cec3b7f55	commit \| 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 \| blame \| history
embed.fnc		diff \| blob \| blame \| history
embed.h		diff \| blob \| blame \| history
inline_invlist.c		diff \| blob \| blame \| history
proto.h		diff \| blob \| blame \| history
regcomp.c		diff \| blob \| blame \| history
regen/mk_invlists.pl		diff \| blob \| blame \| history

Unnamed repository; edit this file 'description' to name the repository.

RSS Atom