hydraconf
-
Хабрахабр
SPTDC 2020 — третья школа о практике и теории распределённых вычислений
Theory is when you know everything but nothing works.Practice is when everything works but no one knows why.In distributed systems, theory and practice are combined:nothing works and no one knows why.Чтобы доказать, что шутка в эпиграфе — абсолютная глупость, мы уже в третий раз проводим SPTDC (school on practice and theory of distributed computing). Об истории школы, её сооснователях Петре…
Читать далее » -
Хабрахабр
Башни Кремля в объятьях гидры: конференция о параллельных и распределённых вычислениях Hydra 2020 в Москве
В прошлом году в Санкт-Петербурге прошла первая конференция Hydra, посвящённая параллельным и распределённым системам. С докладами выступали лауреаты премии Дейкстры и премии Тьюринга (Лесли Лэмпорт, Морис Херлихи и Майкл Скотт), создатели компиляторов и языков программирования (C++, Go, Java, Kotlin), разработчики распределённых баз данных (Cassandra, CosmosDB, Yandex Database), а также создатели и исследователи алгоритмов и структур данных (CRDT, Paxos, wait-free data…
Читать далее » -
Хабрахабр
Башни Кремля в объятьях гидры: конференция о параллельных и распределённых вычислениях Hydra 2020 в Москве
В прошлом году в Санкт-Петербурге прошла первая конференция Hydra, посвящённая параллельным и распределённым системам. С докладами выступали лауреаты премии Дейкстры и премии Тьюринга (Лесли Лэмпорт, Морис Херлихи и Майкл Скотт), создатели компиляторов и языков программирования (C++, Go, Java, Kotlin), разработчики распределённых баз данных (Cassandra, CosmosDB, Yandex Database), а также создатели и исследователи алгоритмов и структур данных (CRDT, Paxos, wait-free data…
Читать далее » -
Хабрахабр
Разбор задач с конференции Hydra — балансировка нагрузки и in-memory хранилища
В таком случае сложность сортировки в среднем — O(M lg M), в худшем — O(M2). Решение на поверхности: отсортировать все документы (например, с помощью quicksort), затем взять N+S документов. Чтобы не сортировать все документы, подойдёт алгоритм quickselect, который выберет N+S нужных документов (их можно будет отсортировать любым алгоритмом). Очевидно, что сортировать все M документов, чтобы затем взять только небольшую часть…
Читать далее » -
Хабрахабр
Разбор задач с конференции Hydra — балансировка нагрузки и in-memory хранилища
В таком случае сложность сортировки в среднем — O(M lg M), в худшем — O(M2). Решение на поверхности: отсортировать все документы (например, с помощью quicksort), затем взять N+S документов. Чтобы не сортировать все документы, подойдёт алгоритм quickselect, который выберет N+S нужных документов (их можно будет отсортировать любым алгоритмом). Очевидно, что сортировать все M документов, чтобы затем взять только небольшую часть…
Читать далее »