Есть ли в Python структура данных веревки?

Question

При написании некоторого кода на Python я столкнулся с необходимостью строковой структуры данных, которая обеспечивает быструю вставку, доступ и удаление из произвольных позиций. Первой структурой данных, которая пришла на ум, была веревка. Есть ли в Python уже реализованная структура данных веревки? Я просмотрел стандартную библиотеку и PyPI, но не видел ни одной. (Не помогает, что есть библиотека рефакторинга для Python под названием Rope, а также компания под названием Python Rope, которая продает канат.)

Answer 1

В стандартной библиотеке его нет, но есть реализации, например, pyropes,

---

Также есть список различных не встроенных реализаций структуры данных для Python.

Answer 2

Да! на PyPI.org доступен один пакет для структуры данных Rope (называемый pyropes), написанный исключительно на Python 3. Вы можете установить его, используя

pip install pyropes

Здесь также есть полная документация по его использованию. Хотя для этого требуется Python >=3.6(потому что он использует f-строки)