AP
А кто вообще в последнее время связанные списки использовал?
я использовал для LRU
Size: a a a
2020 October 28
W
В перле или зачем-то ещё?
В чем-то еще
AP
даже модуль перловый написал для них
AT
даже модуль перловый написал для них
А зачем?
AT
Ок, а насколько это лучше простого array? Glue - очень редко является performance bottleneck, в моих задачах
AT
В чем-то еще
Например? Мне реально интересно, где это в прикладных задачах нужно
W
Например? Мне реально интересно, где это в прикладных задачах нужно
У меня был OCR на C#. Связанный список с кучей разветвлений... Этакое дерево.
AP
Ок, а насколько это лучше простого array? Glue - очень редко является performance bottleneck, в моих задачах
ну посмотри код
AT
У меня был OCR на C#. Связанный список с кучей разветвлений... Этакое дерево.
Дерево - ну ни разу не связанный список. Тут вопросов нет
AP
вообще мне надо было кешировать вебсокет-хендлеры
AT
вообще мне надо было кешировать вебсокет-хендлеры
И что, массив и shift - не варинт был?
AP
Нет. Протухают с разной скоростью
AP
Или ты про то, что пусть андефы в середине?
AP
Такая реализация LRU тоже где то была, не отличается, насколько я помню, особыми плюсами, минусы очевидны
AP
И что, массив и shift - не варинт был?
LRU - там же постоянное движение элементов, это вообще не стек и не очередь
AT
LRU - там же постоянное движение элементов, это вообще не стек и не очередь
А просто тасовать их в массиве тоже не вариант? Поменять два элемента местами - тривиально
AT
Мне интересно, где это реально в перле может быть нужно. Вот реально не сталкивался
VG
А кто вообще в последнее время связанные списки использовал?
в ядрах операционок - постоянно
AT
в ядрах операционок - постоянно
Давно они на перле написаны?