Вопрос знатокам - как можно решить такую задачку? https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=58363f779a0136430ad6b491fb5af1f0

—

В чём суть: есть арк на хэшмапу, нужно смутировать мапу так, чтобы те кто держат ссылки созданные до вызова функции не увидели изменений, а после - увидели. Проблема в том что нужно сделать за О(1) памяти. то есть просто саллоцировать новую мапу и подменить не вариант.

—

Как это видится у меня в голове: нужно сделать take() на None, дождаться пока счетчик ссылок упадёт до 1, и после этого спокойно мутировать его, после чего сунуть обратно. Но как это сделать чтобы борровчекер не возмущался - не знаю.

Ну evmap утверждает что её имплементация не требует оверхэда на синхронизацию, кроме момента когда ты "обновляешь" мапу (явно через WriteHandle::refresh)

Если у тебя обновления на 1% мапы, то думаю это самое то
> For read-heavy workloads, the scheme used by this module is particularly useful. Writers can afford to refresh after every write, which provides up-to-date reads, and readers remain fast as they do not need to ever take locks.

Ну под капотом у неё, как я понял, примерно то, что я предложил, только с кучей оптимизации

звучит как то что нужно, спасибо, гляну

Решительно не понимаю, как оно работает, там же &mut self требуется в write :(

Ручная сборка такого-же поведения с нуля — падает с ожидаемым cannot borrow data in a `& reference as mutable`. Где можно почитать про то, почему с File так работает?

класс 👍

Мапа O(1) по памяти это уже сложно. Даже без синхронизации

Так вставь на тот же ключ

на ограниченном домене — вполне себе легко

вставка в тот же ключ это либо паника, либо просто вставка, потому что там multivalue

Странно. Я б ожидал, что старое значение останется жить, пока читают, а новые читатели уже новое значение увидят

Пример из доки же:

book_reviews_w.insert("Grimms' Fairy Tales", "Masterpiece.");
book_reviews_w.insert("Grimms' Fairy Tales", "Eh, the title seemed weird.");
assert_eq!(book_reviews_r.get("Grimms' Fairy Tales").map(|rs| rs.len()), Some(2));

и вот эти 2 гига хочется срезать

Решительно не понимаю, как оно работает, там же &mut self требуется в write :(

Ручная сборка такого-же поведения с нуля — падает с ожидаемым cannot borrow data in a `& reference as mutable`. Где можно почитать про то, почему с File так работает?

ни у кого во время билда не было такого? error: linking with link.exe failed: exit code: 1120