ftx_cleartel_test

[Camping_RIDER]

Aloha ;)

Mein Fazit: Optimierungsversuche über Datenstrukturen (egal ob Baumstruktur oder binäre Suche) sind in PHP aufgrund des hohen Abstraktionsniveaus Makulatur.

Nö, da kommt es auf die Skalierung drauf an. 5k Daten sind halt Peanuts. Schau dir das nochmal an, wenn du 5GB an Daten hast, dann wirst du sicherlich Unterschiede feststellen. Das O(log n) für dein binary search wird da ziemlich sicher einen grossen Unterschied produzieren.

Aber nur dann, wenn O(log n) wirklich zutrifft und nicht durch Overhead des Arrayzugriffs zunichte gemacht wird. Jörgs Zahlen sprechen dafür, dass ein Durchlaufen mit foreach (eigentlich O(n), aber eben ohne explizite Arrayzugriffe) aus Gründen der internen Implementierung billiger ist als eine binäre Suche. So eine Aufwandsbetrachtung ist eben wirklich davon abhängig, wie teuer die verschiedenen einzelnen summierten "Elementaroperationen" sind.

Grüße,

RIDER