Paket: libjudydebian1 (1.0.5-5 und andere)

[ Quellcode: judy  ]

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.

Markierungen: Rolle: Laufzeit-Bibliothek

Andere Pakete mit Bezug zu libjudydebian1

• dep: libc6 (>= 2.4)

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

libjudydebian1 herunterladen

Download für alle verfügbaren Architekturen

Architektur	Version	Paketgröße	Größe (installiert)	Dateien
armel	1.0.5-5+b2	53,8 kB	149,0 kB	[Liste der Dateien]