3 ms·
If I understand correctly (a big if) and the underlying structure is something along the lines of a giant suffix tree then searching for any particular string t
by jaydub 17y ago
If I understand correctly (a big if) and the underlying structure is something along the lines of a giant suffix tree then searching for any particular string takes time asymtomtically equivalent to the length of the query string. What if there were another corresponding "meta-data" suffix-tree perhaps this would allow the fast abstract search. what if the nodes contained meta-data such as length/type etc instead of merely containing the data itself.