/consistent-hashing

A Common Lisp consistent hashing implementation

Primary LanguageCommon LispMIT LicenseMIT

Consistent Hashing

Common Lisp consistent hashing implementation.

Usage

(defvar my-ring (ch:make-ring :replication-factor 4
                              :finder (ch:make-finder-tree)
                              :hash-function 'sxhash))

(ch:ring-insert my-ring "192.168.0.1")

(ch:virtual-node-hostname
 (ch:ring-find-virtual-node-for my-ring "www.image.com"))

(ch:ring-nodes my-ring)

Author

  • Alan Gomes

Copyright

Copyright (c) 2023 Alan Gomes

License

Licensed under the MIT License.