title: Cuckoo hashing in telecommunication systems
metadata.name: dc.contributor.advisor
metadata.value: Максименко Александр Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Maksimenko Aleksandr Nikolaevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Овечкин Григорий Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Oveckin Grigorij Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Петров Федор Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Petrov Fedor Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:47:52Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:47:52Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 054424
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/45797
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Кукушкино хэширование - это одна из наиболее практичных структур данных. Она имеет возможности словаря: амортизированное постоянное время вставки, постоянное удаление в худшем случае и время поиска. Одним из других важных свойств является эффективное использование памяти. Кукушкино хеширование имеет несколько так называемых деамортизированных версий, которые сокращают время ввода в наихудшем случае до $O(1)$, немного увеличивая время выполнения двух других операций. В этой работе мы проводим обзор известных теоретических результатов, связанных с кукушкиным хешированием, реализуем несколько алгоритмов, адаптированных к различным задачам, и сравниваем производительность кукушкиного хеширования и других алгоритмов в различных сценариях, связанных с маршрутизацией в телекоммуникационных сетях.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Cuckoo hashing is one of highly practical data structure. It provides capabilities of a dictionary: amortized constant insertion time, worst-case constant deletion and lookup times. One of other important properties is good memory utilization. There are several so called de-amortized versions that reduce worst case insertion time to $O(1)$, slightly increasing time of two other operations. In this work, we make a survey of known theoretical results related to cuckoo hashing, implement several algorithms adapted to different tasks and compare performance of cuckoo hashing and other algorithms in different scenarios related to the routing in telecommunication systems.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: кукушкино хеширование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: телекоммуникационные сети
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: cuckoo hashing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: telecommunication systems
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Cuckoo hashing in telecommunication systems
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Хэширование кукушки в телекоммуникационных сетях
metadata.lang: ru_RU
resources.filename: cuckoo_russian.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/45797/2/cuckoo_russian.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 808,26 kB
resources.filename: reviewSV_otz_GrOv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/45797/3/reviewSV_otz_GrOv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 226,16 kB