2007-10-13 - æŠ€è¡“æ—¥è¨˜ï¼ kiwanami JavaScript㧠b-treeå°Žå…¥ ã‚ã‚‹æ—¥çªç„¶ã€JavaScript上ã§é«˜é€Ÿã«è¿½åŠ ・削除ãŒè¡Œãˆã¦çˆ†é€Ÿã§æœ€å°å€¤ã‚’検索ã§ãる入れ物ãŒæ¬²ã—ããªã£ãŸã€‚ 普通(Javaã¨ã‹FORTRANã¨ã‹)ãªã‚‰ã“ã“ã§ç´ ç›´ã« b-tree ã®å®Ÿè£…ã«å…¥ã‚‹ã®ã ã‘ã©ã‚‚ã€JavaScriptã¯ä¾‹ã«ã‚ˆã£ã¦å¤‰æ…‹è¨€èªžãªã®ã§ã€å®Ÿã¯é¢å€’ãªã“ã¨ã›ãšã«Arrayã«æ™®é€šã«å…¥ã‚Œã¦ã€ç´ ç›´ã«ã‚½ãƒ¼ãƒˆã¨ã‹ç·šå½¢æŽ¢ç´¢ã—ãŸã»ã†ãŒé€Ÿã„ã®ã‹ã‚‚ã—ã‚Œãªã„ã¨ã„ã†ç–‘å•ã‚’æŒã£ãŸã€‚ ã—ã‹ã‚‚「最近全然技術日記ã—ã¦ãªã„ã€ã¨ã„ã†çªè¾¼ã¿ãŒå…¥ã‚Šã€ã¤ã„カッã¨ãªã£ã¦ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã‚’ã¨ã£ã¦ã¿ãŸã€‚*1 調ã¹æ–¹ 以下ã®3ã¤ã®å…¥ã‚Œç‰©ã‚’実装。é©å½“ãªå®Ÿè£…を探ã—ã¦ã¿ãŸãŒã€ã‚ã¾ã‚Šã„ã„ã‚‚ã®ãŒç„¡ã‹ã£ãŸã®ã§è»Šè¼ªã®å†å®Ÿè£…。 BTree ç´ ç›´ã«b-treeを実装。速度よりã¯èªã¿æ›¸ãã—ã‚„ã™ã•å„ªå…ˆã€‚スペック通りãªã‚‰ã€è¿½åŠ ・削除ã€å€¤ã®æŽ¢ç´¢ãŒé«˜é€Ÿã€‚ SortedList é…列を常ã«ã‚½ãƒ¼ãƒˆã—ã¦ãŠã„ã¦b-searchã§å€¤æŽ¢ç´¢ã€spliceã§è¿½åŠ ・削除。
{{#tags}}- {{label}}
{{/tags}}