Geodesic
Substring employment in C++ quick-operating string system implementation
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2015), pp. 134-149

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

Applications where the operating rate is determined by speed of parsing and generating large text files require rapid string comparing and copying. This paper states the idea of substring, whose employment in ASCII string system implementation allows supporting the swiftest string comparing and copying operations, which can be in principle implemented using low-level means provided by C++ standard library. The present article defines substring class, describes its distinctive features and substantiates the choice of low-level function used for comparing substrings. The paper also marks peculiarities of using compiler intrinsics in string system design. Bibliogr. 3. Il. 3.
Keywords: string type, string processing, string comparing, syntactic analysis
Mots-clés : parser. 
@article{VSPUI_2015_2_a11,
     author = {M. Yu. {\CYRO}rekhov},
     title = {Substring employment in {C++} quick-operating string system implementation},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {134--149},
     publisher = {mathdoc},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2015_2_a11/}
}
TY  - JOUR
AU  - M. Yu. Оrekhov
TI  - Substring employment in C++ quick-operating string system implementation
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2015
SP  - 134
EP  - 149
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2015_2_a11/
LA  - ru
ID  - VSPUI_2015_2_a11
ER  - 
%0 Journal Article
%A M. Yu. Оrekhov
%T Substring employment in C++ quick-operating string system implementation
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2015
%P 134-149
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2015_2_a11/
%G ru
%F VSPUI_2015_2_a11
M. Yu. Оrekhov. Substring employment in C++ quick-operating string system implementation. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2015), pp. 134-149. http://geodesic.mathdoc.fr/item/VSPUI_2015_2_a11/