Рецензия на выпускную квалификационную работу бакалавра Повышение производительности алгоритмов кэширования больших объёмов данных студента Кафедры системного программирования СПбГУ Толстопятов Всеволод Андреевич  Выпускная квалификационная работа студента В. A. Толстопятова посвящена исследования производительности алгоритмов кэширования больших объемов данных. Данная тематика представляет большой практический интерес при решении задач разработки высоконагруженных систем реального времени. Эффективное использование алгоритмов кэширования позволяет не только повысить производительность системы, но и уменьшить размер кластера, обслуживающего систему.  В работе приведен обзор наиболее распространенных политик кэширования, описаны их достоинства и недостатки в зависимости от специфики запросов. Для реализации наиболее эффективной политики кэширования автор использует идеи, лежащие в основе современных сборщиков мусора, которые разделяют существующие в исполняемой среде объекты на несколько поколений. В качестве критерия перехода объекта из одного поколения в другое используется затухающий фильтр Блума с подсчетом. Данный подход позволяет гарантировать хорошую временную локальность и эффективно использовать кэш для непопулярных данных. Приведенные в работе результаты экспериментов демонстрируют преимущества предложенной политики кэширования перед остальными.  Разработанный алгоритм кэширования был реализован автором в рамках библиотеки с открытым исходным кодом one-nio. При реализации особое внимание Всеволод уделяет вопросам производительности. Отдельно хотелось бы подчеркнуть глубокие знания автора тонкостей устройства операционной системы Linux, которые позволили реализовать эффективную работу с памятью и сохранить персистентность данных между перезапусками приложения. 	 В качестве недостатка, не снижающего общего положительного впечатления о работе, отметим, что автор приводит апробацию предложенной политики кэширования исключительно для синтетически созданных данных.  С учетом сказанного считаю, что бакалаврская работа В. А. Толстопятова заслуживает оценки «отлично».  Рецензент: руководитель группы разработки А.Х. Киракозов 22 мая 2015