Оглавление: 1. Сравнение скорости поиска в разных типах контейнеров 2. Хэш функция 3. Множества 4. Словари Сравнение скорости поиска в разных типах контейнеров В данной статье мы разберемся в устройстве работы структуры данных "хэш таблица". А также посмотрим на dict и set в python, которые являются ее реализациями. Давайте разберем простой пример. Будем искать иголки в стоге сена. Давайте используем для поиска разные типы контейнеров, такие как list, array, set, и сравним результаты по скорости работы и памяти...

Собрали варианты использования базы данных Redis по различным типам основных структур данных. В каких реальных системах применяют строки, списки, множества, упорядоченные множества и хэш-таблицы Redis? Статья написана на основе перевода Top Redis Use Cases by Core Data Structure Types с дополнениями. Что такое база данных Redis Redis, сокращенно от Remote Dictionary Server, представляет собой резидентное хранилище структур данных типа «ключ — значение». Программу с открытым исходным кодом на языке C написал Сальваторе Санфилиппо, она вышла 10 мая 2009 года под лицензией BSD...