]> sipb.mit.edu Git - ikiwiki.git/commitdiff
theory about differences in speed of memoize and non-memoize patches
authorhttp://kerravonsen.dreamwidth.org/ <http://kerravonsen.dreamwidth.org/@web>
Mon, 15 Nov 2010 02:01:21 +0000 (02:01 +0000)
committerJoey Hess <joey@kitenet.net>
Mon, 15 Nov 2010 02:01:21 +0000 (02:01 +0000)
doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn

index c4d3a8ecb07bd1722646aba5a3eddfc4b2866fb6..43571ead77346a1c5528360eec0e369958f2de7c 100644 (file)
@@ -20,6 +20,8 @@ Here's my patch - please consider it! -- [[KathrynAndersen]]
 >>>> is less verbose than Kathryn's patch but also not as
 >>>> fast; I'm not sure why, tbh. --[[smcv]]
 
 >>>> is less verbose than Kathryn's patch but also not as
 >>>> fast; I'm not sure why, tbh. --[[smcv]]
 
+>>>>> I think it's because my patch focuses on match_glob while the memoize patch focuses on `glob2re`, and `glob2re` is called in `filecheck`, `meta` and `po` as well as in `match_glob` and `match_user`; thus the memoized `glob2re` is dealing with a bigger set of globs to look up, and thus could be just that little bit slower. -- [[KathrynAndersen]]
+
 --------------------------------------------------------------
 Benchmarks done with Devel::Profile on the same testbed IkiWiki setup.  I'm just showing the start of the profile output, since that's what's relevant.
 
 --------------------------------------------------------------
 Benchmarks done with Devel::Profile on the same testbed IkiWiki setup.  I'm just showing the start of the profile output, since that's what's relevant.