1use std::borrow::Cow;
2#[cfg(feature = "unstable-v2")]
3use std::collections::HashSet;
4
5use derive_debug::Dbg;
6
7#[cfg(feature = "unstable-v2")]
8use crate::decoder::RleLayout;
9use crate::decoder::{DictionaryType, FastPForKind, GeometryValues, PhysicalEncoding, StreamType};
10use crate::encoder::geometry::VertexBufferType;
11use crate::encoder::{IntEncoder, StagedId, StagedProperty};
12#[cfg(feature = "unstable-v2")]
13use crate::encoder::{StagedInterior, StagedMValue, StagedNested, StagedNode};
14#[cfg(feature = "unstable-v2")]
15use crate::tile::MAX_NESTED_DEPTH;
16use crate::tile::{ColumnRole, Extent, reject_taken_name};
17use crate::{MltError, MltResult};
18
19#[derive(Debug, Clone, Default, PartialEq)]
21pub struct EncodedUnknown {
22 pub(crate) tag: u8,
23 pub(crate) value: Vec<u8>,
24}
25
26impl EncodedUnknown {
27 pub fn new(tag: u8, value: Vec<u8>) -> MltResult<Self> {
28 if tag == 1 {
29 return Err(MltError::ParsingColumnType(tag));
30 }
31 Ok(Self { tag, value })
32 }
33
34 #[must_use]
35 pub fn tag(&self) -> u32 {
36 u32::from(self.tag)
37 }
38
39 #[must_use]
40 pub fn data(&self) -> &[u8] {
41 &self.value
42 }
43}
44
45#[derive(Debug, Clone, Copy, PartialEq)]
48pub struct CurveParams {
49 pub shift: u32,
50 pub bits: u32,
51}
52
53impl Default for CurveParams {
54 fn default() -> Self {
55 Self { shift: 0, bits: 1 }
56 }
57}
58
59impl CurveParams {
60 #[must_use]
62 pub fn from_vertices(vertices: &[i32]) -> Self {
63 if vertices.is_empty() {
64 return Self::default();
65 }
66 let (min, max) = vertices
67 .iter()
68 .fold((i32::MAX, i32::MIN), |(mn, mx), &v| (mn.min(v), mx.max(v)));
69 crate::codecs::hilbert::hilbert_curve_params_from_bounds(min, max)
70 }
71}
72
73#[derive(Debug, PartialEq, Clone)]
80pub struct StagedLayer {
81 pub(crate) name: String,
82 pub(crate) extent: Extent,
83 pub(crate) id: StagedId,
84 pub(crate) geometry: GeometryValues,
85 pub(crate) properties: Vec<StagedProperty>,
86 #[cfg(feature = "unstable-v2")]
88 pub(crate) m_values: Vec<StagedMValue>,
89 #[cfg(feature = "unstable-v2")]
91 pub(crate) nested: Vec<StagedNested>,
92}
93
94#[cfg_attr(not(feature = "__private"), allow(dead_code))]
95impl StagedLayer {
96 pub fn new(
97 name: impl Into<String>,
98 extent: u32,
99 id: StagedId,
100 geometry: GeometryValues,
101 properties: Vec<StagedProperty>,
102 ) -> MltResult<Self> {
103 let (name, extent, _) = validate_staged(name, extent, &id, &geometry, &properties)?;
104 Ok(Self {
105 name,
106 extent,
107 id,
108 geometry,
109 properties,
110 #[cfg(feature = "unstable-v2")]
111 m_values: Vec::new(),
112 #[cfg(feature = "unstable-v2")]
113 nested: Vec::new(),
114 })
115 }
116
117 #[cfg(feature = "unstable-v2")]
119 pub fn with_m_values(
120 name: impl Into<String>,
121 extent: u32,
122 id: StagedId,
123 geometry: GeometryValues,
124 properties: Vec<StagedProperty>,
125 m_values: Vec<StagedMValue>,
126 ) -> MltResult<Self> {
127 let (name, extent, columns) = validate_staged(name, extent, &id, &geometry, &properties)?;
128 validate_m_values(&geometry, &columns, &m_values)?;
129 Ok(Self {
130 name,
131 extent,
132 id,
133 geometry,
134 properties,
135 m_values,
136 nested: Vec::new(),
137 })
138 }
139
140 #[cfg(feature = "unstable-v2")]
142 pub fn with_nested(
143 name: impl Into<String>,
144 extent: u32,
145 id: StagedId,
146 geometry: GeometryValues,
147 properties: Vec<StagedProperty>,
148 m_values: Vec<StagedMValue>,
149 nested: Vec<StagedNested>,
150 ) -> MltResult<Self> {
151 let (name, extent, columns) = validate_staged(name, extent, &id, &geometry, &properties)?;
152 validate_m_values(&geometry, &columns, &m_values)?;
153 validate_nested(&geometry, &columns, &m_values, &nested)?;
154 Ok(Self {
155 name,
156 extent,
157 id,
158 geometry,
159 properties,
160 m_values,
161 nested,
162 })
163 }
164
165 #[must_use]
166 pub fn name(&self) -> &str {
167 &self.name
168 }
169
170 #[must_use]
171 pub fn extent(&self) -> Extent {
172 self.extent
173 }
174
175 #[must_use]
176 pub fn id(&self) -> &StagedId {
177 &self.id
178 }
179
180 #[must_use]
181 pub fn geometry(&self) -> &GeometryValues {
182 &self.geometry
183 }
184
185 #[must_use]
186 pub fn properties(&self) -> &[StagedProperty] {
187 &self.properties
188 }
189
190 #[cfg(feature = "unstable-v2")]
191 #[must_use]
192 pub fn m_values(&self) -> &[StagedMValue] {
193 &self.m_values
194 }
195
196 #[cfg(feature = "unstable-v2")]
197 #[must_use]
198 pub fn nested(&self) -> &[StagedNested] {
199 &self.nested
200 }
201}
202
203fn validate_staged<'p>(
205 name: impl Into<String>,
206 extent: u32,
207 id: &StagedId,
208 geometry: &GeometryValues,
209 properties: &'p [StagedProperty],
210) -> MltResult<(String, Extent, Vec<Cow<'p, str>>)> {
211 let name = name.into();
212 if name.is_empty() {
213 return Err(MltError::MissingLayerName);
214 }
215 let extent = Extent::new(extent)?;
216 let feature_count = geometry.feature_count();
217 if let Some(actual) = id.feature_count()
218 && actual != feature_count
219 {
220 return Err(MltError::StagedFeatureCountMismatch {
221 column: "id".into(),
222 expected: feature_count,
223 actual,
224 });
225 }
226 let mut columns: Vec<Cow<'p, str>> = Vec::with_capacity(properties.len());
229 for property in properties {
230 let actual = property.feature_count();
231 if actual != feature_count {
232 return Err(MltError::StagedFeatureCountMismatch {
233 column: property.name().to_string(),
234 expected: feature_count,
235 actual,
236 });
237 }
238 if let StagedProperty::SharedDict(sd) = property {
239 for item in &sd.items {
240 let name = format!("{}{}", sd.prefix, item.suffix);
241 reject_taken_name(&name, ColumnRole::Property, property_columns(&columns))?;
242 columns.push(Cow::Owned(name));
243 }
244 } else {
245 reject_taken_name(
246 property.name(),
247 ColumnRole::Property,
248 property_columns(&columns),
249 )?;
250 columns.push(Cow::Borrowed(property.name()));
251 }
252 }
253 Ok((name, extent, columns))
254}
255
256fn property_columns<'a>(
258 columns: &'a [Cow<'a, str>],
259) -> impl Iterator<Item = (&'a str, ColumnRole)> + 'a {
260 columns
261 .iter()
262 .map(|name| (name.as_ref(), ColumnRole::Property))
263}
264
265#[cfg(feature = "unstable-v2")]
268fn validate_m_values(
269 geometry: &GeometryValues,
270 columns: &[Cow<'_, str>],
271 m_values: &[StagedMValue],
272) -> MltResult<()> {
273 let feature_count = geometry.feature_count();
274 let mut seen: Vec<&str> = Vec::with_capacity(m_values.len());
275 for column in m_values {
276 reject_taken_name(
277 column.name(),
278 ColumnRole::MValue,
279 property_columns(columns).chain(seen.iter().map(|n| (*n, ColumnRole::MValue))),
280 )?;
281 seen.push(column.name());
282 if let Some(actual) = column.feature_count()
283 && actual != feature_count
284 {
285 return Err(MltError::StagedFeatureCountMismatch {
286 column: column.name().to_string(),
287 expected: feature_count,
288 actual,
289 });
290 }
291 let mut expected = 0;
292 for index in 0..feature_count {
293 let present = column
294 .presence
295 .as_ref()
296 .is_none_or(|mask| mask.get(index).copied().unwrap_or(false));
297 if present {
298 expected += geometry.vertex_count(index)?;
299 }
300 }
301 if expected != column.values().count() {
302 return Err(MltError::MValueColumnLengthMismatch {
303 name: column.name().to_string(),
304 expected,
305 actual: column.values().count(),
306 });
307 }
308 }
309 Ok(())
310}
311
312#[cfg(feature = "unstable-v2")]
315fn validate_nested(
316 geometry: &GeometryValues,
317 columns: &[Cow<'_, str>],
318 m_values: &[StagedMValue],
319 nested: &[StagedNested],
320) -> MltResult<()> {
321 let feature_count = geometry.feature_count();
322 let mut seen: Vec<&str> = Vec::with_capacity(nested.len());
323 for column in nested {
324 reject_taken_name(
325 column.name(),
326 ColumnRole::Nested,
327 property_columns(columns)
328 .chain(m_values.iter().map(|c| (c.name(), ColumnRole::MValue)))
329 .chain(seen.iter().map(|n| (*n, ColumnRole::Nested))),
330 )?;
331 seen.push(column.name());
332 if column.root.parent_count() != feature_count {
333 return Err(MltError::StagedFeatureCountMismatch {
334 column: column.name().to_string(),
335 expected: feature_count,
336 actual: column.root.parent_count(),
337 });
338 }
339 validate_nested_interior(&column.root, 1)?;
340 }
341 Ok(())
342}
343
344#[cfg(feature = "unstable-v2")]
346fn validate_nested_node(node: &StagedNode, depth: usize) -> MltResult<()> {
347 if depth > MAX_NESTED_DEPTH {
348 return Err(MltError::NestedTooDeep(depth));
349 }
350 match node {
351 StagedNode::Leaf(_) => Ok(()),
352 StagedNode::Interior(interior) => validate_nested_interior(interior, depth),
353 }
354}
355
356#[cfg(feature = "unstable-v2")]
358fn validate_nested_interior(interior: &StagedInterior, depth: usize) -> MltResult<()> {
359 match interior {
360 StagedInterior::Struct(node) => {
361 let mut seen: HashSet<&str> = HashSet::with_capacity(node.fields.len());
362 for (name, field) in &node.fields {
363 if !seen.insert(name.as_str()) {
364 return Err(MltError::DuplicateFieldName(name.clone()));
365 }
366 validate_nested_node(field, depth + 1)?;
367 }
368 Ok(())
369 }
370 StagedInterior::List(node) => validate_nested_node(&node.element, depth + 1),
371 StagedInterior::Map(node) => validate_nested_node(&node.value, depth + 1),
372 }
373}
374
375#[cfg(feature = "unstable-v2")]
377#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash, Default)]
378#[cfg_attr(feature = "arbitrary", derive(arbitrary::Arbitrary))]
379pub enum WireVersion {
380 #[default]
382 V01,
383 V02,
387}
388
389#[cfg(feature = "unstable-v2")]
390impl WireVersion {
391 #[must_use]
393 pub(crate) fn tag(self) -> u8 {
394 match self {
395 Self::V01 => 1,
396 Self::V02 => 2,
397 }
398 }
399
400 #[must_use]
402 pub(crate) fn fastpfor_kind(self) -> FastPForKind {
403 match self {
404 Self::V01 => FastPForKind::Block256Be,
405 Self::V02 => FastPForKind::Block128Le,
406 }
407 }
408
409 #[must_use]
411 pub(crate) fn rle_layout(self) -> RleLayout {
412 match self {
413 Self::V01 => RleLayout::Split,
414 Self::V02 => RleLayout::Interleaved,
415 }
416 }
417
418 #[must_use]
421 pub(crate) fn raw_header_saving(self) -> usize {
422 match self {
423 Self::V01 => 0,
424 Self::V02 => 1,
425 }
426 }
427}
428
429#[derive(Debug, Clone, Copy, PartialEq, Hash)]
431#[expect(
432 clippy::struct_excessive_bools,
433 reason = "enums would not model this better, not a state machine"
434)]
435pub struct EncoderConfig {
436 #[cfg(feature = "unstable-v2")]
438 wire_version: WireVersion,
439 tessellate: bool,
441 attempt_spatial_morton_sort: bool,
443 attempt_spatial_hilbert_sort: bool,
445 attempt_id_sort: bool,
447 allow_fsst: bool,
449 allow_fastpfor: bool,
451 allow_shared_dict: bool,
453 #[cfg(feature = "unstable-v2")]
455 allow_float_dict: bool,
456 #[cfg(feature = "unstable-v2")]
458 allow_float_alp: bool,
459 #[cfg(feature = "unstable-v2")]
461 allow_packed_dict_codes: bool,
462 #[cfg(feature = "unstable-v2")]
464 allow_row_shapes: bool,
465}
466impl Default for EncoderConfig {
467 fn default() -> Self {
468 Self {
469 #[cfg(feature = "unstable-v2")]
470 wire_version: WireVersion::V01,
471 tessellate: false,
472 attempt_spatial_morton_sort: true,
473 attempt_spatial_hilbert_sort: true,
474 attempt_id_sort: true,
475 allow_fsst: true,
476 allow_fastpfor: true,
477 allow_shared_dict: true,
478 #[cfg(feature = "unstable-v2")]
480 allow_float_dict: false,
481 #[cfg(feature = "unstable-v2")]
482 allow_float_alp: false,
483 #[cfg(feature = "unstable-v2")]
484 allow_row_shapes: false,
485 #[cfg(feature = "unstable-v2")]
486 allow_packed_dict_codes: false,
487 }
488 }
489}
490
491impl EncoderConfig {
492 #[cfg(feature = "unstable-v2")]
493 #[must_use]
494 pub fn wire_version(self) -> WireVersion {
495 self.wire_version
496 }
497
498 #[must_use]
499 pub fn tessellate(self) -> bool {
500 self.tessellate
501 }
502
503 #[must_use]
504 pub fn attempt_spatial_morton_sort(self) -> bool {
505 self.attempt_spatial_morton_sort
506 }
507
508 #[must_use]
509 pub fn attempt_spatial_hilbert_sort(self) -> bool {
510 self.attempt_spatial_hilbert_sort
511 }
512
513 #[must_use]
514 pub fn attempt_id_sort(self) -> bool {
515 self.attempt_id_sort
516 }
517
518 #[must_use]
519 pub fn allow_fsst(self) -> bool {
520 self.allow_fsst
521 }
522
523 #[must_use]
524 pub fn allow_fastpfor(self) -> bool {
525 self.allow_fastpfor
526 }
527
528 #[must_use]
530 pub(crate) fn fastpfor(self) -> Option<PhysicalEncoding> {
531 #[cfg(feature = "unstable-v2")]
532 let kind = self.wire_version.fastpfor_kind();
533 #[cfg(not(feature = "unstable-v2"))]
534 let kind = FastPForKind::Block256Be;
535 self.allow_fastpfor
536 .then_some(PhysicalEncoding::FastPFor(kind))
537 }
538
539 #[must_use]
540 pub fn allow_shared_dict(self) -> bool {
541 self.allow_shared_dict
542 }
543
544 #[cfg(feature = "unstable-v2")]
546 #[must_use]
547 pub fn allow_row_shapes(self) -> bool {
548 self.allow_row_shapes
549 }
550
551 #[cfg(feature = "unstable-v2")]
553 #[must_use]
554 pub fn with_row_shapes(mut self, enabled: bool) -> Self {
555 self.allow_row_shapes = enabled;
556 self
557 }
558
559 #[must_use]
561 pub fn allow_8bit_ints(self) -> bool {
562 #[cfg(feature = "unstable-v2")]
563 return self.wire_version != WireVersion::V01;
564 #[cfg(not(feature = "unstable-v2"))]
565 return false;
566 }
567
568 #[cfg(feature = "unstable-v2")]
570 #[must_use]
571 pub fn allow_float_dict(self) -> bool {
572 self.allow_float_dict && self.wire_version != WireVersion::V01
573 }
574
575 #[cfg(feature = "unstable-v2")]
577 #[must_use]
578 pub fn allow_float_alp(self) -> bool {
579 self.allow_float_alp && self.wire_version != WireVersion::V01
580 }
581
582 #[cfg(feature = "unstable-v2")]
583 #[must_use]
584 pub fn with_wire_version(mut self, version: WireVersion) -> Self {
585 self.wire_version = version;
586 self
587 }
588
589 #[must_use]
590 pub fn with_tessellation(mut self, enabled: bool) -> Self {
591 self.tessellate = enabled;
592 self
593 }
594
595 #[must_use]
596 pub fn with_spatial_morton_sort(mut self, enabled: bool) -> Self {
597 self.attempt_spatial_morton_sort = enabled;
598 self
599 }
600
601 #[must_use]
602 pub fn with_spatial_hilbert_sort(mut self, enabled: bool) -> Self {
603 self.attempt_spatial_hilbert_sort = enabled;
604 self
605 }
606
607 #[must_use]
608 pub fn with_id_sort(mut self, enabled: bool) -> Self {
609 self.attempt_id_sort = enabled;
610 self
611 }
612
613 #[must_use]
614 pub fn with_fsst(mut self, enabled: bool) -> Self {
615 self.allow_fsst = enabled;
616 self
617 }
618
619 #[must_use]
620 pub fn with_fastpfor(mut self, enabled: bool) -> Self {
621 self.allow_fastpfor = enabled;
622 self
623 }
624
625 #[must_use]
626 pub fn with_shared_dict(mut self, enabled: bool) -> Self {
627 self.allow_shared_dict = enabled;
628 self
629 }
630
631 #[cfg(feature = "unstable-v2")]
635 #[must_use]
636 pub fn with_float_dict(mut self, enabled: bool) -> Self {
637 self.allow_float_dict = enabled;
638 self
639 }
640
641 #[cfg(feature = "unstable-v2")]
643 #[must_use]
644 pub fn with_float_alp(mut self, enabled: bool) -> Self {
645 self.allow_float_alp = enabled;
646 self
647 }
648
649 #[cfg(feature = "unstable-v2")]
651 #[must_use]
652 pub fn allow_packed_dict_codes(self) -> bool {
653 self.allow_packed_dict_codes && self.wire_version != WireVersion::V01
654 }
655
656 #[cfg(feature = "unstable-v2")]
659 #[must_use]
660 pub fn with_packed_dict_codes(mut self, enabled: bool) -> Self {
661 self.allow_packed_dict_codes = enabled;
662 self
663 }
664}
665
666#[derive(Debug, Clone, Copy, PartialEq, Eq)]
668pub enum StrEncoding {
669 Plain,
670 Dict,
671 Fsst,
672 FsstDict,
673 FrontDict,
674 FsstFrontDict,
675}
676
677#[derive(Debug, Clone, Copy, PartialEq, Eq)]
679pub enum FloatEncoding {
680 None,
681 #[cfg(feature = "unstable-v2")]
682 Dict,
683 #[cfg(feature = "unstable-v2")]
684 Alp,
685}
686
687#[derive(Debug, Clone, Copy, PartialEq)]
688pub enum ColumnKind {
689 Id,
690 Geometry,
691 Property,
692}
693
694#[cfg(feature = "unstable-v2")]
699#[derive(Clone, Copy, Debug)]
700pub struct StrAt<'a> {
701 pub name: &'a str,
702 pub subname: &'a str,
703}
704
705#[cfg(feature = "unstable-v2")]
706impl<'a> StrAt<'a> {
707 #[must_use]
708 pub const fn flat(name: &'a str) -> Self {
709 Self { name, subname: "" }
710 }
711
712 #[must_use]
713 pub const fn nested(name: &'a str, subname: &'a str) -> Self {
714 Self { name, subname }
715 }
716
717 pub(crate) fn ctx(self, stream_type: StreamType) -> StreamCtx<'a> {
718 StreamCtx::prop2(stream_type, self.name, self.subname)
719 }
720
721 pub(crate) fn qualified(self) -> Cow<'a, str> {
723 StreamCtx::prop2(StreamType::Present, self.name, self.subname).qualified()
724 }
725}
726
727#[derive(Clone, Copy, Debug, PartialEq)]
729pub struct StreamCtx<'a> {
730 pub kind: ColumnKind,
731 pub stream_type: StreamType,
732 pub name: &'a str,
733 pub subname: &'a str,
734}
735impl<'a> StreamCtx<'a> {
736 #[inline]
738 #[must_use]
739 pub const fn new(
740 kind: ColumnKind,
741 stream_type: StreamType,
742 name: &'a str,
743 subname: &'a str,
744 ) -> Self {
745 Self {
746 kind,
747 stream_type,
748 name,
749 subname,
750 }
751 }
752
753 #[inline]
754 #[must_use]
755 pub const fn id(stream_type: StreamType) -> Self {
756 Self::new(ColumnKind::Id, stream_type, "", "")
757 }
758
759 #[inline]
760 #[must_use]
761 pub const fn geom(stream_type: StreamType, name: &'a str) -> Self {
762 Self::new(ColumnKind::Geometry, stream_type, name, "")
763 }
764
765 #[inline]
766 #[must_use]
767 pub const fn prop(stream_type: StreamType, name: &'a str) -> Self {
768 Self::new(ColumnKind::Property, stream_type, name, "")
769 }
770
771 #[inline]
772 #[must_use]
773 pub const fn prop_data(name: &'a str) -> Self {
774 let stream_type = StreamType::Data(DictionaryType::None);
775 Self::new(ColumnKind::Property, stream_type, name, "")
776 }
777
778 #[inline]
779 #[must_use]
780 pub const fn prop2(stream_type: StreamType, prefix: &'a str, suffix: &'a str) -> Self {
781 Self::new(ColumnKind::Property, stream_type, prefix, suffix)
782 }
783
784 #[must_use]
786 pub fn qualified(&self) -> Cow<'a, str> {
787 if self.subname.is_empty() {
788 Cow::Borrowed(self.name)
789 } else {
790 Cow::Owned(format!("{}{}", self.name, self.subname))
791 }
792 }
793}
794
795#[derive(Dbg)]
799pub struct ExplicitEncoder {
800 pub vertex_buffer_type: VertexBufferType,
802 #[dbg(skip)]
804 pub force_stream: Box<dyn for<'a> Fn(&'a StreamCtx<'a>) -> bool>,
805 #[dbg(skip)]
807 pub get_int_encoder: Box<dyn for<'a> Fn(&'a StreamCtx<'a>) -> IntEncoder>,
808 #[dbg(skip)]
810 pub get_str_encoding: Box<dyn Fn(&str) -> StrEncoding>,
811 #[dbg(skip)]
813 pub get_float_encoding: Box<dyn Fn(&str) -> FloatEncoding>,
814}
815
816#[cfg(all(test, feature = "unstable-v2"))]
817mod tests {
818 use insta::assert_snapshot;
819
820 use super::*;
821 use crate::encoder::{StagedLeaf, StagedList, StagedStruct, StagedValues};
822
823 fn leaf() -> StagedNode {
824 StagedNode::Leaf(StagedLeaf::new(None, StagedValues::I32(vec![1])))
825 }
826
827 fn lists(depth: usize) -> StagedInterior {
829 let mut node = leaf();
830 for _ in 2..depth {
831 node = StagedNode::Interior(StagedInterior::List(StagedList::new(None, vec![1], node)));
832 }
833 StagedInterior::List(StagedList::new(None, vec![1], node))
834 }
835
836 #[test]
837 fn a_struct_repeating_a_field_name() {
838 let root =
839 StagedInterior::Struct(StagedStruct::new(None, vec![("a", leaf()), ("a", leaf())]));
840 assert_snapshot!(
841 validate_nested_interior(&root, 1).unwrap_err(),
842 @"duplicate field name in a struct node: a"
843 );
844 }
845
846 #[test]
847 fn a_tree_one_level_past_the_limit() {
848 assert_snapshot!(
849 validate_nested_interior(&lists(MAX_NESTED_DEPTH + 1), 1).unwrap_err(),
850 @"a nested column is 9 levels deep, more than the 8 the format allows"
851 );
852 }
853
854 #[test]
855 fn a_tree_at_the_limit() {
856 validate_nested_interior(&lists(MAX_NESTED_DEPTH), 1).expect("a tree at the limit");
857 }
858}