Forwarded from Experimental chill
https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/
В общем, вот. Мы меняем сортировку в libcxx. Это был годовой 20%-й проект у меня, я к нему возвращался и бросал. Я его любил и ненавидел. Я ненавижу все ваши golden тесты до единого, я смеялся с некоторых багов. Я нашёл 15 критичных просто походив по github, в репозиториях с 5к+ звездами :)
Я видел как бинари падают в проде, когда сортировали 31 элемент, а когда сортировали 30, работали дальше.
Я понял, что даже самые простые изменения базовых вещей требуют огромного количества времени, усилий, и все возможные поведения будут увидены и сломаны. Мы точно сделали что-то полезное, я точно сдвинул какой-то неприподъемный груз, который нарабатывался 15 лет в стандартной библиотеке. И мне хочется рассказать как это делать. Перф тоже есть, но он не так важен как возможность получить перф как только кто-то придумает более быструю сортировку.
Пораньше получилось. Устал я это писать, 7к слов почти :)
Have fun
https://news.ycombinator.com/item?id=31098822
В общем, вот. Мы меняем сортировку в libcxx. Это был годовой 20%-й проект у меня, я к нему возвращался и бросал. Я его любил и ненавидел. Я ненавижу все ваши golden тесты до единого, я смеялся с некоторых багов. Я нашёл 15 критичных просто походив по github, в репозиториях с 5к+ звездами :)
Я видел как бинари падают в проде, когда сортировали 31 элемент, а когда сортировали 30, работали дальше.
Я понял, что даже самые простые изменения базовых вещей требуют огромного количества времени, усилий, и все возможные поведения будут увидены и сломаны. Мы точно сделали что-то полезное, я точно сдвинул какой-то неприподъемный груз, который нарабатывался 15 лет в стандартной библиотеке. И мне хочется рассказать как это делать. Перф тоже есть, но он не так важен как возможность получить перф как только кто-то придумает более быструю сортировку.
Пораньше получилось. Устал я это писать, 7к слов почти :)
Have fun
https://news.ycombinator.com/item?id=31098822
Experimental chill
Changing std::sort at Google’s Scale and Beyond
TL;DR; We are changing std::sort in LLVM’s libcxx. That’s a long story of what it took us to get there and all possible consequences, bugs you might encounter with examples from open so…
Forwarded from Технологический Болт Генона
Тред в Мастодоне
https://mastodon.ml/@vladimir/108140472475210443
Происходит так конечно же не только в СНГ. Но GPL, есть GPL, код надо открывать.
https://gitlab.com/fdroid/fdroidclient под лицензией GPLv3
https://gitlab.com/fdroid/fdroidserver под лицензией AGPLv3
В оригинальном посте неправильная ссылка, правильная будет https://ruplay.market/
https://mastodon.ml/@vladimir/108140472475210443
Происходит так конечно же не только в СНГ. Но GPL, есть GPL, код надо открывать.
https://gitlab.com/fdroid/fdroidclient под лицензией GPLv3
https://gitlab.com/fdroid/fdroidserver под лицензией AGPLv3
В оригинальном посте неправильная ссылка, правильная будет https://ruplay.market/
Forwarded from мне не нравится реальность
Все же уже слышали про новый формат QOI (quite ok image format, qoiformat.org), который lossless сжимает картинки +- так же хорошо, как PNG, но при этом в 20-50 раз быстрее, а его спецификация умещается на одну страницу?
Хотели бы кодинг стрим где я бы подумал вслух и написал бы реализацию энкодера/декодера? 👀
Хотели бы кодинг стрим где я бы подумал вслух и написал бы реализацию энкодера/декодера? 👀
👍9👎3
Forwarded from мне не нравится реальность
👎3👍1
А всё же некоторая польза от [спецоперации] есть: по отношению к ней очень легко понять, кто нормальный человек, а кто — полоумный патриорк
👍24
Forwarded from Таксики и лытдыбр σποραδικος
Анекдот из жизни принесла. Две тётки ругаются в очереди к психиатру. Опуская предысторию, апогей конфликта:
— Вот и правильно вас тут лечат, психованную!
— Да я справку для работы пришла получать! Это тебя тут правильно лечат!
— Да мне рецепт для лежачего нужен!
Внезапно поднимается молчавший мужик:
— Вот меня тут лечат. И если вы не замолчите, я вас обеих покусаю! У меня справка есть, мне можно!
— Вот и правильно вас тут лечат, психованную!
— Да я справку для работы пришла получать! Это тебя тут правильно лечат!
— Да мне рецепт для лежачего нужен!
Внезапно поднимается молчавший мужик:
— Вот меня тут лечат. И если вы не замолчите, я вас обеих покусаю! У меня справка есть, мне можно!
😁24👍3