PK
Пока что непонятна суть, связанный список нужен для быстрой вставки, а раз он иммутабилен то вставлять нельзя.
Size: a a a
2020 April 04
SP
ох ну почему кому то не похрен на перфоманс когда видно что все летает
DS
Пока что непонятна суть, связанный список нужен для быстрой вставки, а раз он иммутабилен то вставлять нельзя.
Ты вставляешь через Cons
DS
Просто создаешь, Cons, где head - новый элемент, а tail - старый список
p
enum List<A> {
Nil, Cons { head: A, tail: Arc<List<A>> }
}
Тебе нужен Arc или Rcзачем Rc?
DS
(Но на расте всё усложняется возней с лайфтаймами
PK
Ты вставляешь через Cons
Если мне надо вставить между нулевым и первым элементами то после первого элемента всё дропнетя?
DS
Если мне надо вставить между нулевым и первым элементами то после первого элемента всё дропнетя?
Вот поэтому это не на расте надо обьяснять. Раст усложняет это из-за отсутствия гц.
r
зачем Rc?
Чтобы можно было хранить указатели на элементы, а не прыгать каждый раз от head до нужного
p
объясни на хаскеле
p
red75prime
Чтобы можно было хранить указатели на элементы, а не прыгать каждый раз от head до нужного
ссылки?
PK
Вот поэтому это не на расте надо обьяснять. Раст усложняет это из-за отсутствия гц.
Если я правильно понимаю то с GC 10 операций такого вида создадут около 10 выделений памяти сразу и непонятно когда это дропнется
DS
Если мне надо вставить между нулевым и первым элементами то после первого элемента всё дропнетя?
То есть на том же хаскеле добавление элемента в начало:
append :: List a -> a -> List a
append xs x = Cons x xs
SP
да не надо думать о том что это медленно пока не убедишься
PK
да не надо думать о том что это медленно пока не убедишься
Это может быть быстро, но занимать память например
p
больше всего меня в хаскеле умиляет вот эти вот x xs
DS
Если мне надо вставить между нулевым и первым элементами то после первого элемента всё дропнетя?
В иммутабельном связном списке так не делать лучше, он не для этого создан.
p
как буд-то разучились давать нормальные имена переменным
DS
Если я правильно понимаю то с GC 10 операций такого вида создадут около 10 выделений памяти сразу и непонятно когда это дропнется
Каждый Cons тут - это аллокация в гц, да.
r
ссылки?
Если заранее создать все элементы, которые могут войти в список, то можно и ссылки.