Ich habe kürzlich Okasaki und Brodals Artikel "Optimal Rein funktionale Warteschlangen ", die eine schnelle Prioritätswarteschlange basierend auf dem datenstrukturellen Bootstrapping beschreiben, bei der eine einfache und ineffiziente Datenstruktur verwendet wird, um eine robuste und effiziente Struktur aufzubauen. Das scheint eine wirklich schöne theoretische Idee zu sein, aber bis jetzt ist das einzige Beispiel, das ich kenne, das von diesem Papier.
Hat jemand andere Beispiele für datenstrukturelles Bootstrapping, das ein guter Ausgangspunkt für weitere Lektüre zu diesem Thema wäre?
Chris Okasakis These hat ein ganzes Kapitel über datenstrukturelles Bootstrapping, einschließlich einiger anderer Beispiele und Referenzen zu Papieren mit noch mehr.
Tags und Links algorithm data-structures functional-programming bootstrapping