filmov
tv
Лекция 9. Hash Array Mapped Trie
Показать описание
Андрей Гейн: Мы построим необычную хеш-таблицу, а затем сделаем её итерабельной, персистентной и даже lock-free. Такая хэш-таблица используется в стандартных библиотеках Clojure, Haskell и Scala, так как в функциональных языках программирования персистентность — важное свойство структур данных. Субъективная сложность лекции — четыре теты из пяти.
Содержание:
0:59 Сравнение хэш-таблиц и деревьев поиска
3:20 Хранение ключей в префиксном дереве
11:10 Оптимизация: битовые маски и массивы переменной длины
22:37 Оптимизация: пулы вершин
26:59 Компромиссы в сравнении с хэш-таблицами и деревьями поиска
32:18 Другие неасимптотические оптимизации
38:42 Персистентность в однопоточном варианте
46:15 Краткое отступление про неблокирующие алгоритмы
52:48 Неблокирующий многопоточный вариант
1:14:07 Снэпшоты в неблокирующем варианте
Содержание:
0:59 Сравнение хэш-таблиц и деревьев поиска
3:20 Хранение ключей в префиксном дереве
11:10 Оптимизация: битовые маски и массивы переменной длины
22:37 Оптимизация: пулы вершин
26:59 Компромиссы в сравнении с хэш-таблицами и деревьями поиска
32:18 Другие неасимптотические оптимизации
38:42 Персистентность в однопоточном варианте
46:15 Краткое отступление про неблокирующие алгоритмы
52:48 Неблокирующий многопоточный вариант
1:14:07 Снэпшоты в неблокирующем варианте
1:24:51
Лекция 9. Hash Array Mapped Trie
0:52:55
4. Hashing
0:00:47
kya aap bhi aisa krte ho?? #shorts #jennyslectures
0:00:43
2 Tips for New Coders | Most Frequent Mistakes
0:10:42
ЕДИНСТВЕННАЯ СТРУКТУРА ДАННЫХ, КОТОРАЯ ПОКРЫВАЕТ ВСЁ
1:42:17
Лекция 10. QuickHeap
1:37:38
Accelerating Genome Analysis: A Primer on an Ongoing Journey - Onur Mutlu - Invited Lecture
1:15:53
5. Amortization: Amortized Analysis
1:15:04
Распределённая параллельная обработка данных технологией Map-Reduce...
0:48:32
Accelerating Genome Sequence Analysis via Efficient Hardware/Algorithm Co-Design - Damla Senol Cali
2:07:33
CS50 2018 - Lecture 2 - Arrays
2:24:20
CS50x 2023 - Lecture 2 - Arrays
0:06:52
Kotlin For Beginners - Map Collection
0:20:05
Locality Sensitive Hashing based Approximate Neighbors Search Implementation from Scratch in Python.
0:43:33
12. Асинхронное программирование. Лекция 3 – Дмитрий Орлов...
1:21:30
5. C to Assembly
2:07:33
Arrays and Sorting Algorithms - Intro to Computer Science - Harvard's CS50 (2018)
1:26:51
CS162 Lecture 21: Filesystems 3: Case Studies (Con't), Buffering, Reliability, and Transactions
1:12:16
Trisha Gee — Life beyond Java 8
1:24:15
Лекция 6. Цифровые боры: X-fast trie и Y-fast trie
1:19:56
CSE 373 --- Lecture 6: Hashing (Fall 2021)
1:15:25
Onur Mutlu @ ACACES 2018 Summer School - Memory Systems - Lecture 1: Memory Trends and Basics
0:53:07
Alfred Hero | 2018 Distinguished Professor Lecture
1:00:43
Philly ETE 2016 #35 - From Concurrent to Parallel - Brian Goetz
Комментарии