generalize the tree macro to support any field

[andjar]

The tree macro is modified to support a field parameter, defaulting to title for backward compatibility. As suggested in #8129, a tiddler with fields

title: /A/B/C
path1: /B/A/C
path2: /C/B/A

will be placed at different locations in the tree using the calls

<<tree prefix:"/">> // Defaults to title
<<tree prefix:"/" field:"path1">>
<<tree prefix:"/" field:"path2">>

The performance seems suboptimal compared to the original implementation, possibly due to nested looping over all tiddlers in tree_node:

<$list filter="[all[shadows+tiddlers]get<__field__>prefix<__prefix__>removeprefix<__prefix__>splitbefore<__separator__>sort[]!suffix<__separator__>]" variable="chunk">
<$list filter="[all[shadows+tiddlers]has<__field__>sort[]] :filter[get<__field__>removeprefix<__prefix__>match<chunk>]" variable="title">
<$macrocall $name="leaf-node" prefix=<<__prefix__>> chunk=<<chunk>> title=<<title>> separator=<<__separator__>>/>
</$list>
</$list>

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Updated (UTC)
tiddlywiki5	✅ Ready (Inspect)	Visit Preview	Apr 17, 2024 8:33pm

[pmario]

Having 2 lists that iterate over every shadow and every tiddler starting from new, may be the performance bottle neck - as you suggest. So if possible we may be able to "reuse" some results from the first list as input to the second one. -- But I did not have a look at the code at the moment.

[andjar]

I agree that the performance must be improved. The challenge, I think, is that we need to (1) find and sort the list of all valid field values (i.e., those with a given prefix) and (2) find all tiddlers with the given field values

One strategy may be to

1. Find tiddlers with valid field values
2. Join field value and tiddler title with the separator
3. Sort the list of field value-tiddler title strings
4. Split by the separator and somehow extract the last element (tiddler title)

But that would require a larger re-write of the tree macro