My long path towards O(n) longest-path in 2-trees – Jordan Biserkov

Автор: Metosin

Загружено: 2018-09-17

Просмотров: 509

Описание: An experience report of using Clojure to implement a novel graph algorithm.

We’ll quickly go over the algorithm, then dive into optimization techniques like choice of data representation, using transient variants of persistent data structures, using macros to inline computations, implementing our own memoization and benchmarking.

We’ll discuss examples of using generative/property-based testing both at the unit and algorithm levels, turning a recursive algorithm into an iterative one and “unrolling” recursion.

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

My long path towards O(n) longest-path in 2-trees – Jordan Biserkov

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

Native Clojure with GraalVM – Jan Stępień

Native Clojure with GraalVM – Jan Stępień

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

CLP(SMT) – Nada Amin

CLP(SMT) – Nada Amin

Войска РФ замедлились, Что ждать от Женевы, Кириенко давит Telegram. Галлямов, Крутихин, Эйдман

Войска РФ замедлились, Что ждать от Женевы, Кириенко давит Telegram. Галлямов, Крутихин, Эйдман

РФ внезапно меняет тактику / Путин обратился к ООН?

РФ внезапно меняет тактику / Путин обратился к ООН?

(block)chain reaction: Ethereum & ClojureScript – Dom Kiva-Meyer

(block)chain reaction: Ethereum & ClojureScript – Dom Kiva-Meyer

Swiss tables в Go. Наиболее полный разбор внутреннего устройства новой мапы

Swiss tables в Go. Наиболее полный разбор внутреннего устройства новой мапы

Elixir Sightseeing Tour – Andrea Leopardi

Elixir Sightseeing Tour – Andrea Leopardi

Музыка для работы за компьютером | Фоновая музыка для концентрации и продуктивности

Музыка для работы за компьютером | Фоновая музыка для концентрации и продуктивности

Gentle Jazz Music in a Classic Wooden Living Room | Peaceful Outdoor Space Amidst...

Gentle Jazz Music in a Classic Wooden Living Room | Peaceful Outdoor Space Amidst...

OpenClaw: чит-код для продуктивности или подарок хакерам?

OpenClaw: чит-код для продуктивности или подарок хакерам?

ЛИПСИЦ – деградация рынка труда: дефицит кадров и безработица. Блэкаут в России / Главная тема

ЛИПСИЦ – деградация рынка труда: дефицит кадров и безработица. Блэкаут в России / Главная тема

Сосредоточьтесь, как генеральный директор в своем пентхаусе - Музыка для работы, обеспечивающая с...

Сосредоточьтесь, как генеральный директор в своем пентхаусе - Музыка для работы, обеспечивающая с...

Why Isn't Functional Programming the Norm? – Richard Feldman

Why Isn't Functional Programming the Norm? – Richard Feldman

Вся IT-база в ОДНОМ видео: Память, Процессор, Код

Вся IT-база в ОДНОМ видео: Память, Процессор, Код

The Design and Implementation of a Bitemporal DBMS – Håkan Råberg

The Design and Implementation of a Bitemporal DBMS – Håkan Råberg

Почему США не могут повторить то, что делали 50 лет назад? Луна стала сложнее?

Почему США не могут повторить то, что делали 50 лет назад? Луна стала сложнее?

Дорожная карта по изучению ИИ (начало)

Дорожная карта по изучению ИИ (начало)

3. CS50 на русском: Лекция #3 [Гарвард, Основы программирования, осень 2015 год]

3. CS50 на русском: Лекция #3 [Гарвард, Основы программирования, осень 2015 год]

Declarative Domain Logic – Rafal Dittwald

Declarative Domain Logic – Rafal Dittwald