Пишем самый быстрый хэш для кэширования данных (Роман Елизаров, 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>

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

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

Приглашаем на конференцию «Application Developer Days-2011»! Задай вопросы председателю ПК (или ответь на пару вопросов и получи большую «скидку от шефа»)…

Слайды

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

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

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

---

Внимание! Данная статья выбрана для репликации во внешнюю базу знаний компании. Пожалуйста, не допускайте в этой статье публикацию конфиденциальной информации, ведения обсуждений в теле статьи, и более ответственно относитесь к качеству самой статьи — проверяйте орфографию, пишите по-русски, избегайте непроверенной вами информации.