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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2015},
     number = {2},
     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
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
%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/

[1] Stroustrup B., The C++ Programming Language, Per. s angl. S. Anisimova, M. Kononova, special edition, eds. F. Andreev, A. Ushakov, OOO “Binom-Press”, M., 2004, 1104 pp. (in Russ.)

[2] Koharchik G., Jones K., An Introduction to GCC Compiler Intrinsics in Vector Processing, Per. s angl. A. Panina (accessed by 20.12.2013)

[3] Blanchette J., Summerfield M., C++ GUI Programming with Qt4, Per. s angl. S. Lunina, V. Kazachenko, 2nd edition, dop., Kudits-Press, M., 2008, 736 pp. (in Russ.)