Paket: libjudy-dev (1.0.5-6 und andere)

C-Bibliothek zum Erstellen/Bearbeiten dynamischer Felder (Entw.-Paket)

Judy ist eine C-Bibliothek, die ein dynamisches Feld (array) implementiert. Leere Judy-Felder werden mit Null-Zeigern deklariert. Ein Judy-Feld verbraucht nur dann Speicher, wenn es belegt ist, kann aber wachsen und den gesamten verfügbaren Speicher benutzen. Judys Hauptvorteile sind: Skalierbarkeit, Performance, Speichereffizienz und einfacher Gebrauch. Judys Felder wurden entwickelt, so dass sie wachsen, ohne in die Peta-Element-Reichweite zu kommen und skalieren nahe O(Logarithmus zur Basis 256).

Auf Judy-Felder wird mittels Einfüge-, Abfrage- und Löschaufrufen für Nummer- oder Zeichenkettenindizes zugegriffen. Eine Konfiguration oder eine Feineinstellung ist nicht nötig und auch nicht möglich. Judy bietet Sortieren, Zählen und Nachbar-/leere Suche. Indizes können sequentiell, gehäuft, periodisch oder zufällig sein; es macht für den Algorithmus keinen Unterschied. Judy-Felder können hierarchisch angeordnet werden, um jedes Bit-Muster handhaben zu können, z.B. große Indizes oder Schlüsselmengen.

Judy stellt oft eine Verbesserung gegenüber geläufigen Datentypen wie Feldern (arrays), unvollständigen Feldern (sparse arrays), Hash-Tabellen, B-Bäumen, binären Bäumen, linearen Listen, Skip-Listen, anderen Such- und Sortieralgorithmen und Zählfunktionen dar.

Dies ist das Entwicklungs-Paket.

Markierungen: Software-Entwicklung: C-Entwicklung, Bibliotheken, Implementiert in: C, Rolle: Entwicklungs-Bibliothek

Diese Seite gibt es auch in den folgenden Sprachen (Wie wird die Standardsprache eingestellt):