Paket: libjudy-dev (1.0.5-5.1)

[ Quellcode: judy  ]

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

Andere Pakete mit Bezug zu libjudy-dev

• dep: libjudydebian1 (= 1.0.5-5.1)

  C-Bibliothek zum Erzeugen und Zugriff auf dynamische Felder

libjudy-dev herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
i386	101,3 kB	549,0 kB	[Liste der Dateien]