INTERNAL: Add get_shard_key for hash_ketama

[namsic]

🔗 Related Issue

• jam2in/arcus-works#594
• jam2in/arcus-works#790

⌨️ What I did

• key의 일부만 shard 결정에 사용하도록 합니다.
• 아래 조건에 해당하는 경우 {와 } 사이 문자열을 hash에 사용합니다.
  1. key는 { 포함
  2. { 다음에 } 존재
  3. 처음 등장하는 {, 처음 등장하는 } 문자 사이에 하나 이상의 문자 존재
• 그렇지 않은 경우 기존과 동일하게 key 전체를 hash에 사용합니다.

[jhpark816]

리뷰 완료

[jhpark816]

remaining 변수는 제거합시다.

[jhpark816]

아래 키들은 모두 키 전체가 shard key가 되나요?
redis도 동일한 지 궁금합니다.

• "aaa{}bbb}ccc"
• "add{}{bbb}ccc"

[namsic]

키 전체가 shard key가 되나요?

맞습니다. 아래 내용으로 답변이 될 것 같습니다.

https://redis.io/docs/latest/operate/oss_and_stack/reference/cluster-spec/#hash-tags

Examples:

• The two keys {user1000}.following and {user1000}.followers will hash to the same hash slot since only the substring user1000 will be hashed in order to compute the hash slot.
• For the key foo{}{bar} the whole key will be hashed as usual since the first occurrence of { is followed by } on the right without characters in the middle.
• For the key foo{{bar}}zap the substring {bar will be hashed, because it is the substring between the first occurrence of { and the first occurrence of } on its right.
• For the key foo{bar}{zap} the substring bar will be hashed, since the algorithm stops at the first valid or invalid (without bytes inside) match of { and }.
• What follows from the algorithm is that if the key starts with {}, it is guaranteed to be hashed as a whole. This is useful when using binary data as key names.

[jhpark816]

아래 형태의 코드로 하면 좋겠습니다.

#ifdef SHARD_KEY
    uint32_t nshardkey;
    const char *shardkey = get_shard_key(key, nkey, &nshardkey);
    if (shardkey) {
        key = shardkey;
        nkey = nshardkey;
    }
#endif 

    hash_md5(key, nkey, digest);

[namsic]

아래와 같이 수정되었습니다.

• develop commit 반영
• #ifdef 제거
• prefix에 {, } 허용