std::deck из C++ (состоит из списка массивов). Так, чтобы можно было с одного из концов добавлять, но не переаллоцировать каждый раз, ну и чтобы оверхеда, как в стандартных одноэлементных списках, не было?
Упс, std::deque
Data.Sequence не подходит?
вообще есть https://hackage.haskell.org/package/persistent-vector но не факт что стоит с ним связываться
Обсуждают сегодня