- markup (52)
- xml (7)
- xslt (21)
- atom (8)
- overlapping markup (2)
- schema (9)
- creole (4)
- xforms (1)
- pipelines (7)
- coding (2)
- dtll (1)
- genealogy (3)
- gtd (1)
- hardware (1)
- legislation (1)
- ontologies (2)
- unicode (1)
- web (24)
- google (3)
- rdf (6)
- rest (3)
- wikis (1)
- work (1)
- xpath (1)
- xquery (1)
- xtech2008 (3)
- life (26)
- children (5)
- equality (6)
- environment (4)
- gadgets (5)
- software (3)
- xlinq (2)
- conferences (7)
- xtech (6)
- blog (7)
- drupal (3)
Re: Levenshtein distance in XSLT 2.0
Turns out saxon is better at optimising tail recursion in templates than in functions. If I make the obvious changes to mine to turn the functions back to named templates I never get the nested function call error (er, because there are no function calls:-) and can get up to length 50 or so, after that I don’t get an error but it slows down rather more than I’m prepared to wait, but your version (which isn’t passing the whole n*m array )is quicker anyway so might get further in template style.
I seem to remember Dimitre raising a similar comment on the saxon list a while ago?
David