Ergebnis der Suchanfrage

• Forum: FreePascal

  AW: Effizienz des Speichermanagers

    FreePascal
    by Patito, 17. Apr 2014
  Sieht ganz danach aus. Mit -O3 sollte es ja eigentlich nicht langsamer werden.
  Ich habe die Unit jetzt mal ins Projekt reingenommen:
  
  FPC 2.7.1 -O1
  AVL Tree
  AL (1000000)I: 234 L: 141 R: 156
  DL (1000000)I: 202 L: 156 R: 156
  RD (1000000)I: 656 L: 530 RH: 374 RIH: 437
  
  FPC 2.7.1 -O3
• Forum: FreePascal

  AW: Effizienz des Speichermanagers

    FreePascal
    by Patito, 16. Apr 2014
  Sehr schön. Ich habe es gleich mal getestet, und die Ergebnisse sind interessant.
  Ich habe mal -O1 und -O3 getestet und dazu das ganze auch mal mit Delphi7 mit FastMM ausprobiert:
  
  FPC 2.7.1 -O1
  
  AVL Tree
  AL (1000000) I:203 L:109 R:94 ms
  DL (1000000) I:172 L:94 R:109 ms
  RD (1000000) I:577 L:452 ms Remove half: 344 ms Reinsert half: 374 ms
• Forum: FreePascal

  AW: Effizienz des Speichermanagers

    FreePascal
    by Patito, 15. Apr 2014
  Nunja, Einfügen in sortierter Reihenfolge ist eben je nach Containern-Implementierung gern mal 3x so schnell
  wie Einfügen in chaotischer Reihenfolge.
  
  Bei der Implementierung von Containern hat man an manchen Stellen die Wahl, ob man Sachen eher links oder rechts
  einfügt, und ob man zuerst auf < oder > prüft. Damit kann man dem Container eine Lieblings-Reihenfolge einprogrammieren,
  die...
• Forum: FreePascal

  AW: Effizienz des Speichermanagers

    FreePascal
    by Patito, 15. Apr 2014
  Die AVL-Trees sollten wohl etwas langsamer beim Insert/Remove und dafür etwas schneller beim Locate seien.
  Meinen eigenen RB-Tree verwende ich deshalb so gerne, da er ein wenig schneller bei den Masseninserts ist als der AVL-Tree.
  
  Massen-Inserts habe ich immer - Locates und andere Operationen treten oft nicht so gehäuft auf.
  Daher denke ich, dass für die Praxis ein RB-Tree oder B-Tree etwas...
• Forum: FreePascal

  AW: Effizienz des Speichermanagers

    FreePascal
    by Patito, 14. Apr 2014
  Dein B+-Tree schlägt sich offensichtlich ganz gut. Der RBTree aus der FPC-STL ist aber wohl nicht gerade der beste.
  Interessant wäre noch, wenn Du das ganze noch mit dem TAVLTree aus der FCL vergleichst.
  
  In meinem Speed-Test sieht die Skiplist im Vergleich mit dem AVL-Tree oder meinem eigenen RB-Tree recht langsam aus.