Персональные инструменты
 

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

Материал из CustisWiki

Перейти к: навигация, поиск

Аннотация

Докладчик
Роман Елизаров

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

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

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

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

Видео

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

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



Слайды

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




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

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