summaryrefslogtreecommitdiff
path: root/doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change
diff options
context:
space:
mode:
authorJoey Hess <joey@kitenet.net>2010-11-27 19:41:51 -0400
committerJoey Hess <joey@kitenet.net>2010-11-27 19:41:51 -0400
commitd5b03507cd3598ccb41fb8cc5eb6e00b467cb8b3 (patch)
treefc5052beda48e5209e8e1d7d415c7e03c44128a2 /doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change
parent3c2d9e10380d7e2c38f8368f2bd922a62b240ef9 (diff)
remove files apparently misstaged and committed during link fixup after a rename
Diffstat (limited to 'doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change')
-rw-r--r--doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change236
1 files changed, 0 insertions, 236 deletions
diff --git a/doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change b/doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change
deleted file mode 100644
index 235b8a592..000000000
--- a/doc/recentchanges/change_d6ff694ff7a6a4700ccbbd5819907eac73cf065a._change
+++ /dev/null
@@ -1,236 +0,0 @@
-[[!meta author="""smcv"""]]
-
-[[!meta authorurl="""http://ikiwiki.info/ikiwiki.cgi?page=users%2Fsmcv&amp;do=goto"""]]
-
-[[!meta title="""change to todo/Improving_the_efficiency_of_match__95__glob on ikiwiki"""]]
-
-[[!meta permalink="http://ikiwiki.info/recentchanges/#change-d6ff694ff7a6a4700ccbbd5819907eac73cf065a"]]
-
-<div id="change-d6ff694ff7a6a4700ccbbd5819907eac73cf065a" class="metadata">
-<span class="desc"><br />Changed pages:</span>
-<span class="pagelinks">
-
-<a href="http://git.ikiwiki.info/?p=ikiwiki;a=blobdiff;f=doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn;h=de3cf48d3aae963943dfeb3aaffb2edd6f472ef8;hp=0fc059ad7d169c2e35f3ea869bdc2f69be649857;hb=d6ff694ff7a6a4700ccbbd5819907eac73cf065a;hpb=a4cb86d73327e7850eeb524ef387b17ac5e1614d" 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&amp;do=goto" rel="nofollow">todo/Improving the efficiency of match&#95;glob</a>
-
-
-</span>
-<span class="desc"><br />Changed by:</span>
-<span class="committer">
-
-<a href="http://ikiwiki.info/ikiwiki.cgi?page=users%2Fsmcv&amp;do=goto" rel="nofollow">smcv</a>
-
-</span>
-<span class="desc"><br />Commit type:</span>
-<span class="committype">git</span>
-<span class="desc"><br />Date:</span>
-<span class="changedate"><span class="relativedate" title="Sat, 20 Nov 2010 00:22:56 +0000">00:22:56 11/20/10</span></span>
-<span class="desc"><br /></span>
-</div>
-
-<span class="revert">
-<a href="http://ikiwiki.info/ikiwiki.cgi?rev=d6ff694ff7a6a4700ccbbd5819907eac73cf065a&amp;do=revert" title="revert" rel="nofollow">[[revert|wikiicons/revert.png]]</a>
-</span>
-
-<div class="changelog">
-
-
-branch ready for merge, I think<br />
-
-
-</div>
-
-<div class="diff">
-<pre>
-diff --git a/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn b/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
-index 0fc059a..de3cf48 100644
---- a/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
-+++ b/doc/todo/Improving_the_efficiency_of_match__95__glob.mdwn
-@@ -1,3 +1,7 @@
-+&#91;&#91;!template id=gitbranch branch=smcv/ready/glob-cache
-+ author=&quot;&#91;&#91;KathrynAndersen&#93;&#93;, &#91;&#91;smcv&#93;&#93;&quot;&#93;&#93;
-+&#91;&#91;!tag patch&#93;&#93;
-+
- I&#39;ve been profiling my IkiWiki to try to improve speed (with many pages makes speed even more important) and I&#39;ve written a patch to improve the speed of match_glob. This matcher is a good one to improve the speed of, because it gets called so many times.
-
- Here&#39;s my patch - please consider it! -- &#91;&#91;KathrynAndersen&#93;&#93;
-@@ -39,7 +43,92 @@ Here&#39;s my patch - please consider it! -- &#91;&#91;KathrynAndersen&#93;&#93;
- &gt;&gt;&gt;&gt;&gt;&gt; `/^/i` regexp that can be used without further modifiction in most
- &gt;&gt;&gt;&gt;&gt;&gt; cases. --&#91;&#91;Joey&#93;&#93;
-
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; Done, see `smcv/ready/glob-cache`.
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; Kathryn&#39;s patch is a significant improvement; my first patch on top of
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; that is a trivial cleanup that speeds it up a little, and the other two
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; patches (using precompiled regexes) have surprisingly little effect
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; (they don&#39;t slow it down either though, so either omit them or merge
-+&gt;&gt;&gt;&gt;&gt;&gt;&gt; them, whichever). Detailed benchmark results --&#91;&#91;smcv&#93;&#93;
-+
- --------------------------------------------------------------
-+
-+&#91;&#91;!toggle id=&quot;smcv-benchmark&quot; text=&quot;current benchmarks&quot;&#93;&#93;
-+
-+&#91;&#91;!toggleable id=&quot;smcv-benchmark&quot; text=&quot;&quot;&quot;
-+master at time of branch:
-+
-+ time elapsed (wall): 29.6348
-+ time running program: 24.9212 (84.09%)
-+ time profiling (est.): 4.7136 (15.91%)
-+ number of calls: 1360181
-+ number of exceptions: 13
-+
-+ %Time Sec. #calls sec/call F name
-+ 13.24 3.2986 3408 0.000968 Text::Balanced::_match_tagged
-+ 10.94 2.7253 79514 0.000034 IkiWiki::PageSpec::match_glob
-+ 3.19 0.7952 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-+
-+`Improve the speed of match_glob`:
-+
-+ time elapsed (wall): 27.9755
-+ time running program: 23.5293 (84.11%)
-+ time profiling (est.): 4.4461 (15.89%)
-+ number of calls: 1280875
-+ number of exceptions: 13
-+
-+ %Time Sec. #calls sec/call F name
-+ 14.56 3.4257 3408 0.001005 Text::Balanced::_match_tagged
-+ 7.82 1.8403 79514 0.000023 IkiWiki::PageSpec::match_glob
-+ 3.27 0.7698 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-+
-+`match_glob: streamline glob cache slightly`:
-+
-+ time elapsed (wall): 27.5753
-+ time running program: 23.1714 (84.03%)
-+ time profiling (est.): 4.4039 (15.97%)
-+ number of calls: 1280875
-+ number of exceptions: 13
-+
-+ %Time Sec. #calls sec/call F name
-+ 14.09 3.2637 3408 0.000958 Text::Balanced::_match_tagged
-+ 7.74 1.7926 79514 0.000023 IkiWiki::PageSpec::match_glob
-+ 3.30 0.7646 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-+
-+`glob2re: return a precompiled, anchored case-insensitiv...`:
-+
-+ time elapsed (wall): 27.5656
-+ time running program: 23.1464 (83.97%)
-+ time profiling (est.): 4.4192 (16.03%)
-+ number of calls: 1282189
-+ number of exceptions: 13
-+
-+ %Time Sec. #calls sec/call F name
-+ 14.21 3.2891 3408 0.000965 Text::Balanced::_match_tagged
-+ 7.72 1.7872 79514 0.000022 IkiWiki::PageSpec::match_glob
-+ 3.32 0.7678 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-+
-+`make use of precompiled regex objects`:
-+
-+ time elapsed (wall): 27.5357
-+ time running program: 23.1289 (84.00%)
-+ time profiling (est.): 4.4068 (16.00%)
-+ number of calls: 1281981
-+ number of exceptions: 13
-+
-+ %Time Sec. #calls sec/call F name
-+ 14.17 3.2776 3408 0.000962 Text::Balanced::_match_tagged
-+ 7.70 1.7814 79514 0.000022 IkiWiki::PageSpec::match_glob
-+ 3.35 0.7756 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-+
-+&quot;&quot;&quot;&#93;&#93;
-+
-+--&#91;&#91;smcv&#93;&#93;
-+
-+--------------------------------------------------------------
-+
-+&#91;&#91;!toggle id=&quot;ka-benchmarks&quot; text=&quot;Kathryn&#39;s benchmarks&quot;&#93;&#93;
-+
-+&#91;&#91;!toggleable id=&quot;ka-benchmarks&quot; text=&quot;&quot;&quot;
- Benchmarks done with Devel::Profile on the same testbed IkiWiki setup. I&#39;m just showing the start of the profile output, since that&#39;s what&#39;s relevant.
-
- Before:
-@@ -73,73 +162,13 @@ number of exceptions: 65
- Note that the seconds per call for match_glob in the &quot;after&quot; case has gone down by about a third.
-
- K.A.
-+&quot;&quot;&quot;&#93;&#93;
-
- --------------------------------------------------------------
-
--A second set of benchmarks, done by rebuilding the docwiki at commit f942c2db05e4
--like so:
--
-- perl -Iblib/lib -d:Profile ikiwiki.in -setup docwiki.setup --no-verbose
--
--The docwiki appears to use fewer glob matches than Kathryn&#39;s wiki.
--
--With master:
--
-- time elapsed (wall): 29.6970
-- time running program: 24.6930 (83.15%)
-- time profiling (est.): 5.0041 (16.85%)
-- number of calls: 1359180
-- number of exceptions: 13
--
-- %Time Sec. #calls sec/call F name
-- 13.62 3.3629 3406 0.000987 Text::Balanced::_match_tagged
-- 10.84 2.6773 79442 0.000034 IkiWiki::PageSpec::match_glob
-- 3.08 0.7598 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-- 3.07 0.7593 29830 0.000025 IkiWiki::bestlink
-- 2.99 0.7378 10231 0.000072 IkiWiki::PageSpec::match_link
--
--With my `smcv/memoize-glob2re` branch:
--
-- time elapsed (wall): 30.4931
-- time running program: 25.1248 (82.39%)
-- time profiling (est.): 5.3683 (17.61%)
-- number of calls: 1439943
-- number of exceptions: 13
--
-- %Time Sec. #calls sec/call F name
-- 13.19 3.3146 3406 0.000973 Text::Balanced::_match_tagged
-- 8.41 2.1123 79442 0.000027 IkiWiki::PageSpec::match_glob
-- 3.97 0.9979 86905 0.000011 Memoize::_memoizer
-- 3.05 0.7654 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-- 3.02 0.7576 29830 0.000025 IkiWiki::bestlink
--
--and in a repeated run:
--
-- 8.40 2.0905 79442 0.000026 IkiWiki::PageSpec::match_glob
--
--With Kathryn&#39;s patch as seen in my `smcv/ka-glob-cache` branch:
--
-- time elapsed (wall): 27.7567
-- time running program: 22.9941 (82.84%)
-- time profiling (est.): 4.7627 (17.16%)
-- number of calls: 1279946
-- number of exceptions: 13
--
-- %Time Sec. #calls sec/call F name
-- 14.29 3.2867 3406 0.000965 Text::Balanced::_match_tagged
-- 7.89 1.8136 79442 0.000023 IkiWiki::PageSpec::match_glob
-- 3.30 0.7577 59454 0.000013 &lt;anon&gt;:IkiWiki/Plugin/inline.pm:223
-- 3.24 0.7461 29830 0.000025 IkiWiki::bestlink
-- 3.19 0.7332 143 0.005127 ? IkiWiki::pagespec_match_list
--
--and in a repeated run:
--
-- 7.84 1.8253 79442 0.000023 IkiWiki::PageSpec::match_glob
--
----&#91;&#91;smcv&#93;&#93;
--
----------------------------------------------------------------
-+&#91;&#91;!toggle id=&quot;ka-patch&quot; text=&quot;Kathryn&#39;s original patch&quot;&#93;&#93;
-
-+&#91;&#91;!toggleable id=&quot;ka-patch&quot; text=&quot;&quot;&quot;
-
- &lt;pre&gt;
- diff --git a/IkiWiki.pm b/IkiWiki.pm
-@@ -174,4 +203,5 @@ index 08a3d78..c187b98 100644
- return IkiWiki::SuccessReason-&gt;new(&quot;$glob matches $page&quot;);
- }
- &lt;/pre&gt;
-+&quot;&quot;&quot;&#93;&#93;
- --------------------------------------------------------------
-
-</pre>
-</div>
-
-<!-- d6ff694ff7a6a4700ccbbd5819907eac73cf065a -->