Size: a a a

2020 November 25

LL

Lama Lover in ErlangRus
У тебя есть указатель на хвост и на голову
И у тебя есть элемент, перед которым нужно вставить ещё один элемент

Поиск элемента в списке (двусвязном или односвязном — неважно) это O(N)
источник

LL

Lama Lover in ErlangRus
Иванов Иванов
ну строго говоря если учесть реализацию с неизменямостью - профита не будет. но ты же утверждаешь "вообще"
Дак и я говорю про неизменяемость
источник

ИИ

Иванов Иванов... in ErlangRus
Lama Lover
Дак и я говорю про неизменяемость
нет, ты этого не говорил
источник

LL

Lama Lover in ErlangRus
Хорошо, уточню

Двусвязный список в эрланге не нужен вообще. Если он иммутабельный, его можно заменить на queue или дэк

Если он мутабельный и расшеренный между процессами, можно использовать ets, что будет не сильно медленнее реализации на нифках (но сильно безопаснее)
источник

LL

Lama Lover in ErlangRus
Если он мутабельный и в одном процессе, то вам в @gogolang
источник

ИИ

Иванов Иванов... in ErlangRus
Lama Lover
Хорошо, уточню

Двусвязный список в эрланге не нужен вообще. Если он иммутабельный, его можно заменить на queue или дэк

Если он мутабельный и расшеренный между процессами, можно использовать ets, что будет не сильно медленнее реализации на нифках (но сильно безопаснее)
ну и да - даже простое двунаправленное итерирование без костылей и с возможностью неиммутабельной вставки/удаления по итератороу - тоже удобная фича.
источник

ИИ

Иванов Иванов... in ErlangRus
Lama Lover
Если он мутабельный и в одном процессе, то вам в @gogolang
go хороший язык. для работы
источник

LL

Lama Lover in ErlangRus
Иванов Иванов
ну и да - даже простое двунаправленное итерирование без костылей и с возможностью неиммутабельной вставки/удаления по итератороу - тоже удобная фича.
Неиммутабельная вставка/удаление способна много чего подпортить, особенно в иммутабельном языке
источник

ИИ

Иванов Иванов... in ErlangRus
Lama Lover
Неиммутабельная вставка/удаление способна много чего подпортить, особенно в иммутабельном языке
я имею ввиду без нарушения концепций языка, с копированием структуры
источник

LL

Lama Lover in ErlangRus
С копированием структуры это не имеет смысла. Иммутабельный двусвязный список будет вынужден практически постоянно копироваться (либо держать две копии себя, что очень жирно и можно итак реализовать)
источник

ИИ

Иванов Иванов... in ErlangRus
Lama Lover
С копированием структуры это не имеет смысла. Иммутабельный двусвязный список будет вынужден практически постоянно копироваться (либо держать две копии себя, что очень жирно и можно итак реализовать)
вопрос реализации - отдельная тема. не жирнее чем дерево
источник

VS

Vadim Shadrin in ErlangRus
всем привет
источник

VS

Vadim Shadrin in ErlangRus
поделитеcь кнагами по eraln
источник

AB

Alexey Bolshakov in ErlangRus
Vadim Shadrin
поделитеcь кнагами по eraln
привет. только если бесплатными. иначе харам )
источник

VS

Vadim Shadrin in ErlangRus
ну да
источник

SL

Sergey Loguntsov in ErlangRus
Vadim Shadrin
поделитеcь кнагами по eraln
источник

VS

Vadim Shadrin in ErlangRus
я это и имел ввиду
источник

t

ttt161 in ErlangRus
В данных канала, вкладка файлы, там что то лежит уже
источник

ŹR

Źmićer Rubinštejn in ErlangRus
Vadim Shadrin
поделитеcь кнагами по eraln
источник

VS

Vadim Shadrin in ErlangRus
спаибо
источник