Double Array 実装ã—ã¦ã¿ãŸ - 木曜ä¸è¶³ä»Šä½œã‚Šã‹ã‘ã®ã‚‚ã®ã§ã€ç´ 性(æ–‡å—列片)ã‚’æ ¼ç´ã™ã‚‹ã®ã« Trie を使ã£ã¦ã„ãŸã®ã ã‘ã©ã€50万件を超ãˆãŸã‚ãŸã‚Šã‹ã‚‰ãƒ¡ãƒ¢ãƒªã«è¼‰ã‚‰ãªããªã£ã¦ãã¦ã€‚ ã¾ã‚ dict を使ã£ãŸã‚ã¡ã‚ƒã‚ã¡ã‚ƒãƒŠã‚¤ãƒ¼ãƒ–ãªå®Ÿè£…ã ã£ãŸã®ã§ã€ãã‚ãã‚ダメã‹ãªã‚ã¨ã¯æ€ã£ã¦ã„ãŸã‚“ã ã‘ã©(苦笑)。 ã¨ã„ã†ã‚ã‘ã§ã€ãれよりãã£ã¨çœã‚¹ãƒšãƒ¼ã‚¹ï¼†ãã£ã¨é«˜é€Ÿã ã‚ã†ã¨æœŸå¾…ã—㦠Double Array ã‚’ Python ã§å®Ÿè£…ã—ã¦ã¿ãŸã€‚ å‚考ã«ã—ãŸã®ã¯ WEB+DB Press vol. 64 ã®å¾³æ°¸ã•ã‚“ã®è¨˜äº‹ã€‚ ç¾æ™‚点ã§ã®å®Ÿè£…ãŒã“ã¡ã‚‰ã€‚ https://github.com/shuyo/iir/blob/master/trie/da.py ソート済ã¿ã®ãƒ†ã‚スト列を与ãˆã‚‹ã¨ã€Double Array を構築。 get を呼ã³å‡ºã™ã¨ã€æœ€åˆã«ä¸ŽãˆãŸãƒ†ã‚スト列ã®ä¸ã§ã®ã‚ー文å—列ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’è¿”ã™ã€‚ シンプル機能。 trie = da.DoubleAr
Ruby 㧠Double-Array を実装ã—㦠Common-Prefix Search を試ã—ã¦ã¿ã‚‹ - P A R A G R A P H S
最近ã®DoubleArrayã®æ€§èƒ½ - å°„æ’ƒã—ã¤ã¤å‰è»¢ 改
{{#tags}}- {{label}}
{{/tags}}