Есть в немерле аналог list двухнаправленный c match конца и начало элементов

Здравствуйте, Аноним, Вы писали:

А>Есть в немерле аналог list двухнаправленный c match конца и начало элементов

нечто похожее на списки Рефала

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, Аноним, Вы писали:

А>>Есть в немерле аналог list двухнаправленный c match конца и начало элементов

А>нечто похожее на списки Рефала

PushFront(x, a:list[T]):list[T]
{
   x::a
}

PushBack(x, a:list[T]):list[T]
{
 (x::a.Rev()).Rev()
}

Шутка Кстати вопрос по теме: операция a+b(а и b — списки в Nemerle) имеет линейную сложность, райт?

Здравствуйте, Аноним, Вы писали:

А>a+b(а и b — списки в Nemerle) имеет линейную сложность, райт?

    public Append[T] (x : list [T], y : list [T]) : list [T]
    {
      NList.RevAppend (NList.Rev (x), y)
    }

    public RevAppend[T] (x : list [T], y : list [T]) : list [T] {
      match (x) {
        | h :: t => RevAppend(t, h :: y)
        | [] => y
      }
    }

Сложность вроде линейная, но не шибко эффективно получается.

Z>Сложность вроде линейная, но не шибко эффективно получается.

Я к тому — плохо, что линейная. Однонаправленные списки можно и нужно конкатенировать за константное вермя.

Здравствуйте, <Аноним>, Вы писали:

А>Я к тому — плохо, что линейная. Однонаправленные списки можно и нужно конкатенировать за константное вермя.
Как? Учти что списки не изменяемые.

Здравствуйте, WolfHound, Вы писали:

WH>Здравствуйте, <Аноним>, Вы писали:

А>>Я к тому — плохо, что линейная. Однонаправленные списки можно и нужно конкатенировать за константное вермя.
WH>Как? Учти что списки не изменяемые.

Ну да, забыл — там же копирование.

Здравствуйте, Аноним, Вы писали:

А>Шутка :) Кстати вопрос по теме: операция a+b(а и b — списки в Nemerle) имеет линейную сложность, райт?

Нет. Зависит от длинны первого списка. Он весь будет пересоздан.

Для промежуточных вычислений лучше использовать List[T], если важна производительность.

Здравствуйте, Аноним, Вы писали:

А>Есть в немерле аналог list двухнаправленный c match конца и начало элементов

Есть дотнетный. МП можно попытаться сэмулировать на базе паттернов расшериний.

Но что-то все это похоже на шаманство.