TRIE-Optimized Regexp : 404 Blog Not Found2005å¹´09月11æ—¥07:06 カテゴリLightweight Languages TRIE-Optimized Regexp ã“れをPerlã§ç›´æŽ¥ä½¿ãˆãŸã‚‰ã†ã‚Œã—ã„よã＞ãŠãŠã‚‹ ãã¾ãれ日記: ã¯ã¦ãªã‚ーワードを高速ã«ä»˜ä¸Ž ãã“ã§ã€ã¯ã¦ãªã‚ーワードを TRIE を使ã£ã¦ä»˜ä¸Žã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作ã£ã¦ã¿ã¾ã—ãŸã€‚ ã¨ã„ã†ã‚ã‘ã§ã€ã‚„ã£ã¦ã¿ã¾ã—ãŸã€‚ 最åˆã¯Dartsã®XSを作ã‚ã†ã¨ã—ãŸã®ã ã‘ã©ã€ã©ã†ã‚‚templateã°ã‚Šã°ã‚Šã®C++コードã¨XSã¯ç›¸æ€§ãŒæ‚ªã„。ã§ã‚‚Trieを作るã ã‘ãªã‚‰ã€Perlã§ã‚‚ãã“ãã“出æ¥ã‚‹ã—ã€å®Ÿéš›Regexp::Optimizerã‚„Regexp::Assembleã®ã‚ˆã†ãªãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚‚ã‚る。ãŸã ã“れらã¯Trie以外ã®Optimizeã‚‚ã—ã¦ã—ã¾ã†ã®ã§ã€ã¡ã‚‡ã£ã¨é‡ãŸã„ã¨ã„ã†ã‚ã‘ã§ã€mk_trie_regexp.plã¨ã„ã†Scriptをサクã£ã¨æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ 使ã„æ–¹ã¯ç°¡å˜ã€‚/usr/
横ç€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° 第6回: chatty: å°ã†ã‚‹ã•ã„端末
ãã¾ãれ日記: ã¯ã¦ãªã‚ーワードを高速ã«ä»˜ä¸Ž
{{#tags}}- {{label}}
{{/tags}}