tree da3e2ef188093e6644b2bd446b825802a11ad8f1
parent 5ae398f2021a75c4f2adf4e267431d64b1e229a1
author Joshua Haberman <haberman@google.com> 1662737693 -0700
committer Copybara-Service <copybara-worker@google.com> 1662737731 -0700

Optimizes `upb_MiniTable_Enum` for large but dense enums.

Optimizes `upb_MiniTable_Enum` for enums with many values (>64) but with relatively dense packing in numeric space.

This CL optimizes both the size and speed of such enums:

- size: 30x code size reduction
- speed: moved from linear search to a constant-time bit test

Negative enum values are still expensive, as they are never put into the bitfield.

PiperOrigin-RevId: 473259819