feat(encodings + SubIntSplit): Extension to SubIntSplit Cost Model Selection by David-C-L · Pull Request #880 · facebookincubator/nimble

[encodings/BlockBitPacking] implement BlockBitPacking estimateSize overload with statistics for use in SubIntSplit

David-C-L

committed

[encodings/SubIntSplit/CostModels] implement and integrate cost models for BlockBitPacking, PFOR, and SIMDBitpacking

David-C-L

committed

[encodings/SubIntSplit/CostModels] extend tracked segment metrics with bit width histogram

David-C-L

committed

[encodings/SubIntSplit/CostModels] add segValues to consideration for bestCostBits

David-C-L

committed

[encodings/BlockBitPacking] integrate BlockBitPacking estimateSize with Statistics in selection

David-C-L

committed

[encodings/selection/SubIntSplit] add special path for subintsplit selection to consider PFOR, SimdForBitpack and BlockBitPacking

David-C-L

committed

[encodings/tests] implement tests for SubIntSplitCostModels and extend existing SubIntSplit tests to test PFOR, SimdBitpack, BlockBitPack integration

David-C-L

committed

[encodings/tests] add tests for SubIntSplitCostModels to build

David-C-L

committed

[encodings/Delta] implement Delta estimateSize overload with statistics for use in SubIntSplit

David-C-L

committed

[encodings/For] implement For estimateSize overload with statistics for use in SubIntSplit

David-C-L

committed

[encodings/SubIntSplit/CostModels] extend tracked segment metrics with monotonic counter and absolute delta

David-C-L

committed

[encodings/SubIntSplit/CostModels] implement and integrate cost models for For and Delta

David-C-L

committed

[encodings/selection/SubIntSplit] add Delta and FOR to ManualEncodingSelectionPolicy

David-C-L

committed

[encodings/selection/SubIntSplit] integrate Delta and FOR estimateSize in selection

David-C-L

committed

[encodings/tests] extend SubIntSplit Encoding and CostModel tests with Delta and FOR selection

David-C-L

committed

[encodings/FreqPart] implement FreqPart estimateSize overload with statistics for use in SubIntSplit

David-C-L

committed

[encodings/SubIntSplit] enforce FreqPart encoding in substream uses index

David-C-L

committed

[encodings/SubIntSplit/CostModels] extend cost model metrics to support freq part tiers (deduplicating DominantValue logic where possible) and implement freq part cost model

David-C-L

committed

[encodings/selection] add FreqPart to ManualEncodingSelection and integrate size estimation in selector

David-C-L

committed

[encodings/tests] extend SubIntSplit Encoding and CostModel tests with FreqPart selection

David-C-L

committed

[subintsplit] uncomment subintsplit integration for testing

David-C-L

committed

[encodings/tests/SubIntSplit] implement MainlyConstant encoding selection test

David-C-L

committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

feat(encodings + SubIntSplit): Extension to SubIntSplit Cost Model Selection#880

feat(encodings + SubIntSplit): Extension to SubIntSplit Cost Model Selection#880
David-C-L wants to merge 22 commits into
facebookincubator:mainfrom
David-C-L:subint_split_selection_extension

Commits on Jun 16, 2026

[encodings/BlockBitPacking] implement BlockBitPacking estimateSize overload with statistics for use in SubIntSplit

[encodings/SubIntSplit/CostModels] implement and integrate cost models for BlockBitPacking, PFOR, and SIMDBitpacking

[encodings/SubIntSplit/CostModels] extend tracked segment metrics with bit width histogram

[encodings/SubIntSplit/CostModels] add segValues to consideration for bestCostBits

[encodings/BlockBitPacking] integrate BlockBitPacking estimateSize with Statistics in selection

[encodings/selection/SubIntSplit] add special path for subintsplit selection to consider PFOR, SimdForBitpack and BlockBitPacking

[encodings/tests] implement tests for SubIntSplitCostModels and extend existing SubIntSplit tests to test PFOR, SimdBitpack, BlockBitPack integration

[encodings/tests] add tests for SubIntSplitCostModels to build

[encodings/Delta] implement Delta estimateSize overload with statistics for use in SubIntSplit

[encodings/For] implement For estimateSize overload with statistics for use in SubIntSplit

[encodings/SubIntSplit/CostModels] extend tracked segment metrics with monotonic counter and absolute delta

[encodings/SubIntSplit/CostModels] implement and integrate cost models for For and Delta

[encodings/selection/SubIntSplit] add Delta and FOR to ManualEncodingSelectionPolicy

[encodings/selection/SubIntSplit] integrate Delta and FOR estimateSize in selection

[encodings/tests] extend SubIntSplit Encoding and CostModel tests with Delta and FOR selection

[encodings/FreqPart] implement FreqPart estimateSize overload with statistics for use in SubIntSplit

[encodings/SubIntSplit] enforce FreqPart encoding in substream uses index

[encodings/SubIntSplit/CostModels] extend cost model metrics to support freq part tiers (deduplicating DominantValue logic where possible) and implement freq part cost model

[encodings/selection] add FreqPart to ManualEncodingSelection and integrate size estimation in selector

[encodings/tests] extend SubIntSplit Encoding and CostModel tests with FreqPart selection

[subintsplit] uncomment subintsplit integration for testing

[encodings/tests/SubIntSplit] implement MainlyConstant encoding selection test