at 28.09.2006 9:13 Uhr, Tom wrote:
> Da würde ich keinen Array sondern ein dictionary nehmen.
> Damit spart man sich die Schleife weil direkt über den dictionary hash
> gesucht wird.
> Eine derartige Lösung sollte ein vielfaches schneller sein.
Ein Dictionary ist teuer ggü einem Array und garantiert langsamer. Außerdem
müßte man mit dem Dictionary auch loopen, weil es sich ja um eine
Teil-String-Suche handelt.
> Als alternative wäre Charles Yeomans SortLibrary inetressant. Damit
> könntest Du den Array sortieren und eine schnellere suche implementieren
> die nicht den ganzen array durchsuchen muss.
Er muss immer alles durchsuchen, da er ja einen Substring sucht und da nützt
Dir auch ein binärer Suchbaum nix.
andy
|