|
Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2015, Issue 2, Pages 134–149
(Mi vspui249)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Computer science
Substring employment in C++ quick-operating string system implementation
M. Yu. Оrekhov St. Petersburg State University, 7/9, Universitetskaya embankment, St. Petersburg, 199034, Russian Federation
Abstract:
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, parser.
Received: February 17, 2014
Citation:
M. Yu. Оrekhov, “Substring employment in C++ quick-operating string system implementation”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2015, no. 2, 134–149
Linking options:
https://www.mathnet.ru/eng/vspui249 https://www.mathnet.ru/eng/vspui/y2015/i2/p134
|
Statistics & downloads: |
Abstract page: | 147 | Full-text PDF : | 174 | References: | 31 | First page: | 12 |
|