RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2015 Issue 2, Pages 134–149 (Mi vspui249)

This article is cited 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.

UDC: 519.68

Received: February 17, 2014



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024