Имплементация LRU кэша на Go

LRU: Least Recently Used — алгоритм кэширования, при котором вытесняются значения, которые дольше всего не запрашивались. Алгоритмическая сложность O(1), а потому кеш работает очень быстро и используется в memcached. Кеш имеет очередь фиксированного размера. Когда новый элемент попадает в кеш, то добавляется в начало очереди. При запросе элемента очередь выталкивает элемент […]

Среднеквадратическое отклонение

Расскажу о среднеквадратическом отклонении на примере собак. Имея группу собак рост которых 600, 470, 170, 430 и 300 мм. Как узнать какие из этих собак большие, какие маленькие, а какие можно отнести к средним? Тут на помощь приходит среднеквадратическое отклонение — σ (греческая буква сигма). Формула очень проста: этоквадратный корень из дисперсии случайной величины. Что такоедисперсия? Это среднее […]

Простой алгоритм случайной выборки с учетом веса

Иногда вам может понадобиться выбрать случайный элемент из списка с учетом того, что некоторые элементы имеют больший шанс выбора, чем другие (имеют больший «вес»). Например, вы можете взять список приложений и количество загрузок, и случайным образом выбрать «Популярное приложение» в зависимости от количества загрузок. В этой заметке я покажу вам два […]

Что делать с No temporary folder was configured in php.ini

Причин возникновения ошибки с текстом No temporary folder was configured in php.ini может быть несколько. Например, в конфиге указана несуществующая директория, но PHP почему-то не говорит об этом прямо. Имейте это ввиду.

HighLoad++ Awards

Премия присуждалась по совокупности заслуг перед российским IT. И судя по шорт-листу номинантов, еще и «по непрерывности» тех самых заслуг: кандидаты не первый год плотно занимаются высоконагруженными системами. Они создают инструменты, с помощью которых формируется инфраструктурная база для площадок и сервисов, которыми пользуются миллионы пользователей.

PHP RFC: Preloading

 Голосование по RFC о предзагрузке (PHP Preloading) файлов завершилось. Все члены PHP core-team единогласно поддержали это предложение. А значит в следующем году в релизе 7.4 нас ждет возможность предварительно загружать в опкэш любые файлы. Все функции и классы, объявленные в этих файлах, будут доступны для всех запросов, как если бы […]

Рецепт вишневого кэсира Zombie Killer

Привожу рецепт клона кэсира Zombie Killer, засыпь рассчитана под объем сусла в ферментере 20-21л. Zombie Killer Cherry Cyser is made with Michigan tart cherry juice, apple cider and star thistle honey. It is sweet but balances nicely with the tart cherries. Be careful…it is extremely addicting and refreshing. Serve cold…Zombies hate […]

StarCraft II — Руководство для новичков

Что такое StarCraft II Игра StarCraft II: Wings of Liberty — долгожданное продолжение StarCraft, знаменитой стратегической игры в реальном времени от Blizzard Entertainment. Игра StarCraft II: Wings of Liberty сочетает увлекательный одиночный и динамичный сетевой режимы, позволяя использовать Battle.net — многофункциональный сервис Blizzard Entertainment для сражений через сеть Интернет. Итак, […]

Гайд по протоссам для новичков Старкрафта 2

 Гайд по протоссам для новичков Описание:Гайд по игре за протоссов для начинающих игроков. В нем представлено общее понимание игры автором, стратегии и билды. Рассмотрены варианты противодействия различным тактикам оппонентов.  Гайд был написан 7 июня и некоторые моменты изменились, но совсем незначительно. Для начинающих игроков они будут и вовсе незаметны. Приятного […]

Как играть за зергов в StarCraft 2 LOTV. Базовый билд для начинающих.

Начальная игра за зергов в StarCraft 2 LOTV Сидишь и ломаешь голову как играть за зергов? Какое здание строить первым? Думаешь над тем сколько построить собак? Тогда тебе сюда. Я расскажу тебе максимально кратко про начальную игру за зергов, чтобы ты знал базу и мог нагибать, а не крушить клаву после каждой […]