Ну шо, DeepMind натравили свой AI на сортировку, удалось получить новую более быструю.
И вот вам бонусом смешной трэд, как сортировка пузырьком тормозила FreeBSD kernel (но вообще нельзя осуждать, коллекция была на десятки элементов, выросла до тысяч, брали наиболее простое под задачу; вспоминаем совет Кармака про assert на размер коллекций).

#ai #sorting #algorithm

Разбор того, а что именно AI из DeepMind сделал, чтобы ускорить сортировку.

#ai #sorting #algorithm

Base64. Ну не rocket science, конечно. И даже не микробиология. Но всегда приятно, когда кто-то качественно расписал какую-то штуку, можно потом людей туда отсылать, чтобы познакомились.

#algorithm #encoding

Здесь уже знакомый нам автор предлагает попробовать реализовать некоторые завораживающие алгоритмы и структуры данных.

#cs #algorithm #datastructure

Совершенно бесполезное для «обычной» разработки, но захватывающее знание / хак: как сравнивать битовые поля, зашитые в одно число, не распаковывая их.

#bit #hack #algorithm

Тонский показывает proof-of-concept своего рода CRDT надстройки над привычными облачными хранилищами, чтобы файлы автоматом мёржить можно было. Ну что тут сказать, прикольно, но проблема ведь не только в мёржах. Если на эти самые облачные хранилища недостаточно нежно посмотреть, они ведь и без всяких конфликтов файлы удачно проёбывают.

#storage #cloud #algorithm

Очень любопытный взгляд на подмножество алгоритмов, работающих на стейт машинах. Вкратце: можно, конечно, написать самому, но по сути мы будем руками писать рекуррентную нейронную сеть, и получится сложно и хуже, чем если бы натренировали.

#ai #algorithm #programming

Тут какая-то странная история. Как будто челу дали обычную задачку с LeetCode, но не совсем точно передали условия, существенно повысив сложность. А чел взял, да и решил. The problem is to deep copy a linked list where each node references a random list element in addition to usual linkage, короче.

#cs #algorithm #datastructure

Бывают такие шутки, которые в юности услышишь, и посмеёшься. А потом через несколько лет встретишь, и снова посмеёшься. Вот принёс вам, посмеяться:
- Sleep sort - всё достаточно линейно, но есть нюанс
- Stalin sort - всё, что не подчиняется правилу, должно уйти
- Permutation sort - полный перебор
- Bogosort - да, можно хуже, чем полный перебор

#cs #algorithm #sorting

Серия из двух постов про поиск коллизий объектов, начинаем наивно, постепенно оптимизируем. Все красиво, на пальцах, с интерактивом и плясками.

#gamedev #algorithm #cs

Доказали, что любой алгоритм можно выполнить с тем же успехом, потратив больше времени, но использовав только sqrt(T logT) памяти, где T - время на изначальное выполнение. Прикольно!

#talk #cs #algorithm