pluot_zarr 0.1.16

use std::cell::RefCell;
use std::collections::HashMap;
use std::sync::Arc;

use serde::{Deserialize, Serialize};

use pluot_core::{maybe_timeout, FutureExt, Duration};

use pluot_core::log;
use pluot_core::wgpu;
use zarrs::storage::AsyncReadableStorageTraits;
use pluot_core::render_traits::{
    DrawToRasterGpu, DrawToRasterCpu, DrawToSvg, MarginParams, PickableLayer, PreparedLayer, ViewParams, resolve_store_name,
};
use pluot_core::two::svg::SvgContext;
use pluot_core::multiscale_utils::{
    ResolutionLevel, VisibleTile, get_visible_tiles, pick_visible_tile, select_resolution_level,
};
use pluot_core::render_types::{CpuContext, CpuRenderPass, PrepareResult};
use pluot_core::render_types::GpuContext;
use pluot_core::LayerPickingResult;
use pluot_core::viewport::{DataCoord, ScreenCoord};
use ome_zarr_metadata::v0_5::{
    OmeFields, CoordinateTransform, CoordinateTransformScale,
    Axis, AxisType, AxisUnit, AxisUnitSpace,
};

use crate::layers::ome_zarr_bitmap_layer::{OmeZarrBitmapLayer, OmeZarrBitmapLayerParams};
use crate::layers::ome_zarr_utils::{
    OmeZarrChannelSetting, OmeDim, OmeDimensionOrder,
    PhysicalRect, rects_overlap, bounding_box,
    axis_unit_space_to_coefficient_and_exponent,
};

/// Layer params struct for [`OmeZarrBitmapMultiscaleLayer`].
#[derive(Serialize, Deserialize, Debug, Clone)]
#[serde(default)]
pub struct OmeZarrBitmapMultiscaleLayerParams {
    pub layer_id: String,
    pub bounds: Option<MarginParams>,
    /// Name of the top-level store to read from (a key in `RenderParams::stores`).
    /// May be omitted when exactly one top-level store is defined.
    pub store_name: Option<String>,
    /// Path to the zarr group containing the multiscale metadata. Defaults to "/".
    pub group_path: Option<String>,
    /// Which multiscale entry to use (index into the multiscales array). Defaults to 0.
    pub multiscale_index: Option<usize>,
    /// Z slice index. Defaults to 0.
    pub target_z: Option<u32>,
    /// T slice index. Defaults to 0.
    pub target_t: Option<u32>,
    /// Channel settings specifying which channels to render and how.
    pub channel_settings: Vec<OmeZarrChannelSetting>,
    pub opacity: f32,
}

impl Default for OmeZarrBitmapMultiscaleLayerParams {
    fn default() -> Self {
        Self {
            layer_id: "".to_string(),
            bounds: None,
            store_name: None,
            group_path: None,
            multiscale_index: None,
            target_z: None,
            target_t: None,
            channel_settings: vec![],
            opacity: 1.0,
        }
    }
}

thread_local! {
    static USE_MEMO_CACHE_MULTISCALE_METADATA: RefCell<Option<HashMap<Vec<String>, Arc<OmeZarrMultiscaleMetadata>>>> = const { RefCell::new(None) };
}

async fn use_memo_multiscale_metadata(
    initializer: impl AsyncFnOnce() -> OmeZarrMultiscaleMetadata,
    keys: &[String],
    cache_enabled: bool,
) -> Arc<OmeZarrMultiscaleMetadata> {
    if !cache_enabled {
        return Arc::new(initializer().await);
    }

    let data_exists = USE_MEMO_CACHE_MULTISCALE_METADATA.with(|map| {
        map.borrow()
            .as_ref()
            .and_then(|m| m.get(keys).cloned())
    });

    if let Some(data) = data_exists {
        return data;
    }

    let data = Arc::new(initializer().await);

    USE_MEMO_CACHE_MULTISCALE_METADATA.with(|map| {
        let mut map_ref = map.borrow_mut();

        if map_ref.is_none() {
            *map_ref = Some(HashMap::new());
        }

        map_ref.as_mut().unwrap().insert(keys.to_vec(), data.clone());
    });

    data
}

/// Cached metadata parsed from the OME-Zarr group.
struct OmeZarrMultiscaleMetadata {
    /// Resolution levels derived from OME-Zarr datasets (finest first).
    resolution_levels: Vec<ResolutionLevel>,
    /// Zarr array path for each resolution level.
    dataset_paths: Vec<String>,
    /// Full array shape at each resolution level.
    full_shapes: Vec<Vec<u64>>,
    /// Chunk shape at each resolution level (full ndim).
    chunk_shapes: Vec<Vec<u64>>,
    /// Zarr array metadata for each resolution level (used to avoid re-opening arrays downstream).
    array_metadatas: Vec<zarrs::array::ArrayMetadata>,
    /// Ordered dimension list (e.g., [T, C, Z, Y, X] for "tczyx").
    dimension_order: OmeDimensionOrder,
}

// OmeZarrBitmapMultiscaleLayer.
// This layer queries for metadata and orchestrates sublayers.

/// A sublayer group for a single resolution level.
struct LevelSublayers {
    level_idx: usize,
    sublayers: Vec<OmeZarrBitmapLayer>,
    /// Visible tile for each sublayer (parallel to `sublayers`).
    tiles: Vec<VisibleTile>,
    /// Physical rectangle for each sublayer (parallel to `sublayers`).
    tile_rects: Vec<PhysicalRect>,
    /// The pixel-to-world model matrix for this level (the same matrix passed
    /// to the sublayers and to get_visible_tiles).
    model_matrix: [f32; 16],
    prepare_results: Vec<PrepareResult>,
}

pub struct OmeZarrBitmapMultiscaleLayer {
    view_params: ViewParams,
    layer_params: OmeZarrBitmapMultiscaleLayerParams,
    store: Arc<dyn AsyncReadableStorageTraits>,
    store_name: String,
    /// Cached metadata, loaded on first prepare() call.
    metadata: Option<Arc<OmeZarrMultiscaleMetadata>>,
    /// Sublayers grouped by resolution level, ordered coarsest-first.
    level_sublayers: Vec<LevelSublayers>,
}

impl OmeZarrBitmapMultiscaleLayer {
    pub fn new(view_params: ViewParams, layer_params: OmeZarrBitmapMultiscaleLayerParams) -> Self {
        let store_name = resolve_store_name(&layer_params.store_name, &view_params);

        let store = view_params.get_store(&store_name);

        Self {
            view_params,
            layer_params,
            store,
            store_name,
            metadata: None,
            level_sublayers: Vec::new(),
        }
    }

    /// Load and parse OME-Zarr multiscale metadata from the zarr group, using the cache.
    async fn load_metadata(&self) -> Arc<OmeZarrMultiscaleMetadata> {
        let store = self.store.clone();
        let group_path = self
            .layer_params
            .group_path
            .clone()
            .unwrap_or_else(|| "/".to_string());
        let multiscale_index = self.layer_params.multiscale_index.unwrap_or(0);
        let cache_enabled = self.view_params.cache_enabled;

        let keys = vec![
            self.store_name.clone(),
            group_path.clone(),
            format!("multiscale_{}", multiscale_index),
        ];

        let metadata_future = use_memo_multiscale_metadata(async || {
            let group = zarrs::group::Group::async_open(store.clone(), &group_path)
                .await
                .expect("Failed to open zarr group for OME-Zarr metadata");

            let attrs = group.attributes();
            let ome_fields: OmeFields =
                serde_json::from_value(attrs.get("ome").expect("OME attribute missing").clone())
                    .expect("Failed to parse OME attributes");

            let multiscales = ome_fields
                .multiscales
                .expect("Expected OME-NGFF multiscales metadata");

            let multiscale = &multiscales[multiscale_index];

            // Build OmeDimensionOrder from the axes list.
            let dimension_order_str: String = multiscale.axes.iter()
                .map(|a| a.name.chars().next().unwrap_or('?'))
                .collect();
            let dimension_order = OmeDimensionOrder::try_from(dimension_order_str.as_str())
                .unwrap_or_else(|e| panic!("Invalid OME-Zarr dimension order '{}': {}", dimension_order_str, e));

            let x_dim_i = dimension_order.index_of(OmeDim::X).unwrap();
            let y_dim_i = dimension_order.index_of(OmeDim::Y).unwrap();

            let (x_unit_coeff, x_unit_exp) = match &multiscale.axes[x_dim_i].unit {
                Some(AxisUnit::Space(unit)) => axis_unit_space_to_coefficient_and_exponent(unit),
                None => (1.0, -6), // Default to 1 px = 1 micrometer units.
                _ => panic!("Expected space unit for X axis, got non-space unit: {:?}", multiscale.axes[x_dim_i].unit),
            };
            let (y_unit_coeff, y_unit_exp) = match &multiscale.axes[y_dim_i].unit {
                Some(AxisUnit::Space(unit)) => axis_unit_space_to_coefficient_and_exponent(unit),
                None => (1.0, -6), // Default to 1 px = 1 micrometer units.
                _ => panic!("Expected space unit for Y axis, got non-space unit: {:?}", multiscale.axes[y_dim_i].unit),
            };

            let mut resolution_levels = Vec::new();
            let mut dataset_paths = Vec::new();
            let mut full_shapes = Vec::new();
            let mut chunk_shapes = Vec::new();
            let mut array_metadatas = Vec::new();

            for dataset in &multiscale.datasets {
                let array_path = if group_path == "/" {
                    format!("/{}", dataset.path)
                } else {
                    format!("{}/{}", group_path, dataset.path)
                };

                // Open the array to read its shape and chunk grid shape.
                let array = zarrs::array::Array::async_open(store.clone(), &array_path)
                    .await
                    .unwrap_or_else(|e| panic!("Failed to open array at {}: {:?}", array_path, e));

                let array_metadata = array.metadata().clone();
                let shape = array.shape().to_vec();

                let img_h = shape[y_dim_i];
                let img_w = shape[x_dim_i];

                // Get the chunk size (in pixels) by querying the shape of the
                // first chunk. chunk_grid_shape() returns the *number* of
                // chunks, not the chunk size, so we must use chunk_shape().
                let ndim = shape.len();
                let origin = vec![0u64; ndim];
                let chunk_shape_vec = array.chunk_shape(&origin)
                    .expect("Failed to get chunk shape for origin chunk");
                let chunk_h = chunk_shape_vec[y_dim_i].get();
                let chunk_w = chunk_shape_vec[x_dim_i].get();

                // Extract scale values from coordinate transformations.
                let mut scale_x: f64 = 1.0;
                let mut scale_y: f64 = 1.0;
                for transform in &dataset.coordinate_transformations {
                    if let CoordinateTransform::Scale(CoordinateTransformScale::List { scale }) = transform {
                        scale_x = scale[x_dim_i] as f64;
                        scale_y = scale[y_dim_i] as f64;
                    }
                }

                // Build full chunk shape vector (all dimensions).
                let full_chunk_shape: Vec<u64> = chunk_shape_vec.iter().map(|s| s.get()).collect();

                // Convert scale values to meters for consistent physical coordinates.
                // The scale from coordinate_transformations is in the axis's declared unit.
                // Multiply by the unit coefficient and 10^exponent to get meters.
                let scale_x_in_meters = scale_x * x_unit_coeff * 10_f64.powi(x_unit_exp);
                let scale_y_in_meters = scale_y * y_unit_coeff * 10_f64.powi(y_unit_exp);

                resolution_levels.push(ResolutionLevel {
                    shape: [img_h as u32, img_w as u32],
                    chunk_shape: [chunk_h as u32, chunk_w as u32],
                    scale: [scale_y_in_meters, scale_x_in_meters],
                });
                dataset_paths.push(array_path);
                full_shapes.push(shape);
                chunk_shapes.push(full_chunk_shape);
                array_metadatas.push(array_metadata);
            }

            OmeZarrMultiscaleMetadata {
                resolution_levels,
                dataset_paths,
                full_shapes,
                chunk_shapes,
                array_metadatas,
                dimension_order,
            }
        }, &keys, cache_enabled).await;

        return metadata_future;
    }

    /// Build OmeZarrBitmapLayer sublayers for visible tiles at levels from coarsest to target_level.
    /// This method only constructs sublayer structs. No tile data is loaded here.
    fn build_sublayers(
        &self,
        metadata: &OmeZarrMultiscaleMetadata,
    ) -> Vec<LevelSublayers> {
        let target_level = select_resolution_level(
            &self.view_params,
            &metadata.resolution_levels,
        );

        let num_levels = metadata.resolution_levels.len();

        let target_z = self.layer_params.target_z.map(|v| v as u64);
        let target_t = self.layer_params.target_t.map(|v| v as u64);

        let mut all_level_sublayers = Vec::new();

        // TODO: when timeout is None, we should start at the target resolution level already;
        // In the case of timeout==None, we do not need to worry about loading coarser levels than we need,
        // as we can just wait for the target level to load without worrying about a timeout.
        // (i.e., we only need to load coarser levels when we have a timeout and want to show something while waiting for the target level to load.)

        // Iterate from coarsest to target level (inclusive).
        // Levels are ordered finest-first (index 0 = finest), so coarsest is last.
        let coarsest_idx = num_levels - 1;
        // We iterate from coarsest down to target (which is finer).
        let x_dim_i = metadata.dimension_order.index_of(OmeDim::X).unwrap();
        let y_dim_i = metadata.dimension_order.index_of(OmeDim::Y).unwrap();
        for level_idx in (target_level..=coarsest_idx).rev() {
            let level = &metadata.resolution_levels[level_idx];

            // Convert per-resolution scale to a model_matrix (pixel -> world coords).
            let scale_x = level.scale[1] as f32;
            let scale_y = level.scale[0] as f32;
            let model_matrix: [f32; 16] = [
                scale_x, 0.0, 0.0, 0.0,
                0.0, scale_y, 0.0, 0.0,
                0.0, 0.0, 1.0, 0.0,
                0.0, 0.0, 0.0, 1.0,
            ];

            let tiles = get_visible_tiles(&self.view_params, level, Some(&model_matrix));

            if tiles.is_empty() {
                continue;
            }

            let dataset_path = &metadata.dataset_paths[level_idx];
            let full_shape = &metadata.full_shapes[level_idx];
            let chunk_shape = &metadata.chunk_shapes[level_idx];
            let array_metadata = &metadata.array_metadatas[level_idx];

            let mut sublayers = Vec::new();
            let mut tile_rects = Vec::new();

            for tile in &tiles {

                sublayers.push(OmeZarrBitmapLayer::new(
                    self.view_params.clone(),
                    OmeZarrBitmapLayerParams {
                        store_name: Some(self.store_name.clone()),
                        array_path: dataset_path.clone(),
                        array_metadata: Some(array_metadata.clone()),
                        array_shape: full_shape.clone(),
                        array_chunk_shape: chunk_shape.clone(),
                        array_dimension_order: metadata.dimension_order.clone(),
                        target_z,
                        target_t,
                        model_matrix,
                        slice_x: Some((tile.tile_x_start, tile.tile_x_end)),
                        slice_y: Some((tile.tile_y_start, tile.tile_y_end)),
                        channel_settings: self.layer_params.channel_settings.clone(),
                        layer_id: format!(
                            "{}_level{}_tile_{}_{}",
                            self.layer_params.layer_id, level_idx, tile.row, tile.col
                        ),
                        bounds: self.layer_params.bounds.clone(),
                        opacity: self.layer_params.opacity,
                    },
                ));

                tile_rects.push(PhysicalRect {
                    x0: tile.phys_x0,
                    y0: tile.phys_y0,
                    x1: tile.phys_x1,
                    y1: tile.phys_y1,
                });
            }

            all_level_sublayers.push(LevelSublayers {
                level_idx,
                sublayers,
                tiles,
                tile_rects,
                model_matrix,
                prepare_results: Vec::new(),
            });
        }

        all_level_sublayers
    }

    /// Check if a coarse tile's physical region is fully occluded by ready finer tiles.
    ///
    /// Iterates through finer level groups (starting at `from_group_idx`) and checks
    /// whether any single finer level has all its overlapping tiles ready, fully covering
    /// the coarse tile's physical extent.
    fn is_tile_occluded(&self, coarse_rect: &PhysicalRect, from_group_idx: usize) -> bool {
        for finer_group in &self.level_sublayers[from_group_idx..] {
            // Skip this finer level if any of its tiles bailed early.
            let all_ready = finer_group
                .prepare_results
                .iter()
                .all(|r| !r.bailed_early);
            if !all_ready {
                continue;
            }

            // Collect the physical rects of ready finer tiles that overlap
            // the coarse tile's region.
            let overlapping_rects: Vec<&PhysicalRect> = finer_group
                .tile_rects
                .iter()
                .enumerate()
                .filter(|(i, rect)| {
                    !finer_group.prepare_results[*i].bailed_early
                        && rects_overlap(coarse_rect, rect)
                })
                .map(|(_, rect)| rect)
                .collect();

            if overlapping_rects.is_empty() {
                continue;
            }

            // Check if the overlapping finer tiles fully cover the coarse rect.
            // Since tiles within a level are axis-aligned and form a regular grid
            // (no gaps between them), we just need to verify that the bounding box
            // of overlapping finer tiles contains the coarse rect.
            let union = bounding_box(&overlapping_rects);
            if union.contains(coarse_rect) {
                return true;
            }
        }
        false
    }
}



#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
impl PreparedLayer for OmeZarrBitmapMultiscaleLayer {
    async fn prepare(&mut self, _gpu_context: Option<&GpuContext<'_>>) -> PrepareResult {
        // Load metadata (cached via use_memo_multiscale_metadata).

        // Use maybe_timeout to bail out early if loading metadata takes too long.
        let metadata_future = self.load_metadata();
        let future_result = maybe_timeout!(metadata_future, self.view_params.timeout)
            .await;

        let metadata = match future_result {
            Ok(metadata_result) => metadata_result,
            Err(_) => {
                // Return early.
                return PrepareResult { bailed_early: true };
            }
        };

        self.metadata = Some(metadata.clone());
        let metadata = metadata.as_ref();

        // Build sublayers for all visible tiles at each level from coarsest to target.
        // No tile data is loaded here. Only sublayer structs are constructed.
        self.level_sublayers = self.build_sublayers(metadata);

        // Collect all sublayers at each resolution level (coarse to fine),
        // and prepare them on a per-layer basis, using maybe_timeout to bail early at each level.

        // Prepare all sublayers (each loads its own tile data with caching).
        /*
        let mut any_bailed = false;
        for level_group in &mut self.level_sublayers {
            let mut results = Vec::new();
            for sublayer in &mut level_group.sublayers {
                let result = sublayer.prepare().await;
                if result.bailed_early {
                    any_bailed = true;
                }
                results.push(result);
            }
            level_group.prepare_results = results;
        }
        */
        // Prepare all sublayers concurrently across all levels.
        let level_futures = self.level_sublayers.iter_mut().map(|level_group| async {
            let futures = level_group.sublayers.iter_mut().map(|sublayer| sublayer.prepare(None));
            let results = futures::future::join_all(futures).await;

            let group_bailed = results.iter().any(|r| r.bailed_early);
            level_group.prepare_results = results;
            group_bailed
        });

        let level_results_future = futures::future::join_all(level_futures);
        let level_results_result = maybe_timeout!(level_results_future, self.view_params.timeout)
            .await;

        match level_results_result {
            Ok(level_results_vec) => {
                let any_bailed = level_results_vec.into_iter().any(|b| b);
                return PrepareResult { bailed_early: any_bailed };
            },
            Err(_) => {
                // Return early.
                return PrepareResult { bailed_early: true };
            }
        }
    }
}

#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
impl DrawToRasterGpu for OmeZarrBitmapMultiscaleLayer {
    async fn draw(&self, gpu_context: &GpuContext<'_>, pass: &mut wgpu::RenderPass) {
        // level_sublayers is ordered coarsest-first.
        // Draw levels from coarsest to finest, but skip coarser tiles that are
        // fully occluded by ready finer-level tiles.
        let num_groups = self.level_sublayers.len();

        for (group_i, level_group) in self.level_sublayers.iter().enumerate() {

            // For non-finest groups, check if each coarse tile is fully covered
            // by ready tiles at any single finer level.
            let is_finest = group_i == num_groups - 1;

            for (tile_i, sublayer) in level_group.sublayers.iter().enumerate() {
                let should_draw = if is_finest {
                    true
                } else {
                    let coarse_rect = &level_group.tile_rects[tile_i];
                    // Check finer groups (higher indices = finer levels).
                    // If any finer group fully covers this coarse tile with
                    // ready tiles, skip drawing it.
                    !self.is_tile_occluded(coarse_rect, group_i + 1)
                };

                if should_draw {
                    DrawToRasterGpu::draw(sublayer, gpu_context, pass).await;
                }
            }
        }
    }
}

#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
impl DrawToRasterCpu for OmeZarrBitmapMultiscaleLayer {
    async fn draw(&self, _cpu_context: &CpuContext<'_>, _pass: &mut CpuRenderPass) {}
}

#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
impl DrawToSvg for OmeZarrBitmapMultiscaleLayer {
    async fn draw(&self, ctx: &mut SvgContext) {
        let num_groups = self.level_sublayers.len();

        for (group_i, level_group) in self.level_sublayers.iter().enumerate() {
            let is_finest = group_i == num_groups - 1;

            for (tile_i, sublayer) in level_group.sublayers.iter().enumerate() {
                let should_draw = if is_finest {
                    true
                } else {
                    let coarse_rect = &level_group.tile_rects[tile_i];
                    !self.is_tile_occluded(coarse_rect, group_i + 1)
                };

                if should_draw {
                    DrawToSvg::draw(sublayer, ctx).await;
                }
            }
        }
    }
}

impl PickableLayer for OmeZarrBitmapMultiscaleLayer {
    fn pick(&self, screen_coord: ScreenCoord, data_coord: Option<DataCoord>) -> Option<LayerPickingResult> {
        let DataCoord::TwoD { x: cx, y: cy } = data_coord? else {
            return None;
        };
        let metadata = self.metadata.as_ref()?;

        // level_sublayers is ordered coarsest-first and finer levels are drawn
        // on top of coarser ones, so search from finest to coarsest and
        // delegate to the first ready tile containing the picked coordinate.
        for level_group in self.level_sublayers.iter().rev() {
            let level = &metadata.resolution_levels[level_group.level_idx];
            let Some(tile_i) = pick_visible_tile(
                cx as f64,
                cy as f64,
                level,
                &level_group.tiles,
                Some(&level_group.model_matrix),
            ) else {
                continue;
            };

            let ready = level_group
                .prepare_results
                .get(tile_i)
                .is_some_and(|r| !r.bailed_early);
            if !ready {
                continue;
            }

            return PickableLayer::pick(
                &level_group.sublayers[tile_i],
                screen_coord,
                data_coord,
            );
        }
        None
    }

}