{"id":491790,"date":"2026-08-21T18:44:42","date_gmt":"2026-08-21T18:44:42","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=491790"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=491790","title":{"rendered":"Make STL Cringe Again: \u041a\u0430\u043a \u044f \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u043d\u0430 C \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b"},"content":{"rendered":"
\n

\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440! \u041e\u0434\u043d\u0430\u0436\u0434\u044b \u044f \u043f\u043e\u0434\u0443\u043c\u0430\u043b, \u0447\u0442\u043e \u0432\u043e\u0442 \u043d\u0435 \u0443\u043c\u0435\u044e\u0442 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u0436\u0438\u0442\u044c. \u0412 \u043a\u0430\u0436\u0434\u043e\u043c \u0438\u0437 \u044f\u0437\u044b\u043a\u043e\u0432 \u0435\u0441\u0442\u044c \u0441\u0432\u043e\u0438 \u043d\u0430\u043f\u0430\u0441\u0442\u0438 (\u043e\u0442 \u043a\u043e\u0442\u043e\u0440\u044b\u0445, \u0432 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435, \u0441\u043f\u0430\u0441\u0430\u044e\u0442\u0441\u044f \u0440\u0430\u0437\u0432\u0435 \u0447\u0442\u043e \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438-\u043f\u043e\u043b\u0438\u0433\u043b\u043e\u0442\u044b). \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u0445\u043e\u0442\u044f \u0431\u044b C++ \u2014 \u0434\u0430\u0436\u0435 \u0431\u0435\u0437 \u0435\u0433\u043e \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432, \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0439, \u0438 \u0442.\u0434., \u0442\u0430\u043c \u0432\u0441\u0435 \u0435\u0449\u0435 \u043c\u043d\u043e\u0433\u043e \u043c\u0440\u0430\u043a\u043e\u0432. \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u0445\u043e\u0442\u044f \u0431\u044b iostream \u2014 \u043e\u043d, \u0431\u043b\u0438\u043d, \u0432\u0435\u0441\u0438\u0442 2 \u041c\u0411 \u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0432\u0435\u0440\u0441\u0438\u0438 GCC \u043f\u0440\u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438 \u043f\u043e\u0434 Windows<\/a>! \u0418\u043b\u0438, \u0432\u043e\u0442, std::string \u2014 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430. \u0417\u0432\u0443\u0447\u0438\u0442 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u043d\u0430 \u0431\u0443\u043c\u0430\u0433\u0435, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044f, \u0447\u0442\u043e \u044f\u0437\u044b\u043a \u043d\u0435 \u0438\u0437 \u0434\u043e\u0431\u0440\u0435\u0439\u0448\u0438\u0445, \u043d\u043e \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435…<\/p>\n

std::string \u2014 \u0447\u0442\u043e \u0437\u0430 \u0437\u0432\u0435\u0440\u044c \u0438 \u0441 \u0447\u0435\u043c \u0435\u0433\u043e \u0435\u0434\u044f\u0442<\/h2>\n

(\u0412\u043d\u0438\u043c\u0430\u043d\u0438\u0435: \u0434\u0430\u043d\u043d\u043e\u0435 \u043e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442, \u0447\u0442\u043e \u0432\u044b \u0437\u043d\u0430\u0435\u0442\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0441\u0442\u0435\u043a \u0438 \u043a\u0443\u0447\u0430)<\/strong><\/p>\n

std::string<\/code> \u0441\u043f\u0440\u043e\u0435\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0443\u043c\u043d\u043e \u0434\u043b\u044f \u0442\u0430\u043a\u043e\u0433\u043e \u044f\u0437\u044b\u043a\u0430, \u043a\u0430\u043a C++. \u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0436\u0435 \u043e\u043d \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:<\/p>\n

class std::string {    char* start;    size_t len;    union {        char smolbuf[16];        size_t capacity;    }}<\/code>
<\/a><\/div><\/pre>\n
\u0417\u0430\u0440\u0438\u0441\u043e\u0432\u043a\u0430 \u043f\u0443\u0441\u0442\u044c \u0438 \u043d\u0435\u043e\u0444\u0438\u0446\u0438\u0430\u043b\u044c\u043d\u0430\u044f, \u043d\u043e \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u0430\u044f. \u0420\u0430\u0437\u0431\u0438\u0440\u0430\u0435\u043c \u043d\u0430 \u0437\u0430\u043f\u0447\u0430\u0441\u0442\u0438:<\/p>\n
    \n
  1. \n
    char* start<\/code> \u2014 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u0432 \u043a\u0443\u0447\u0435. \u0412\u0435\u0441\u0438\u0442 log(n) \u0431\u0430\u0439\u0442, \u0433\u0434\u0435 n = \u0440\u0430\u0437\u0440\u044f\u0434\u043d\u043e\u0441\u0442\u044c \u0432\u0430\u0448\u0435\u0439 \u041e\u0421: \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u043d\u0430 32-\u0431\u0438\u0442\u043d\u043e\u0439 \u041e\u0421 \u0431\u0443\u0434\u0435\u0442 4 \u0431\u0430\u0439\u0442\u0430, \u043d\u0430 64-\u0431\u0438\u0442\u043d\u043e\u0439 \u2014 8 \u0431\u0430\u0439\u0442, \u0438 \u0442.\u0434.<\/p>\n<\/li>\n
  2. \n
    size_t len<\/code> \u2014 \u0434\u043b\u0438\u043d\u0430 \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0438. \u041f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0435\u0439\u0447\u0430\u0441 \u0432 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u0435\u0437 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c O(1) \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c\u0438 (\u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0438 \u0442.\u043f). \u0420\u0430\u0437\u043c\u0435\u0440 \u2014 log(n) \u0431\u0430\u0439\u0442, \u043a\u0430\u043a \u0432 start.<\/p>\n<\/li>\n
  3. \n
    union<\/code> \u2014 \u0443\u043c\u043d\u044b\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c \u044f\u0437\u044b\u043a\u0430 C, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u0443\u043f\u0430\u043a\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u0431\u0430\u0439\u0442\u044b \u0432\u043c\u0435\u0441\u0442\u0435, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044f \u043d\u0435 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u043c\u0435\u0441\u0442\u0430 \u0432 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0435 \u043f\u043e\u0434 \u043e\u043f\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u043b\u044f.<\/p>\n<\/li>\n
  4. \n
    char smolbuf[16]<\/code> \u2014 \u0431\u0443\u0444\u0435\u0440 \u0438\u0437 16 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u0441\u043e\u0437\u0434\u0430\u043d\u043d\u044b\u0439 \u0434\u043b\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u0441 \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u043c\u0438 \u0441\u0442\u0440\u043e\u043a\u0430\u043c\u0438 (\u044d\u0442\u043e\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430\u0437\u0432\u0430\u043d SSO \u2014 Small String Optimization), \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0432 \u0441\u0435\u0431\u044f 15 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 + \u043d\u0443\u043b\u044c-\u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0442\u043e\u0440 \u0431\u0435\u0437 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0430\u043b\u043b\u043e\u0446\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0430\u043c\u044f\u0442\u044c (\u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u043b\u0435\u0436\u0430\u0442 \u043d\u0430 \u0441\u0442\u0435\u043a\u0435)<\/p>\n<\/li>\n
  5. \n
    size_t capacity<\/code> \u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f, \u0435\u0441\u043b\u0438 \u0440\u0430\u0437\u043c\u0435\u0440 \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u0442 15 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432. \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0430\u043a\u0442\u0438\u0432\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u044f \u043f\u0430\u043c\u044f\u0442\u0438 \u0441 \u043a\u0443\u0447\u0438, \u0438 \u0431\u0443\u0444\u0435\u0440 \u0443\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u043c\u0435\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 capacity<\/code>, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u044e\u0449\u0435\u0439, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u0435\u0441\u0442\u0430 \u0443\u0441\u0442\u0443\u043f\u0438\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435, \u0435\u0441\u043b\u0438 \u0441\u0442\u0440\u043e\u043a\u0430 \u0437\u0430\u043a\u043e\u043d\u0447\u0438\u0442\u0441\u044f (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0440\u0438 \u043a\u043e\u043d\u043a\u0430\u0442\u0435\u043d\u0430\u0446\u0438\u0438 \u0441\u0442\u0440\u043e\u043a), C++ \u043e\u0442\u0441\u0442\u0435\u0433\u0438\u0432\u0430\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u0430\u043c\u044f\u0442\u0438 \u0441 \u043a\u0443\u0447\u0438, \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u044f \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e capacity<\/code> \u0432 \u043f\u043e\u043b\u0442\u043e\u0440\u0430\/\u0434\u0432\u0430 \u0440\u0430\u0437\u0430 (\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0442\u043e\u0440\u0430). \u0418\u043c\u0435\u043d\u043d\u043e capacity<\/code> \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0431\u0430\u0439\u0442 \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0430 \u0432 \u041e\u0417\u0423, \u0430 \u043d\u0435 size (\u0442\u043e \u0435\u0441\u0442\u044c, \u043c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a \u0441\u0442\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u043f\u0440\u0438 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432 17 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0443 \u0432\u0430\u0441 \u0431\u0443\u0434\u0435\u0442 \u0437\u0430\u043d\u044f\u0442\u043e 48 \u0431\u0430\u0439\u0442 \u2014 8 \u043d\u0430 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c, 8 \u043d\u0430 \u0440\u0430\u0437\u043c\u0435\u0440, \u0438 32 \u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0443 \u2014 \u0438\u0431\u043e \u0432\u0430\u0448\u0430 \u0441\u0442\u0440\u043e\u043a\u0430 \u043f\u0435\u0440\u0435\u0448\u043b\u0430 \u043e\u0442\u043c\u0435\u0442\u043a\u0443 \u0432 16 \u0431\u0430\u0439\u0442, \u0437\u0430\u0434\u0430\u043d\u043d\u0443\u044e \u043f\u0440\u043e\u0448\u043b\u044b\u043c capacity<\/code>, \u0438 \u0426\u041f\u0423 \u0443\u043c\u043d\u043e\u0436\u0438\u043b capacity \u043d\u0430 2)<\/p>\n<\/li>\n<\/ol>\n
    \u0427\u0435\u0442\u043a\u043e. \u041f\u043e\u043d\u044f\u0442\u043d\u043e. \u0410\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e<\/em> \u043d\u0435 \u0432\u043e\u0441\u0445\u0438\u0449\u0430\u0435\u0442. \u041c\u0435\u043d\u044f \u043e\u0442 \u0442\u0430\u043a\u043e\u0439 \u0440\u0430\u0441\u0442\u043e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0447\u0443\u0442\u044c \u0443\u0434\u0430\u0440 \u043d\u0435 \u0445\u0432\u0430\u0442\u0438\u043b, \u043f\u043e\u043a\u0430 \u044f \u044d\u0442\u043e \u0438\u0437\u0443\u0447\u0430\u043b. \u042f \u043d\u0435\u0432\u043e\u043b\u044c\u043d\u043e \u0437\u0430\u0434\u0443\u043c\u0430\u043b\u0441\u044f, \u043a\u0430\u043a \u0438\u043c\u0435\u043d\u043d\u043e \u0431\u044b \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b std::string<\/code>, \u0435\u0441\u043b\u0438 \u0431\u044b \u0435\u0433\u043e \u043f\u0438\u0441\u0430\u043b \u043a\u0442\u043e-\u0442\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u0434\u0443\u043c\u0447\u0438\u0432\u044b\u0439?<\/p>\n
    \u0412\u0435\u043b\u0438\u043a\u0438\u0439 \u043f\u043b\u0430\u043d<\/h2>\n
    \u042f \u043d\u0430\u0447\u0430\u043b \u043f\u0440\u0438\u043a\u0438\u0434\u044b\u0432\u0430\u0442\u044c \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u044d\u0442\u043e\u0433\u043e \u043d\u0435\u0443\u0433\u043e\u0434\u043d\u043e\u0433\u043e \u0446\u0438\u0444\u0440\u043e\u0432\u043e\u0433\u043e \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u0430 \u0436\u0438\u0440\u043e\u0432\u043e\u0439 \u0441\u043a\u043b\u0430\u0434\u043a\u0438. \u041f\u043e\u0441\u043b\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0441\u0430 \u0440\u0430\u0437\u0434\u0443\u043c\u0438\u0439 \u044f \u043f\u0440\u043e\u0434\u0443\u043c\u0430\u043b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443:<\/p>\n
    typedef struct {    union {        \/\/ \u0414\u043b\u0438\u043d\u043d\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 (\u043a\u0443\u0447\u0430)        struct {            char* ptr;            uint32_t len;            uint32_t capacity;        };        \/\/ SSO (\u0441\u0442\u0435\u043a)        struct {            char small[15];            uint8_t sso_len;        };    };} string;  \/\/ \u0432\u0441\u0435\u0433\u043e 16 \u0431\u0430\u0439\u0442 \u043d\u0430 64 \u0431\u0438\u0442<\/code>
    <\/a><\/div><\/pre>\n
    union<\/code> \u044f \u043f\u0435\u0440\u0435\u043c\u0435\u0441\u0442\u0438\u043b \u0432 \u043d\u0430\u0447\u0430\u043b\u043e: \u0442\u0435\u043f\u0435\u0440\u044c \u0441\u0442\u0440\u043e\u043a\u0430 \u0438\u043b\u0438 \u043a\u043e\u0440\u043e\u0442\u043a\u0430\u044f, \u0438\u043b\u0438 \u0434\u043b\u0438\u043d\u043d\u0430\u044f. \u041d\u0435\u0442 \u043e\u0431\u0449\u0438\u0445 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445.<\/p>\n
      \n
    1. \n
      uint32_t len<\/code> \u0445\u0440\u0430\u043d\u0438\u0442 \u0434\u043b\u0438\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0438: \u044d\u0442\u0430 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u044f \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0430 \u0434\u043e 2\u00b3\u00b2, \u043d\u043e \u043a\u043e\u043c\u0443 \u0432\u043e\u043e\u0431\u0449\u0435 \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c \u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0443 \u0432 4 \u0413\u0411? \u0420\u0430\u0437\u043c\u0435\u0440: 4 \u0431\u0430\u0439\u0442\u0430.<\/p>\n<\/li>\n
    2. \n
      uint32_t capacity<\/code> \u2014 \u043d\u0430 \u0434\u0435\u043b\u0435, \u044d\u0442\u0430 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u044f \u2014 \u043e\u0433\u0440\u044b\u0437\u043e\u043a \u043e\u0442 \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437 \u043c\u043e\u0438\u0445 \u043e\u0442\u0432\u0435\u0440\u0433\u043d\u0443\u0442\u044b\u0445 \u0434\u0438\u0437\u0430\u0439\u043d\u043e\u0432. \u041d\u0435 \u0434\u0435\u043b\u0430\u0435\u0442 \u043d\u0438\u0447\u0435\u0433\u043e, \u0438\u0431\u043e \u044f \u043f\u043e\u043a\u0430 \u043d\u0435 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u0435\u0439 \u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f. \u0421\u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0432\u0435\u0442\u043e\u043c \u0432 4 \u0431\u0430\u0439\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043b\u0435\u043f\u0438\u0442\u044c… \u0434\u0430 \u0445\u043e\u0442\u044f \u0431\u044b \u0445\u044d\u0448\u0435\u043c \u0434\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0441\u0442\u0440\u043e\u043a. \u0418\u043b\u0438 \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0435\u043c len<\/code> \u0434\u043e 64 \u0431\u0438\u0442, \u0438\u0431\u043e \u0445\u044d\u0448 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0443 \u043c\u0435\u043d\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f \u0437\u0430 \u043f\u0430\u0440\u0443 \u0442\u0430\u043a\u0442\u043e\u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430… \u041d\u043e \u043e\u0431 \u044d\u0442\u043e\u043c \u043f\u043e\u0437\u0436\u0435. \u041a\u0441\u0442\u0430\u0442\u0438, \u0435\u0441\u043b\u0438 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u044c \u0431\u0443\u0444\u0435\u0440 SSO \u0438 \u0443\u0431\u0440\u0430\u0442\u044c capacity<\/code>, \u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0432\u0435\u0441\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e 8 \u0431\u0430\u0439\u0442 \u043d\u0430 32-\u0431\u0438\u0442=D<\/p>\n<\/li>\n
    3. \n
      char small[15]<\/code> \u2014 \u0435\u0441\u043b\u0438 \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c 15 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u0442\u043e \u0432\u0441\u0435 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u043e\u043f\u0443\u0441\u043a\u0430\u044e\u0442\u0441\u044f \u0432\u043e \u0438\u043c\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u0443\u0444\u0435\u0440\u0430. \u042d\u0442\u043e\u0442 \u0431\u0443\u0444\u0435\u0440 \u043c\u043e\u0436\u0435\u0442 \u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c 14 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 + \u043d\u0443\u043b\u044c-\u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0442\u043e\u0440. \u041f\u043e\u0434\u0443\u043c\u044b\u0432\u0430\u043b \u043e \u0442\u043e\u043c, \u043a\u0430\u043a \u0431\u044b \u043f\u0440\u0438\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u043d\u0430 \u043b\u0435\u0442\u0443 \u0438 \u043e\u0441\u0432\u043e\u0431\u043e\u0434\u0438\u0442\u044c 15-\u044b\u0439 \u0441\u043b\u043e\u0442, \u043d\u043e \u0438\u0434\u0435\u0439 \u043d\u0435 \u043d\u0430\u0448\u043b\u043e\u0441\u044c.<\/p>\n<\/li>\n
    4. \n
      uint8_t sso_len<\/code> \u2014 \u0447\u0438\u0441\u043b\u043e \u043e\u0442 0 \u0434\u043e 255, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u0435 \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438. \u0422\u0430\u043a \u043a\u0430\u043a \u043c\u043d\u0435 \u043d\u0443\u0436\u043d\u044b \u0431\u0438\u0442\u044b 0-3 (\u0434\u0430\u044e\u0442 \u0447\u0438\u0441\u043b\u0430 \u043e\u0442 0 \u0434\u043e 15), \u0431\u0438\u0442\u044b 4-7 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0444\u043b\u0430\u0433\u043e\u0432 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441\u0442\u0430\u0440\u0448\u0438\u0439 \u0431\u0438\u0442 \u043c\u043e\u0436\u0435\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0444\u043b\u0430\u0433 \u043e\u0431 \u043e\u0448\u0438\u0431\u043a\u0435). \u0417\u0430\u043d\u0438\u043c\u0430\u0435\u0442 1 \u0431\u0430\u0439\u0442.<\/p>\n<\/li>\n<\/ol>\n
      \u0415\u0441\u043b\u0438 \u043a\u043e\u043c\u0443-\u0442\u043e \u0432\u0437\u0434\u0443\u043c\u0430\u0435\u0442\u0441\u044f \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u043f\u0440\u043e\u0435\u043a\u0442\u043e\u043c, \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u0433\u0438\u0442\u0445\u0430\u0431 \u0437\u0434\u0435\u0441\u044c: \u0421\u0441\u044b\u043b\u043a\u0430 \u0432 \u0421\u0438\u0431\u0438\u0440\u044c<\/a><\/p>\n
      \u0420\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u043d\u0430\u0432\u043e\u0440\u043e\u0442\u044b<\/h2>\n
      \u041a\u043e\u043d\u0435\u0447\u043d\u043e \u0436\u0435, \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0432\u0441\u0435 \u0437\u0430\u043a\u043e\u043d\u0447\u0438\u0442\u044c\u0441\u044f \u043d\u0430 \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u0438 \u0442\u0438\u043f\u0430! \u041c\u043d\u0435 \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u043e\u0441\u0441\u043e\u0437\u0434\u0430\u0442\u044c \u043f\u043e\u0445\u0443\u0434\u0435\u0432\u0448\u0443\u044e \u0432\u0435\u0440\u0441\u0438\u044e \u043d\u0435\u0443\u0433\u043e\u0434\u043d\u043e\u0433\u043e std::string<\/code>, \u043d\u043e \u0438 \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0444\u0438\u0447\u0438. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0445\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0434\u043b\u044f \u0431\u044b\u0441\u0442\u0440\u043e\u0433\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0441\u0442\u0440\u043e\u043a.<\/p>\n
      static inline uint32_t strhash(const string* s) {    if (s == NULL || !strok(s)) return 0;    const char* data = strdata(s);    uint32_t len = strlen_s(s);    uintptr_t data_ptr = (uintptr_t)data;    uintptr_t len_ptr = (uintptr_t)(is_sso(s) ?        (const void*)&s->sso_len :        (const void*)&s->len);    uint32_t hash = (uint32_t)(data_ptr ^ len_ptr ^ (uintptr_t)len);    if (len >= 2) {        hash ^= (uint8_t)data[0] | ((uint8_t)data[1] << 8);    } else if (len == 1) {        hash ^= (uint8_t)data[0];    }    hash ^= hash >> 16;    hash *= 0x9e3779b9;    hash ^= hash >> 16;    return hash;}<\/code>
      <\/a><\/div><\/pre>\n
      \u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:<\/p>\n
        \n
      1. \n
        \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0438\u0434\u0443\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043e\u0448\u0438\u0431\u043e\u043a. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u0447\u0435\u0433\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f 0.<\/p>\n<\/li>\n
      2. \n
        \u041f\u043e\u0442\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0438. \u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0440\u0435\u0436\u0438\u043c \u0441\u0442\u0440\u043e\u043a\u0438.<\/p>\n<\/li>\n
      3. \n
        \u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f \u0445\u044d\u0448 \u0437\u0430 \u0441\u0447\u0435\u0442 XOR \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0435\u0439 \u043d\u0430 \u0434\u0430\u043d\u043d\u044b\u0435, \u0434\u043b\u0438\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0438 \u0438 \u0441\u0430\u043c\u043e\u0439 \u0434\u043b\u0438\u043d\u044b.<\/p>\n<\/li>\n
      4. \n
        \u0414\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u0448\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u043f\u0435\u0440\u0432\u044b\u0435 2 \u0441\u0438\u043c\u0432\u043e\u043b\u0430. \u0421\u0434\u0435\u043b\u0430\u043d\u043e \u044d\u0442\u043e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432 \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0435 \u0441\u043b\u0443\u0447\u0430\u0435\u0432 SSO \u043b\u0435\u0436\u0430\u0442 \u043d\u0430 \u0441\u0442\u0435\u043a\u0435 \u0440\u044f\u0434\u043e\u043c \u0434\u0440\u0443\u0433 \u0441 \u0434\u0440\u0443\u0433\u043e\u043c, \u0438 \u0445\u044d\u0448 \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c.<\/p>\n<\/li>\n
      5. \n
        \u0425\u044d\u0448 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0435\u0440\u0435\u043c\u0435\u0448\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u0443 \u0437\u043e\u043b\u043e\u0442\u043e\u0433\u043e \u0441\u0435\u0447\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n
      6. \n
        \u0425\u044d\u0448 \u0433\u043e\u0442\u043e\u0432.<\/p>\n<\/li>\n<\/ol>\n
        \u0425\u044d\u0448 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0441\u0442\u0440\u043e\u043a \u0438\u043b\u0438 \u0437\u0430\u043a\u0438\u043d\u0443\u0442\u044c \u0432 \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043a\u0430\u043a \u043a\u043b\u044e\u0447 \u0434\u043b\u044f O(1) \u043f\u043e\u0438\u0441\u043a\u0430. \u0421\u0442\u043e\u0438\u0442 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u043d\u0438 std::string<\/code>, \u043d\u0438 \u0434\u0430\u0436\u0435 SDS \u043d\u0435 \u0432\u043b\u0430\u0434\u0435\u044e\u0442 \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u043c\u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u044f\u043c\u0438. \u042f \u0432\u0441\u0435 \u0436\u0435 \u0441\u043a\u043b\u043e\u043d\u044f\u044e\u0441\u044c \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e\u0431\u044b \u043e\u0442\u0434\u0430\u0442\u044c \u0442\u0435 4 \u0431\u0430\u0439\u0442\u0430 \u0438\u0437 capacity<\/code> \u0445\u044d\u0448\u0443, \u0447\u0442\u043e\u0431\u044b \u043d\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0442\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u0430\u0437 (\u043c\u043d\u0435 \u043d\u0443\u0436\u043d\u044b \u044d\u0442\u0438 10 \u0442\u0430\u043a\u0442\u043e\u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430, \u0432\u0435\u0440\u044c\u0442\u0435 \u043c\u043d\u0435)<\/p>\n
        \u041f\u043e\u043c\u0438\u043c\u043e \u044d\u0442\u043e\u0433\u043e, \u044f \u0442\u0430\u043a\u0436\u0435 \u0438\u043c\u043f\u043b\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043b \u043a\u043e\u043d\u043a\u0430\u0442\u0435\u043d\u0430\u0446\u0438\u044e… \u043b\u0430\u0434\u043d\u043e, «\u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043b \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0441\u0442\u0440\u043e\u043a», \u0442\u0443\u0442 \u0436\u0435 \u0432\u0441\u0435 \u0441\u0432\u043e\u0438.<\/p>\n
        \u0422\u0430\u043a\u0436\u0435 \u044f \u0441\u043e\u0437\u0434\u0430\u043b \u0438 \u0434\u0440\u0443\u0433\u0438\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u043f\u043e \u0442\u0438\u043f\u0443 \u0432\u044b\u0440\u0435\u0437\u0430\u043d\u0438\u044f \u043f\u043e\u0434\u0441\u0442\u0440\u043e\u043a\u0438 \u0438\u0437 \u0443\u0436\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0438…<\/p>\n
        string foo = strsub(\"Hello, World\", 7, 5);\/\/ foo: \"World\"\/\/ O(1)<\/code>
        <\/a><\/div><\/pre>\n
        …\u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0441\u0442\u0440\u043e\u043a\u0438 \u0431\u0435\u0437 \u0434\u043b\u0438\u043d\u044b \u0438 \u0441 \u0434\u043b\u0438\u043d\u043e\u0439…<\/p>\n
        string foo = initstr(\"Hello\");  \/\/ O(n) \u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f strlen()string bar = initstr_len(\"World\", 5);  \/\/ O(1) \u2014 \u0434\u043b\u0438\u043d\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430<\/code>
        <\/a><\/div><\/pre>\n
        …\u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u041d\u043e \u044d\u0442\u043e \u0432\u044b \u0441\u0430\u043c\u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435, \u0441\u0441\u044b\u043b\u043a\u0443 \u043d\u0430 \u0433\u0438\u0442\u0445\u0430\u0431 \u044f \u0443\u0436\u0435 \u0434\u0430\u043b. \u0422\u0430\u043c, \u043a \u0441\u043b\u043e\u0432\u0443, \u0435\u0441\u0442\u044c \u0438 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a \u043f\u0440\u043e\u0442\u0438\u0432 std::string<\/code> \u0438 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 SDS \u043e\u0442 Redis. \u041a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u044b, \u043a\u0441\u0442\u0430\u0442\u0438, \u043c\u043e\u0436\u0435\u0442\u0435 \u0441\u0430\u043c\u0438 \u0441\u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0438 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u2014 \u043c\u043e\u0439 Intel Pentium 2010 \u0433\u043e\u0434\u0430 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043d\u0435 \u0441\u0430\u043c\u044b\u0439 \u043b\u0443\u0447\u0448\u0438\u0439 \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e (\u043f\u0443\u0441\u0442\u044c \u044f \u0438 \u043f\u0438\u0441\u0430\u043b \u0441 \u043d\u0430\u043c\u0435\u0440\u0435\u043d\u0438\u0435\u043c \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0432\u0435\u0437\u0434\u0435, \u0433\u0434\u0435 \u0435\u0441\u0442\u044c \u042111). \u0415\u0441\u043b\u0438 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u0435 \u0431\u0435\u043d\u0447 \u2014 \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u0435\u0441\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u043c\u0438 \u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0445.<\/p>\n
        \u0415\u0434\u0438\u043d\u043e\u043c\u044b\u0448\u043b\u0435\u043d\u0438\u043a\u0438<\/h2>\n
        \u041d\u043e \u043d\u0435 \u0435\u0434\u0438\u043d \u044f \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0432 \u0441\u0432\u043e\u0435\u043c \u043f\u0440\u0435\u0437\u0440\u0435\u043d\u0438\u0438 \u043a STL! \u042f \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u043b \u0435\u0449\u0435 \u043e\u0434\u043d\u043e \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435, \u0438 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0447\u0442\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439 \u0432\u044b\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u044e\u0442 std::string<\/code> \u0438\u0437 \u0441\u0432\u043e\u0435\u0433\u043e \u043a\u043e\u0434\u0430, \u0437\u0430\u043c\u0435\u043d\u044f\u044f \u0435\u0433\u043e \u0441\u0432\u043e\u0438\u043c\u0438 \u0432\u0435\u043b\u043e\u0441\u0438\u043f\u0435\u0434\u0430\u043c\u0438.<\/p>\n
        \""C++<\/p>\n
        «C++ \u2014 \u043a\u043e\u0448\u043c\u0430\u0440\u043d\u044b\u0439 \u044f\u0437\u044b\u043a. \u0415\u0433\u043e \u0434\u0435\u043b\u0430\u0435\u0442 \u0435\u0449\u0451 \u0431\u043e\u043b\u0435\u0435 \u043a\u043e\u0448\u043c\u0430\u0440\u043d\u044b\u043c \u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0433\u0440\u0430\u043c\u043e\u0442\u043d\u044b\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0435\u0433\u043e, \u0434\u043e\u0445\u043e\u0434\u044f \u0434\u043e \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438, \u043a\u043e\u0433\u0434\u0430 \u043d\u0430 \u043d\u0451\u043c \u0433\u043e\u0440\u0430\u0437\u0434\u043e, \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u043f\u0440\u043e\u0449\u0435 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0442\u043e\u0442\u0430\u043b\u044c\u043d\u044b\u0439, \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u044b\u0439 \u043c\u0443\u0441\u043e\u0440.» \u00a9 \u041b\u0438\u043d\u0443\u0441 \u0422\u043e\u0440\u0432\u0430\u043b\u044c\u0434\u0441<\/figcaption><\/div>\n<\/figure>\n
        \u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u0441\u0442\u0440\u0430\u0448\u043d\u043e\u0433\u043e \u0438\u043c\u0435\u043d\u0438 \u0432 \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f: \u041b\u0438\u043d\u0443\u0441 \u0422\u043e\u0440\u0432\u0430\u043b\u044c\u0434\u0441. \u0412\u0441\u0435\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0435\u0433\u043e \u043d\u0435\u043d\u0430\u0432\u0438\u0441\u0442\u044c \u043a C++ (\u043a\u043e\u0442\u043e\u0440\u0443\u044e \u044f, \u043a\u0441\u0442\u0430\u0442\u0438, \u043d\u0435 \u043e\u0434\u043e\u0431\u0440\u044f\u044e \u2014 \u043d\u0435 \u0432\u0437\u0438\u0440\u0430\u044f \u043d\u0430 \u043c\u043e\u0438 \u0432\u044b\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u043d\u0438\u044f, C++ \u043d\u0430 \u0434\u0435\u043b\u0435 \u043d\u0438 \u0432 \u043a\u043e\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0435 \u043f\u043b\u043e\u0445\u043e\u0439 \u044f\u0437\u044b\u043a, \u043e\u043d \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442 \u0434\u043b\u044f \u043d\u0438\u0437\u043a\u043e\u0443\u0440\u043e\u0432\u043d\u0435\u0432\u044b\u0445 \u0437\u0430\u0434\u0430\u0447), \u043d\u043e \u043d\u0435 \u0432\u0441\u0435\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0432 \u044f\u0434\u0440\u0435 Linux \u0435\u0441\u0442\u044c \u0441\u0432\u043e\u0438 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u044b\u0433\u043b\u044f\u0434\u044f\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a:<\/p>\n
        \/\/ \u0418\u0437 include\/linux\/dcache.hstruct qstr {    union {        struct {            u32 hash;            u32 len;        };        u64 hash_len;    };    const unsigned char *name;};<\/code>
        <\/a><\/div><\/pre>\n
        \u042f \u0432\u043f\u0430\u043b \u0432 \u0441\u0442\u0443\u043f\u043e\u0440, \u043a\u043e\u0433\u0434\u0430 \u0443\u0432\u0438\u0434\u0435\u043b \u0441\u0445\u043e\u0436\u0435\u0441\u0442\u044c. \u042f \u0434\u0430\u0436\u0435 \u043f\u043e\u043a\u043b\u044f\u043d\u0443\u0441\u044c \u043e\u0431\u043e\u0438\u043c\u0438 \u0440\u0443\u043a\u0430\u043c\u0438 \u043d\u0430 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435, \u0447\u0442\u043e \u044f \u043d\u0435 \u043b\u0435\u0437 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u0438\u043a\u0438 Linux \u0437\u0430 \u0432\u0434\u043e\u0445\u043d\u043e\u0432\u0435\u043d\u0438\u0435\u043c.<\/p>\n
        \u0421\u0430\u043c\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u0441\u0442\u0440\u043e\u043a\u0438 (8 \u0431\u0430\u0439\u0442 \u043d\u0430 64-\u0431\u0438\u0442\u043d\u043e\u0439 \u041e\u0421 \u2014 \u043d\u043e Linux \u0441\u0435\u0439\u0447\u0430\u0441 \u043f\u0438\u0445\u0430\u044e\u0442 \u0432\u0435\u0437\u0434\u0435, \u0442\u0430\u043a \u0447\u0442\u043e \u0438 \u043d\u0435 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u044b \u043c\u0438\u043a\u0440\u043e\u043a\u043e\u043d\u0442\u0440\u043e\u043b\u043b\u0435\u0440\u044b \u0441 16-\u0431\u0438\u0442\u043d\u044b\u043c\u0438 \u041e\u0421), \u0430 \u0442\u0430\u043a\u0436\u0435 union \u0445\u044d\u0448\u0430 (4 \u0431\u0430\u0439\u0442\u0430) \u0438 \u0434\u043b\u0438\u043d\u044b (4 \u0431\u0430\u0439\u0442\u0430), \u0441\u043c\u0435\u0448\u0430\u043d\u043d\u0443\u044e \u0432 \u043e\u0434\u043d\u0443 8-\u0431\u0430\u0439\u0442\u043e\u0432\u0443\u044e \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e, \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0449\u0443\u044e \u0437\u0430 \u043e\u0431\u0435 4-\u0431\u0430\u0439\u0442\u043e\u0432\u044b\u0435.<\/p>\n
        \u0415\u0441\u0442\u044c \u0442\u0430\u043a\u0436\u0435 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u044f FBString \u0432 Facebook. \u0421\u043b\u0438\u0448\u043a\u043e\u043c \u0441\u043b\u043e\u0436\u043d\u0430 \u0434\u043b\u044f \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f \u0441 \u0440\u0430\u0437\u0431\u0435\u0433\u0430, \u0442\u0430\u043a \u0447\u0442\u043e \u043f\u0440\u0438\u0432\u0435\u0434\u0443 \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434:<\/p>\n
        FBString {    \/\/ 1. \u0420\u0435\u0436\u0438\u043c: \"\u041a\u043e\u0440\u043e\u0442\u043a\u0430\u044f\" (\u2264 23 \u0441\u0438\u043c\u0432\u043e\u043b\u0430)    if (\u0434\u043b\u0438\u043d\u0430 <= 23) {        \/\/ \u0412\u0441\u0451 \u043b\u0435\u0436\u0438\u0442 \u043f\u0440\u044f\u043c\u043e \u0432 \u043e\u0431\u044a\u0435\u043a\u0442\u0435: \u0441\u0430\u043c \u043c\u0430\u0441\u0441\u0438\u0432 \u0431\u0430\u0439\u0442        \/\/ + \u043e\u0434\u0438\u043d \u0431\u0430\u0439\u0442 \u043d\u0430 \u0434\u043b\u0438\u043d\u0443. \u0411\u0415\u0417 malloc().    }    \/\/ 2. \u0420\u0435\u0436\u0438\u043c: \"\u0421\u0440\u0435\u0434\u043d\u044f\u044f\" (24\u2013255 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432)    if (\u0434\u043b\u0438\u043d\u0430 <= 255) {        \/\/ \u0423\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430 \u041a\u0423\u0421\u041e\u041a \u043f\u0430\u043c\u044f\u0442\u0438. \u041f\u0440\u0438 \u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438         \/\/ \u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u041d\u041e\u0412\u0410\u042f \u043a\u043e\u043f\u0438\u044f (\u043d\u0435 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f).        \/\/ \u041f\u0440\u043e\u0441\u0442\u043e: malloc(memcpy) + \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c.    }    \/\/ 3. \u0420\u0435\u0436\u0438\u043c: \"\u041e\u0447\u0435\u043d\u044c \u0434\u043b\u0438\u043d\u043d\u0430\u044f\" (> 255 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432)    else {        \/\/ \u0423\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430 \u0421\u0427\u0401\u0422\u0427\u0418\u041a-\u0441\u0441\u044b\u043b\u043a\u0443.        \/\/ \u041f\u0440\u0438 \u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0441\u0447\u0451\u0442\u0447\u0438\u043a, \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0435 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u043c.        \/\/ \u0421\u0447\u0451\u0442\u0447\u0438\u043a \u0441\u0441\u044b\u043b\u043e\u043a \u0430\u0442\u043e\u043c\u0430\u0440\u043d\u044b\u0439, \u0447\u0442\u043e\u0431\u044b \u043d\u0435 \u0443\u043f\u0430\u0441\u0442\u044c \u0432 \u043c\u043d\u043e\u0433\u043e\u043f\u043e\u0442\u043e\u0447\u043a\u0435.    }}<\/code>
        <\/a><\/div><\/pre>\n
        \u041d\u0430 \u0432\u0438\u0434 \u043e\u0447\u0435\u043d\u044c \u0440\u0430\u0437\u0432\u0438\u0442\u0430\u044f \u043d\u0430\u0434\u0441\u0442\u0440\u043e\u0439\u043a\u0430 \u0434\u043b\u044f \u043c\u043d\u043e\u0433\u043e\u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0434\u0430\u043a\u0448\u0435\u043d\u0430.<\/p>\n
        Roblox \u0438 EA \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 SIMDString: \u0433\u0440\u0443\u0431\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u044d\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u043e\u0434 \u0441\u0435\u0431\u044f \u0438 \u043e\u0442\u0434\u0430\u0442\u044c \u043d\u0430 \u0440\u0430\u0441\u0442\u0435\u0440\u0437\u0430\u043d\u0438\u0435 \u0426\u041f\u0423:<\/p>\n
        SIMDString = \u0428\u0430\u0431\u043b\u043e\u043d <\u0420\u0430\u0437\u043c\u0435\u0440_\u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0435\u0433\u043e_\u0431\u0443\u0444\u0435\u0440\u0430, \u0410\u043b\u043b\u043e\u043a\u0430\u0442\u043e\u0440> {    \/\/ 1. \u0420\u0435\u0436\u0438\u043c: \"\u0421\u0443\u043f\u0435\u0440-\u043a\u043e\u0440\u043e\u0442\u043a\u0430\u044f\"    \/\/ \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0443\u043a\u0430\u0437\u0430\u043b \u0442\u044b.    \/\/ \u041e\u0431\u044b\u0447\u043d\u043e \u0441\u0442\u0430\u0432\u044f\u0442 64 \u0431\u0430\u0439\u0442\u0430, \u0447\u0442\u043e\u0431\u044b \u0432\u043b\u0435\u0437\u0430\u043b\u043e \u043c\u043d\u043e\u0433\u043e \u043c\u0435\u043b\u043a\u0438\u0445 \u0441\u0442\u0440\u043e\u043a.    \u0415\u0441\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u043b\u0435\u0437\u0443\u0442 \u0432\u043e \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0439 \u0431\u0443\u0444\u0435\u0440:        \u041a\u043e\u043f\u0438\u0440\u0443\u0435\u043c \u0442\u0443\u0434\u0430 \u0438 \u0441\u0442\u0430\u0432\u0438\u043c \u0444\u043b\u0430\u0433.        malloc() \u043d\u0435 \u0432\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f.    \/\/ 2. \u0420\u0435\u0436\u0438\u043c: \"\u0414\u043b\u0438\u043d\u043d\u0430\u044f\"    \u0418\u043d\u0430\u0447\u0435:        malloc() + \u043a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435.    \/\/ \u0421\u0435\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u0441\u043e\u043b\u044c:    \/\/ \u041a\u043e\u043f\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435, \u043a\u043e\u043d\u043a\u0430\u0442\u0435\u043d\u0430\u0446\u0438\u044f \u2014 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 SIMD-\u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438 (SSE, AVX).    \/\/ \u042d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u0442 \u043f\u043e 16\/32 \u0431\u0430\u0439\u0442\u0430 \u0437\u0430 \u0442\u0430\u043a\u0442.}<\/code>
        <\/a><\/div><\/pre>\n
        \u0415\u0441\u0442\u044c \u0435\u0449\u0435 \u0438 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u044f Abseil Cord \u043e\u0442 Google, \u043d\u043e \u0442\u0443\u0442 \u044f \u0443\u0436\u0435 \u043d\u0435 \u0431\u0443\u0434\u0443 \u0432\u0434\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438. \u0420\u0430\u0437\u0432\u0435 \u0447\u0442\u043e \u0441\u043a\u0430\u0436\u0443, \u0447\u0442\u043e \u044d\u0442\u043e \u043d\u0435 \u0441\u0442\u0440\u043e\u043a\u0430, \u0430 \u0441\u043a\u043e\u0440\u0435\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u043e\u0433\u0440\u043e\u043c\u043d\u044b\u0445 \u0442\u0435\u043a\u0441\u0442\u043e\u0432. \u042d\u0442\u0430\u043a\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0438\u0437 \u0447\u0430\u043d\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0445\u0440\u0430\u043d\u044f\u0442 \u043b\u0438\u0431\u0440 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \u043d\u0430 \u0432\u043d\u0435\u0448\u043d\u044e\u044e \u043f\u0430\u043c\u044f\u0442\u044c, \u043b\u0438\u0431\u043e \u0447\u0430\u0441\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0438. \u0415\u0441\u043b\u0438 \u043d\u0430\u0434\u043e \u0441\u043a\u043b\u0435\u0438\u0442\u044c \u2014 \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0441\u044f \u043d\u043e\u0432\u044b\u0439 \u0443\u0437\u0435\u043b. \u0415\u0441\u043b\u0438 \u043d\u0430\u0434\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u0441\u044e \u0441\u0442\u0440\u043e\u043a\u0443 \u2014\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u0434\u0435\u0440\u0435\u0432\u0443 \u0438 \u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442 \u0447\u0430\u043d\u043a\u0438 \u043d\u0430 \u043b\u0435\u0442\u0443.<\/p>\n
        \u0418\u0442\u043e\u0433\u0438<\/h2>\n
        \u0417\u0430 \u043e\u0434\u0438\u043d \u0434\u0435\u043d\u044c \u044f:<\/p>\n