#prog #article

В Dolt используется вероятностная структура данных под названием prolly trees. Они похожи по строение и по характеристикам производительности на B-trees, но, в отличие от них, prolly trees:

1. Имеют строение, не зависящее от порядка вставки ключей.
2. Для них можно эффективно подсчитать разницу, и сложность этой операции будет пропорциональна количеству отличающихся значений.
3. Автоматически переиспользуют хранилище: если у двух prolly trees есть общие части в структуре, то общие части будут использовать одну и ту же память.

Статья Prolly Trees рассказывает об их устройстве и о некоторых нюансах реализации, используемой в Dolt.

#prog #rust #article

Статья в итоге попала в последний TWiR.

#dev

https://purplesyringa.moe/blog/i-sped-up-serde-json-strings-by-20-percent/

Последний месяц я занималась оптимизацией serde_json. Подумала, что почитать про мой опыт может быть интересно: одно дело код, другое — мыслительные процессы, backstory и прикольные трюки и подвохи, которые просто так кодом не опишешь. Я часто нахожу интересное на lemire.me; решила попробовать написать что-то в том же стиле.

#science #meme

#prog #rust #article

Doctests - How were they improved?

TL;DR: rustdoc компилировал каждый док-тест в отдельный процесс, но начиная с edition 2024 объединяет док-тесты в один файл для тестов, для которых это возможно

Прислали читатели вот такой скриншот. Что-то эта новость мне смутно припомнила. Призадумался я, и вспомнил.

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

– А это что? – спросил он, указывая на оловянных солдатиков.

– Для легости, ваше благородие! – отвечали ему, – провианту не просит, а маршировку и он исполнять может!

Бородавкин ... вдруг остановился как пораженный перед оловянными солдатиками.

Постепенно, в глазах у всех солдатики начали наливаться кровью. Глаза их, доселе неподвижные, вдруг стали вращаться и выражать гнев; усы, нарисованные вкривь и вкось, встали на свои места и начали шевелиться; губы, представлявшие тонкую розовую черту, оттопырились и изъявляли намерение нечто произнести. Появились ноздри, о которых прежде и в помине не было, и начали раздуваться.

– Избы… избы… ломать! – невнятно, но как-то мрачно произнесли оловянные солдатики.

Хронология событий

- YouTube стали замедлять

- Пользователи начали делать мозги провайдерам и ливать от них + писать жалобы на провайдеров

- РКН никак не помогал провайдерам решать их проблемы

- Провайдеры самостоятельно стали "ускорять" YouTube за свой счёт

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

https://www.kommersant.ru/doc/6919868

- РКН пришёл сразу к провайдерам и запретил это делать

Роскомнадзор потребовал от операторов связи перестать искажать и подменять интернет-трафик, чтобы не препятствовать работе технических средств противодействия угрозам. 
. . .
До 2 сентября операторы должны предоставить в ГРЧЦ отчёты о принятых мерах.

https://www.kommersant.ru/doc/6921420

ЗЫ ГРЧЦ подчиняется РКН

Хочу сделать себе футболку с надписью

I❤️
ИY

#prog #article

Mimalloc Cigarette: Losing one week of my life catching a memory leak

Или про то, как mimalloc иногда может держать память сильно дольше, чем надо.

Every now and then during malloc() mimalloc performs some internal bookkeeping, so when a thread goes to sleep (say, because it delegates handling HTTP requests into a separate thread pool...), this bookkeeping doesn't happen (for that particular thread).

The most nasty edge case that can happen here, and the one that we've stumbled upon, is when your thread allocates a lot of data, then launches other threads to work on that data, and then goes to sleep. As other threads work on memory and override stuff, Rust destructors are launched properly, but the underlying memory blocks simply get marked as "to be released".

(thanks @neroslaw)

#cpp #quotes

#cpp #meme

Ну и что, многое вы успели сделать из планов на лето?

У меня недожмяк

В СМЫСЛЕ УЖЕ СЕНТЯБРЬ

Мало кто знает, но на самом деле IDE означает "Integrated systemD Environment"

Ага

Наступило первое сентября и часть моих папищеков пошла в школу. Я знаю, каково это, так что вот вам мои слова напутствия:

АХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХАХА ВАМ НАДО В ШКОЛУ, А МНЕ НЕТ