高速ã‹ã¤çœãƒ¡ãƒ¢ãƒªãªGoogleã®æ£è¦è¡¨ç¾ãƒ©ã‚¤ãƒ–ラリ re2 ã«ã¤ã„ã¦ã®ãƒ¡ãƒ¢ - naoya_t@hatenablog高速ã‹ã¤çœãƒ¡ãƒ¢ãƒªãªGoogleã®æ£è¦è¡¨ç¾ãƒ©ã‚¤ãƒ–ラリ re2 ã«ã¤ã„ã¦ã®ãƒ¡ãƒ¢ã€‚ RE2ã¯ã€PCRE ã‚„ Perl ã‚„ Python ã§ä½¿ã‚ã‚Œã¦ã„るよã†ãªãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚ングæ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®ä»£æ›¿ã¨ãªã‚‹ã€é«˜é€Ÿã§ã€å®‰å…¨ã§ã€ã‚¹ãƒ¬ãƒƒãƒ‰ãƒ»ãƒ•ãƒ¬ãƒ³ãƒ‰ãƒªãƒ¼ãªC++ライブラリã§ã™ã€‚ ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚ング・エンジンã¯ä¸€èˆ¬ã«æ©Ÿèƒ½ã‚„便利ãªã‚·ãƒ³ã‚¿ãƒƒã‚¯ã‚¹ã‚·ãƒ¥ã‚¬ãƒ¼ãŒæº€è¼‰ã§ã™ãŒã€å°ã•ãªå…¥åŠ›ã«å¯¾ã—ã¦ã•ãˆã‚‚指数関数的ã«æ™‚é–“ãŒã‹ã‹ã‚‹ç¾½ç›®ã«é™¥ã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚RE2ã¯ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ç†è«–を用ã„ã€æ£è¦è¡¨ç¾æ¤œç´¢ãŒå…¥åŠ›ã®ã‚µã‚¤ã‚ºã«å¯¾ã—ç·šå½¢ã®æ™‚間内ã«èµ°ã‚‹ã“ã¨ã‚’ä¿è¨¼ã—ã¦ã„ã¾ã™ã€‚ 検索を固定é‡ã®ãƒ¡ãƒ¢ãƒªã«åˆ¶ç´„ã§ãるよã†ã«ã€RE2ã¯ãƒ¡ãƒ¢ãƒªåˆ¶é™ã‚’実装ã—ã¦ã„ã¾ã™ã€‚ ã©ã®ã‚ˆã†ãªå…¥åŠ›ã‚‚ã—ãã¯æ£è¦è¡¨ç¾ã‚’処ç†ã—ãªãã¦ã¯ãªã‚‰ãªã„ã¨ã—ã¦ã‚‚ã€å°ã•ãªå›ºå®šã®C++スタックé‡ã®ã¿ä½¿ç”¨ã™ã‚‹ã‚ˆã†RE2ã¯è¨è¨ˆã•ã‚Œã¦ã„ã¾ã™ã€‚ãã®ãŸã‚ã€RE2ã¯ã‚¹ãƒ¬ãƒƒãƒ‰ã‚¹ã‚¿ãƒƒã‚¯ã‚’ä»»æ„ã«æ‹¡ã’られãªã„マルãƒã‚¹ãƒ¬
re2 - Project Hosting on Google Code
{{#tags}}- {{label}}
{{/tags}}