Разберем работу очередей с приоритетами Мы продолжаем обсуждать «Многопоточку». Сегодня прочитаем 15 главу, которая посвящена очередям с приоритетами. Это — распостранённые структуры данных, которые используются повсюду: от приложений высокого уровня до ядер операционной системы низкого уровня.
На стриме:
— Рассмотрим, как реализовать такие структуры на массиве, дереве и skiplist;
— Узнаем, какие виды очередей с приоритетами бывают;
— Обсудить границы применимости каждой из реализаций.
Встречаемся в 20:00 в Zoom.
#TheArtOfMultiprocessorProgramming
#concurrency