A Fast, Minimal Memory, Consistent Hash Algorithm ご紹介(システム系論文紹介 Advent Calendar 2014).hashシステム系論文紹介分散ストレージjumpconsistenthash (本稿は, システム系論文紹介 Advent Calendar 2014, 12/20 です http://www.adventar.org/calendars/440) 論文は arXiv から取得できます. http://arxiv.org/abs/1406.2294 Jump Consitent Hash と呼ばれる, 分散ストレージ系で有益なハッシュ関数を求めるアルゴリズムです. 現在史上最強のハッシュアルゴリズムのひとつと言えるでしょう. 無性に分散ストレージライブラリを作りたくなってきますね! 共著者の Eric Veach にも注
![A Fast, Minimal Memory, Consistent Hash Algorithm ご紹介(システム系論文紹介 Advent Calendar 2014). - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/77e059d45e4c20efc2c7e706e91808a9053433a3/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9QSUyMEZhc3QlMkMlMjBNaW5pbWFsJTIwTWVtb3J5JTJDJTIwQ29uc2lzdGVudCUyMEhhc2glMjBBbGdvcml0aG0lMjAlRTMlODElOTQlRTclQjQlQjklRTQlQkIlOEIlMjglRTMlODIlQjclRTMlODIlQjklRTMlODMlODYlRTMlODMlQTAlRTclQjMlQkIlRTglQUIlOTYlRTYlOTYlODclRTclQjQlQjklRTQlQkIlOEIlMjBBZHZlbnQlMjBDYWxlbmRhciUyMDIwMTQlRUYlQkMlODkuJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1kY2VjMmQxYjA1MTM4ZGUwZDI0YTE3ODU1YmZjZDExMA%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwc3lveW8mdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT0zNiZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZzPWNkNGY2ZDMyYjFkNTU0Mjc3ZjljNjQ2ZDM0OWU5MDU3%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3Da22378768f40804d9645d0a7291d218c)