[livium]

hello

i'm wondering what would be the best data structure for indexing text files?
some say it's a trie, other say something else.

could you please enlighten me?

[Salem_c]

> i'm wondering what would be the best data structure for indexing text files?
And then what are you going to do after you've created the index?

You have to look at ALL your requirements to make any kind of decision about what data structure(s) to use. A locally optimal solution might be a disaster in the wider picture.

> some say it's a trie, other say something else.
Try both (or however many you have). Then you can make your own judgments as to which worked "better" or "worse".

Being a programmer is much more that just knowing where the { } go. You have to know what the advantages and disadvantages of each data structure are (which means on occasion using the wrong one). Success teaches nothing, it's failures that contain the real lessons.

If someone says "trie" and you use a "trie" and it works, are you really any the wiser?

[livium]

Ok, I got the point.
Thanks!