Пост написан на основе статьи на хабре: [Интервально-ассоциативный массив][1]. Поскольку изначальная реализация основана на слайсах (срезах) питона, нелишней для прочтения будет статья: [Всё, что Вы хотели знать о слайсах][2]. И, конечно, немного теории: [Дерево Интервалов (Отрезков)][3]. Итак, как же слайсы будут выглядеть в Caché? [Читать дальше →][4]

[1]: http://habrahabr.ru/post/43731/
[2]: http://habrahabr.ru/post/89456/
[3]: http://blog.coolsoftware.ru/2014/01/blog-post.html
[4]: http://habrahabr.ru/post/256851/#habracut