INTERNAL: Change DFS traverse order in set and map

[jeesup0103]

🔗 Related Issue

• https://github.com/jam2in/arcus-works/issues/571

⌨️ What I did

• Set와 Map에서의 get 명령 DFS 탐색 순서를 변경했습니다.
  • 기존 방법: 모든 해시 테이블을 우선 탐색한 뒤 element 체인을 탐색
  • 변경 방법: 해시 테이블의 인덱스 순서에 따라 탐색

[namsic]

coll_map.c에 아래와 같은 함수가 있고, do_set_elem_traverse_dfs()와 유사한 형태를 갖고 있습니다.

static int do_map_elem_traverse_dfs_bycnt(map_meta_info *info, map_hash_node *node,
                                          const uint32_t count, const bool delete,
                                          map_elem_item **elem_array, enum elem_delete_cause cause)

동일한 변경 적용이 필요한지 확인해줄 수 있나요?

[jeesup0103]

@namsic

coll_map.c에 아래와 같은 함수가 있고, do_set_elem_traverse_dfs()와 유사한 형태를 갖고 있습니다.

static int do_map_elem_traverse_dfs_bycnt(map_meta_info *info, map_hash_node *node,
                                          const uint32_t count, const bool delete,
                                          map_elem_item **elem_array, enum elem_delete_cause cause)

동일한 변경 적용이 필요한지 확인해줄 수 있나요?

map도 기존의 set과 동일한 논리로 dfs를 진행하고 있습니다.
탐색 순서를 hash table의 index 순서에 따라 진행하도록 수정하는 것이 좋아보입니다.

[namsic]

@jeesup0103
map도 기존의 set과 동일한 논리로 dfs를 진행하고 있습니다.
탐색 순서를 hash table의 index 순서에 따라 진행하도록 수정하는 것이 좋아보입니다.

같은 성격의 변경이므로, map의 dfs에 대해서도 하나의 PR로 처리하면 좋겠습니다.

참고사항으로, map은 field 단위로 조회하므로 count개의 element를 조회하는 API는 없지만,
모든 field 탐색, reclaim 등의 동작 수행 중에 do_map_elem_traverse_dfs_bycnt() 함수가 호출될 수 있습니다.

[namsic]

commit message에도 마지막에 and map 추가하면 좋겠습니다.

[namsic]

추가) commit author에 jam2in 제거해 주세요.

[jhpark816]

질문입니다.
node->hcnt[hidx] == 0인 경우에도 if 문장이 수행되게 한 것이 의도한 것이죠?

[jeesup0103]

node->hcnt[hidx] == 0인 경우에도 if 문장이 수행되게 한 것이 의도한 것이죠?

네. fnct 값이 변해서 break 가 일어나는 경우는 node->hcnt[hidx] > 0 또는 node->hcnt[hidx] == -1 상황에서 일어나기 때문에 node->hcnt[hidx] == 0 인 경우에는 if 문이 실행되어도 넘어갑니다.