Geodesic
Index intervals in LYaPAS
Prikladnaâ diskretnaâ matematika, no. 1 (2018), pp. 99-106

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
A. A. Pesnyak; D. A. Stefantsov. Index intervals in LYaPAS. Prikladnaâ diskretnaâ matematika, no. 1 (2018), pp. 99-106. http://geodesic.mathdoc.fr/item/PDM_2018_1_a8/
@article{PDM_2018_1_a8,
     author = {A. A. Pesnyak and D. A. Stefantsov},
     title = {Index intervals in {LYaPAS}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {99--106},
     year = {2018},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2018_1_a8/}
}
TY  - JOUR
AU  - A. A. Pesnyak
AU  - D. A. Stefantsov
TI  - Index intervals in LYaPAS
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2018
SP  - 99
EP  - 106
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/PDM_2018_1_a8/
LA  - ru
ID  - PDM_2018_1_a8
ER  - 
%0 Journal Article
%A A. A. Pesnyak
%A D. A. Stefantsov
%T Index intervals in LYaPAS
%J Prikladnaâ diskretnaâ matematika
%D 2018
%P 99-106
%N 1
%U http://geodesic.mathdoc.fr/item/PDM_2018_1_a8/
%G ru
%F PDM_2018_1_a8

[1] Toropov N. R., “Programming language LYaPAS”, Prikladnaya Diskretnaya Matematika, 2009, no. 2(4), 9–25 (in Russian)

[2] Knuth D. E., The Art of Computer Programming, v. 2, Seminumerical Algorithms, Third Ed., Addison-Wesley, Reading, Massachusetts, 1997 | MR | MR

[3] Gribanov A. S., Sibiryakova V. A., “Software implementation of operations over large numbers in LYaPAS-T”, Prikladnaya Diskretnaya Matematika. Prilozhenie, 2014, no. 7, 146–148 (in Russian)

[4] Agibalov G. P., Lipskiy V. B., Pankratova I. A., “Cryptographic extension and its implementation for Russian programming language”, Prikladnaya Diskretnaya Matematika. Prilozhenie, 2013, no. 3(21), 93–104 (in Russian)