Skip to content

Commit 94db18f

Browse files
dfa1claude
andcommitted
docs(todo): expand vortex.list and fixed_size_list notes
Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
1 parent 0622b5a commit 94db18f

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

TODO.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -95,13 +95,13 @@
9595
| `vortex.pco` | `PcoEncoding` (stub) | ❌ | ❌ | very hard | ANS + bin tokenization not ported; unblocks `pco.vortex`, tpch/clickbench fixtures |
9696
| `vortex.chunked` | `ChunkedEncoding` | ✅ | ✅ | medium | decode: primitive + struct concat; encode via ChunkedData |
9797
| `fastlanes.rle` | — | ❌ | ❌ | medium | unblocks `rle.vortex` |
98-
| `vortex.alprd` | — | ❌ | ❌ | medium | unblocks `alprd.vortex` |
98+
| `vortex.alprd` | — | ❌ | ❌ | hard | ALP-RD: splits float bit pattern into left (dict-compressed, ≤8 entries, 3-bit indices) + right (bitpacked residuals); split point per-array in metadata; two separately-encoded children; harder than ALP; unblocks `alprd.vortex` |
9999
| `vortex.decimal` | `DecimalEncoding` | ✅ | ✅ | — | Decimal |
100100
| `vortex.decimal_byte_parts` | `DecimalBytePartsEncoding` | ✅ | ✅ | — | Decimal byte parts |
101101
| `vortex.datetimeparts` | `DateTimePartsEncoding` | ✅ | ❌ stub | — | Timestamp parts |
102-
| `vortex.list` | — | ❌ | ❌ | hard | needs list array model; unblocks `list.vortex` |
102+
| `vortex.list` | — | ❌ | ❌ | hard | two children: offsets (i32/i64, len N+1) + values; needs `ListArray`; offsets are cascadable (use `decodeChildAs`); chunked requires offset re-basing; unblocks `list.vortex` |
103103
| `vortex.listview` | — | ❌ | ❌ | hard | unblocks `listview.vortex` |
104-
| `vortex.fixed_size_list` | — | ❌ | ❌ | hard | unblocks `fixed_size_list.vortex` |
104+
| `vortex.fixed_size_list` | — | ❌ | ❌ | medium | one child: values only, len = N*fixedSize; no offsets, no re-basing; needs `FixedSizeListArray` + child dispatch; easier than `vortex.list`; unblocks `fixed_size_list.vortex` |
105105
| `vortex.zstd` | `ZstdEncoding` | ✅ | ✅ | — | Primitive, Utf8, Binary (no dict, no nullable); uses airlift/aircompressor |
106106
107107
### `vortex.zstd` known limitations

0 commit comments

Comments
 (0)