- Tytuł:
- Persistent Sequences with Effective Random Access and Support for Infinity
- Autorzy:
- Grzanek, K.
- Powiązania:
- https://bibliotekanauki.pl/articles/972898.pdf
- Data publikacji:
- 2014
- Wydawca:
- Społeczna Akademia Nauk w Łodzi
- Tematy:
-
functional programming
Clojure
persistent collections
infinity
random access - Opis:
- Persistent sequences are the core data structure in functional programming style. Their typical implementations usually allow creating infinite streams of objects. Unfortunately, asking for length of an infinite data structure never ends or ends with a run-time error. Similarly, there is no default way to make an effective, O[1] or logarithmic access to an arbitrarily chosen sequence element, even when the nature of the correlation between index value and the sequence element is known. This paper presents a Clojure library that meets these limitations and offers an enhanced version of sequences with a support for effective random access and the ability to ask for an infinite length.
- Źródło:
-
Journal of Applied Computer Science Methods; 2014, 6 No. 1; 67-80
1689-9636 - Pojawia się w:
- Journal of Applied Computer Science Methods
- Dostawca treści:
- Biblioteka Nauki
Artykuł