apache / apache/arrow

[C++] Unsigned dictionary index types should use the full unsigned range

Open
#50,695 1 comment 0 reactions 1 assignee Claimed by @mkzung View on GitHub
Dominant language
C++
Stars
17.1k
Forks
4.3k
Avg merge
3d 13h
Merged PRs (30d)
88

Description

Follow-up to #50475, suggested in review there: an unsigned dictionary index type keeps its signedness, but the width still adapts on the signed thresholds because the dictionary builder reuses the signed AdaptiveIntBuilder internally. A uint8 index widens to uint16 after 128 distinct values instead of 256, so one bit of the range is unused.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.