Delphi Suchen in unsortiertem Array of Integer beschleunigen.

Thema durchsuchen

Ansicht

Themen-Optionen

Suchen in unsortiertem Array of Integer beschleunigen.

Ein Thema von Satty67 · begonnen am 6. Mai 2009 · letzter Beitrag vom 12. Mai 2009

Antwort

alzaimar

(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge

Delphi 2007 Enterprise

Re: Suchen in unsortiertem Array of Integer beschleunigen.

7. Mai 2009, 07:19

Zwei Möglichkeiten, das Suchverhalten zu verbessern:
a) Verwende eine andere Datenstruktur.
b) Verwende eine Hilfsstruktur, die die Suche beschleunigt.

Ich würde Dir Skiplisten oder Hashmaps empfehlen. Für Beides findest Du in der DP

Code-Beispiele (Ich würde nicht darauf setzen, das eine Binärsuche das Non-Plus-Ultra ist).

Mir fällt ürigens kein Grund ein, bei einer sortierten Liste zu bleiben.

"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")