ã¾ãŸRustã§B+Treeã‹ã„ãŸã‚ˆ - totechite's blogRust標準ライブラリã®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
Lightning Memory-Mapped Database（LMDB）ã«ã¤ã„ã¦èª¿ã¹ã¦ã¿ãŸ - Qiita
全文検索エンジンgroongaをテストリリースã—ã¾ã—ãŸã€‚ - グニャラãã‚“ã®ã‚°ãƒ‹ãƒ£ã‚°ãƒ‹ãƒ£å‚™å¿˜éŒ²@ã¯ã¦ãª
Tritonnã¨ã¯ コンピュータã®äººæ°—・最新記事を集ã‚ã¾ã—㟠- ã¯ã¦ãª
{{#tags}}- {{label}}
{{/tags}}