io.chrisdavenport.rediculous.cluster

XMODEM CRC 16 CRC16 - 16-bit Cyclic Redundancy Check (CRC16)

Name : "XMODEM", also known as "ZMODEM", "CRC-16/ACORN" Width : 16 bit Poly : 1021 (That is actually x^16 + x^12 + x^5 + 1) Initialization : 0000 Reflect Input byte : False Reflect Output CRC : False Xor constant to output CRC : 0000 Output for "123456789" : 31C3

HashSlots are values 0-16384, They are the result of parsing keys, and then via Cluster HashSlotMap we know to which server key operations should be sent to.

Multi-Key operations are expected to operate on only the same HashSlot, but may work if all keys are present on the same node, users should take care.

HashSlots are defined as Either the entire key, or the first subsection of the string contained in curly brackets {user.name}.id will be keyed via {user.name}, if the first curly braces are empty, then the original string is used.

Afterwards the has approach is to Apply CRC16 and then modulo the table of HashSlots to find the HashSlot associated with a particular key.

Then Clients Communicate by Looking at their HashSlotMap and Sending Operations to the appropriate nodes in the cluster.