Skip to content
Snippets Groups Projects
filesystem.rs 2.61 KiB
Newer Older
use alloc::boxed::Box;

use super::{Disk, Extent, Header, Node};

/// A file system
pub struct FileSystem<E> {
    pub disk: Box<Disk<E>>,
    pub header: (u64, Header),
    pub root: (u64, Node),
    pub free: (u64, Node)
impl<E> FileSystem<E> {
    /// Open a file system on a disk
    pub fn open(mut disk: Box<Disk<E>>) -> Result<Option<Self>, E> {
        let mut header = (1, Header::default());
        try!(disk.read_at(header.0, &mut header.1));

        if header.1.valid() {
            let mut root = (header.1.root, Node::default());
            try!(disk.read_at(root.0, &mut root.1));

            let mut free = (header.1.free, Node::default());
            try!(disk.read_at(free.0, &mut free.1));

            Ok(Some(FileSystem {
                disk: disk,
                header: header,
                root: root,
                free: free

    /// Create a file system on a disk
Jeremy Soller's avatar
Jeremy Soller committed
    pub fn create(mut disk: Box<Disk<E>>) -> Result<Option<Self>, E> {
        let size = try!(disk.size());

Jeremy Soller's avatar
Jeremy Soller committed
        if size >= 4 * 512 {
            let mut free = (3, Node::new("free", Node::MODE_FILE));
            free.1.extents[0] = Extent::new(4, (size - 4 * 512));
            try!(disk.write_at(free.0, &free.1));
Jeremy Soller's avatar
Jeremy Soller committed
            let root = (2, Node::new("root", Node::MODE_DIR));
            try!(disk.write_at(root.0, &root.1));
Jeremy Soller's avatar
Jeremy Soller committed
            let header = (1, Header::new(size, root.0, free.0));
            try!(disk.write_at(header.0, &header.1));
Jeremy Soller's avatar
Jeremy Soller committed
            Ok(Some(FileSystem {
                disk: disk,
                header: header,
                root: root,
                free: free
            }))
        } else {
            Ok(None)
        }
    }
Jeremy Soller's avatar
Jeremy Soller committed
    pub fn allocate(&mut self) -> Result<Option<u64>, E> {
        if self.free.1.extents[0].length >= 512 {
            let block = self.free.1.extents[0].block;
            self.free.1.extents[0].length -= 512;
            self.free.1.extents[0].block += 1;
            try!(self.disk.write_at(self.free.0, &self.free.1));
            Ok(Some(block))
        } else {
            Ok(None)
        }
    }

    pub fn node(&mut self, block: u64) -> Result<Node, E> {
        let mut node = Node::default();
        try!(self.disk.read_at(block, &mut node));
        Ok(node)
    }
Jeremy Soller's avatar
Jeremy Soller committed

    pub fn touch(&mut self, name: &str) -> Result<Option<(u64, Node)>, E> {
        if let Some(block) = try!(self.allocate()) {
            let node = (block, Node::new(name, Node::MODE_FILE));
            try!(self.disk.write_at(node.0, &node.1));
            Ok(Some(node))
        } else {
            Ok(None)
        }
    }