Структуры данных для фронтендеров

В основе многих популярных библиотек и фреймворков лежат вещи, которые фронтендеру вроде и не надо знать. Почему React так эффективно частично обновляет DOM-дерево? Как Immutable.js удаётся воплощать принцип copy-on-write и при этом не съедать много памяти и быстро работать? Дело в том, что в их основе лежат специальные структуры данных, которые мало кто из разработчиков по настоящему ценит и использует.

Я расскажу о популярных библиотеках с точки зрения используемых в них структур данных. Мы поговорим о том, как интересно и эффективно решать свои локальные задачи с помощью приёмов, описанных в книгах 1980-х и в университетских лекциях тех же годов.