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

image_print

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

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

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

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

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

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

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

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

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

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

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

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