Mehrfache Entdeckungen: Der Fall der Prolly-Trees

Prolly-Trees, eine neuartige Datenstruktur, die für Dolt entscheidend ist, wurde nicht nur einmal, sondern mindestens viermal unabhängig voneinander erfunden. Von Avery Pennaruns bup-Projekt im Jahr 2009 (das sogar Noms vorangeht) über die Prägung des Begriffs durch Noms im Jahr 2015 bis hin zu Inrias „Merkle-Suchbäumen“ im Jahr 2019 und den „inhaltsdefinierten Merkle-Bäumen“ der DePaul University im Jahr 2020 tauchte dieselbe grundlegende Datenstruktur immer wieder in verschiedenen Kontexten auf. Dies unterstreicht das häufige Phänomen multipler Entdeckungen in der Wissenschaft und hebt die Rolle der Nachfrage bei technologischen Innovationen hervor. Die Autoren von DoltHub diskutieren dieses Phänomen und seine Auswirkungen auf die zukünftige Technologie, wobei sie ihre eigenen Erfahrungen mit Prolly-Trees als Fallstudie verwenden.