PureBasic - форум

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.

Вы здесь » PureBasic - форум » OpenSource » Radix Tree, реализация алгоритма.

Radix Tree, реализация алгоритма.

Страница: 1

Сообщений 1 страница 2 из 2

1

  • Автор: Webarion
  • Активный участник
  • Откуда: Москва
  • Зарегистрирован: 19.12.2021
  • Приглашений: 0
  • Сообщений: 292
  • Уважение: [+6/-0]
  • Позитив: [+20/-1]
  • Пол: Мужской
  • Возраст: 41 [1983-06-03]
  • Провел на форуме:
    9 дней 2 часа
  • Последний визит:
    25.03.2025 16:12:54
Код:
; ░█▀▄░█▀█░█▀▄░▀█▀░█░█░░░▀█▀░█▀▄░█▀▀░█▀▀ алгоритм
; ░█▀▄░█▀█░█░█░░█░░▄▀▄░░░░█░░█▀▄░█▀▀░█▀▀
; ░▀░▀░▀░▀░▀▀░░▀▀▀░▀░▀░░░░▀░░▀░▀░▀▀▀░▀▀▀

; Лицензия ...: Свободная лицензия, делай то, что хочешь!
; Примечания .: Это стандартный алгоритм Radix Tree, не имеет сортировки в алфавитном порядке, при этом является очень быстрым и сбалансирован по памяти.

Ссылка на код: Github

Визуальное представление алгоритма:
https://forumupload.ru/uploads/0009/ae/28/644/t294429.png

Отредактировано Webarion (23.03.2025 05:38:16)

+1

2

  • Автор: Webarion
  • Активный участник
  • Откуда: Москва
  • Зарегистрирован: 19.12.2021
  • Приглашений: 0
  • Сообщений: 292
  • Уважение: [+6/-0]
  • Позитив: [+20/-1]
  • Пол: Мужской
  • Возраст: 41 [1983-06-03]
  • Провел на форуме:
    9 дней 2 часа
  • Последний визит:
    25.03.2025 16:12:54

Выпустил обновление. Сделана, небольшая оптимизация. Добавлена процедура удаления ключа. Код по той же ссылке.

Тест скорости в сравнении с реализацией в IDE:
В тесте, использовано 115606 ключей, из которых 100000 являются уникальными.

Тест записи, результат минимального времени, при многих повторных запусках:
  RadixTree IDE         : 195 мс.
  RadixTree Webarion : 198 мс.
  Итог: на моей машине, моя реализация отстаёт на 3 мс.

Тест чтения случайно выбранного ключа, при 1000000 повторений и повторных отдельных запусках.:
  RadixTree IDE         : 917 мс.
  RadixTree Webarion : 760 мс.
  Итог: на моей машине, моя реализация опережает на 157 мс.

0

Страница: 1

Вы здесь » PureBasic - форум » OpenSource » Radix Tree, реализация алгоритма.