Рубрика «priority queue»

image

При рассмотрении статьи, посвященной системе приоритезации обращений в техническую службу АО «Инфовотч», может возникнуть логичный вопрос: каким образом проводился расчет весовых коэффициентов? «Уложить» алгоритм расчета в комментарий к статье с учетом его объема будет, мягко говоря, трудновато. Поэтому, предвидя подобные вопросы, мы решили дополнить предыдущую статью поэтапным рассмотрением алгоритмов расчета данных весовых коэффициентов.
Читать полностью »

Process priority, или попытка еще немного оптимизировать сервер - 1

В случае когда стартап проект молодой и перспективный, но бюджет сильно ограничен — приходится выжимать максимум возможного с имеющихся ресурсов.
Хорошо если в бюджете заложены деньги под апгрейд оборудования (в мифическое хорошее время), но сейчас нужно получить максимум производительности из имеющихся ресурсов.

На просторах интернета есть много статей на тему как это реализовать — отказ от LAMP в пользу nginx+php-fpm или uWSGI (по надобности), тонкой их настройки (не забываем кэшировать статику), установки PHP акселератора, тюнинга СУБД (если используется), и другие полезные вещи.

Но даже при установке и грамотного выполнения всех пунктов можно еще немного оптимизировать работу сервисов.
Читать полностью »

Продолжаю совмещать приятное с полезным и переводить. Сегодня речь зайдет о кучах (heaps) и графах. Как обычно, материал скорее подойдет новичкам — большая часть информации, если не вся, уже где-то так или иначе освещалась.

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

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js