ВОТ ТОЧНО !

ДА ЕБАТЬ СРЫВ ПОКРОВОВ

АХО ХОПКРОФТ УЛЬМАН ПЕРВЫЙ КУРС

первый семестр

и вот нахуя он нужен? ведь это доп расходы по ресурсам, но почему и когда его юзают ?

https://rust-unofficial.github.io/too-many-lists/

Just so we're totally 100% clear: I hate linked lists. With a passion. Linked lists are terrible data structures. Now of course there's several great use cases for a linked list:

   You want to do a lot of splitting or merging of big lists. A lot.
   You're doing some awesome lock-free concurrent thing.
   You're writing a kernel/embedded thing and want to use an intrusive list.
   You're using a pure functional language and the limited semantics and absence of mutation makes linked lists easier to work with.
   ... and more!

But all of these cases are super rare for anyone writing a Rust program. 99% of the time you should just use a Vec (array stack), and 99% of the other 1% of the time you should be using a VecDeque (array deque). These are blatantly superior data structures for most workloads due to less frequent allocation, lower memory overhead, true random access, and cache locality.

ну я-то пиздел про недоноуты за 200 баксов, когда полноценных на айвике, хоть и БУ хоть жопой ешь

недоноуты... б/у ттгда, ибо даже новый недоноут стоит сука больше

а так-то если проще - просто ибо O(1) вставка и удаление

минимум 500

другое дело что это O() слегка великовато, когда надо память выделять

вот тут бы пояснение = = =     You're doing some awesome lock-free concurrent thing.

ну так БУ с корпораций США, они так дешево стоят из-за того что сразу по 100500 штук списывают

ну типа какая-то хитрожопая структура данных, которая не ломается когда её ебут несколько потоков, но при этом она не использует мьютексы

типа RCU какой-нить

погоди но разве remelloc с этим не ахуенно справится ?

это вот то, что можно в top видеть со словом rcu

read-copy update