kanbayashiã®ãƒ–ックマーク - ã¯ã¦ãªãƒ–ックマークRust標準ライブラリã®BTreeMapã®å®Ÿè£…コードをå‚考ã«B+Treeをフルスクラッãƒã§å®Ÿè£…ã—ã¾ã—ãŸã€‚ get, insert, remove, rangeãªã©ã®åŸºæœ¬çš„ãªæ“作ã¯å®Ÿè£…ã§ãã¦ã„ã‚‹ã®ã§ã€ã²ã¨ã¾ãšã“ã“ã«è¨˜éŒ²ã—ã¾ã™ã€‚ ソースコードã¯GitHubリãƒã‚¸ãƒˆãƒªã«å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚ãã¡ã‚‰ã‚‚ã¿ã¦è¦‹ã¦ãã ã•ã„ github.com ã©ãªãŸã‹ã®B+Treeã®å®Ÿè£…ã‚„ç†è§£ã®å‚考ã«ãªã‚Œã°å¹¸ã„ã§ã™ã€‚ (1600行程度ã§åŽã¾ã£ãŸã®ã§std::collections::btree_mapより追ã„ã‚„ã™ããªã£ã¦ã„ã‚Œã°ã„ã„ãªã¨) 実装ã—ãŸä¸»ãªæ“作 Rustã£ã½ã„疑似コードã§ã™ã€‚ç´°ã‹ã„仕様ã¯ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã¿ã¦ãã ã•ã„。 fn get(key) -> Option<value> 入力ã«å…¨é †åºãªkeyã‚’å–る。もã—è¦ç´ ãŒå˜åœ¨ã™ã‚Œã°ã€ãã®valueを出力ã™ã‚‹ã€‚ fn insert(key, value) -> Option<o
「全ã¦ã‚’手帳ã«è¨˜éŒ²ã™ã‚‹ã€ã€ãƒ¦ãƒ“ã‚タス・ã‚ャプãƒãƒ£ãƒ¼ã®å®Ÿè·µ | Lifehacking.jp
ＯＪＴã®æ„味ã¨ç›®æ¨™
SNIA | Experts on Data
SNIA-Japan
Home | DMTF
シスコ - 日本 - Cisco
Broadcom Inc. | Connecting Everything
{{#tags}}- {{label}}
{{/tags}}