Paket: libjudydebian1 (1.0.5-5.1) [debports]

[ Quellcode:  ]

C-Bibliothek zum Erzeugen und Zugriff auf dynamische Felder

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.

Andere Pakete mit Bezug zu libjudydebian1

• dep: libc6 (>= 2.16)

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

libjudydebian1 herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
x32 (inoffizielle Portierung)	61,1 kB	162,0 kB	[Liste der Dateien]