Merging upstream version 1.75.0+dfsg1.

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 196 insertions, 0 deletions

diff --git a/vendor/tabled/src/settings/merge/mod.rs b/vendor/tabled/src/settings/merge/mod.rs
new file mode 100644
index 000000000..51fa2bbf6
--- /dev/null
+++ b/vendor/tabled/src/settings/merge/mod.rs
@@ -0,0 +1,196 @@
+//! The module contains a set of methods to merge cells together via [`Span`]s.
+//!
+//! [`Span`]: crate::settings::span::Span
+
+use crate::{
+    grid::config::ColoredConfig,
+    grid::records::{ExactRecords, PeekableRecords, Records},
+    settings::TableOption,
+};
+
+/// Merge to combine duplicates together, using [`Span`].
+///
+/// [`Span`]: crate::settings::span::Span
+#[derive(Debug)]
+pub struct Merge;
+
+impl Merge {
+    /// Vertical merge.
+    pub fn vertical() -> MergeDuplicatesVertical {
+        MergeDuplicatesVertical
+    }
+
+    /// Horizontal merge.
+    pub fn horizontal() -> MergeDuplicatesHorizontal {
+        MergeDuplicatesHorizontal
+    }
+}
+
+/// A modificator for [`Table`] which looks up for duplicates in columns and
+/// in case of duplicate merges the cells together using [`Span`].
+///
+/// [`Table`]: crate::Table
+/// [`Span`]: crate::settings::span::Span
+#[derive(Debug)]
+pub struct MergeDuplicatesVertical;
+
+impl<R, D> TableOption<R, D, ColoredConfig> for MergeDuplicatesVertical
+where
+    R: Records + PeekableRecords + ExactRecords,
+{
+    fn change(self, records: &mut R, cfg: &mut ColoredConfig, _: &mut D) {
+        let count_rows = records.count_rows();
+        let count_cols = records.count_columns();
+
+        if count_rows == 0 || count_cols == 0 {
+            return;
+        }
+
+        for column in 0..count_cols {
+            let mut repeat_length = 0;
+            let mut repeat_value = String::new();
+            let mut repeat_is_set = false;
+            let mut last_is_row_span = false;
+            for row in (0..count_rows).rev() {
+                if last_is_row_span {
+                    last_is_row_span = false;
+                    continue;
+                }
+
+                // we need to mitigate messing existing spans
+                let is_cell_visible = cfg.is_cell_visible((row, column));
+                let is_row_span_cell = cfg.get_column_span((row, column)).is_some();
+
+                if !repeat_is_set {
+                    if !is_cell_visible {
+                        continue;
+                    }
+
+                    if is_row_span_cell {
+                        continue;
+                    }
+
+                    repeat_length = 1;
+                    repeat_value = records.get_text((row, column)).to_owned();
+                    repeat_is_set = true;
+                    continue;
+                }
+
+                if is_row_span_cell {
+                    repeat_is_set = false;
+                    last_is_row_span = true;
+                    continue;
+                }
+
+                if !is_cell_visible {
+                    repeat_is_set = false;
+                    continue;
+                }
+
+                let text = records.get_text((row, column));
+                let is_duplicate = text == repeat_value;
+
+                if is_duplicate {
+                    repeat_length += 1;
+                    continue;
+                }
+
+                if repeat_length > 1 {
+                    cfg.set_row_span((row + 1, column), repeat_length);
+                }
+
+                repeat_length = 1;
+                repeat_value = records.get_text((row, column)).to_owned();
+            }
+
+            if repeat_length > 1 {
+                cfg.set_row_span((0, column), repeat_length);
+            }
+        }
+    }
+}
+
+/// A modificator for [`Table`] which looks up for duplicates in rows and
+/// in case of duplicate merges the cells together using [`Span`].
+///
+/// [`Table`]: crate::Table
+/// [`Span`]: crate::settings::span::Span
+#[derive(Debug)]
+pub struct MergeDuplicatesHorizontal;
+
+impl<R, D> TableOption<R, D, ColoredConfig> for MergeDuplicatesHorizontal
+where
+    R: Records + PeekableRecords + ExactRecords,
+{
+    fn change(self, records: &mut R, cfg: &mut ColoredConfig, _: &mut D) {
+        let count_rows = records.count_rows();
+        let count_cols = records.count_columns();
+
+        if count_rows == 0 || count_cols == 0 {
+            return;
+        }
+
+        for row in 0..count_rows {
+            let mut repeat_length = 0;
+            let mut repeat_value = String::new();
+            let mut repeat_is_set = false;
+            let mut last_is_col_span = false;
+
+            for column in (0..count_cols).rev() {
+                if last_is_col_span {
+                    last_is_col_span = false;
+                    continue;
+                }
+
+                // we need to mitigate messing existing spans
+                let is_cell_visible = cfg.is_cell_visible((row, column));
+                let is_col_span_cell = cfg.get_row_span((row, column)).is_some();
+
+                if !repeat_is_set {
+                    if !is_cell_visible {
+                        continue;
+                    }
+
+                    if is_col_span_cell {
+                        continue;
+                    }
+
+                    repeat_length = 1;
+                    repeat_value = records.get_text((row, column)).to_owned();
+                    repeat_is_set = true;
+                    continue;
+                }
+
+                if is_col_span_cell {
+                    repeat_is_set = false;
+                    last_is_col_span = true;
+                    continue;
+                }
+
+                if !is_cell_visible {
+                    repeat_is_set = false;
+                    continue;
+                }
+
+                let text = records.get_text((row, column));
+                let is_duplicate = text == repeat_value;
+
+                if is_duplicate {
+                    repeat_length += 1;
+                    continue;
+                }
+
+                if repeat_length > 1 {
+                    cfg.set_column_span((row, column + 1), repeat_length);
+                }
+
+                repeat_length = 1;
+                repeat_value = records.get_text((row, column)).to_owned();
+            }
+
+            if repeat_length > 1 {
+                cfg.set_column_span((row, 0), repeat_length);
+            }
+        }
+    }
+}