On Fri, Mar 1, 2019 at 4:08 AM Sergei M. Abramov abram_AT_botik.ru <
refal@botik.ru> wrote:
> День добрый, Антон, Юра!
>
> Я там как-то невнимательно следил.
>
> 1. Р+ с $iter должен быт лучше (не хуже) чем рекурсия. Но не сильно
> (хвостовая рекурсия мало уступает $iter).
>
$iter не хуже, чем
On Fri, Mar 1, 2019 at 8:57 AM Arkady Klimov arkady.klimov_AT_gmail.com <
refal@botik.ru> wrote:
> Чтобы понять, лучше ли iter чем рекурсия, я переделал последний вариант
> EX1 (хотя рекурсия там тоже не настоящая, хвостовая) через $iter. Антон или
> Юра, сможете пропустить? А то я пока не умею эт
Скорее будет не векторное, а типа CDR-кодирование, к которому в Лисп-машинах пришли в итоге.Это разные вещи. Под CDR-кодирование хорошо подойдет односвязная память с кольцевыми цепочками, что у нас с Колей Мансуровым была.А вообще - процессор другой нужен, который бы был толерантен к таким задержк
On Fri, Mar 1, 2019 at 5:17 PM Sergei M. Abramov abram_AT_botik.ru <
refal@botik.ru> wrote:
> День добрый, всем!
>
> > ... По мере тасования памяти скорость падает до 2 раз.
>
> Тема диссертации Светланы Подколзиной (Трубицыной): реализация Лиспа с
> массивным представлением по направлению CDR.
>
День добрый, всем!
> ... По мере тасования памяти скорость падает до 2 раз.
Тема диссертации Светланы Подколзиной (Трубицыной): реализация Лиспа с
массивным представлением по направлению CDR.
CAR -- ссылка, CDR -- соседняя ячейка (близось адресов).
Тракторная сборка мусора, которая как бульдозе
Чтобы понять, лучше ли iter чем рекурсия, я переделал последний вариант EX1
(хотя рекурсия там тоже не настоящая, хвостовая) через $iter. Антон или
Юра, сможете пропустить? А то я пока не умею этого.
Правда, вряд ли заметно ускорится, поскольку основное время здесь,
по-видимому, уходит все-таки на
пт, 1 мар. 2019 г. в 00:49, Anton Orlov orlovan_AT_gmail.com :
>
> А за счёт чего получается экономия при выносе первых термов?
> Что переставляется при движении по выражению один указатель (на терм), а
> не два (на конец левого подвыражения и на начало правого)? Я не думаю, что
> здесь можно суще
День добрый, Антон, Юра!
Я там как-то невнимательно следил.
1. Р+ с $iter должен быт лучше (не хуже) чем рекурсия. Но не сильно
(хвостовая рекурсия мало уступает $iter).
2. Р+ с рекурсией не должен жрать стек (точнее, жрать и освобождать
сразу, так как хвостовая).
Так и есть? А если не так,