Counting Bloom Filterを試㙠- Negative/Positive Thinkingã¯ã˜ã‚ã« æ‚©ã¿å¤šãå¹´é ƒãªã®ã§ã€é€²æ—ダメã§ã™ã€‚ KVS見ã¦ã‚‹ã¨ãã«å‡ºã¦ããŸã€æ¬¡å…ƒåœ§ç¸®ã£ã½ã•ãŒã‚ã‚‹Bloom Filterを試ã—ã¦ã¿ã‚‹ã€‚ Bloom Filterã¨ã¯ 「ã‚ã‚‹è¦ç´ ãŒé›†åˆã«å«ã¾ã‚Œã‚‹ã‹å¦ã‹ï¼Ÿã€ã‚’扱ãˆã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ è¦ç´ ã‚’ãã®ã¾ã¾ä¿å˜ã›ãšã€ãƒãƒƒã‚·ãƒ¥å€¤ã«ã—ãŸã‚‚ã®ã‚’é…列ã«ä¿å˜ã™ã‚‹ アルゴリズムサイズãŒMã®é…列A[]を用æ„ã—ã€ã™ã¹ã¦å€¤ã‚’0ã«ã—ã¦ãŠã è¦ç´ ã®è¿½åŠ K個ã®ç‹¬ç«‹ãªãƒ©ãƒ³ãƒ€ãƒ ãƒãƒƒã‚·ãƒ¥é–¢æ•°(0〜M-1ã‚’è¿”ã™)を使ã„ã€è¦ç´ ã‚’K個ã®ãƒãƒƒã‚·ãƒ¥å€¤ã«ã™ã‚‹ é…列Aã§ãƒãƒƒã‚·ãƒ¥å€¤ã®indexã®ã¨ã“ã‚ã‚’1ã«ã™ã‚‹(値ãŒãªã‚“ã§ã‚ã£ã¦ã‚‚) è¦ç´ ã®æ¤œç´¢ è¿½åŠ æ™‚ã¨åŒæ§˜ã«ãƒãƒƒã‚·ãƒ¥å€¤ã«ã—ã€ã™ã¹ã¦1ã«ãªã£ã¦ã„ã‚Œã°ã€è¦ç´ ãŒå«ã¾ã‚Œã‚‹ã¨åˆ¤æ–ã™ã‚‹ ä»–ã®çµ„ã¿åˆã‚ã›ã§ã‚‚1ã¨ãªã£ã¦ã—ã¾ã†çµ„ã¿åˆã‚ã›ãŒã‚ã‚‹ãŸã‚ã«ã€ã€Œé–“é•ã£ã¦è¦ç´ ãŒã‚ã‚‹ã€ã¨åˆ¤æ–ã—ã¦ã—ã¾ã†å¯èƒ½æ€§ã€ãŒã‚ã‚‹ï¼å½é™½æ€§ Mã‚„Kを調整ã™ã‚‹äº‹ã§ã€è¨˜æ†¶å®¹é‡ã¨å½é™½æ€§ã®ãƒˆãƒ¬ãƒ¼ãƒ‰ã‚ªãƒ•ã‚’実ç¾ã§ã
Amazon.co.jp: GitHub実践入門 ~Pull Requestã«ã‚ˆã‚‹é–‹ç™ºã®å¤‰é© (WEB+DB PRESS plus): 大塚 弘記: 本
{{#tags}}- {{label}}
{{/tags}}