Package: libjudy-dev (1.0.5-6 and others)

libreria C per creare e accedere a matrici dinamiche (pacchetto di sviluppo)

Judy è una libreria C che implementa una matrice dinamica. Le matrici Judy vuote vengono dichiarate con puntatori nulli. Una matrice Judy utilizza memoria solo quando popolata, ma può crescere fino a sfruttare tutta la memoria disponibile. I benefici principali di Judy sono: scalabilità, prestazioni, efficienza in termini di memoria e facilità d'uso. Le matrici Judy sono progettate per crescere nell'intervallo dei peta-elementi senza regolazioni, scalando vicino O(log-base-256).

Alle matrici Judy si può accedere con chiamate insert, retrieve e delete per indici di stringa o numero. La configurazione e la regolazione non sono necessarie: di fatto non sono possibili. Judy offre ordinamento, conteggio e ricerca vicino/vuoto. Gli indici possono essere sequenziali, a cluster, periodici o casuali: non importa per l'algoritmo. Le matrici Judy possono essere organizzate gerarchicamente per gestire qualsiasi struttura di bit: grandi indici, insiemi di chiavi, ecc.

Judy è spesso un miglioramento rispetto alle strutture dati usuali come: matrici, matrici sparse, tabelle hash, B-tree, alberi binari, liste lineari, skiplist, altri algoritmi di ordinamento e ricerca e funzioni di conteggio.

Questo è il pacchetto di sviluppo.

Tags: Software Development: C Development, Libraries, Implemented in: C, Role: Development Library

This page is also available in the following languages (How to set the default document language):