Cuckoo Filters
My take on computer science -- algorithms, networking, information theory -- and related items. An upcoming paper appearing at CoNext will be of interest to any Bloom Filter user or aficionado: Cuckoo Filter: Practically Better than Bloom (Bin Fan, David Andersen, Michael Kaminsky, Michael Mitzenmacher) Let me describe a cuckoo filter and some of what's in the paper for you. If you want to avoid
MurmurHash ã‚’ Java ã§æ›¸ã„ã¦ã¿ãŸ - P2Pã¨ã‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°å…¨èˆ¬ã¨ã‹
Matzã«ã£ãã§å–り上ã’られ㟠MurmurHash ã‚’ Java ã§æ›¸ã„ã¦ã¿ãŸã€‚ ã‚‚ã¨ã‚‚ã¨ã®ã‚½ãƒ¼ã‚¹ã 㨠C ã® unsigned int ã§ãƒãƒƒã‚·ãƒ¥å€¤ã‚’計算ã—ã¦ã„ãŸã®ã§ã€Java ã§ã¯ long ã§è¨ˆç®—。 Java ã® int 㯠signed ã ã‹ã‚‰æ¡ã‚’増やã—ãŸã‚“ã ã‘ã©ã€ ãã®ã›ã„㧠32 bit を超ãˆãŸéƒ¨åˆ†ã«ã¤ã„ã¦ã¯ãƒžã‚¹ã‚¯ã—ã¦ã‚„ã‚‹å¿…è¦ãŒã§ã¦ã—ã¾ã£ãŸã€‚ 0xffffffffL ã§ãƒžã‚¹ã‚¯ã™ã‚‹ã®ã¯ãªã‚“ã‹ä¸æ°å¥½ã ã—é…ã„よãªã…。 ã‚‚ã†ã¡ã‚‡ã£ã¨ãªã‚“ã¨ã‹ã™ã¹ãã‹ã‚‚。 一応ã€C ã§è¨ˆç®—ã—ãŸã®ã¨åŒã˜ãƒãƒƒã‚·ãƒ¥å€¤ãŒè¿”る事ã¯ç¢ºèªæ¸ˆã¿ã€‚ import java.io.UnsupportedEncodingException; import java.nio.ByteBuffer; import java.nio.ByteOrder; public class MurmurHash { /** * @par
MurmurHash, final version.
UPDATE - If you're reading this via a link from Google or Reddit, please go here - http://murmurhash.googlepages.com. All future updates about MurmurHash will be posted there. UPDATEUPDATE - MurmurHash is now at version 2.0. The new version uses a different mix function than the below that is much faster & mixes better. Code is on the website linked above. OK, I'm done with this for the time being
GitHub - google/cityhash: Automatically exported from code.google.com/p/cityhash
CityHash, a family of hash functions for strings. Introduction ============ CityHash provides hash functions for strings. The functions mix the input bits thoroughly but are not suitable for cryptography. See "Hash Quality," below, for details on how CityHash was tested and so on. We provide reference implementations in C++, with a friendly MIT license. CityHash32() returns a 32-bit hash. CityHash
murmurhash
Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠- ã¯ã¦ãªã®å‘ŠçŸ¥
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠以下ã®ã‚¨ãƒ³ãƒˆãƒªã®é€šã‚Šã€ä»Šå¹´æœ«ã‚’目処ã«ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—を終了予定ã§ã‚る旨をãŠçŸ¥ã‚‰ã›ã—ã¦ãŠã‚Šã¾ã—ãŸã€‚ 2019年末を目処ã«ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®æ供を終了ã™ã‚‹äºˆå®šã§ã™ - ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã“ã®ãŸã³ã€æ£å¼ã«çµ‚了日を決定ã„ãŸã—ã¾ã—ãŸã®ã§ã€ä»¥ä¸‹ã®é€šã‚Šã”確èªãã ã•ã„。 終了日: 2020å¹´1月31æ—¥(金) エクスãƒãƒ¼ãƒˆå¸Œæœ›ç”³è«‹æœŸé™:2020å¹´1月31æ—¥(金) 終了日以é™ã¯ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®é–²è¦§ãŠã‚ˆã³æŠ•ç¨¿ã¯è¡Œãˆã¾ã›ã‚“。日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãŒå¿…è¦ãªæ–¹ã¯ä»¥ä¸‹ã®è¨˜äº‹ã«ã—ãŸãŒã£ã¦æ‰‹ç¶šãã‚’ã—ã¦ãã ã•ã„。 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã«æŠ•ç¨¿ã•ã‚ŒãŸæ—¥è¨˜ãƒ‡ãƒ¼ã‚¿ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆã«ã¤ã„㦠- ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã”利用ã®ã¿ãªã•ã¾ã«ã¯ã”迷惑をãŠã‹ã‘ã„ãŸã—ã¾ã™ãŒã€ã©ã†ãžã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚ 2020-06-25 追記 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãƒ‡ãƒ¼ã‚¿ã¯2020å¹´2月28
連想é…列ã®é€²åŒ– - DO++
ã‚ーã«å¯¾ã—ã¦å€¤ã‚’çµã³ã¤ã‘る連想é…列ã¯å¤šãã®ã‚¢ãƒ—リケーションã®è‚ã§ã‚ã‚Šã€ã‚³ãƒ³ãƒ‘クトã‹ã¤é«˜é€Ÿãªå‡¦ç†ãŒå¯èƒ½ãªé€£æƒ³é…列を追ã„求ã‚æ—¥å¤œç ”ç©¶ãŒé€²ã‚られã¦ã„ã¾ã™ã€‚ 特ã«éžå¸¸ã«å·¨å¤§ãªé€£æƒ³é…列を高速ã«å‡¦ç†ã™ã‚‹ã¨ã„ã†ã®ãŒé‡è¦ãªèª²é¡Œã¨ãªã£ã¦ã„ã¾ã™ã€‚例ãˆã°ã€éŸ³å£°èªè˜ãƒ»æ–‡å—èªè˜ãƒ»æ©Ÿæ¢°ç¿»è¨³ãªã©ã§ä½¿ã‚ã‚Œã¦ã„る言語モデルã§ã¯ã€éžå¸¸ã«å¤§é‡ã®N個ã®å˜èªžåˆ—ã®æƒ…å ±ï¼ˆç‰¹ã«é »åº¦ï¼‰ã‚’æ ¼ç´ã™ã‚‹ã“ã¨ãŒé‡è¦ã«ãªã‚Šã¾ã™ã€‚ ã“ã®å ´åˆã€ã‚ーãŒå˜èªžåˆ—ã§ã‚ã‚Šã€å€¤ãŒå˜èªžåˆ—ã®ã‚³ãƒ¼ãƒ‘スä¸ã§ã®é »åº¦ã«å¯¾å¿œã—ã¾ã™ã€‚ 例ãˆã°Google N-gram Corpusã‹ã‚‰ã¯æ•°å億種類もã®N-gramã®ã‚ーã¨ãã®é »åº¦ãªã©ãŒå–å¾—ã§ãã¾ã™ã€‚ã“れらを主記憶上ã«æ ¼ç´ã—ã€ãã‚Œã«é–¢ã™ã‚‹æƒ…å ±ï¼ˆé »åº¦ã‚„ç‰¹å¾´æƒ…å ±ï¼‰ã‚’æ“作ã™ã‚‹ã“ã¨ãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ ãã®ã»ã‹ã«ã‚‚大è¦æ¨¡ãªãƒ‡ãƒ¼ã‚¿ã‚’扱ã†å•é¡Œã®å¤šããŒå·¨å¤§ãªé€£æƒ³é…列を必è¦ã¨ã—ã¾ã™ã€‚ ã“ã“ã§ã¯ã“ã®ã‚ˆã†ãªé€£æƒ³é…列ã®ä¸ã§ã‚‚ã€ã‚ーã®æƒ…å ±ã‚’æ ¼ç´ã™ã‚‹ã“ã¨ã™ã‚‰é›£ã—
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Lua/組ã¿è¾¼ã¿ - assari
{{#tags}}- {{label}}
{{/tags}}