+h@ddlmZddlmZdZddgZefdededefd Zy ) )crc_hqx)EncodedTi@key_slotREDIS_CLUSTER_HASH_SLOTSkeybucketreturnc|jd}|dkDr*|jd|dz}|dkDr||dzk7r||dz|}t|d|zS)zCalculate key slot for a given key. See Keys distribution model in https://redis.io/topics/cluster-spec :param key - bytes :param bucket - int {}r)findr)rrstartends rs>!! 1 2+C $( $C $s $r