,
Александр Коновалов
From: Anton Orlov orlovan_AT_gmail.com [mailto:refal@botik.ru]
Sent: Friday, February 22, 2019 1:47 AM
To: refal@botik.ru
Subject: Re: Рефал Плюс – Was: Синтаксический анализ в Рефале
Александр,
Да, всё верно. Я глянул в исходники (сам уже подзабыл и не был уверен) -- там
рифмическое
> время. Про Finger tree не знаю точную оценку, rope выполняет конкатенацию
> за O(|log M − log N|) времени. Интересно оценить среднее время
> конкатенации для массивного представления и близнецового метода, но для
> этого нужно знать распределение длин строк и размеров дырок.
>
&
тода, но для этого нужно знать распределение
длин строк и размеров дырок.
С уважением,
Александр Коновалов
From: Александр Коновалов a.v.konovalov87_AT_mail.ru
Sent: Tuesday, February 12, 2019 12:19 AM
To: refal@botik.ru
Subject: RE: Рефал Плюс – Was: Синтаксический анализ в Рефале
Добрый вечер!
Я занудно меняю сабж, приписывая "Рефал Плюс", а то тред "Синтаксический
анализ в Рефале" уже перегружен и обсуждение ушло с основной темы.
Архивируемая рассылка ценна тем, что потом в ней можно находить ценную
информацию. Для этого треды должны быть короткими, а сабжи – называть