🏁Александр
ну мне интересно про динамические массивы "кроме слайса"
Subbotin
есть подозрение, что про процессорный кеш вы забыли. берите зачетку, придете в следующий раз.
у меня тут счас в проекте массивы которые ни в какой кэш не влезут.
Subbotin
ну во первых при желании сможете.
ох ебанина с рефлексией
Sergei
у меня тут счас в проекте массивы которые ни в какой кэш не влезут.
тогда конечно линкед лист это самое подходящее решение
Nikolay Markov
ну мне интересно про динамические массивы "кроме слайса"
мне вообще интересно, видимо, у человека куча других структур в голове, кроме массивов и линкедлистов
Nikolay Markov
ох ебанина с рефлексией
ну вообще нет, есть интерфейсы
Foxcool
тоже за интерфейсы поумал с метоами, через которые связь можно получить
Foxcool
но подумал, что может не так понял его
Foxcool
слишком очевидно
Subbotin
допуск из деканата не забудьте
меня отчислили 10 лет назад за матан
Alexander
стыдно не знать матан
Foxcool
кто еще выскажется? (:
🏁Александр
я скажу
🏁Александр
продолжим холивар - все поляжем
🏁Александр
когда проснется даниел
Subbotin
ты думаешь он тут во сне разговаривает?
Subbotin
похоже кстати
Daniel
я работаю, блин
Subbotin
мы все тоже
Michael
вот это поворот
Daniel
но линкед лист на современном проце - одна из самых говенных структур
Foxcool
я вот работал и тут перестал
Subbotin
но линкед лист на современном проце - одна из самых говенных структур
я же не говорил что она сильно хорошо. но в определеной ситуации может быть лучше слайса.
Daniel
а вот тут надо мерять уже, а не просто кукарекать, извините
Foxcool
вообще, вы так или иначе задеваете миорвоззренческие вопросы: что знать не знать стыдно, что в языке должно быть и т.д. В принципе вся эта риторика мне, например чужда. Я бы предпочел, чтобы такие люди обмазывались в гофлуде каком и там друг другу теребили за знания, говВэй веру и прочее. У меня есть свои чати со своей идеологией, например, и я там ей обмазываюсь. Сюда не несу
Subbotin
а вот тут надо мерять уже, а не просто кукарекать, извините
готовы съесть свою кипу, если я нарисую синтетический тест где линкед лист на го порвёт слайс?
🏁Александр
что есть линкед лист?
🏁Александр
в гоу
Subbotin
думаю linked list очень редко когда нужен
ну например в реализации биткоин клиента на го я видел такой.
Zver
что есть линкед лист?
связанный список.
🎉
есть некий гоФлуд же
Там просто флуд, и даже не про го ни разу))
🏁Александр
связанный список.
что есть связанный список?
Roman
что есть линкед лист?
то же что и linked list в других языках)) Go тут не при чём
🏁Александр
какова ваша реализация
Foxcool
что есть связанный список?
братан, это же компьютерсайнс примитив!
Foxcool
111!!11
Subbotin
братан, это же компьютерсайнс примитив!
я думаю он знает просто пытается трольнуть
Alexander
Там просто флуд, и даже не про го ни разу))
мне кажется во флудилке больше порядка. вчера тут (простите) слово "хер" полчаса мусолили. ща вообще какой-то ад
🏁Александр
как мы можем говорить о скорости, если не видим реализации
🏁Александр
какой то "механизм в ваакуме"
Daniel
человек из jetbrains, с которым мы 20 лет знакомы, научил меня этому фокусу. он с++ сеньеров собеседует, и говорит, прекрасно работает - 70% интервью можно заканчивать на одном вопросе: "напишите обращение односвязного списка" я проверил. да, так и есть. только за пределами с++ статистика еще хуже
Daniel
а вот это повод уже для разговора.
Daniel
а что, можно быстрее, чем за линейную?
в вике приведена реализация с рекурсией.
Nikolay Markov
в вике приведена реализация с рекурсией.
из-за рекурсии сложность перестает быть линейной?:)
Anonymous
Много ругались, а можно было быстрее и проще рассказать, что связный список - это набор элементов, каждый из которых содержит ссылку на следующий элемент. Если список двусвязный, то еще и ссылку на предыдущий элемент. Соответственно ссылки на элемент перед первым/элемент после последнего должны сигнализировать об отсутствии предыдущих\следующих значений. В сущности ссылка - это адрес, поэтому такие "краевые" ссылки можно приравнять к константному адресу.
Zver
в вике приведена реализация с рекурсией.
Да здесь и рекурсия не нужна. Банальный цикл.
Daniel
именно!
Foxcool
в условиях собеседования может вызать ступор
Anonymous
а еще в них бывают циклы
Разве они от этого перестают быть списками с элементами и ссылками на другие элементы?
Daniel
понимаешь, элементарно. второй семестр. 70% интервью на этом можно заканчивать. на сеньерсукую позицию
Nikolay Markov
а где я говорил, что перестают7
🏁Александр
народ вы ушли в какую то дич
🏁Александр
когда уже будем мерить реализации?
🏁Александр
я все жду бенчей по поводу "быстрее слайсов"
Subbotin
я уже пишу
Roman
я вот думал сделать своё, но потом понял что в итоге у меня получается слайс
🏁Александр
а что лучше? )
он пишет же
Anonymous
я все жду бенчей по поводу "быстрее слайсов"
Когда надо два подсписка поменять местами достаточно поменять местами 4 ссылки на элементы, а в слайсах вроде как заменять значения каждого элемента. Случай очень редкий, но он есть
Anonymous
Такое вполне возможно, поэтому мне нужен кто-то, кто опишет слайсы так же, как я описал связные списки
Dk
ну напишите линкед лист на го
Этот не подходит? https://golang.org/pkg/container/list/