ããã·ã¥ãã¼ãã«ããã¨ã³ããªã¼ãæ¤ç´¢ããå¦çã¯ï¼ä¸è¬ã«å®æ°æéã§æ¸ãã¨ããã¦ãããã¤ã¾ãï¼ã©ããªã«ã¨ã³ããªã¼ãå¢ãã¦ãæ¤ç´¢ã®éãã¯å¤ãããªãï¼ã¨ãããã¨ããã¼ã¿æ§é ã®æç§æ¸ã«ã¯å¿ ãè¼ã£ã¦ãããã¨ã ãã ã§ãå®éã«ã¯ï¼ããã·ã¥ã®è¡çªãèµ·ãã£ãå ´åã«ï¼é度ã®ä½ä¸ãçºçããå¯è½æ§ããããä¾ãã°ï¼ä¸è¬çãªãã§ã¤ã³æ³ï¼ãªã¼ãã³ããã·ã¥ï¼ã ã¨ï¼è¡çªããã¨ã³ããªã¼ã«é¢ãã¦ç·å½¢æ¤ç´¢ãè¡ããã¨ã«ãªãããï¼è¡çªãå¤ããã°å¤ãã»ã©ï¼å®æ°æéããã¯é ã®ãã¦ãã¾ãã ãã®é度ä½ä¸ãé²ãæ¹æ³ã¯ããããããããªãã§ã cuckoo hashing ï¼ã«ãã³ã¦ã»ããã·ã³ã°ï¼ã¯ä»çµã¿ãé¢ç½ããããã¤ã¯ï¼ã¨ã³ããªã¼ã®æ¤ç´¢ãå¿ ãå®æ°æéã§æ¸ã¾ãã¦ãããã¨ããåªããã®ãªãã ã Cuckoo hashing ã§ã¯ï¼ï¼ã¤ã®ããã·ã¥é¢æ°ã¨ï¼ï¼ã¤ã®ãã¼ãã«ãç¨ãããããã§ã¯ï¼ï¼ã¤ã®ããã·ã¥é¢æ°ããããã h1, h2 ã¨ãã¦ï¼ï¼ã¤ã®ãã¼
{{#tags}}- {{label}}
{{/tags}}