element schnell in einem array finden



  • hallo,

    ich bin gerade dabei einen disassembler zu programmieren, jetzt bin ich vor dem problem das ich irgendwann einen riesen liste von funktions entry-points habe, welche ich jedes mal bei einen "call opcode" neu durchsuchen muss ob ich dort schon war.
    deshalb meinen frage ist iterativ suchen gleich schnell wie
    -jedes mal die liste beim einfügen mit quicksort zu sortieren
    und dann mit binärer suche zu durchlaufen wenn ich wissen will ob ein element schon eingetragen wurde ?

    gibt es mit normalen ansi-c bessere möglichkeiten ?

    danke



  • Nein, das ist schon das Beste.


Log in to reply