Google Code Archive - Long-term storage for Google Code Project Hosting.Code Archive Skip to content Google About Google Privacy Terms
å„種マップ実装ã®æ€§èƒ½æ¯”較 - mixi engineer blog
今回ã¯å°ãƒã‚¿ã®mikioã§ã™ã€‚key/valueã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’高速ã«æ ¼ç´ãƒ»å‚照・削除ã™ã‚‹ä»•çµ„ã¿ãŒé€£æƒ³é…列ã¨ã‹ãƒžãƒƒãƒ—ã¨ã‹å‘¼ã°ã‚Œã¦è¦ªã—ã¾ã‚Œã¦ã„ã¾ã™ãŒã€Tokyo Cabinetã®ã‚ªãƒ³ãƒ¡ãƒ¢ãƒªãƒžãƒƒãƒ—ã®æ€§èƒ½ã‚’C++ã®å„種実装ã¨æ¯”較ã—ã¦ã¿ã¾ã—ãŸã€‚ 以下ã®å®Ÿè£…を対象ã¨ã—ã¦ã€100万レコードã®æ ¼ç´ã¨æ¤œç´¢ã«ã‹ã‹ã‚‹æ™‚間を計測ã—ã¾ã™ã€‚ã‚ーã¨å€¤ã¯å„8ãƒã‚¤ãƒˆã®æ–‡å—列ã¨ã—ã¾ã™ã€‚ Tokyo Cabientã®ã‚ªãƒ³ãƒ¡ãƒ¢ãƒªãƒžãƒƒãƒ—（TCMAP） STL（C++ã®æ¨™æº–テンプレートライブラリ）ã®mapã¨multi mapã¨set GNU拡張テンプレートã®ãƒãƒƒã‚·ãƒ¥ãƒžãƒƒãƒ— Googleã®dense hashãŠã‚ˆã³sparse hash テストコードã¯ã“ã¡ã‚‰ã«æŒ™ã’ã¦ãŠãã¾ã™ã€‚具体的ãªæ“作ã¨ã—ã¦ã¯ã€ãƒžãƒƒãƒ—オブジェクトを生æˆã—ã€ãƒã‚±ãƒƒãƒˆé…列ã®è¦ç´ 数をレコード数ã¨åŒã˜ã«ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã—ã€ãƒ«ãƒ¼ãƒ—を回ã—ã¦ãƒ¬ã‚³ãƒ¼ãƒ‰ç¾¤ã‚’æ ¼ç´ã—ã¾ã™ã€‚ãªãŠã€STLã®ãƒžãƒƒãƒ—
1
ãŠçŸ¥ã‚‰ã›
障害
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}