Пишем самый быстрый хэш для кэширования данных (Роман Елизаров, ADD-2012)

Короткая ссылка: Fastest-hash4cache-elizarov

Ссылки сюда (1) →

Аннотация

Докладчик

Роман Елизаров

Типичный случай — приложению работающему с БД некоторые объекты нужны так часто, то их необходимо кэшировать в памяти. В этом случае их кладут в структуру данных типа хэш. Однако, бывают случаи, когда даже поиск в этом хэше становится узким местом приложения и решения из стандартных библиотек перестают устраивать по своей производительности.

Я покажу как можно самостоятельно написать хэш, превосходящий по производительности готовые решения, исходя из принципов максимальной экономии памяти и простоты кода, при этом имея возможность доставать из него элементы из множества потоков одновременно. Объясню как просто можно сделать LRU-кэш, не теряя призводительность. Доклад будет сопровождаться кусками кода на Java.

Основной упор доклада будет сделан не на конкретный алгоритм, а на та техниках дизайна быстрых алгоритмов — на что надо обращать внимание, как вообще подходить к решению подобных задач.

Доклад будет сопровождаться серией записей в моем блоге на http://elizarov.livejournal.com

Видео

Видео в HD-качестве, смотрите в полноэкранном режиме.

HTML-код включения <iframe src="http://player.vimeo.com/video/42721968?byline=0&portrait=0" width="800" height="320" frameborder="0"></iframe>

Скачать → на странице видео на vimeo, кнопка «Download»

Оцените доклад «Пишем самый быстрый хэш для кэширования данных (Роман Елизаров, ADD-2012)»:

•  Отлично!
•  Хорошо.
•  Нормально…
•  Не очень :(
•  Просто хочу узнать результаты.

Слайды

• http://www.slideshare.net/elizarov/ss-13204837

Примечания и отзывы

• Статьи в блоге автора с обсуждением этой темы: http://elizarov.livejournal.com/tag/hash
• Страничка доклада на сайте конференции

---

Любые правки этой статьи будут перезаписаны при следующем сеансе репликации. Если у вас есть серьезное замечание по тексту статьи, запишите его в раздел «discussion».

Репликация: База Знаний «Заказных Информ Систем» → «Пишем самый быстрый хэш для кэширования данных (Роман Елизаров, ADD-2012)»