Story of Your Life » Blog Archive » Hopscotch Hashingを実装ã—ã¦ã¿ãŸå‹•æ©Ÿ æ•°å¹´å‰Cuckoo Hashingも知らãªã„ã®ï¼Ÿã¨å‹äººã‹ã‚‰ä¿¡ã˜ã‚‰ã‚Œãªã„ã¨ã„ã†ç›®ã§è¦‹ã‚‰ã‚ŒãŸçµŒé¨“ã‹ã‚‰ã€ã„ã¤ã‹Cuckoo Hashingを超ãˆã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を実装ã—ã¦ã‚„ã‚‹ã¨ã„ã†(考案ã—ã¦ã‚„ã‚‹ã¨ã„ã†ç¨‹ã¯é«˜ããªã„)野望をæŒã£ã¦ã„ã¾ã—ãŸã€‚ ãã“ã§ä»Šå›žã¯Hopscotch Hashingを実装ã—ã¦ã¿ã¾ã—ãŸã€‚ Herlihy, M., N. Shavit, and M. Tzafrir, “Hopscotch Hashing,†Proceedings of the 22nd International Symposium on Distributed Computing (DISC), pp. 350-364, Arcachon, France, September 2008. Hopscotch Hashingã¯Cuckoo Hashingã¨åŒæ§˜ã€å®šæ•°æ™‚é–“ã§ã®æ¤œç´¢ã‚’å¯èƒ½ã«ã™ã‚‹ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–
{{#tags}}- {{label}}
{{/tags}}