Aceasta este aplicația Linux numită go-datastructures a cărei ultimă versiune poate fi descărcată ca v1.1.6sourcecode.tar.gz. Poate fi rulată online în furnizorul de găzduire gratuită OnWorks pentru stații de lucru.
Descărcați și rulați online această aplicație numită go-datastructures cu OnWorks gratuit.
Urmați aceste instrucțiuni pentru a rula această aplicație:
- 1. Ați descărcat această aplicație pe computer.
- 2. Introduceți în managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator pe care îl doriți.
- 3. Încărcați această aplicație într-un astfel de manager de fișiere.
- 4. Porniți emulatorul online OnWorks Linux sau Windows online sau emulatorul online MACOS de pe acest site web.
- 5. Din sistemul de operare OnWorks Linux pe care tocmai l-ați pornit, accesați managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator dorit.
- 6. Descărcați aplicația, instalați-o și rulați-o.
go-datastructuri
Ad
DESCRIERE
Go-datastructures este o colecție de structuri de date Go utile, performante și sigure pentru fire. Arborele de intervale pentru coliziuni în intervale n-dimensionale. Implementat printr-un arbore intensificat roșu-negru. Dimensiunile suplimentare sunt gestionate în inserări/interogări simultane pentru a economisi spațiu, deși acest lucru poate duce la o complexitate de timp suboptimă. Intersecția determinată folosind matrice de biți. Într-o singură dimensiune, inserările, ștergerile și interogările ar trebui să fie în timp O(log n). Bitarray obișnuia să detecteze existența fără a fi nevoie să recurgă la hashing cu hashmaps. Necesită ca entitățile să aibă un identificator unic uint64. Există două implementări, obișnuite și rare. Sparse economisește mult spațiu, dar inserțiile sunt O(log n). Există câteva funcții utile pe interfața BitArray pentru a detecta intersecția dintre două bitary-uri. Acest pachet include, de asemenea, hărți de biți cu lungimea 32 și 64 care oferă viteză crescută și O(1) pentru toate operațiunile prin stocarea hărților de biți în numere întregi fără semn, mai degrabă decât în matrice.
Categorii
- Testat doar cu Go 1.3+
- Arbore crescut, Bitarray, Futures și coadă
- Fibonacci Heap, Range Tree și Threadsafe
- AVL Tree, X-Fast Trie și Y-Fast Trie
- Hashmap rapidă cu numere întregi și Skiplist
- Arborele B imuabil, Ctrie, Dtrie și multe altele
Limbaj de programare
Go
Categorii
Aceasta este o aplicație care poate fi preluată și de la https://sourceforge.net/projects/go-datastructures.mirror/. A fost găzduit în OnWorks pentru a fi rulat online într-un mod cât mai ușor de pe unul dintre sistemele noastre operative gratuite.
