1 [[!meta author="""http://kerravonsen.dreamwidth.org/"""]]
3 [[!meta authorurl="""http://kerravonsen.dreamwidth.org/"""]]
5 [[!meta title="""change to todo/Improving_the_efficiency_of_match__95__glob on ikiwiki"""]]
7 [[!meta permalink="http://ikiwiki.info/recentchanges/#change-608cef54d63ba60efd24ae14012dda7ff8d014a9"]]
9 <div id="change-608cef54d63ba60efd24ae14012dda7ff8d014a9" class="metadata">
10 <span class="desc"><br />Changed pages:</span>
11 <span class="pagelinks">
13 <a href="http://git.ikiwiki.info/?p=ikiwiki;a=blobdiff;f=doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn;h=43571ead77346a1c5528360eec0e369958f2de7c;hp=c4d3a8ecb07bd1722646aba5a3eddfc4b2866fb6;hb=608cef54d63ba60efd24ae14012dda7ff8d014a9;hpb=9d26a72468fad69d633875b4ffb4aff8abd80023" title="diff" rel="nofollow">[[diff|wikiicons/diff.png]]</a><a href="http://ikiwiki.info/ikiwiki.cgi?page=todo%2FImproving_the_efficiency_of_match__95__glob&do=goto" rel="nofollow">todo/Improving the efficiency of match_glob</a>
17 <span class="desc"><br />Changed by:</span>
18 <span class="committer">
20 <a href="http://kerravonsen.dreamwidth.org/" rel="nofollow">kerravonsen [dreamwidth.org]</a>
23 <span class="desc"><br />Commit type:</span>
24 <span class="committype">web</span>
25 <span class="desc"><br />Date:</span>
26 <span class="changedate"><span class="relativedate" title="Sun, 14 Nov 2010 22:01:21 -0400">22:01:21 11/14/10</span></span>
27 <span class="desc"><br /></span>
31 <a href="http://ikiwiki.info/ikiwiki.cgi?rev=608cef54d63ba60efd24ae14012dda7ff8d014a9&do=revert" title="revert" rel="nofollow">[[revert|wikiicons/revert.png]]</a>
34 <div class="changelog">
37 theory about differences in speed of memoize and non-memoize patches<br />
44 diff --git a/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn b/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
45 index c4d3a8e..43571ea 100644
46 --- a/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
47 +++ b/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
48 @@ -20,6 +20,8 @@ Here's my patch - please consider it! -- [[KathrynAndersen]]
49 >>>> is less verbose than Kathryn's patch but also not as
50 >>>> fast; I'm not sure why, tbh. --[[smcv]]
52 +>>>>> 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]]
54 --------------------------------------------------------------
55 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.
61 <!-- 608cef54d63ba60efd24ae14012dda7ff8d014a9 -->