Ergebnis der Suchanfrage

• Forum: Object-Pascal / Delphi-Language

  Re: Quicksort Algo für Strings optimieren

    Delphi
    by alzaimar, 13. Mär 2008
  Ich auch, bei mir waren's 50% (SHR war doppelt so schnell).
  
  edit: Das Quicksort oder eine einfache Testschleife? Ich hab 1 Mio mal DIV mit SHR verglichen und da war ein kaum messbarer Unterschied. aber bei 100.000.000 Aufrufen schon.
  
  edit2: Ich habe keinen Unterschied im Quicksort (bei 1Mio Strings) feststellen können.
• Forum: Object-Pascal / Delphi-Language

  Re: Quicksort Algo für Strings optimieren

    Delphi
    by alzaimar, 13. Mär 2008
  Du kannst ca. 10% sparen, indem Du die Rekursion rausnimmst.
  
  Dazu implementierst du einen Stack, der die (L,R) Tupel verwaltet. Statt des rekursiven Aufrufes, schiebst du die untere und obere Grenze auf den Stack. Der Stack wird so lange abgearbeitet, bis er leer ist.
  
  Dann kann es sein, das z.B. Insertionsort bei kleinen Abschnitten schneller ist.
  
  Alles in Allem könntest Du so imho max....