DS
зачем Rc?
Чтобы копировать ссылки, а не значения
Size: a a a
2020 April 04
PK
Чтобы копировать ссылки, а не значения
Ок ты в качестве конца списка копируешь Rc (указатель же это верно?) на хвост
DS
Ок ты в качестве конца списка копируешь Rc (указатель же это верно?) на хвост
Да, и я копирую не все значения после данного, а только указатель на них. Поэтому это дико дешево
G
больше всего меня в хаскеле умиляет вот эти вот x xs
Это соглашение такое
DS
Полного копирования не происходит
DS
Это соглашение такое
+
xs - это список
x - элемент списка
xs - это список
x - элемент списка
p
red75prime
Если заранее создать все элементы, которые могут войти в список, то можно и ссылки.
Box::as_ref же
p
Это соглашение такое
Чтобы никто кроме хаскелистов код не понял? Ок
r
Box::as_ref же
Скорее
Box::leak. Если мы хотим создать новый элемент, его время жизни не должно быть меньше времени жизни остальных элементовG
Чтобы никто кроме хаскелистов код не понял? Ок
И не нужно
r
red75prime
Скорее
Box::leak. Если мы хотим создать новый элемент, его время жизни не должно быть меньше времени жизни остальных элементовА оно будет меньше, если другие элементы были созданы в охватывающем scope
p
red75prime
Скорее
Box::leak. Если мы хотим создать новый элемент, его время жизни не должно быть меньше времени жизни остальных элементовlet foo = Box::new(1);
list.push(foo);
let link = list.last().as_ref();
list.push(foo);
let link = list.last().as_ref();
p
В итоге у нас ссылка на 1
r
Да, как я и говорил, можно ссылки, если все элементы списка создаются заранее.
PK
Какая-то оторванная от жизни задача, связанный список почти никогда не используется, иммутабильный связанный список наверно только у хаскелистов и есть. Где это используется в реальных задачах?
r
Какая-то оторванная от жизни задача, связанный список почти никогда не используется, иммутабильный связанный список наверно только у хаскелистов и есть. Где это используется в реальных задачах?
В ядре линукса
PK
red75prime
В ядре линукса
в менеджере памяти?
PK
(я просто слышал что это чуть ли не единственный пример)
r
Надо вспоминать, давно это смотрел.
G
Какая-то оторванная от жизни задача, связанный список почти никогда не используется, иммутабильный связанный список наверно только у хаскелистов и есть. Где это используется в реальных задачах?
В функциональном программировании всюду