| Commit message (Expand) | Author | Age |
|---|
| * | remove debugging and cruft | Joey Hess | 2009-10-13 |
| * | influence blocker implementation•••This avoids unnecessary influences being recorded from pagespecs
such as "link(done) and bugs/*", when a page cannot ever possibly
match.
A pagespec term that returns a value without influence is an influence
blocker. If such a blocker has a false value (possibly due to being
negated) and is ANDed with another term, it blocks that term's influence
from propigating out.
If the term is ORed, or has a true value, it does not block influence.
(Consider "link(done) or bugs/*" and "link(done) and !nosuchpage")
In the implementation in merge_influence, I had to be careful to never
negate $this or $other when testing if they are an influence blocker,
since negation mutates the object. Thus the slightly weird if statement.
| Joey Hess | 2009-10-13 |
| * | match_link: dynamic influence needed for page that currently has no links | Joey Hess | 2009-10-13 |
| * | add_depends: optimise influence calculation•••I made match_* functions whose influences can vary depending on the page
matched set a special "" influence to indicate this.
Then add_depends can try just one page, and if static influences are found,
stop there.
| Joey Hess | 2009-10-09 |
| * | rework influence calculation•••Thought of a cleaner way to accumulate all influences in
pagespec_match_list, using the pagespec_match result object as an
accumulator.
(This also accumulates all influences from failed matches, rather than just
one failed match. I'm not sure if the old method was correct.)
| Joey Hess | 2009-10-09 |
| * | fix pagespec_match_list handling of list parameter | Joey Hess | 2009-10-09 |
| * | pagespec_match_list: change limit to filter | Joey Hess | 2009-10-09 |
| * | pagespec_match_list allow additional pagespec limit parameters again | Joey Hess | 2009-10-09 |
| * | conditional: use yesno | Joey Hess | 2009-10-09 |
| * | rename use_pagespec to pagespec_match_list•••To avoid breaking plugins, also support the old pagespec_match_list
calling convention, with a deprecation warning.
| Joey Hess | 2009-10-08 |
| * | Merge branch 'master' into dependency-types•••Conflicts:
IkiWiki.pm
IkiWiki/Render.pm
debian/changelog
| Joey Hess | 2009-10-08 |
| |\ |
|
| | * | Optimize away most expensive file prune calls, when refreshing•••Benchmarking refresh of a a wiki with 25 thousand pages showed
file_pruned() using most of the time. But, when refreshing, ikiwiki already
knows about nearly all the files. So we can skip calling file_pruned() for
those it knows about. While tricky to do, this sped up a refresh (that
otherwise does no work) by 10-50%.
| Joey Hess | 2009-10-08 |
| * | | use_pagespec: do not fail with error when unable to match, unless it fails•••with an ErrorReason
| Joey Hess | 2009-10-08 |
| * | | add use_pagespec and deptype functions | Joey Hess | 2009-10-08 |
| * | | fix handling of influences of pagespecs that fail to match•••If a pagespec fails to match, I had been throwing the influences away, but
that is not right. Consider `backlink(foo)`, where foo does not exist.
It still needs to be added as an influence, because if it is created, it
will influence the pagespec to match.
But with that fix, `link(bar)` had as influences all pages, whether they
link to bar or not. Which is not necessary, because modifiying a page to
add a link to bar will directly cause the pagespec to match.
So, in match_link (and all the match_* functions for page metadata),
only return an influence if the match succeeds.
match_backlink had been implemented as the inverse of match_link, but that
is no longer completly true. While match_link does not return an influence
on failure, match_backlink does.
match_created_before/after also return the influence on failure, this way
if created_after(foo) currently fails because foo does not exist, it will
still update the page with the pagespec if foo is created.
| Joey Hess | 2009-10-08 |
| * | | bugfix | Joey Hess | 2009-10-07 |
| * | | add type info to influence information | Joey Hess | 2009-10-07 |
| * | | convert add_depends to use influences•••No more horrible special-case pagespec parsing.
OTOH, matching over all pages to determine influences is a lot of work.
| Joey Hess | 2009-10-07 |
| * | | add influence info to match_*•••Also update docs, test suite.
| Joey Hess | 2009-10-07 |
| * | | make success and failreason objects carry an influences hash•••The hash will be used used to record a set of pages that influenced the
result of a pagespec match.
The influences are merged together when boolean and/or are encountered
in a pagespec. That means using a non-short-circuiting OR operator. And
so I use & and | when translating pagespecs, since those bitwise operators
can be overloaded. ("and" and "or" cannot, apparently).
| Joey Hess | 2009-10-07 |
| * | | add_depends should default to content dependencies if unknown type specified | Joey Hess | 2009-10-06 |
| * | | oops!! | Joey Hess | 2009-10-06 |
| * | | support backlink() in pagespecs for links dependencies | Joey Hess | 2009-10-06 |
| * | | implement links dependencies•••Involved some code refactoring so that same code that detects
link changes for backlinks updating can be used for link dependency
checking. The nice thing is that link dep checking is thus
comopletly free!
| Joey Hess | 2009-10-05 |
| * | | add test suite for add_depends•••and found a bug in my bitmath..
| Joey Hess | 2009-10-04 |
| * | | Merge branch 'master' into dependency-types | Joey Hess | 2009-10-04 |
| |\| |
|
| | * | remove /i from regexp•••Nothing case-oriented going on in here.
| Joey Hess | 2009-10-04 |
| * | | rework dependency types code•••Simplify, change default content depends number to 1,
change interface to make more sense.
| Joey Hess | 2009-10-04 |
| * | | expand the set of things that can be matched contentless | Joey Hess | 2009-10-04 |
| * | | optimise add_depends for simple pagespecs•••We don't need to check if the pagespec is contentless; all simple ones are.
| Joey Hess | 2009-10-04 |
| * | | detect pagespecs that require content dependencies•••When adding a contentless dependency, the pagespec also needs to be one
that does not look at any page content information.
As a first approximation of that, only allow glob-based pagespecs in
contentless dependencies. While there are probably a few other types of
pagespecs that can match contentless, this will work for most of them.
| Joey Hess | 2009-10-04 |
| * | | add dependency type parameters to add_depends•••Dependency types are represented by bits in the values of the %depends
and %depends_simple hashes.
Change the dependslist array saved to the index to a depends hash.
depends_simple is also converted from an array to a hash.
Note that the depends field used to be a string, and we still
have compat code to handle upgrades from that, as well as from the arrays.
I didn't use ikiwiki-transition because I don't want ikiwiki to break if
users forget to run it; also we're going to recommend a full rebuild on
upgrade to this version to get the improved dependency handling. So
this compat code can be removed or moved to ikiwiki-transition later.
| Joey Hess | 2009-10-03 |
| |/ |
|
| * | Fix a bug that could lead to duplicate links being recorded for tags.•••Here I was bitten by perl's aliasing of foreach variables
to the loop array contents, and match_link accidentially changed
the contents of %links.
In Jon's testcase, a tag added an absolute link, which was
made relative by the above bug, and then the link was added
again in preprocess, and turned into a duplicate.
| Joey Hess | 2009-10-03 |
| * | do not need to qualify %links | Joey Hess | 2009-10-03 |
| * | Merge branch 'master' into cvs | Joey Hess | 2009-09-10 |
| |\ |
|
| | * | Fix parsing web commits from ipv6 addresses.•••I weakended the regexp, so this matches ipv6 addresses too. It does not
ensure that the address is valid, but that should not matter here.
Note that addresses ending in "::" are not matched, so eg, the unspecified
address will not match -- but should never appear here anyway.
| Joey Hess | 2009-09-10 |
| | * | underlay: Also allow configuring additional directories to search for templa... | Joey Hess | 2009-09-08 |
| | * | memoize template_file•••This avoids a lot of unncessary stats, and trims about 1 second
off a docwiki rebuild here.
| Joey Hess | 2009-09-08 |
| * | | Merge branch 'master' of git://github.com/joeyh/ikiwiki | Amitai Schlair | 2009-08-30 |
| |\| |
|
| | * | <pedant>rename depends_exact to depends_simple•••It's not "exact" since case munging has to be done, and I think
"simple" captures the optimisation better.</pedant>
With apologies to smcv, who probably has to rebuild his wiki now.
| Joey Hess | 2009-08-28 |
| | * | Force %depends_exact to lower case, fixing incorrect case-sensitivity | Simon McVittie | 2009-08-28 |
| | * | Auto-detect "simple dependencies" instead of requiring callers to use add_dep... | Simon McVittie | 2009-08-28 |
| | * | Add depends_exact: simplified dependency tracking for dependencies on a singl...•••Let E be the number of dependencies per page of the form "A depends on B and
nothing else", let D be the number of other dependencies per page,
let P be the total number of pages, and let C be the number of changed
pages in a refresh.
This patch should speed up a refresh from O(E*C*P + D*C*P) to
O(C + E*P + D*C*P), assuming that hash lookups are O(1).
In practice, plugins like inline and map produce a lot of these very simple
dependencies, and my album plugin's combination of inline with a large
number of pages causes it to suffer particularly badly.
In testing on a wiki with about 7000 objects (3500 full pages, 3500
images), a full rebuild continued to take about 5:30, and a refresh
after touching about 350 pages and 350 images reduced from 5:30 to 1:30.
As with my previous optimizations, this change will result in downgrades not
working correctly until the wiki is rebuilt.
| Simon McVittie | 2009-08-28 |
| | * | Merge commit 'remotes/smcv/ready/remove-pagespec-merge' | Joey Hess | 2009-08-25 |
| | |\ |
|
| | | * | Remove now-unused function pagespec_merge•••Now that dependencies are a list of pagespecs with an implicit "or"
operation, there's no need to try to merge pagespecs under normal use.
ikiwiki-transition contains the only use of the function, so move
it there rather than deleting it entirely (it's used to concatenate all
admins' lists of locked pages).
| Simon McVittie | 2009-08-25 |
| | * | | Revert "Allow add_depends to take an arrayref"•••This reverts commit e4cd168ebedd95585290c97ff42234344bfed46c.
There was no benefit to this change.
| Joey Hess | 2009-08-25 |
| | |/ |
|
| | * | IkiWiki::pagename: memoize results•••This relies for its correctness on %config, %hooks and pagetype() not
changing.
| Simon McVittie | 2009-08-25 |
| | * | Allow add_depends to take an arrayref | Simon McVittie | 2009-08-25 |
| | * | Use a hash to de-duplicate dependencies | Simon McVittie | 2009-08-25 |
| | * | Don't bother to save {depends} to the index•••As per Joey's review.
| Simon McVittie | 2009-08-24 |