Windows Explorer: O(n²)-Icon-Anordnungsalgorithmus verursacht Hänger

2025-03-10
Windows Explorer: O(n²)-Icon-Anordnungsalgorithmus verursacht Hänger

Ein Windows-Benutzer hatte Probleme mit Hängern im Datei-Explorer. Der Autor fand mit Performance-Analyse-Tools heraus, dass ein ineffizienter Algorithmus zur Icon-Anordnung schuld war. Die Zeitkomplexität O(n²) des Algorithmus führte bei vielen Icons zu extrem langen Anordnungszeiten, selbst wenn die Icons versteckt waren. Der Autor verifizierte dies experimentell und betont die Notwendigkeit, solche ineffizienten Algorithmen zu vermeiden.