INTERNAL: Unify elem_item struct layout across collection types

[zhy2on]

🔗 Related Issue

• https://github.com/jam2in/arcus-works/issues/844#issuecomment-4278095307

⌨️ What I did

• hash tree 공통 모듈 추출 전 collection elem_item 레이아웃 통일을 먼저 진행하였습니다.
• btree, map에서 uint16_t로 사용하던 nbytes를 list, set에도 동일하게 적용하여 모든 elem_item의 nbytes 타입을 uint16_t로 통일하였습니다.
• 암묵적 패딩 자리를 reserved 필드로 명시적으로 표현하였습니다.
• elem_item의 필드 순서를 공통 필드(refcount, slabs_clsid, status) → 길이 필드(nbytes, nfield 등) → 포인터/해시 필드(next, hval) 순서로 통일하였습니다.
• 작업 중 char value[]와 unsigned char data[] 선언 방식의 차이를 확인하였습니다.
  • list, set은 값 자체를 저장하는 용도로 대소 비교가 필요 없어 char value[]로 선언하였으며,
  • map, btree는 내부에서 field/bkey 비교가 필요하기 때문에 sign extension을 피하기 위해 unsigned char data[]로 선언하고 변수명도 data로 구분하고 있었습니다.
  • 이후 구현하는 element들도 경우에 맞게 선언하면 될 것 같습니다.

[jhpark816]

리뷰 완료

[jhpark816]

질문입니다.
주어진 nbytes 값이 65536 이하임이 보장되나요?
list element 쪽도 마찬가지입니다.

[zhy2on]

memcached.c의 프로토콜 파싱 단계에서 vlen > settings.max_element_bytes 체크로 검증하고 있으며, settings.max_element_bytes는 엔진 초기화 시 MAXIMUM_MAX_ELEMENT_BYTES(32KB) 이하로 강제됩니다. 따라서 collection 내부까지 내려오는 nbytes는 항상 uint16_t 범위 내임이 보장됩니다.

• 32 * 1024 = 32,768
• uint16_t (0~65,535)

// item_base.h
#define MAXIMUM_MAX_ELEMENT_BYTES (32*1024)