sql-cli 1.67.2

use anyhow::{anyhow, Result};
use fuzzy_matcher::skim::SkimMatcherV2;
use fuzzy_matcher::FuzzyMatcher;
use serde_json::{json, Value};
use std::collections::BTreeMap;
use std::sync::Arc;
use tracing::{debug, info};

use crate::data::data_provider::DataProvider;
use crate::data::datatable::{DataRow, DataTable, DataValue};
use crate::data::datavalue_compare::{compare_datavalues, compare_optional_datavalues};

/// Sort order for columns
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub enum SortOrder {
    Ascending,
    Descending,
    None,
}

/// Sort state tracking
#[derive(Debug, Clone)]
pub struct SortState {
    /// Currently sorted column index (in visible columns order)
    pub column: Option<usize>,
    /// Sort order
    pub order: SortOrder,
}

/// Position where virtual columns can be inserted
#[derive(Debug, Clone, PartialEq)]
pub enum VirtualColumnPosition {
    /// Before all real columns (leftmost)
    Left,
    /// After all real columns (rightmost)  
    Right,
    /// At specific column index
    Index(usize),
}

/// A virtual column that generates values dynamically
#[derive(Clone)]
pub struct VirtualColumn {
    /// Column name
    pub name: String,
    /// Function that generates cell value for a given row index
    pub generator: Arc<dyn Fn(usize) -> String + Send + Sync>,
    /// Preferred width for the column
    pub width: Option<usize>,
    /// Position where this column should appear
    pub position: VirtualColumnPosition,
}

impl std::fmt::Debug for VirtualColumn {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        f.debug_struct("VirtualColumn")
            .field("name", &self.name)
            .field("width", &self.width)
            .field("position", &self.position)
            .finish()
    }
}

impl Default for SortState {
    fn default() -> Self {
        Self {
            column: None,
            order: SortOrder::None,
        }
    }
}

/// Key for grouping rows by column values
#[derive(Debug, Clone, PartialEq)]
pub struct GroupKey(pub Vec<DataValue>);

// Manual implementation of Eq for BTreeMap compatibility
impl Eq for GroupKey {}

// Manual implementation of PartialOrd and Ord for BTreeMap compatibility
impl PartialOrd for GroupKey {
    fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
        Some(self.cmp(other))
    }
}

impl Ord for GroupKey {
    fn cmp(&self, other: &Self) -> std::cmp::Ordering {
        // Compare each DataValue in the vectors using centralized comparison
        for (a, b) in self.0.iter().zip(&other.0) {
            let ordering = compare_datavalues(a, b);
            if ordering != std::cmp::Ordering::Equal {
                return ordering;
            }
        }
        // If all elements are equal, compare lengths
        self.0.len().cmp(&other.0.len())
    }
}

/// A view over a `DataTable` that can filter, sort, and project columns
/// without modifying the underlying data
#[derive(Clone)]
pub struct DataView {
    /// The underlying immutable data source
    source: Arc<DataTable>,

    /// Row indices that are visible (after filtering)
    visible_rows: Vec<usize>,

    /// Column indices that are visible (after projection)
    visible_columns: Vec<usize>,

    /// Limit and offset for pagination
    limit: Option<usize>,
    offset: usize,

    /// Base rows before any filtering (for restoring after clear filter)
    /// This allows us to clear filters without losing sort order
    base_rows: Vec<usize>,

    /// Base columns from the original projection (for restoring after unhide all)
    /// This preserves the original column selection if view was created with specific columns
    base_columns: Vec<usize>,

    /// Active text filter pattern (if any)
    filter_pattern: Option<String>,

    /// Active fuzzy filter pattern (if any) - mutually exclusive with `filter_pattern`
    fuzzy_filter_pattern: Option<String>,

    /// Column search state
    column_search_pattern: Option<String>,
    /// Matching columns for column search (index, name)
    matching_columns: Vec<(usize, String)>,
    /// Current column search match index
    current_column_match: usize,

    /// Pinned columns (always shown on left, in order)
    pinned_columns: Vec<usize>,
    /// Maximum number of pinned columns allowed
    max_pinned_columns: usize,

    /// Sort state
    sort_state: SortState,

    /// Virtual columns that generate dynamic content
    virtual_columns: Vec<VirtualColumn>,
}

impl DataView {
    /// Create a new view showing all data from the table
    #[must_use]
    pub fn new(source: Arc<DataTable>) -> Self {
        let row_count = source.row_count();
        let col_count = source.column_count();
        let all_rows: Vec<usize> = (0..row_count).collect();
        let all_columns: Vec<usize> = (0..col_count).collect();

        Self {
            source,
            visible_rows: all_rows.clone(),
            visible_columns: all_columns.clone(),
            limit: None,
            offset: 0,
            base_rows: all_rows,
            base_columns: all_columns,
            filter_pattern: None,
            fuzzy_filter_pattern: None,
            column_search_pattern: None,
            matching_columns: Vec::new(),
            current_column_match: 0,
            pinned_columns: Vec::new(),
            max_pinned_columns: 4,
            sort_state: SortState::default(),
            virtual_columns: Vec::new(),
        }
    }

    /// Create a view with specific columns
    #[must_use]
    pub fn with_columns(mut self, columns: Vec<usize>) -> Self {
        self.visible_columns = columns.clone();
        self.base_columns = columns; // Store as the base projection
        self
    }

    /// Hide a column by display index (cannot hide pinned columns)
    pub fn hide_column(&mut self, display_index: usize) -> bool {
        // Get the actual source column index from the display index
        if let Some(&source_column_index) = self.visible_columns.get(display_index) {
            // Cannot hide a pinned column
            if self.pinned_columns.contains(&source_column_index) {
                return false;
            }

            // Remove the column at the display index position
            self.visible_columns.remove(display_index);
            true
        } else {
            false
        }
    }

    /// Hide a column by name (cannot hide pinned columns)
    pub fn hide_column_by_name(&mut self, column_name: &str) -> bool {
        if let Some(source_idx) = self.source.get_column_index(column_name) {
            // Find the display index for this source column
            if let Some(display_idx) = self
                .visible_columns
                .iter()
                .position(|&idx| idx == source_idx)
            {
                self.hide_column(display_idx)
            } else {
                false // Column not visible
            }
        } else {
            false
        }
    }

    /// Detect columns that are entirely empty (NULL or empty string) in visible rows
    ///
    /// IMPORTANT: This now checks ALL visible rows to ensure accuracy for sparse columns.
    /// In real-world trading scenarios (e.g., FIX messages), a column might have only
    /// a few non-NULL values among thousands of rows. We cannot afford to miss these
    /// due to sampling limitations.
    pub fn detect_empty_columns(&self) -> Vec<usize> {
        let mut empty_columns = Vec::new();

        // Get column names once to avoid borrowing issues
        let column_names = self.source.column_names();

        // Check each visible column
        for &col_idx in &self.visible_columns {
            let column_name = column_names
                .get(col_idx)
                .map_or("unknown", std::string::String::as_str);
            let mut is_empty = true;
            let mut sample_values = Vec::new();

            // CRITICAL FIX: Check ALL visible rows to catch sparse columns
            // Previous version only checked first 1000 rows, causing sparse columns
            // (like FIX message tags that appear only in certain message types)
            // to be incorrectly classified as all-NULL.
            //
            // Performance note: This iterates through all rows but exits early
            // as soon as we find a non-NULL value, so it's still fast for
            // truly empty columns.
            for &row_idx in self.visible_rows.iter() {
                if let Some(value) = self.source.get_value(row_idx, col_idx) {
                    // Collect first few values for debugging
                    if sample_values.len() < 3 {
                        sample_values.push(format!("{value:?}"));
                    }

                    match value {
                        DataValue::Null => continue,
                        DataValue::String(s) if s.is_empty() => continue,
                        DataValue::String(s) if s.trim().is_empty() => continue, // Handle whitespace-only
                        DataValue::String(s) if s.eq_ignore_ascii_case("null") => continue, // Handle "null" strings
                        DataValue::String(s) if s == "NULL" => continue, // Handle "NULL" strings
                        DataValue::String(s) if s == "nil" => continue,  // Handle "nil" strings
                        DataValue::String(s) if s == "undefined" => continue, // Handle "undefined" strings
                        _ => {
                            // Found a non-NULL value - this column is NOT empty
                            is_empty = false;
                            break; // Early exit for performance
                        }
                    }
                }
            }

            if is_empty {
                tracing::debug!(
                    "Column '{}' (idx {}) detected as empty across all {} visible rows. Sample values: {:?}",
                    column_name,
                    col_idx,
                    self.visible_rows.len(),
                    sample_values
                );
                empty_columns.push(col_idx);
            } else {
                tracing::debug!(
                    "Column '{}' (idx {}) has non-empty values. Sample values: {:?}",
                    column_name,
                    col_idx,
                    sample_values
                );
            }
        }

        tracing::info!(
            "Detected {} empty columns out of {} visible columns (checked {} rows)",
            empty_columns.len(),
            self.visible_columns.len(),
            self.visible_rows.len()
        );
        empty_columns
    }

    /// Hide all columns that are entirely empty
    /// Returns the number of columns hidden
    pub fn hide_empty_columns(&mut self) -> usize {
        let empty_columns = self.detect_empty_columns();
        let count = empty_columns.len();

        // Fix: detect_empty_columns returns source column indices,
        // but hide_column expects display indices. We need to convert
        // source indices to display indices or use hide_column_by_name.
        let column_names = self.source.column_names();
        for col_idx in empty_columns {
            if let Some(column_name) = column_names.get(col_idx) {
                tracing::debug!(
                    "Hiding empty column '{}' (source index {})",
                    column_name,
                    col_idx
                );
                self.hide_column_by_name(column_name);
            }
        }

        count
    }

    /// Unhide all columns (restore to the base column projection)
    /// This restores to the original column selection, not necessarily all source columns
    pub fn unhide_all_columns(&mut self) {
        self.visible_columns = self.base_columns.clone();
    }

    /// Hide all columns (clear all visible columns)
    pub fn hide_all_columns(&mut self) {
        self.visible_columns.clear();
    }

    /// Check if any columns are visible
    #[must_use]
    pub fn has_visible_columns(&self) -> bool {
        !self.visible_columns.is_empty()
    }

    /// Move a column left in the view (respects pinned columns)
    /// With wraparound: moving left from first unpinned position moves to last
    pub fn move_column_left(&mut self, display_column_index: usize) -> bool {
        if display_column_index >= self.visible_columns.len() {
            return false;
        }

        let pinned_count = self.pinned_columns.len();

        // If trying to move a pinned column
        if display_column_index < pinned_count {
            // Move within pinned columns only
            if display_column_index == 0 {
                // First pinned column - wrap to last pinned position
                if pinned_count > 1 {
                    let col = self.pinned_columns.remove(0);
                    self.pinned_columns.push(col);
                    self.rebuild_visible_columns();
                }
            } else {
                // Swap with previous pinned column
                self.pinned_columns
                    .swap(display_column_index - 1, display_column_index);
                self.rebuild_visible_columns();
            }
            return true;
        }

        // Moving an unpinned column - can only move within unpinned area
        if display_column_index == pinned_count {
            // First unpinned column - wrap to end
            let col = self.visible_columns.remove(display_column_index);
            self.visible_columns.push(col);
        } else {
            // Normal swap with previous
            self.visible_columns
                .swap(display_column_index - 1, display_column_index);
        }
        true
    }

    /// Move a column right in the view (respects pinned columns)
    /// With wraparound: moving right from last position moves to first
    pub fn move_column_right(&mut self, display_column_index: usize) -> bool {
        if display_column_index >= self.visible_columns.len() {
            return false;
        }

        let pinned_count = self.pinned_columns.len();

        // If trying to move a pinned column
        if display_column_index < pinned_count {
            // Move within pinned columns only
            if display_column_index == pinned_count - 1 {
                // Last pinned column - wrap to first pinned position
                if pinned_count > 1 {
                    let col = self.pinned_columns.pop().unwrap();
                    self.pinned_columns.insert(0, col);
                    self.rebuild_visible_columns();
                }
            } else {
                // Swap with next pinned column
                self.pinned_columns
                    .swap(display_column_index, display_column_index + 1);
                self.rebuild_visible_columns();
            }
            return true;
        }

        // Moving an unpinned column - can only move within unpinned area
        if display_column_index == self.visible_columns.len() - 1 {
            // At last position - wrap to first unpinned
            let col = self.visible_columns.pop().unwrap();
            self.visible_columns.insert(pinned_count, col);
        } else {
            // Normal swap with next
            self.visible_columns
                .swap(display_column_index, display_column_index + 1);
        }
        true
    }

    /// Move a column by name to the left
    pub fn move_column_left_by_name(&mut self, column_name: &str) -> bool {
        if let Some(source_idx) = self.source.get_column_index(column_name) {
            if let Some(visible_idx) = self
                .visible_columns
                .iter()
                .position(|&idx| idx == source_idx)
            {
                return self.move_column_left(visible_idx);
            }
        }
        false
    }

    /// Move a column by name to the right
    pub fn move_column_right_by_name(&mut self, column_name: &str) -> bool {
        if let Some(source_idx) = self.source.get_column_index(column_name) {
            if let Some(visible_idx) = self
                .visible_columns
                .iter()
                .position(|&idx| idx == source_idx)
            {
                return self.move_column_right(visible_idx);
            }
        }
        false
    }

    /// Get the names of hidden columns (columns in source but not visible)
    #[must_use]
    pub fn get_hidden_column_names(&self) -> Vec<String> {
        let all_columns = self.source.column_names();
        let visible_columns = self.column_names();

        all_columns
            .into_iter()
            .filter(|col| !visible_columns.contains(col))
            .collect()
    }

    /// Check if there are any hidden columns
    #[must_use]
    pub fn has_hidden_columns(&self) -> bool {
        self.visible_columns.len() < self.source.column_count()
    }

    // ========== Pinned Column Methods ==========

    /// Pin a column by display index (move it to the pinned area on the left)
    pub fn pin_column(&mut self, display_index: usize) -> Result<()> {
        // Get the actual source column index from the display index
        let source_column_index = if let Some(&idx) = self.visible_columns.get(display_index) {
            idx
        } else {
            return Err(anyhow::anyhow!(
                "Display index {} out of bounds",
                display_index
            ));
        };

        // Check if we've reached the max
        if self.pinned_columns.len() >= self.max_pinned_columns {
            return Err(anyhow::anyhow!(
                "Maximum {} pinned columns allowed",
                self.max_pinned_columns
            ));
        }

        // Check if already pinned
        if self.pinned_columns.contains(&source_column_index) {
            return Ok(()); // Already pinned, no-op
        }

        // Add to pinned columns
        self.pinned_columns.push(source_column_index);

        // Rebuild visible_columns to reflect pinned layout: pinned columns first, then unpinned
        self.rebuild_visible_columns();

        Ok(())
    }

    /// Rebuild `visible_columns` to reflect current pinned column layout
    /// Pinned columns come first, followed by unpinned columns in original order
    fn rebuild_visible_columns(&mut self) {
        let mut new_visible_columns = Vec::new();

        // Add pinned columns first (in the order they were pinned)
        for &pinned_idx in &self.pinned_columns {
            new_visible_columns.push(pinned_idx);
        }

        // Add non-pinned columns in original order
        for col_idx in 0..self.source.column_count() {
            if !self.pinned_columns.contains(&col_idx) {
                new_visible_columns.push(col_idx);
            }
        }

        self.visible_columns = new_visible_columns;
    }

    /// Pin a column by name
    pub fn pin_column_by_name(&mut self, column_name: &str) -> Result<()> {
        if let Some(source_idx) = self.source.get_column_index(column_name) {
            // Find the display index for this source column
            if let Some(display_idx) = self
                .visible_columns
                .iter()
                .position(|&idx| idx == source_idx)
            {
                self.pin_column(display_idx)
            } else {
                Err(anyhow::anyhow!("Column '{}' not visible", column_name))
            }
        } else {
            Err(anyhow::anyhow!("Column '{}' not found", column_name))
        }
    }

    /// Unpin a column by display index (move it back to regular visible columns)
    pub fn unpin_column(&mut self, display_index: usize) -> bool {
        // Get the actual source column index from the display index
        if let Some(&source_column_index) = self.visible_columns.get(display_index) {
            if let Some(pos) = self
                .pinned_columns
                .iter()
                .position(|&idx| idx == source_column_index)
            {
                self.pinned_columns.remove(pos);

                // Rebuild visible_columns to reflect new layout
                self.rebuild_visible_columns();

                true
            } else {
                false // Not pinned
            }
        } else {
            false // Invalid display index
        }
    }

    /// Unpin a column by name
    pub fn unpin_column_by_name(&mut self, column_name: &str) -> bool {
        if let Some(source_idx) = self.source.get_column_index(column_name) {
            // Find the display index for this source column
            if let Some(display_idx) = self
                .visible_columns
                .iter()
                .position(|&idx| idx == source_idx)
            {
                self.unpin_column(display_idx)
            } else {
                false // Column not visible
            }
        } else {
            false
        }
    }

    /// Clear all pinned columns
    pub fn clear_pinned_columns(&mut self) {
        // Move all pinned columns back to visible
        for col_idx in self.pinned_columns.drain(..) {
            if !self.visible_columns.contains(&col_idx) {
                self.visible_columns.push(col_idx);
            }
        }
    }

    /// Check if a column at display index is pinned
    #[must_use]
    pub fn is_column_pinned(&self, display_index: usize) -> bool {
        if let Some(&source_column_index) = self.visible_columns.get(display_index) {
            self.pinned_columns.contains(&source_column_index)
        } else {
            false
        }
    }

    /// Get pinned column indices
    #[must_use]
    pub fn get_pinned_columns(&self) -> &[usize] {
        &self.pinned_columns
    }

    /// Get the names of pinned columns
    #[must_use]
    pub fn get_pinned_column_names(&self) -> Vec<String> {
        let all_columns = self.source.column_names();
        self.pinned_columns
            .iter()
            .filter_map(|&idx| all_columns.get(idx).cloned())
            .collect()
    }

    /// Get display order of columns (pinned first, then visible)
    #[must_use]
    pub fn get_display_columns(&self) -> Vec<usize> {
        // visible_columns already contains pinned columns first, then unpinned
        // (this is maintained by rebuild_visible_columns)
        self.visible_columns.clone()
    }

    /// Get display column names in order (pinned first, then visible)
    #[must_use]
    pub fn get_display_column_names(&self) -> Vec<String> {
        let all_columns = self.source.column_names();
        self.get_display_columns()
            .iter()
            .filter_map(|&idx| all_columns.get(idx).cloned())
            .collect()
    }

    /// Set maximum number of pinned columns
    pub fn set_max_pinned_columns(&mut self, max: usize) {
        self.max_pinned_columns = max;
        // If we have too many pinned, unpin the extras from the end
        while self.pinned_columns.len() > max {
            if let Some(col_idx) = self.pinned_columns.pop() {
                self.visible_columns.insert(0, col_idx);
            }
        }
    }

    /// Create a view with specific rows
    #[must_use]
    pub fn with_rows(mut self, rows: Vec<usize>) -> Self {
        self.visible_rows = rows.clone();
        self.base_rows = rows; // Update base_rows so clear_filter restores to this
        self
    }

    /// Apply limit and offset
    #[must_use]
    pub fn with_limit(mut self, limit: usize, offset: usize) -> Self {
        self.limit = Some(limit);
        self.offset = offset;
        self
    }

    /// Filter rows based on a predicate
    pub fn filter<F>(mut self, predicate: F) -> Self
    where
        F: Fn(&DataTable, usize) -> bool,
    {
        self.visible_rows
            .retain(|&row_idx| predicate(&self.source, row_idx));
        // Also update base_rows so that clearing sort preserves the filter
        self.base_rows = self.visible_rows.clone();
        self
    }

    /// Apply a text filter to the view (filters visible rows)
    pub fn apply_text_filter(&mut self, pattern: &str, case_sensitive: bool) {
        info!(
            "DataView::apply_text_filter - pattern='{}', case_sensitive={}, thread={:?}",
            pattern,
            case_sensitive,
            std::thread::current().id()
        );

        if pattern.is_empty() {
            info!("DataView::apply_text_filter - empty pattern, clearing filter");
            self.clear_filter();
            return;
        }

        // Clear any existing fuzzy filter (filters are mutually exclusive)
        if self.fuzzy_filter_pattern.is_some() {
            info!("DataView::apply_text_filter - clearing existing fuzzy filter");
            self.fuzzy_filter_pattern = None;
        }

        // Store the filter pattern
        self.filter_pattern = Some(pattern.to_string());

        // Filter from base_rows (not visible_rows) to allow re-filtering
        let pattern_lower = if case_sensitive {
            pattern.to_string()
        } else {
            pattern.to_lowercase()
        };

        info!(
            "DataView::apply_text_filter - searching for '{}' in {} base rows",
            pattern_lower,
            self.base_rows.len()
        );

        let mut matched_count = 0;
        let mut checked_count = 0;

        self.visible_rows = self
            .base_rows
            .iter()
            .copied()
            .filter(|&row_idx| {
                checked_count += 1;

                // Check if any cell in the row contains the pattern
                if let Some(row) = self.source.get_row(row_idx) {
                    // Log first few rows for debugging
                    if checked_count <= 3 {
                        let preview = row
                            .values
                            .iter()
                            .take(5)
                            .map(std::string::ToString::to_string)
                            .collect::<Vec<_>>()
                            .join(", ");
                        info!(
                            "DataView::apply_text_filter - row {} preview: {}",
                            row_idx, preview
                        );
                    }

                    for value in &row.values {
                        let text = value.to_string();
                        let text_to_match = if case_sensitive {
                            text.clone()
                        } else {
                            text.to_lowercase()
                        };
                        if text_to_match.contains(&pattern_lower) {
                            matched_count += 1;
                            if checked_count <= 3 {
                                info!(
                                    "DataView::apply_text_filter - MATCH in row {} cell: '{}'",
                                    row_idx, text
                                );
                            }
                            return true;
                        }
                    }
                }
                false
            })
            .collect();

        info!(
            "DataView::apply_text_filter - checked {} rows, matched {} rows",
            checked_count, matched_count
        );
        info!(
            "DataView::apply_text_filter - final visible rows: {}",
            self.visible_rows.len()
        );

        // Reapply sort if one was active
        if let Some(sort_column) = self.sort_state.column {
            if let Some(source_index) = self.visible_columns.get(sort_column) {
                let ascending = matches!(self.sort_state.order, SortOrder::Ascending);
                info!(
                    "DataView::apply_text_filter - reapplying sort on column {} (ascending={})",
                    sort_column, ascending
                );
                let _ = self.apply_sort_internal(*source_index, ascending);
            }
        }
    }

    /// Clear all filters (both text and fuzzy) and restore all base rows
    pub fn clear_filter(&mut self) {
        self.filter_pattern = None;
        self.fuzzy_filter_pattern = None;
        self.visible_rows = self.base_rows.clone();

        // Reapply sort if one was active
        if let Some(sort_column) = self.sort_state.column {
            if let Some(source_index) = self.visible_columns.get(sort_column) {
                let ascending = matches!(self.sort_state.order, SortOrder::Ascending);
                let _ = self.apply_sort_internal(*source_index, ascending);
            }
        }
    }

    /// Check if any filter is active (text or fuzzy)
    #[must_use]
    pub fn has_filter(&self) -> bool {
        self.filter_pattern.is_some() || self.fuzzy_filter_pattern.is_some()
    }

    /// Get the current text filter pattern
    #[must_use]
    pub fn get_filter_pattern(&self) -> Option<&str> {
        self.filter_pattern.as_deref()
    }

    /// Get the current fuzzy filter pattern
    #[must_use]
    pub fn get_fuzzy_filter_pattern(&self) -> Option<&str> {
        self.fuzzy_filter_pattern.as_deref()
    }

    /// Apply a fuzzy filter to the view
    /// Supports both fuzzy matching and exact matching (when pattern starts with ')
    pub fn apply_fuzzy_filter(&mut self, pattern: &str, case_insensitive: bool) {
        info!(
            "DataView::apply_fuzzy_filter - pattern='{}', case_insensitive={}, thread={:?}",
            pattern,
            case_insensitive,
            std::thread::current().id()
        );

        if pattern.is_empty() {
            info!("DataView::apply_fuzzy_filter - empty pattern, clearing filter");
            self.clear_filter();
            return;
        }

        // Clear any existing text filter (filters are mutually exclusive)
        if self.filter_pattern.is_some() {
            info!("DataView::apply_fuzzy_filter - clearing existing text filter");
            self.filter_pattern = None;
        }

        // Store the fuzzy filter pattern
        self.fuzzy_filter_pattern = Some(pattern.to_string());

        // Check if pattern starts with ' for exact matching
        let use_exact = pattern.starts_with('\'');

        self.visible_rows = self
            .base_rows
            .iter()
            .copied()
            .filter(|&row_idx| {
                // Get all cell values as a single string for matching
                if let Some(row) = self.source.get_row(row_idx) {
                    // Concatenate all cell values with spaces
                    let row_text = row
                        .values
                        .iter()
                        .map(std::string::ToString::to_string)
                        .collect::<Vec<_>>()
                        .join(" ");

                    if use_exact && pattern.len() > 1 {
                        // Exact substring matching (skip the leading ')
                        let exact_pattern = &pattern[1..];
                        if case_insensitive {
                            row_text
                                .to_lowercase()
                                .contains(&exact_pattern.to_lowercase())
                        } else {
                            row_text.contains(exact_pattern)
                        }
                    } else if !use_exact {
                        // Fuzzy matching
                        let matcher = if case_insensitive {
                            SkimMatcherV2::default().ignore_case()
                        } else {
                            SkimMatcherV2::default().respect_case()
                        };

                        // Check if there's a fuzzy match with score > 0
                        matcher
                            .fuzzy_match(&row_text, pattern)
                            .is_some_and(|score| score > 0)
                    } else {
                        // Just a single quote - no pattern to match
                        false
                    }
                } else {
                    false
                }
            })
            .collect();

        // Reapply sort if one was active
        if let Some(sort_column) = self.sort_state.column {
            if let Some(source_index) = self.visible_columns.get(sort_column) {
                let ascending = matches!(self.sort_state.order, SortOrder::Ascending);
                info!(
                    "DataView::apply_fuzzy_filter - reapplying sort on column {} (ascending={})",
                    sort_column, ascending
                );
                let _ = self.apply_sort_internal(*source_index, ascending);
            }
        }
    }

    /// Get indices of rows that match the fuzzy filter (for compatibility)
    #[must_use]
    pub fn get_fuzzy_filter_indices(&self) -> Vec<usize> {
        // Return indices relative to the base data, not the view indices
        self.visible_rows.clone()
    }

    /// Get the visible row indices
    #[must_use]
    pub fn get_visible_rows(&self) -> Vec<usize> {
        self.visible_rows.clone()
    }

    /// Group rows by specified columns, returning a map of group keys to `DataViews`
    /// Each `DataView` contains only the rows that match the group key
    pub fn group_by(&self, group_columns: &[String]) -> Result<BTreeMap<GroupKey, DataView>> {
        let mut groups = BTreeMap::new();

        // Get column indices for grouping columns
        let col_indices: Vec<usize> = group_columns
            .iter()
            .map(|col_name| {
                self.source
                    .get_column_index(col_name)
                    .ok_or_else(|| anyhow!("Column '{}' not found for GROUP BY", col_name))
            })
            .collect::<Result<Vec<_>>>()?;

        // Track which rows belong to which group
        let mut group_rows: BTreeMap<GroupKey, Vec<usize>> = BTreeMap::new();

        // Process each visible row
        for &row_idx in &self.visible_rows {
            // Build the group key from this row's values
            let mut key_values = Vec::new();
            for &col_idx in &col_indices {
                let value = self
                    .source
                    .get_value(row_idx, col_idx)
                    .cloned()
                    .unwrap_or(DataValue::Null);
                key_values.push(value);
            }
            let key = GroupKey(key_values);

            // Add this row to the appropriate group
            group_rows.entry(key).or_default().push(row_idx);
        }

        // Create a DataView for each group
        for (key, rows) in group_rows {
            let mut group_view = DataView::new(Arc::clone(&self.source));
            // Set the visible rows to only those in this group
            group_view.visible_rows = rows;
            // Preserve the column visibility from the parent view
            group_view.visible_columns = self.visible_columns.clone();
            group_view.base_rows = group_view.visible_rows.clone();
            group_view.base_columns = group_view.visible_columns.clone();

            groups.insert(key, group_view);
        }

        Ok(groups)
    }

    /// Sort rows by a column (consuming version - returns new Self)
    /// The `column_index` parameter is the index in the VISIBLE columns
    pub fn sort_by(mut self, column_index: usize, ascending: bool) -> Result<Self> {
        self.apply_sort(column_index, ascending)?;
        Ok(self)
    }

    /// Sort rows by a column (mutable version - modifies in place)
    /// The `column_index` parameter is the index in the VISIBLE columns
    pub fn apply_sort(&mut self, column_index: usize, ascending: bool) -> Result<()> {
        // Map visible column index to source column index
        let source_column_index = if column_index < self.visible_columns.len() {
            self.visible_columns[column_index]
        } else {
            return Err(anyhow::anyhow!(
                "Column index {} out of bounds (visible columns: {})",
                column_index,
                self.visible_columns.len()
            ));
        };

        // Use internal sort with source column index
        self.apply_sort_internal(source_column_index, ascending)?;

        // Update sort state with VISIBLE column index
        self.sort_state.column = Some(column_index);
        self.sort_state.order = if ascending {
            SortOrder::Ascending
        } else {
            SortOrder::Descending
        };

        Ok(())
    }

    /// Internal sort method that works with source column indices
    fn apply_sort_internal(&mut self, source_column_index: usize, ascending: bool) -> Result<()> {
        if source_column_index >= self.source.column_count() {
            return Err(anyhow::anyhow!(
                "Source column index {} out of bounds",
                source_column_index
            ));
        }

        let source = &self.source;
        self.visible_rows.sort_by(|&a, &b| {
            let val_a = source.get_value(a, source_column_index);
            let val_b = source.get_value(b, source_column_index);

            let cmp = compare_optional_datavalues(val_a, val_b);

            if ascending {
                cmp
            } else {
                cmp.reverse()
            }
        });

        // Don't update base_rows here - we want to preserve the filtered state
        // base_rows should only be set by filter operations, not sort operations

        Ok(())
    }

    /// Apply multi-column sorting
    /// Each tuple contains (`source_column_index`, ascending)
    pub fn apply_multi_sort(&mut self, sort_columns: &[(usize, bool)]) -> Result<()> {
        if sort_columns.is_empty() {
            return Ok(());
        }

        // Validate all column indices first
        for (col_idx, _) in sort_columns {
            if *col_idx >= self.source.column_count() {
                return Err(anyhow::anyhow!(
                    "Source column index {} out of bounds",
                    col_idx
                ));
            }
        }

        let source = &self.source;
        self.visible_rows.sort_by(|&a, &b| {
            // Compare by each column in order until we find a difference
            for (col_idx, ascending) in sort_columns {
                let val_a = source.get_value(a, *col_idx);
                let val_b = source.get_value(b, *col_idx);

                let cmp = compare_optional_datavalues(val_a, val_b);

                // If values are different, return the comparison
                if cmp != std::cmp::Ordering::Equal {
                    return if *ascending { cmp } else { cmp.reverse() };
                }
                // If equal, continue to next column
            }

            // All columns are equal
            std::cmp::Ordering::Equal
        });

        // Update sort state to reflect the primary sort column
        if let Some((primary_col, ascending)) = sort_columns.first() {
            // Find the visible column index for the primary sort column
            if let Some(visible_idx) = self.visible_columns.iter().position(|&x| x == *primary_col)
            {
                self.sort_state.column = Some(visible_idx);
                self.sort_state.order = if *ascending {
                    SortOrder::Ascending
                } else {
                    SortOrder::Descending
                };
            }
        }

        Ok(())
    }

    /// Toggle sort on a column - cycles through Ascending -> Descending -> None
    /// The `column_index` parameter is the index in the VISIBLE columns
    pub fn toggle_sort(&mut self, column_index: usize) -> Result<()> {
        // Map visible column index to source column index
        let source_column_index = if column_index < self.visible_columns.len() {
            self.visible_columns[column_index]
        } else {
            return Err(anyhow::anyhow!(
                "Column index {} out of bounds (visible columns: {})",
                column_index,
                self.visible_columns.len()
            ));
        };

        // Determine next sort state - track by VISIBLE column index for UI consistency
        let next_order = if self.sort_state.column == Some(column_index) {
            // Same column - cycle through states
            match self.sort_state.order {
                SortOrder::None => SortOrder::Ascending,
                SortOrder::Ascending => SortOrder::Descending,
                SortOrder::Descending => SortOrder::None,
            }
        } else {
            // Different column - start with ascending
            SortOrder::Ascending
        };

        // Apply the sort based on the new state using the SOURCE column index
        match next_order {
            SortOrder::Ascending => {
                self.apply_sort_internal(source_column_index, true)?;
                // Store the VISIBLE column index for UI state tracking
                self.sort_state.column = Some(column_index);
                self.sort_state.order = SortOrder::Ascending;
            }
            SortOrder::Descending => {
                self.apply_sort_internal(source_column_index, false)?;
                self.sort_state.column = Some(column_index);
                self.sort_state.order = SortOrder::Descending;
            }
            SortOrder::None => {
                self.sort_state.column = None;
                self.sort_state.order = SortOrder::None;
                self.clear_sort();
            }
        }

        Ok(())
    }

    /// Get the current sort state
    #[must_use]
    pub fn get_sort_state(&self) -> &SortState {
        &self.sort_state
    }

    /// Get the visible column indices (for debugging)
    /// Returns the internal `visible_columns` array which maps visual positions to source column indices
    #[must_use]
    pub fn get_visible_column_indices(&self) -> Vec<usize> {
        self.visible_columns.clone()
    }

    /// Clear the current sort and restore original row order
    pub fn clear_sort(&mut self) {
        // Clear sort state
        self.sort_state.column = None;
        self.sort_state.order = SortOrder::None;

        // Restore to base_rows (which maintains WHERE filtering)
        // Don't reset base_rows here - it should preserve any WHERE conditions
        self.visible_rows = self.base_rows.clone();

        // Reapply any active text filter on top of the base rows
        if let Some(pattern) = self.filter_pattern.clone() {
            let case_insensitive = false; // Would need to track this
            self.apply_text_filter(&pattern, case_insensitive);
        }
    }

    // === Virtual Column Management ===

    /// Add a virtual column to the view
    pub fn add_virtual_column(&mut self, virtual_column: VirtualColumn) {
        self.virtual_columns.push(virtual_column);
    }

    /// Add a row number virtual column
    pub fn add_row_numbers(&mut self, position: VirtualColumnPosition) {
        let row_num_column = VirtualColumn {
            name: "#".to_string(),
            generator: Arc::new(|row_index| format!("{}", row_index + 1)),
            width: Some(4), // Room for 4-digit row numbers by default
            position,
        };
        self.add_virtual_column(row_num_column);
    }

    /// Remove all virtual columns of a specific type by name
    pub fn remove_virtual_columns(&mut self, name: &str) {
        self.virtual_columns.retain(|col| col.name != name);
    }

    /// Toggle row numbers on/off
    pub fn toggle_row_numbers(&mut self) {
        if self.virtual_columns.iter().any(|col| col.name == "#") {
            self.remove_virtual_columns("#");
        } else {
            self.add_row_numbers(VirtualColumnPosition::Left);
        }
    }

    /// Check if row numbers are currently shown
    #[must_use]
    pub fn has_row_numbers(&self) -> bool {
        self.virtual_columns.iter().any(|col| col.name == "#")
    }

    /// Get all column names including virtual columns in display order
    #[must_use]
    pub fn get_all_column_names(&self) -> Vec<String> {
        let mut result = Vec::new();
        let all_source_names = self.source.column_names();
        // Use get_display_columns() to get columns in correct order (pinned first)
        let real_column_names: Vec<String> = self
            .get_display_columns()
            .iter()
            .map(|&i| {
                all_source_names
                    .get(i)
                    .cloned()
                    .unwrap_or_else(|| format!("col_{i}"))
            })
            .collect();

        // Insert virtual columns at their specified positions
        let mut virtual_left = Vec::new();
        let mut virtual_right = Vec::new();
        let mut virtual_indexed = Vec::new();

        for vcol in &self.virtual_columns {
            match vcol.position {
                VirtualColumnPosition::Left => virtual_left.push(vcol.name.clone()),
                VirtualColumnPosition::Right => virtual_right.push(vcol.name.clone()),
                VirtualColumnPosition::Index(idx) => virtual_indexed.push((idx, vcol.name.clone())),
            }
        }

        // Add left virtual columns
        result.extend(virtual_left);

        // Add real columns with indexed virtual columns interspersed
        for (i, real_name) in real_column_names.into_iter().enumerate() {
            // Add any virtual columns that should appear at this index
            for (idx, vname) in &virtual_indexed {
                if *idx == i {
                    result.push(vname.clone());
                }
            }
            result.push(real_name);
        }

        // Add right virtual columns
        result.extend(virtual_right);

        result
    }

    /// Get the number of visible rows
    #[must_use]
    pub fn row_count(&self) -> usize {
        let count = self.visible_rows.len();

        // Apply limit if set
        if let Some(limit) = self.limit {
            let available = count.saturating_sub(self.offset);
            available.min(limit)
        } else {
            count.saturating_sub(self.offset)
        }
    }

    /// Get the number of visible columns (including pinned and virtual)
    #[must_use]
    pub fn column_count(&self) -> usize {
        // visible_columns already includes pinned columns (maintained by rebuild_visible_columns)
        self.visible_columns.len() + self.virtual_columns.len()
    }

    /// Get column names for visible columns (including virtual columns in correct positions)
    #[must_use]
    pub fn column_names(&self) -> Vec<String> {
        self.get_all_column_names()
    }

    /// Get a row by index (respecting limit/offset) including virtual columns
    #[must_use]
    pub fn get_row(&self, index: usize) -> Option<DataRow> {
        let actual_index = index + self.offset;

        // Check if within limit
        if let Some(limit) = self.limit {
            if index >= limit {
                return None;
            }
        }

        // Get the actual row index
        let row_idx = *self.visible_rows.get(actual_index)?;

        // Build a row with all columns (real + virtual) in display order
        let mut values = Vec::new();

        // Get real column values
        let mut real_values = Vec::new();
        for &col_idx in &self.get_display_columns() {
            let value = self
                .source
                .get_value(row_idx, col_idx)
                .cloned()
                .unwrap_or(DataValue::Null);
            real_values.push(value);
        }

        // Organize virtual columns by position
        let mut virtual_left = Vec::new();
        let mut virtual_right = Vec::new();
        let mut virtual_indexed = Vec::new();

        for vcol in &self.virtual_columns {
            let virtual_value = DataValue::String((vcol.generator)(row_idx));
            match vcol.position {
                VirtualColumnPosition::Left => virtual_left.push(virtual_value),
                VirtualColumnPosition::Right => virtual_right.push(virtual_value),
                VirtualColumnPosition::Index(idx) => virtual_indexed.push((idx, virtual_value)),
            }
        }

        // Add left virtual columns
        values.extend(virtual_left);

        // Add real columns with indexed virtual columns interspersed
        for (i, real_value) in real_values.into_iter().enumerate() {
            // Add any virtual columns that should appear at this index
            for (idx, vvalue) in &virtual_indexed {
                if *idx == i {
                    values.push(vvalue.clone());
                }
            }
            values.push(real_value);
        }

        // Add right virtual columns
        values.extend(virtual_right);

        Some(DataRow::new(values))
    }

    /// Get all visible rows (respecting limit/offset)
    #[must_use]
    pub fn get_rows(&self) -> Vec<DataRow> {
        let count = self.row_count();
        (0..count).filter_map(|i| self.get_row(i)).collect()
    }

    /// Get the source `DataTable`
    #[must_use]
    pub fn source(&self) -> &DataTable {
        &self.source
    }

    /// Get the source `DataTable` as Arc (for memory-efficient sharing)
    #[must_use]
    pub fn source_arc(&self) -> Arc<DataTable> {
        Arc::clone(&self.source)
    }

    /// Check if a column index is visible (either pinned or regular visible)
    #[must_use]
    pub fn is_column_visible(&self, index: usize) -> bool {
        self.pinned_columns.contains(&index) || self.visible_columns.contains(&index)
    }

    /// Get visible column indices (not including pinned)
    #[must_use]
    pub fn visible_column_indices(&self) -> &[usize] {
        &self.visible_columns
    }

    /// Get all display column indices (pinned + visible)
    #[must_use]
    pub fn display_column_indices(&self) -> Vec<usize> {
        self.get_display_columns()
    }

    /// Get visible row indices (before limit/offset)
    #[must_use]
    pub fn visible_row_indices(&self) -> &[usize] {
        &self.visible_rows
    }

    /// Optimize memory usage by shrinking vectors to fit
    pub fn shrink_to_fit(&mut self) {
        self.visible_rows.shrink_to_fit();
        self.visible_columns.shrink_to_fit();
        self.pinned_columns.shrink_to_fit();
        self.base_rows.shrink_to_fit();
        self.base_columns.shrink_to_fit();
        self.matching_columns.shrink_to_fit();
        self.virtual_columns.shrink_to_fit();
    }

    // ========== Column Search Methods ==========

    /// Start or update column search with a pattern
    pub fn search_columns(&mut self, pattern: &str) {
        self.column_search_pattern = if pattern.is_empty() {
            None
        } else {
            Some(pattern.to_string())
        };

        if pattern.is_empty() {
            self.matching_columns.clear();
            self.current_column_match = 0;
            return;
        }

        // Search through visible columns
        let pattern_lower = pattern.to_lowercase();
        self.matching_columns = self
            .visible_columns
            .iter()
            .enumerate()
            .filter_map(|(visible_idx, &source_idx)| {
                let col_name = &self.source.columns[source_idx].name;
                if col_name.to_lowercase().contains(&pattern_lower) {
                    debug!(target: "column_search", 
                        "Found match: '{}' at visible_idx={}, source_idx={}", 
                        col_name, visible_idx, source_idx);
                    Some((visible_idx, col_name.clone()))
                } else {
                    None
                }
            })
            .collect();

        debug!(target: "column_search", 
            "Total matches found: {}, visible_columns.len()={}, pattern='{}'", 
            self.matching_columns.len(), self.visible_columns.len(), pattern);

        // Reset to first match
        self.current_column_match = 0;
    }

    /// Clear column search
    pub fn clear_column_search(&mut self) {
        self.column_search_pattern = None;
        self.matching_columns.clear();
        self.current_column_match = 0;
    }

    /// Go to next column search match
    pub fn next_column_match(&mut self) -> Option<usize> {
        if self.matching_columns.is_empty() {
            return None;
        }

        self.current_column_match = (self.current_column_match + 1) % self.matching_columns.len();
        Some(self.matching_columns[self.current_column_match].0)
    }

    /// Go to previous column search match
    pub fn prev_column_match(&mut self) -> Option<usize> {
        if self.matching_columns.is_empty() {
            return None;
        }

        if self.current_column_match == 0 {
            self.current_column_match = self.matching_columns.len() - 1;
        } else {
            self.current_column_match -= 1;
        }
        Some(self.matching_columns[self.current_column_match].0)
    }

    /// Get current column search pattern
    #[must_use]
    pub fn column_search_pattern(&self) -> Option<&str> {
        self.column_search_pattern.as_deref()
    }

    /// Get matching columns from search
    #[must_use]
    pub fn get_matching_columns(&self) -> &[(usize, String)] {
        &self.matching_columns
    }

    /// Get current column match index
    #[must_use]
    pub fn current_column_match_index(&self) -> usize {
        self.current_column_match
    }

    /// Get current column match (visible column index)
    #[must_use]
    pub fn get_current_column_match(&self) -> Option<usize> {
        if self.matching_columns.is_empty() {
            None
        } else {
            Some(self.matching_columns[self.current_column_match].0)
        }
    }

    /// Check if column search is active
    #[must_use]
    pub fn has_column_search(&self) -> bool {
        self.column_search_pattern.is_some()
    }

    /// Get only real column names (excluding virtual columns) in display order
    fn get_real_column_names(&self) -> Vec<String> {
        let all_source_names = self.source.column_names();
        let display_columns = self.get_display_columns();

        display_columns
            .iter()
            .filter_map(|&idx| all_source_names.get(idx).cloned())
            .collect()
    }

    /// Extract only real column values from a row (excluding virtual column values)
    fn extract_real_values_from_row(&self, full_row: &DataRow) -> Vec<DataValue> {
        let mut real_values = Vec::new();
        let mut value_idx = 0;

        // Count left virtual columns to skip
        let left_virtual_count = self
            .virtual_columns
            .iter()
            .filter(|vc| matches!(vc.position, VirtualColumnPosition::Left))
            .count();

        // Skip left virtual columns
        value_idx += left_virtual_count;

        // Collect real column values
        let real_column_count = self.get_display_columns().len();
        for _ in 0..real_column_count {
            if value_idx < full_row.values.len() {
                real_values.push(full_row.values[value_idx].clone());
                value_idx += 1;
            }
        }

        real_values
    }

    /// Export the visible data as JSON
    /// Returns an array of objects where each object represents a row
    #[must_use]
    pub fn to_json(&self) -> Value {
        // Use only real columns for export, not virtual columns
        let column_names = self.get_real_column_names();
        let mut rows = Vec::new();

        // Iterate through visible rows
        for row_idx in 0..self.row_count() {
            if let Some(full_row) = self.get_row(row_idx) {
                // Extract only the real column values (skip virtual columns)
                let real_values = self.extract_real_values_from_row(&full_row);

                let mut obj = serde_json::Map::new();
                for (col_idx, col_name) in column_names.iter().enumerate() {
                    if let Some(value) = real_values.get(col_idx) {
                        let json_value = match value {
                            DataValue::String(s) => json!(s),
                            DataValue::InternedString(s) => json!(s.as_ref()),
                            DataValue::Integer(i) => json!(i),
                            DataValue::Float(f) => json!(f),
                            DataValue::Boolean(b) => json!(b),
                            DataValue::DateTime(dt) => json!(dt),
                            DataValue::Vector(v) => json!(v),
                            DataValue::Null => json!(null),
                        };
                        obj.insert(col_name.clone(), json_value);
                    }
                }
                rows.push(json!(obj));
            }
        }

        json!(rows)
    }

    /// Export the visible data as CSV string
    pub fn to_csv(&self) -> Result<String> {
        let mut csv_output = String::new();
        // Use only real columns for export, not virtual columns
        let column_names = self.get_real_column_names();

        // Write header
        csv_output.push_str(&column_names.join(","));
        csv_output.push('\n');

        // Write data rows
        for row_idx in 0..self.row_count() {
            if let Some(full_row) = self.get_row(row_idx) {
                // Extract only the real column values (skip virtual columns)
                let real_values = self.extract_real_values_from_row(&full_row);

                let row_strings: Vec<String> = real_values
                    .iter()
                    .map(|v| {
                        let s = v.to_string();
                        // Quote values that contain commas, quotes, or newlines
                        if s.contains(',') || s.contains('"') || s.contains('\n') {
                            format!("\"{}\"", s.replace('"', "\"\""))
                        } else {
                            s
                        }
                    })
                    .collect();
                csv_output.push_str(&row_strings.join(","));
                csv_output.push('\n');
            }
        }

        Ok(csv_output)
    }

    /// Export the visible data as TSV (Tab-Separated Values) string
    pub fn to_tsv(&self) -> Result<String> {
        let mut tsv_output = String::new();
        // Use only real columns for export, not virtual columns
        let column_names = self.get_real_column_names();

        // Write header
        tsv_output.push_str(&column_names.join("\t"));
        tsv_output.push('\n');

        // Write data rows
        for row_idx in 0..self.row_count() {
            if let Some(full_row) = self.get_row(row_idx) {
                // Extract only the real column values (skip virtual columns)
                let real_values = self.extract_real_values_from_row(&full_row);

                let row_strings: Vec<String> = real_values
                    .iter()
                    .map(std::string::ToString::to_string)
                    .collect();
                tsv_output.push_str(&row_strings.join("\t"));
                tsv_output.push('\n');
            }
        }

        Ok(tsv_output)
    }

    /// Get all values from a specific column (respecting filters and visible rows)
    pub fn get_column_values(&self, column_index: usize) -> Vec<String> {
        use tracing::trace;

        let mut values = Vec::new();
        let row_count = self.row_count();

        trace!(
            "get_column_values: Getting column {} values from {} visible rows",
            column_index,
            row_count
        );

        for row_idx in 0..row_count {
            // get_row already respects filters and limit/offset
            if let Some(row) = self.get_row(row_idx) {
                // column_index is the visual column index (what the user sees)
                // row.values is already in visual column order (only display columns)
                if let Some(value) = row.values.get(column_index) {
                    let str_value = value
                        .to_string()
                        .replace('\t', "    ")
                        .replace('\n', " ")
                        .replace('\r', "");
                    values.push(str_value);
                } else {
                    values.push("NULL".to_string());
                }
            }
        }

        trace!("get_column_values: Retrieved {} values", values.len());
        values
    }

    /// Get a single cell value (respecting filters)
    #[must_use]
    pub fn get_cell_value(&self, row_index: usize, column_index: usize) -> Option<String> {
        // get_row already respects filters and returns values in visual column order
        if let Some(row) = self.get_row(row_index) {
            // column_index is the visual column index (what the user sees)
            // row.values is already in visual column order (only display columns)
            row.values
                .get(column_index)
                .map(std::string::ToString::to_string)
        } else {
            None
        }
    }

    /// Get a row as string values (respecting filters)
    #[must_use]
    pub fn get_row_values(&self, row_index: usize) -> Option<Vec<String>> {
        self.get_row(row_index).map(|row| {
            row.values
                .iter()
                .map(std::string::ToString::to_string)
                .collect()
        })
    }

    /// Get row values in visual column order (only visible columns)
    /// This returns data in the same order as `get_display_column_names()`
    #[must_use]
    pub fn get_row_visual_values(&self, row_index: usize) -> Option<Vec<String>> {
        if let Some(row) = self.get_row(row_index) {
            // The row already has values in display order (hidden columns excluded)
            // Just convert to strings
            let values: Vec<String> = row
                .values
                .iter()
                .map(std::string::ToString::to_string)
                .collect();
            Some(values)
        } else {
            None
        }
    }

    /// Get column index mapping for debugging
    /// Returns a mapping of visible column index -> (column name, datatable index)
    #[must_use]
    pub fn get_column_index_mapping(&self) -> Vec<(usize, String, usize)> {
        let mut mappings = Vec::new();

        for (visible_idx, &datatable_idx) in self.visible_columns.iter().enumerate() {
            if let Some(column) = self.source.columns.get(datatable_idx) {
                mappings.push((visible_idx, column.name.clone(), datatable_idx));
            }
        }

        mappings
    }

    /// Get debug information about column visibility and ordering
    #[must_use]
    pub fn get_column_debug_info(&self) -> String {
        let mut info = String::new();
        info.push_str("Column Mapping (Visible → DataTable):\n");

        let total_columns = self.source.columns.len();
        let visible_count = self.visible_columns.len();
        let hidden_count = total_columns - visible_count;

        info.push_str(&format!(
            "Total: {total_columns} columns, Visible: {visible_count}, Hidden: {hidden_count}\n\n"
        ));

        // Show visible columns with their mappings
        for (visible_idx, &datatable_idx) in self.visible_columns.iter().enumerate() {
            if let Some(column) = self.source.columns.get(datatable_idx) {
                let pinned_marker = if self.pinned_columns.contains(&datatable_idx) {
                    " [PINNED]"
                } else {
                    ""
                };
                info.push_str(&format!(
                    "  V[{:3}] → DT[{:3}] : {}{}\n",
                    visible_idx, datatable_idx, column.name, pinned_marker
                ));
            }
        }

        // Show hidden columns if any
        if hidden_count > 0 {
            info.push_str("\nHidden Columns:\n");
            for (idx, column) in self.source.columns.iter().enumerate() {
                if !self.visible_columns.contains(&idx) {
                    info.push_str(&format!("  DT[{:3}] : {}\n", idx, column.name));
                }
            }
        }

        // Show pinned columns summary
        if !self.pinned_columns.is_empty() {
            info.push_str(&format!("\nPinned Columns: {:?}\n", self.pinned_columns));
        }

        // Show column order changes if any
        let is_reordered = self.visible_columns.windows(2).any(|w| w[0] > w[1]);

        if is_reordered {
            info.push_str("\n⚠️ Column order has been modified from original DataTable order\n");
        }

        info
    }
}

// Implement DataProvider for compatibility during migration
// This allows DataView to be used where DataProvider is expected
impl DataProvider for DataView {
    fn get_row(&self, index: usize) -> Option<Vec<String>> {
        self.get_row(index).map(|row| {
            row.values
                .iter()
                .map(std::string::ToString::to_string)
                .collect()
        })
    }

    fn get_column_names(&self) -> Vec<String> {
        self.column_names()
    }

    fn get_row_count(&self) -> usize {
        self.row_count()
    }

    fn get_column_count(&self) -> usize {
        self.column_count()
    }

    fn get_column_widths(&self) -> Vec<usize> {
        // Calculate column widths based on visible data
        let mut widths = vec![0; self.column_count()];

        // Start with column name widths
        for (i, name) in self.column_names().iter().enumerate() {
            widths[i] = name.len();
        }

        // Sample visible rows for width calculation
        // Only check first 100 visible rows for performance
        let sample_size = 100.min(self.row_count());
        for row_idx in 0..sample_size {
            if let Some(row) = self.get_row(row_idx) {
                for (col_idx, value) in row.values.iter().enumerate() {
                    if col_idx < widths.len() {
                        let display_len = value.to_string().len();
                        widths[col_idx] = widths[col_idx].max(display_len);
                    }
                }
            }
        }

        // Get terminal width to apply smart limits
        let terminal_width = crossterm::terminal::size()
            .map(|(w, _)| w as usize)
            .unwrap_or(120);

        // Calculate a reasonable max width based on terminal size
        // Reserve space for borders, scrollbars, etc
        let available_width = terminal_width.saturating_sub(10);
        let visible_cols = self.visible_columns.len().min(10);

        // Dynamic max width: divide available space, but cap at 80 chars
        let dynamic_max = if visible_cols > 0 {
            (available_width / visible_cols).min(80).max(20)
        } else {
            40
        };

        // Apply max width limit but ensure minimum readability
        for width in &mut widths {
            *width = (*width).clamp(6, dynamic_max);
        }

        widths
    }
}

// Also implement Debug for DataView to satisfy DataProvider requirements
impl std::fmt::Debug for DataView {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        f.debug_struct("DataView")
            .field("source_name", &self.source.name)
            .field("visible_rows", &self.visible_rows.len())
            .field("visible_columns", &self.visible_columns.len())
            .field("has_filter", &self.filter_pattern.is_some())
            .field("has_column_search", &self.column_search_pattern.is_some())
            .finish()
    }
}

#[cfg(test)]
mod tests {
    use super::*;
    use crate::data::datatable::{DataColumn, DataRow, DataTable, DataValue};
    use std::sync::Arc;

    // TODO: Fix this test - temporarily disabled
    // #[test]
    #[allow(dead_code)]
    fn test_hide_empty_columns_index_fix() {
        // Create a test DataTable with mixed empty and non-empty columns
        let mut table = DataTable::new("test");

        // Add columns: name(0), empty1(1), salary(2), empty2(3), department(4)
        table.add_column(DataColumn::new("name"));
        table.add_column(DataColumn::new("empty1")); // Should be hidden
        table.add_column(DataColumn::new("salary"));
        table.add_column(DataColumn::new("empty2")); // Should be hidden
        table.add_column(DataColumn::new("department"));

        // Add test data
        table
            .add_row(DataRow::new(vec![
                DataValue::String("John".to_string()),
                DataValue::Null,
                DataValue::Integer(50000),
                DataValue::Null,
                DataValue::String("Engineering".to_string()),
            ]))
            .unwrap();

        table
            .add_row(DataRow::new(vec![
                DataValue::String("Jane".to_string()),
                DataValue::Null,
                DataValue::Integer(60000),
                DataValue::Null,
                DataValue::String("Marketing".to_string()),
            ]))
            .unwrap();

        // Create DataView with all columns visible initially
        let mut dataview = DataView::new(Arc::new(table));

        // Initial state: all 5 columns should be visible
        assert_eq!(dataview.column_count(), 5);

        // Hide empty columns - this should hide empty1(1) and empty2(3)
        let hidden_count = dataview.hide_empty_columns();

        // Should have hidden exactly 2 columns
        assert_eq!(hidden_count, 2);

        // Should now have 3 columns visible: name(0), salary(2), department(4)
        assert_eq!(dataview.column_count(), 3);

        // Get final column names
        let final_columns = dataview.column_names();

        // Verify the correct columns remain visible
        assert_eq!(final_columns[0], "name");
        assert_eq!(final_columns[1], "salary");
        assert_eq!(final_columns[2], "department");

        // Verify hidden columns
        let hidden_columns = dataview.get_hidden_column_names();
        assert!(hidden_columns.contains(&"empty1".to_string()));
        assert!(hidden_columns.contains(&"empty2".to_string()));
        assert_eq!(hidden_columns.len(), 2);
    }
}