optimise brokenlinks by gathering the data when calculating backlinks
authorJoey Hess <joey@gnu.kitenet.net>
Fri, 14 Aug 2009 05:11:53 +0000 (01:11 -0400)
committerJoey Hess <joey@gnu.kitenet.net>
Fri, 14 Aug 2009 05:11:53 +0000 (01:11 -0400)
commit82bb3af579db809b884c7be5f49012469902bf52
treefb0074bc0ce0bf1831846b1bc75b6323c5bc152d
parentf486271009142ec7e04e1a62c1e94ad9e51b6d39
optimise brokenlinks by gathering the data when calculating backlinks

During backlink calulation, all links are examined and broken links can
be detected for free, so store a list of broken links and have brokenlinks
use it.

Exposing the %brokenlinks structure is a bit ugly, but the speedup seems
worth it: Around 1 second for wikis the size of the doc wiki that use
brokenlinks.
IkiWiki/Plugin/brokenlinks.pm
IkiWiki/Render.pm
debian/changelog