awry 0.1.3

use anyhow::Ok;
use libsufr::types::SequenceFileData;
use serde::{Deserialize, Serialize};

/// Struct representing the metadata for a sequence in the sequence index
#[derive(Clone, Serialize, Deserialize, Debug, PartialEq, PartialOrd, Eq, Ord, Hash, Default)]
pub(crate) struct SequenceMetadata {
    start_position: usize,
    header: String,
}

/// Struct representing a sequence index, which maintains a list of all sequence headers and their start positions
#[derive(Clone, Serialize, Deserialize, Debug, PartialEq, PartialOrd, Eq, Ord, Hash, Default)]
pub(crate) struct SequenceIndex {
    sequences: Vec<SequenceMetadata>,
}

/// Struct representing a localized position in a sequence, and the sequence index that contains it
///
/// # Example
/// ```
/// use awry::sequence_index::LocalizedSequencePosition;
///
/// let localized_sequence_position = LocalizedSequencePosition::new(0, 0);
/// ```
#[derive(Clone, Serialize, Deserialize, Debug, PartialEq, PartialOrd, Eq, Ord, Hash, Default)]
pub struct LocalizedSequencePosition {
    sequence_idx: usize,
     local_position: usize,
}

impl LocalizedSequencePosition {
    /// Creates a new LocalizedSequencePosition
    /// 
    /// # Example
    /// ```
    /// use awry::sequence_index::LocalizedSequencePosition;
    /// 
    /// let localized_sequence_position = LocalizedSequencePosition::new(0, 0);
    /// assert_eq!(localized_sequence_position.sequence_idx(), 0);
    /// assert_eq!(localized_sequence_position.local_position(), 0);
    /// ```
    pub fn new(sequence_idx: usize, local_position: usize) -> Self {
        LocalizedSequencePosition {
            sequence_idx,
            local_position,
        }
    }
    /// Gets the sequence index
    /// 
    /// # Example
    /// ```
    /// use awry::sequence_index::LocalizedSequencePosition;
    /// 
    /// let localized_sequence_position = LocalizedSequencePosition::new(0, 0);
    /// assert_eq!(localized_sequence_position.sequence_idx(), 0);
    /// ``` 
    pub fn sequence_idx(&self) -> usize {
        self.sequence_idx
    }
    /// Gets the local position
    /// 
    /// # Example
    /// ```
    /// use awry::sequence_index::LocalizedSequencePosition;
    /// 
    /// let localized_sequence_position = LocalizedSequencePosition::new(0, 0);
    /// assert_eq!(localized_sequence_position.local_position(), 0);
    /// ``` 
    pub fn local_position(&self) -> usize {
        self.local_position
    }
}

impl SequenceIndex {
    /// Creates a new SequenceIndex
    pub(crate) fn new() -> Self {
        SequenceIndex {
            sequences: Vec::new(),
        }
    }
    /// Creates a new SequenceIndex from a SequenceFileData struct (from the libsufr crate)
    pub(crate) fn from_seq_file_data(seq_file_data: &SequenceFileData) -> Self {
        let mut sequence_index: SequenceIndex = SequenceIndex::new();
        for seq_idx in 0..seq_file_data.headers.len() {
            sequence_index.add_sequence(
                &seq_file_data.headers[seq_idx],
                seq_file_data.start_positions[seq_idx],
            );
        }

        return sequence_index;
    }
    /// Adds a sequence to the sequence index
    pub(crate) fn add_sequence(&mut self, header: &str, start_position: usize) {
        self.sequences.push(SequenceMetadata {
            start_position,
            header: header.to_string(),
        })
    }

    /// Gets the LocalizedSequencePosition for the given global position
    pub(crate) fn get_seq_location(
        &self,
        global_position: usize,
    ) -> Option<LocalizedSequencePosition> {
        return self.find_sequence_binary_search(global_position, 0, self.sequences.len() - 1);
    }

    fn find_sequence_binary_search(
        &self,
        global_position: usize,
        range_low: usize,
        range_high: usize,
    ) -> Option<LocalizedSequencePosition> {
        if range_low == range_high {
            return Some(LocalizedSequencePosition::new(
                range_low,
                global_position - self.sequences[range_low].start_position,
            ));
        }
        let midpoint = (range_low + range_high) / 2;
        if self.sequences[midpoint].start_position > global_position {
            self.find_sequence_binary_search(global_position, range_low, midpoint)
        } else if self.sequences[midpoint].start_position < global_position {
            self.find_sequence_binary_search(global_position, midpoint, range_high)
        } else {
            Some(LocalizedSequencePosition {
                sequence_idx: midpoint,
                local_position: global_position - self.sequences[midpoint].start_position,
            })
        }
    }

    /// Serializes the sequence index to a file
    pub(crate) fn serialize<W: std::io::Write>(&self, writer: &mut W) -> Result<(), anyhow::Error> {
        writer.write_all(&(self.sequences.len() as u64).to_le_bytes())?;
        for sequence in self.sequences.iter() {
            writer.write_all(&(sequence.start_position as u64).to_le_bytes())?;
            writer.write_all(&(sequence.header.len() as u64).to_le_bytes())?;
            writer.write_all(sequence.header.as_bytes())?;
        }
        return Ok(());
    }

    /// Deserializes the sequence index from a file
    pub(crate) fn from_file<R: std::io::Read>(reader: &mut R) -> Result<Self, anyhow::Error> {
        let mut sequence_index: SequenceIndex = SequenceIndex::new();
        //read the number of sequences as a usize
        let mut u64_buffer: [u8; 8] = [0; 8];
        reader.read_exact(&mut u64_buffer)?;
        let num_sequences = u64::from_le_bytes(u64_buffer);

        for _ in 0..num_sequences {
            //read the start position as a usize
            reader.read_exact(&mut u64_buffer)?;
            let start_position = u64::from_le_bytes(u64_buffer) as usize;
            //read the length of the header as a usize
            reader.read_exact(&mut u64_buffer)?;
            let header_len = u64::from_le_bytes(u64_buffer);
            //read the header. since header_len is non a constant, we need to read the header in chunks
            //and construct a string of length header_len
            let mut header_string = String::new();
            header_string.reserve(header_len as usize);
            for _ in 0..header_len{
                let mut buf:[u8;1] = [0;1];
                let _ = &reader.read(&mut buf);
                header_string.push(buf[0] as char);
            }

            sequence_index.add_sequence(&header_string, start_position);
        }

        return Ok(sequence_index);
    }
}