RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2018 Number 39, Pages 99–106 (Mi pdm615)

Mathematical Backgrounds of Informatics and Programming

Index intervals in LYaPAS

A. A. Pesnyak, D. A. Stefantsov

National Research Tomsk State University, Tomsk, Russia

Abstract: The new data type called index interval is proposed for LYaPAS along with the operations defined on members of that type. It enables isolated work on parts of members of another LYaPAS data type, namely the contiguous sequence of homogeneous elements called complex. The syntax for describing the members of the new data type is introduced along with that for the operations on its members. As the implementation detail, the memory layout is discussed. Finally, implementations of some well-known algorithms using index intervals in LYaPAS are given, such as Karatsuba multiplication, quick sort, and the lookup operation in a binary search tree.

Keywords: LYaPAS programming language, operations on complexes, abstract data type.

UDC: 004.43+004.422.636

DOI: 10.17223/20710410/39/9



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024