Архив рубрики: Алгоритмы

Библиотека Judy для работы с динамическими массивами

Опубликовано 16.05.2020 автором Nikolai Malykh

PDF Компоненты библиотеки Judy1 отображает индекс (Index — word) на бит. JudyL отображает индекс (Index — word) на Value (word/указатель). JudySL отображает индекс (строка с null-завершением) на Value. JudyHS отображает индекс (массив байтов) размером Length на Value. Judy представляет собой … Читать далее →

Рубрика: Алгоритмы | Комментарии к записи Библиотека Judy для работы с динамическими массивами отключены

Устройство синтаксических анализаторов пакетов

Опубликовано 18.06.2012 автором Nikolai Malykh

             PDF Design Principles for Packet Parsers Принципы устройства анализатора пакетов Glen Gibb1, George Varghese2, Mark Horowitz1, Nick McKeown1 Аннотация Все сетевые устройства должны анализировать заголовки пакетов для выбора способов обработки пакета. Коммутатор Ethernet с 64 портами 10 Гбит/с … Читать далее →

Рубрика: SDN, Алгоритмы, Сетевое программирование | Комментарии к записи Устройство синтаксических анализаторов пакетов отключены

Краткое описание работы массивов JUDY

Опубликовано 16.10.2001 автором Nikolai Malykh

PDF Doug Baskins, doug@sourcejudy.com 16 октября 2001 г., изменено в июле 2002 Разработчика алгоритма Judy часто спрашивают, почему этот алгоритм такой быстрый. Здесь предпринята попытка кратко ответить на этот вопрос. Более полное описание пакета приведено в документе Judy Shop Manual. … Читать далее →

Рубрика: Алгоритмы | Комментарии к записи Краткое описание работы массивов JUDY отключены