パフォーマンスをæ„è˜ã—ã¦æ£è¦è¡¨ç¾ã‚’書ã - Shin x Blogæ£è¦è¡¨ç¾ã‚’書ãéš›ã€ã©ã®ã‚ˆã†ãªãƒ‘ターンã«ãƒžãƒƒãƒã•ã›ã‚‹ã‹ã€ã©ã“ã‚’ã‚ャプãƒãƒ£ã™ã‚‹ã‹ã¨ã„ã†è¦–点ã§è¨˜è¿°ã™ã‚‹ã“ã¨ã¯ã‚ã£ã¦ã‚‚ã€ãƒ‘フォーマンスを考ãˆã¦è¨˜è¿°ã™ã‚‹ã¨ã„ã†ã®ã¯ã‚る程度知ã£ã¦ã„る人ã§ãªã‘ã‚Œã°å¿˜ã‚ŒãŒã¡ãªè¦–点ã§ã™ã€‚ ã“ã®ã‚¨ãƒ³ãƒˆãƒªã§ã¯ã€ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã‚’メインã«æ£è¦è¡¨ç¾ãŒãƒ‘フォーマンスã«åŠã¼ã™æŒ™å‹•ã«ã¤ã„ã¦è¦‹ã¦ã„ãã¾ã™ã€‚ 対象ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ ã“ã“ã§ã¯ã€å¾“æ¥åž‹ NFA を対象ã¨ã—ã¦ã„ã¾ã™ã€‚具体的ã«ã¯ã€PHP ã® preg_ 関数ã§åˆ©ç”¨ã—ã¦ã„ã‚‹ PCRE ã‚„ mb_ereg 関数ãŒåˆ©ç”¨ã—ã¦ã„る鬼車ã§ã™ã€‚Perl ã‚„ Rubyã€Pythonã€Javaã€.NET ã§ã‚‚従æ¥åž‹ NFA を採用ã—ã¦ã„ã‚‹ã®ã§ã€ä¼¼ãŸæŒ™å‹•ã¨ãªã‚‹ã§ã—ょã†ã€‚ 「従æ¥åž‹ NFAã€ã‚„「ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã€ãªã©ã®ç”¨èªžã«ã¤ã„ã¦ã¯ã€ã€Œè©³èª¬ æ£è¦è¡¨ç¾ 第3版ã€ã®ã‚‚ã®ã‚’用ã„ã¦ã„ã¾ã™ã€‚ ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã«ã‚ˆã‚‹ãƒžãƒƒãƒæŽ¢æŸ» æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã§ã¯ã€æŒ‡å®šã•ã‚ŒãŸæ–‡å—列ãŒã€ãƒ‘
{{#tags}}- {{label}}
{{/tags}}