Э
Нужно.
Size: a a a
2021 June 17
R
Обоснуй
Э
Ты же имплементишь Send.
Э
То есть Sync.
Э
А, стоп, да, не нужно.
Э
Но тип сам по себе не очень нужный, там никаких действий с ним нельзя сделать из шаренной ссылки.
R
Если
Но он нужен что бы сунуть туда где просят
T: !Send, то из посланного враппера в другой тред ничего не сделать.Но он нужен что бы сунуть туда где просят
Sync, только и всегоMB
А, требуешь. Но зря.
R
Уже убрал
R
У меня юзкейс простой. Есть API, оно требует
Sync. По факту тредов нет, у меня всегда мутабельная ссылка2021 June 18
🧙
Привет. Подскажите какую структуру данных выбрать, если она будет выглядеть иметь вид
сгенерировать
заменить ближайшую
Я думал над тем, чтобы использовать связанный список, но походу это оверхед и мне хватит мета данных вроде ссылки и двух счетчиков.
[1, 1, 2, 0, 0, 0] и иметь операции:сгенерировать
2, если две единицы идут друг за другомзаменить ближайшую
2 на 3, если три нуля идут друг за другомЯ думал над тем, чтобы использовать связанный список, но походу это оверхед и мне хватит мета данных вроде ссылки и двух счетчиков.
Э
Если только две таких операции, то просто вектор.
Э
Правда "ближайшую" искать за O(n) придётся.
Э
Особенно если их нет рядом.
Э
Может быть вектор плюс ещё одна коллекция с индексами двоек.
Э
Учитывая, что двойки могут заменяться на тройки, скорее всего HashSet какой-нибудь для индексов надо брать.
Э
Но тут memory/performance трейдофы как обычно. Сам смотри, в общем.
Э
И не совсем понятно, в каком месте тебе надо генерировать двойку.
🧙
а если усложнять, то какие есть варианты?