Це програма для Linux під назвою go-datastructures, останню версію якої можна завантажити як v1.1.7sourcecode.tar.gz. Її можна запускати онлайн на безкоштовному хостинг-провайдері OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою go-datastructure разом із OnWorks безкоштовно.
Дотримуйтесь цих інструкцій, щоб запустити цю програму:
- 1. Завантажив цю програму на свій ПК.
- 2. Введіть у наш файловий менеджер https://www.onworks.net/myfiles.php?username=XXXXX із потрібним ім'ям користувача.
- 3. Завантажте цю програму в такий файловий менеджер.
- 4. Запустіть онлайн-емулятор OnWorks Linux або Windows або онлайн-емулятор MACOS з цього веб-сайту.
- 5. З ОС OnWorks Linux, яку ви щойно запустили, перейдіть до нашого файлового менеджера https://www.onworks.net/myfiles.php?username=XXXXX з потрібним іменем користувача.
- 6. Завантажте програму, встановіть її та запустіть.
go-datastructure
ОПИС:
Go-datastructures — це набір корисних, продуктивних і потокобезпечних структур даних Go. Дерево інтервалів для зіткнень у n-вимірних діапазонах. Реалізовано через червоно-чорне доповнене дерево. Додаткові розміри обробляються в одночасних вставках/запитах для економії місця, хоча це може призвести до неоптимальної складності часу. Перетин визначається за допомогою бітових масивів. В одному вимірі вставки, видалення та запити мають здійснюватися за O(log n) часу. Bitarray використовувався для виявлення існування без необхідності вдаватися до хешування з хеш-картами. Вимагає, щоб сутності мали унікальний ідентифікатор uint64. Існують дві реалізації, регулярна і розріджена. Sparse економить багато місця, але вставки O(log n). В інтерфейсі BitArray є кілька корисних функцій для виявлення перетину між двома бітовими масивами. Цей пакет також включає растрові зображення довжиною 32 і 64, які забезпечують збільшення швидкості та O(1) для всіх операцій, зберігаючи растрові зображення в цілих числах без знака, а не в масивах.
Функції
- Перевірено лише з Go 1.3+
- Доповнене дерево, Bitarray, ф’ючерси та черга
- Куча Фібоначчі, дерево діапазонів і потокобезпечний
- AVL Tree, X-Fast Trie та Y-Fast Trie
- Швидка ціла хеш-карта та список пропусків
- Незмінне дерево B, Ctrie, Dtrie тощо
Мова програмування
Go
Категорії
Це додаток, який також можна отримати з https://sourceforge.net/projects/go-datastructures.mirror/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.