Dynamisches Suffix-Array in optimal komprimiertem Raum
Wir präsentieren die erste dynamische komprimierte Datenstruktur, die Suffix-Array-Abfragen und Updates in polylogarithmischer Zeit und δ-optimalem Raum unterstützt.
Der Aleph-Filter: Unendliche Skalierbarkeit in konstanter Zeit
Der Aleph-Filter ermöglicht Einfügungen, Abfragen und Löschungen in konstanter Zeit, unabhängig vom Datenwachstum. Außerdem bietet er überlegene Speicher-Genauigkeits-Kompromisse, selbst wenn die Schätzung des Datenwachstums deutlich daneben liegt.
Empirische Studie, um Sie davon abzuraten, Verkettete Listen weiterhin zu verwenden
Verkettete Listen sind in den meisten Fällen weniger effizient als Array-basierte Datenstrukturen, insbesondere in Bezug auf Speicherverbrauch und Ausführungsgeschwindigkeit.
Grafite: Ein optimaler Bereichsfilter zur effizienten Verarbeitung von Abfragen
Grafite ist ein neuartiger Bereichsfilter, der robuste und vorhersagbare Falschpositivraten über alle Kombinationen von Datensätzen, Abfrageverteilungen und Bereichsgrößen hinweg bietet, während er gleichzeitig schnellere Abfrage- und Konstruktionszeiten liefert und alle Wettbewerber im Fall korrelierter Abfragen dominiert.
Enge Schranken für die Empfindlichkeit von CDAWGs mit Änderungen am linken Ende
Die Anzahl der neuen Kanten, die dem CDAWG nach einer Änderung am linken Ende des Eingabestrings hinzugefügt werden, ist immer kleiner als die Anzahl der Kanten des ursprünglichen CDAWG.
© 2024 by Linnk AI