pixivã§BloomFilterを使ã†ãŸã‚ã«ã‚„ã£ãŸã“㨠- pixiv inside [archive]ã“ã‚“ã«ã¡ã¯ã€‚最近ã¯Androidアプリ開発ã«å…¥é–€ã—ã¾ã—ãŸã€@edvakfã§ã™ã€‚ pixivã§ã¯ã‚ャッシュ兼汎用KVSã¨ã—ã¦KyotoTycoon (KT)を使用ã—ã¦ãŠã‚Šã€é »ç¹ã«ã‚¢ã‚¯ã‚»ã‚¹ã•ã‚Œã‚‹ã‚ーã¯ã‚¢ãƒ—リケーションサーãƒãƒ¼å†…ã®APC（PHPã®shared memory cacheã§ã™ï¼‰ã«ã‚‚ã‚ャッシュã™ã‚‹ã“ã¨ã§å¤šæ®µåŒ–ã—ã¦ã„ã¾ã™ã€‚ ã“ã®ã‚ˆã†ãªæ§‹æˆã®å¼±ç‚¹ã¨ã—ã¦ã€ã€Œã»ã¨ã‚“ã©ã®å ´åˆã¯å€¤ãŒç„¡ã„ã‘ã©æ¯Žå›žå˜åœ¨ç¢ºèªãŒå¿…è¦ãªã‚ーã€ã®å ´åˆã«å‰æ®µã«ã‚ャッシュãŒç„¡ãã¦æ¯Žå›žå¾Œæ®µã«ã¾ã§å•ã„åˆã‚ã›ãªã‘ã‚Œã°ã„ã‘ãªã„ã¨ã„ã†å•é¡ŒãŒã‚ã‚Šã¾ã™ã€‚ãƒã‚¬ãƒ†ã‚£ãƒ–ã‚ャッシュ（値ãŒãªã„ã“ã¨ã‚’ã‚ャッシュã™ã‚‹ï¼‰ã‚’使ã†ã¨ã„ã†æ‰‹ã‚‚ã‚ã‚Šã¾ã™ãŒã€å•ã„åˆã‚ã›ã‚‹ã‚ーã®æ•°ãŒè†¨å¤§ã«ãªã£ã¦ãã‚‹ã¨ç¾å®Ÿçš„ã§ã¯ã‚ã‚Šã¾ã›ã‚“。 pixivã§ã¯ã€ä½œå“ã«ä»˜ã„ã¦ã„る最大10個ã®ã‚¿ã‚°ã«ã¤ã„ã¦ã€ãƒ”クシブ百科事典ã«è¨˜äº‹ãŒã‚ã‚‹ã‹ã©ã†ã‹ã‚’判定ã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã—ãŸã€‚ã“ã‚Œã«åŠ ãˆã€æœ€è¿‘ã§ã¯BOOT
![pixivã§BloomFilterを使ã†ãŸã‚ã«ã‚„ã£ãŸã“㨠- pixiv inside [archive]](https://cdn-ak-scissors.b.st-hatena.com/image/square/d3f11de6358a06cf5b2e4ace4884d5ad99b642eb/height=288;version=1;width=512/https%3A%2F%2Fcdn.image.st-hatena.com%2Fimage%2Fscale%2F7a63d3d92fbe741e06214faf238933b8fd3659c9%2Fbackend%3Dimagemagick%3Bheight%3D1300%3Bversion%3D1%3Bwidth%3D1300%2Fhttp%253A%252F%252Fcdn-ak.f.st-hatena.com%252Fimages%252Ffotolife%252Fd%252Fdevpixiv%252F20140722%252F20140722045434.png)
Bloom filterã®èª¬æ˜Ž — ã‚ã‚Šãˆã‚‹ãˆã‚Šã‚
ブルームフィルタを試ã—ã¦ã¿ãŸ - wataメモ
Scalable Bloom Filtersã¨ã¯ä¸€ä½“....？ - Qiita
Bloomフィルターã«ã¤ã„ã¦èª¿ã¹ãŸ
{{#tags}}- {{label}}
{{/tags}}