Für mein Science-Fair-Projekt habe ich eine Optimierung der Sortierroutine von Python implementiert . Die Idee ist, die Sicherheitsüberprüfungen, die bei jedem Vergleich durchgeführt werden müssen, z. B. Typprüfungen und Zeichenbreitenprüfungen, außerhalb der Sortierschleife zu verschieben und sie alle in einem Durchgang durchzuführen. Basierend auf den Ergebnissen der Prüfungen wird dann eine optimierte Vergleichsfunktion aus einem Portfolio ausgewählt. Wenn die Prüfungen beispielsweise feststellen, dass alle Objekte vom gleichen Typ sind, kann die ausgewählte Vergleichsfunktion die normalerweise erforderliche Prüfung "Sind die Objekttypen kompatibel?" Überspringen. Usw.
Ich muss dies als Papier schreiben und arbeite derzeit an einer Literaturübersicht. Gibt es Artikel, die ähnliche Techniken in anderen dynamischen Sprachen / allgemein beschreiben?