Alle Optionen
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Quellcode: judy  ]

Paket: libjudydebian1 (1.0.5-5 und andere)

Links für libjudydebian1

Screenshot

Debian-Ressourcen:

Quellcode-Paket judy herunterladen:

Betreuer:

Ähnliche Pakete:

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

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • erweitert

libjudydebian1 herunterladen

Download für alle verfügbaren Architekturen
Architektur Version Paketgröße Größe (installiert) Dateien
arm64 1.0.5-5+b2 98,1 kB297,0 kB [Liste der Dateien]