The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node.js, opennews (??), 13-Янв-22, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


83. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  –1 +/
Сообщение от Аноним (84), 14-Янв-22, 01:32 
Видишь рекурсию в реальном коде - автоматически отвергаешь пулл-реквест. Всегда можно либо переписать на нормальную итеративную версию, которая в каждый момент времени знает текущий элемент и ближайших соседей и не жрёт память, либо, накрайняк, если очень сложно избавиться от рекурсивности, проэмулировать стек вызовов LIFO/FIFO структурой в куче,размер которой ограничивается всей доступной памятью (динамическое программирование и т.п.)
Ответить | Правка | Наверх | Cообщить модератору

92. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  +/
Сообщение от Аноним (-), 14-Янв-22, 08:23 
>Видишь рекурсию в реальном коде - автоматически отвергаешь пулл-реквест.

Чёт ты какой-то категоричный. Я регулярно ставлю в коде рекурсию на обработке edge-кейсов, сводя их к базовому. Глубина рекурсии - всего один вызов.
>Всегда можно

Не всегда нужно. Если n гарантированно маленькое, то не нужно и переписывать, алсо, ты забыл про высший порядок и банальный while, который по сути и есть замена для простой рекурсии (при этом код не факт что будет знать про элемент и соседей).

Ответить | Правка | Наверх | Cообщить модератору

94. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  +/
Сообщение от Аноним (94), 14-Янв-22, 11:19 
> Глубина рекурсии - всего один вызов.

Ты про хвостовую чёль?

Ответить | Правка | Наверх | Cообщить модератору

111. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  +/
Сообщение от Злой Аноним (?), 17-Янв-22, 16:23 
Я про guard conditions, которые приводят случай к базовому. У хвостовой глубина стека вверх не идёт.
Ответить | Правка | Наверх | Cообщить модератору

95. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  –1 +/
Сообщение от Аноним (94), 14-Янв-22, 11:30 
Если рабочий кейс можно решить с помощью "простой" рекурсии, то итеративный алгоритм приходит обычно на ум быстрее. За исключением, возможно задач на деревья и графы, где рекурсия вспоминается первой из-за деформации академическим образованием
Ответить | Правка | К родителю #92 | Наверх | Cообщить модератору

112. "Уязвимости в  systemd, Flatpak, Samba, FreeRDP, Clamav, Node..."  +/
Сообщение от Злой Аноним (?), 17-Янв-22, 16:24 
>то итеративный алгоритм приходит обычно на ум быстрее

Это в зависимости от опыта.

Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру