Questa è l'app Linux denominata go-datastructures la cui ultima versione può essere scaricata come v1.1.1.zip. Può essere eseguito online nel provider di hosting gratuito OnWorks per workstation.
Scarica ed esegui online questa app denominata go-datastructures con OnWorks gratuitamente.
Segui queste istruzioni per eseguire questa app:
- 1. Scaricata questa applicazione sul tuo PC.
- 2. Entra nel nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 3. Carica questa applicazione in tale file manager.
- 4. Avviare l'emulatore online OnWorks Linux o Windows online o l'emulatore online MACOS da questo sito Web.
- 5. Dal sistema operativo OnWorks Linux che hai appena avviato, vai al nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 6. Scarica l'applicazione, installala ed eseguila.
go-strutture di dati
Ad
DESCRIZIONE
Go-datastructures è una raccolta di strutture dati Go utili, performanti e threadsafe. Albero degli intervalli per la collisione in intervalli n-dimensionali. Implementato tramite un albero aumentato rosso-nero. Le dimensioni extra vengono gestite in inserti/query simultanei per risparmiare spazio, sebbene ciò possa comportare una complessità temporale non ottimale. Intersezione determinata mediante array di bit. In una singola dimensione, gli inserimenti, le eliminazioni e le query dovrebbero essere in tempo O(log n). Bitarray era utilizzato per rilevare l'esistenza senza dover ricorrere all'hashing con le hashmap. Richiede che le entità abbiano un identificatore univoco uint64. Esistono due implementazioni, regolare e sparsa. Sparse consente di risparmiare molto spazio ma gli inserimenti sono O(log n). Ci sono alcune funzioni utili sull'interfaccia BitArray per rilevare l'intersezione tra due bitarray. Questo pacchetto include anche bitmap di lunghezza 32 e 64 che forniscono maggiore velocità e O(1) per tutte le operazioni memorizzando le bitmap in interi senza segno anziché in array.
Caratteristiche
- Testato solo con Go 1.3+
- Albero aumentato, Bitarray, Futures e Queue
- Fibonacci Heap, Range Tree e Threadsafe
- Albero AVL, X-Fast Trie e Y-Fast Trie
- Hashmap intero veloce e Skiplist
- Immutabile B Tree, Ctrie, Dtrie e altro
Linguaggio di programmazione
Go
Categorie
Questa è un'applicazione che può anche essere scaricata da https://sourceforge.net/projects/go-datastructures.mirror/. È stato ospitato in OnWorks per essere eseguito online nel modo più semplice da uno dei nostri sistemi operativi gratuiti.
