Dies ist die Linux-App mit dem Namen go-datastructures, deren neueste Version als v1.1.1.zip heruntergeladen werden kann. Es kann online beim kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens go-datastructures mit OnWorks kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie den OnWorks Linux-Online- oder Windows-Online-Emulator oder den MACOS-Online-Emulator von dieser Website.
- 5. Rufen Sie vom gerade gestarteten OnWorks Linux-Betriebssystem aus unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter, installieren Sie sie und führen Sie sie aus.
go-Datenstrukturen
BESCHREIBUNG:
Go-Datenstrukturen sind eine Sammlung nützlicher, leistungsfähiger und threadsicherer Go-Datenstrukturen. Intervallbaum für Kollisionen in n-dimensionalen Bereichen. Implementiert über einen rot-schwarzen Augmented Tree. Zusätzliche Dimensionen werden in gleichzeitigen Einfügungen/Abfragen verarbeitet, um Platz zu sparen, obwohl dies zu einer suboptimalen Zeitkomplexität führen kann. Schnittpunkt wird mithilfe von Bit-Arrays bestimmt. In einer einzelnen Dimension sollten Einfügungen, Löschungen und Abfragen in O(log n)-Zeit erfolgen. Bitarray wurde verwendet, um die Existenz zu erkennen, ohne auf Hashing mit Hashmaps zurückgreifen zu müssen. Erfordert, dass Entitäten über eine eindeutige uint64-ID verfügen. Es gibt zwei Implementierungen: reguläre und spärliche. Sparse spart viel Platz, aber Einfügungen sind O(log n). Es gibt einige nützliche Funktionen auf der BitArray-Schnittstelle, um Schnittpunkte zwischen zwei Bitarrays zu erkennen. Dieses Paket enthält auch Bitmaps der Länge 32 und 64, die eine höhere Geschwindigkeit und O(1) für alle Operationen bieten, indem die Bitmaps in vorzeichenlosen Ganzzahlen statt in Arrays gespeichert werden.
Eigenschaften
- Nur mit Go 1.3+ getestet
- Augmented Tree, Bitarray, Futures und Queue
- Fibonacci Heap, Range Tree und Threadsafe
- AVL-Baum, X-Fast Trie und Y-Fast Trie
- Schnelle Integer-Hashmap und Skiplist
- Unveränderlicher B-Baum, Ctrie, Dtrie und mehr
Programmiersprache
Go
Berufsfeld
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/go-datastructures.mirror/ abgerufen werden kann. Es wurde in OnWorks gehostet, um es auf einfachste Weise online über eines unserer kostenlosen Betriebssysteme ausführen zu können.