https://bugzilla.wikimedia.org/show_bug.cgi?id=10808
Bawolff <bawolff...@gmail.com> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |bawolff...@gmail.com
--- Comment #16 from Bawolff <bawolff...@gmail.com> 2011-09-11 04:02:40 UTC ---
So say we want a list of All things ending with "ed" - would you want that list
in alphabetical order? (If the answer is yes this would be really difficult to
do, if no then less difficult). Since if you want it in alphabetical order we'd
basically need an index sorting it in both directions since first we jump to
everything ending in "ed", and then we need to sort from the other end (normal
direction) of the word. Otherwise in our suffix search (for say the suffix
"ed") we'd have sorting like "yielded, zigzagged, recovered, edited, amortized"
(Note how the third last letter of each word is alphabetically ordered)
I suppose one could create a table that for each page name had a partially
reversed page name, and to what point its reversed, for all possible points-
For example for the page Fred (with page_id 1) we'd have:
page_id | page_reversed_point | page_reversed
--------+---------------------+--------------
1 | 1 | dFre
1 | 2 | edFr
1 | 3 | redF
1 | 4 | Fred
--------+---------------------+--------------
So each page would have up to 255 entries depending on how long the title is.
(because the user could search for a suffix between 1 to 255 letters long).
However, having such a table would be INSANE ;)
Thus unless SuffixIndex would be useful with results in non-alphabetical order
(which seems unlikely) this should be wontfixed as unfeasible imo.
--
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
Wikibugs-l@lists.wikimedia.org
https://lists.wikimedia.org/mailman/listinfo/wikibugs-l
