Trotz aller Begeisterung über die Geschwindigkeit der Suche in einem Suffix Trie sollte man allerdings zugeben: Dass die Suchzeit unabhängig von der Datenbankgröße n ist, stimmt so leider nur in der Theorie. Reale Rechner haben Caches begrenzter Größe, und darum spielt es durchaus eine Rolle, ob eine Datenstruktur z.B. ein paar Kilobyte oder ein paar Gigabyte groß ist. In der Praxis wirkt sich die Textgröße also durchaus auf die Suchzeit aus (je größer der Text, desto langsamer die Suche). Wie schön ist doch das Leben des Theoretikers. 🙂
Trotz aller Begeisterung über die Geschwindigkeit der Suche in einem Suffix Trie sollte man allerdings zugeben: Dass die Suchzeit unabhängig von der Datenbankgröße n ist, stimmt so leider nur in der Theorie. Reale Rechner haben Caches begrenzter Größe, und darum spielt es durchaus eine Rolle, ob eine Datenstruktur z.B. ein paar Kilobyte oder ein paar Gigabyte groß ist. In der Praxis wirkt sich die Textgröße also durchaus auf die Suchzeit aus (je größer der Text, desto langsamer die Suche). Wie schön ist doch das Leben des Theoretikers. 🙂