https://bugzilla.wikimedia.org/show_bug.cgi?id=30425
Tim Starling <[email protected]> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |[email protected] --- Comment #2 from Tim Starling <[email protected]> 2011-11-07 10:29:54 UTC --- The reason the template expansion cache is only for invocations with empty arguments is just the difficulty of the implementation. I left it for later. A naive implementation would involve traversing the whole tree under the <part> in order to generate a hash for fetching the expansion. That's O(N) in the node count, and if you had nested arguments, it becomes O(N^2) in the string length. It's a design goal to avoid such O(N^2) cases. So it's necessary to store subtree hashes in each of the node objects, which complicates construction slightly. -- Configure bugmail: https://bugzilla.wikimedia.org/userprefs.cgi?tab=email ------- You are receiving this mail because: ------- You are the assignee for the bug. You are on the CC list for the bug. _______________________________________________ Wikibugs-l mailing list [email protected] https://lists.wikimedia.org/mailman/listinfo/wikibugs-l
