2009-12-23 18 views
5

Ich habe über Judy trees gelesen. Was sind einige Beispiele für die Verwendung in der realen Welt und Vergleiche mit anderen Datenstrukturen?Beispiel Verwendungen von Judy Bäumen

+1

Sehr interessant. Es gibt eine Reihe von Links auf der HP-Website über die Verwendung und Vorteile usw. http://docs.hp.com/en/B6841-90001/ch01s01.html?jumpid=reg_R1002_USEN – zebrabox

+0

Sie hätten Glück! "Judy Kompromisse selten Kompromisse Geschwindigkeit/Raum Leistung für die Einfachheit" setzt die meisten Menschen davon ab, sie zu verwenden. –

+0

Scheint wie eine Community-Wiki-Frage, da es keine richtige Antwort auf diese Frage geben wird. – iokevins

Antwort

2

Judy Arrays in Python: http://www.dalkescientific.com/Python/PyJudy.html

Einige Examples uses.

PyJudy-Arrays ähneln Python-Wörterbüchern und -Sätzen. Der Hauptunterschied besteht darin, dass PyJudy-Schlüssel sortiert sind. durch vorzeichenlosen Wert, wenn eine ganze Zahl, Byte-Reihenfolge, wenn eine Zeichenfolge und Objekt-ID wenn ein Python-Objekt. Zusätzlich zu den zugrunde liegenden Judy-Funktionen implementiert PyJudy eine Teilmenge der Python-Wörterbuchschnittstelle für die JudyL- und JudySL-API und eine Teilmenge der gesetzten Schnittstelle für die Judy1-API sowie einige Erweiterungen für die Iteration eines Teilbereichs der sortierten Schlüsselwerte und Gegenstände.

+0

Gibt es Judy auch für Perl? –

+0

http://search.cpan.org/~bholzman/Tie-Judy-0.05/lib/Tie/Judy.pm – miku

Verwandte Themen