-/*\r
- * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)\r
- *\r
- *\r
- * HelenOS:\r
- * Copyright (c) 2012 Martin Sucha\r
- * Copyright (c) 2012 Frantisek Princ\r
- * All rights reserved.\r
- *\r
- * Redistribution and use in source and binary forms, with or without\r
- * modification, are permitted provided that the following conditions\r
- * are met:\r
- *\r
- * - Redistributions of source code must retain the above copyright\r
- * notice, this list of conditions and the following disclaimer.\r
- * - Redistributions in binary form must reproduce the above copyright\r
- * notice, this list of conditions and the following disclaimer in the\r
- * documentation and/or other materials provided with the distribution.\r
- * - The name of the author may not be used to endorse or promote products\r
- * derived from this software without specific prior written permission.\r
- *\r
- * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR\r
- * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES\r
- * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.\r
- * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,\r
- * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT\r
- * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,\r
- * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY\r
- * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT\r
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF\r
- * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\r
- */\r
-\r
-/** @addtogroup lwext4\r
- * @{\r
- */\r
-/**\r
- * @file ext4_extent.h\r
- * @brief More complex filesystem functions.\r
- */\r
-#ifndef EXT4_EXTENT_H_\r
-#define EXT4_EXTENT_H_\r
-\r
-#include <ext4_config.h>\r
-#include <ext4_types.h>\r
-\r
-/**@brief Get logical number of the block covered by extent.\r
- * @param extent Extent to load number from\r
- * @return Logical number of the first block covered by extent */\r
-uint32_t ext4_extent_get_first_block(struct ext4_extent *extent);\r
-\r
-/**@brief Set logical number of the first block covered by extent.\r
- * @param extent Extent to set number to\r
- * @param iblock Logical number of the first block covered by extent */\r
-void ext4_extent_set_first_block(struct ext4_extent *extent, uint32_t iblock);\r
-\r
-/**@brief Get number of blocks covered by extent.\r
- * @param extent Extent to load count from\r
- * @return Number of blocks covered by extent */\r
-uint16_t ext4_extent_get_block_count(struct ext4_extent *extent);\r
-\r
-/**@brief Set number of blocks covered by extent.\r
- * @param extent Extent to load count from\r
- * @param count Number of blocks covered by extent */\r
-void ext4_extent_set_block_count(struct ext4_extent *extent, uint16_t count);\r
-\r
-/**@brief Get physical number of the first block covered by extent.\r
- * @param extent Extent to load number\r
- * @return Physical number of the first block covered by extent */\r
-uint64_t ext4_extent_get_start(struct ext4_extent *extent);\r
-\r
-/**@brief Set physical number of the first block covered by extent.\r
- * @param extent Extent to load number\r
- * @param fblock Physical number of the first block covered by extent */\r
-void ext4_extent_set_start(struct ext4_extent *extent, uint64_t fblock);\r
-\r
-\r
-/**@brief Get logical number of the block covered by extent index.\r
- * @param index Extent index to load number from\r
- * @return Logical number of the first block covered by extent index */\r
-uint32_t ext4_extent_index_get_first_block(struct ext4_extent_index *index);\r
-\r
-/**@brief Set logical number of the block covered by extent index.\r
- * @param index Extent index to set number to\r
- * @param iblock Logical number of the first block covered by extent index */\r
-void ext4_extent_index_set_first_block(struct ext4_extent_index *index,\r
- uint32_t iblock);\r
-\r
-/**@brief Get physical number of block where the child node is located.\r
- * @param index Extent index to load number from\r
- * @return Physical number of the block with child node */\r
-uint64_t ext4_extent_index_get_leaf(struct ext4_extent_index *index);\r
-\r
-\r
-/**@brief Set physical number of block where the child node is located.\r
- * @param index Extent index to set number to\r
- * @param fblock Ohysical number of the block with child node */\r
-void ext4_extent_index_set_leaf(struct ext4_extent_index *index,\r
- uint64_t fblock);\r
-\r
-\r
-/**@brief Get magic value from extent header.\r
- * @param header Extent header to load value from\r
- * @return Magic value of extent header */\r
-uint16_t ext4_extent_header_get_magic(struct ext4_extent_header *header);\r
-\r
-/**@brief Set magic value to extent header.\r
- * @param header Extent header to set value to\r
- * @param magic Magic value of extent header */\r
-void ext4_extent_header_set_magic(struct ext4_extent_header *header,\r
- uint16_t magic);\r
-\r
-/**@brief Get number of entries from extent header\r
- * @param header Extent header to get value from\r
- * @return Number of entries covered by extent header */\r
-uint16_t ext4_extent_header_get_entries_count(struct ext4_extent_header *header);\r
-\r
-/**@brief Set number of entries to extent header\r
- * @param header Extent header to set value to\r
- * @param count Number of entries covered by extent header */\r
-void ext4_extent_header_set_entries_count(struct ext4_extent_header *header,\r
- uint16_t count);\r
-\r
-/**@brief Get maximum number of entries from extent header\r
- * @param header Extent header to get value from\r
- * @return Maximum number of entries covered by extent header */\r
-uint16_t ext4_extent_header_get_max_entries_count(struct ext4_extent_header *header);\r
-\r
-/**@brief Set maximum number of entries to extent header\r
- * @param header Extent header to set value to\r
- * @param max_count Maximum number of entries covered by extent header */\r
-void ext4_extent_header_set_max_entries_count(struct ext4_extent_header *header,\r
- uint16_t max_count);\r
-\r
-/**@brief Get depth of extent subtree.\r
- * @param header Extent header to get value from\r
- * @return Depth of extent subtree */\r
-uint16_t ext4_extent_header_get_depth(struct ext4_extent_header *header);\r
-\r
-/**@brief Set depth of extent subtree.\r
- * @param header Extent header to set value to\r
- * @param depth Depth of extent subtree */\r
-void ext4_extent_header_set_depth(struct ext4_extent_header *header,\r
- uint16_t depth);\r
-\r
-/**@brief Get generation from extent header\r
- * @param header Extent header to get value from\r
- * @return Generation */\r
-uint32_t ext4_extent_header_get_generation(struct ext4_extent_header *header);\r
-\r
-/**@brief Set generation to extent header\r
- * @param header Extent header to set value to\r
- * @param generation Generation */\r
-void ext4_extent_header_set_generation(struct ext4_extent_header *header,\r
- uint32_t generation);\r
-\r
-/**@brief Find physical block in the extent tree by logical block number.\r
- * There is no need to save path in the tree during this algorithm.\r
- * @param inode_ref I-node to load block from\r
- * @param iblock Logical block number to find\r
- * @param fblock Output value for physical block number\r
- * @return Error code*/\r
-int ext4_extent_find_block(struct ext4_inode_ref *inode_ref, uint32_t iblock,\r
- uint32_t *fblock);\r
-\r
-/**@brief Release all data blocks starting from specified logical block.\r
- * @param inode_ref I-node to release blocks from\r
- * @param iblock_from First logical block to release\r
- * @return Error code */\r
-int ext4_extent_release_blocks_from(struct ext4_inode_ref *inode_ref,\r
- uint32_t iblock_from);\r
-\r
-/**@brief Append data block to the i-node.\r
- * This function allocates data block, tries to append it\r
- * to some existing extent or creates new extents.\r
- * It includes possible extent tree modifications (splitting).\r
- * @param inode_ref I-node to append block to\r
- * @param iblock Output logical number of newly allocated block\r
- * @param fblock Output physical block address of newly allocated block\r
- *\r
- * @return Error code*/\r
-int ext4_extent_append_block(struct ext4_inode_ref *inode_ref,\r
- uint32_t *iblock, uint32_t *fblock, bool update_size);\r
-\r
-\r
-#endif /* EXT4_EXTENT_H_ */\r
-/**\r
- * @}\r
- */\r
+/*
+ * Copyright (c) 2013 Grzegorz Kostka (kostka.grzegorz@gmail.com)
+ *
+ *
+ * HelenOS:
+ * Copyright (c) 2012 Martin Sucha
+ * Copyright (c) 2012 Frantisek Princ
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ * - Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * - Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ * - The name of the author may not be used to endorse or promote products
+ * derived from this software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+ * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
+ * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
+ * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+ * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
+ * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ */
+
+/** @addtogroup lwext4
+ * @{
+ */
+/**
+ * @file ext4_extent.h
+ * @brief More complex filesystem functions.
+ */
+#ifndef EXT4_EXTENT_H_
+#define EXT4_EXTENT_H_
+
+#include "ext4_config.h"
+#include "ext4_types.h"
+#include "ext4_inode.h"
+
+
+/**@brief Get logical number of the block covered by extent.
+ * @param extent Extent to load number from
+ * @return Logical number of the first block covered by extent */
+static inline uint32_t ext4_extent_get_first_block(struct ext4_extent *extent)
+{
+ return to_le32(extent->first_block);
+}
+
+/**@brief Set logical number of the first block covered by extent.
+ * @param extent Extent to set number to
+ * @param iblock Logical number of the first block covered by extent */
+static inline void ext4_extent_set_first_block(struct ext4_extent *extent,
+ uint32_t iblock)
+{
+ extent->first_block = to_le32(iblock);
+}
+
+/**@brief Get number of blocks covered by extent.
+ * @param extent Extent to load count from
+ * @return Number of blocks covered by extent */
+static inline uint16_t ext4_extent_get_block_count(struct ext4_extent *extent)
+{
+ if (EXT4_EXT_IS_UNWRITTEN(extent))
+ return EXT4_EXT_GET_LEN_UNWRITTEN(extent);
+ else
+ return EXT4_EXT_GET_LEN(extent);
+}
+/**@brief Set number of blocks covered by extent.
+ * @param extent Extent to load count from
+ * @param count Number of blocks covered by extent
+ * @param unwritten Whether the extent is unwritten or not */
+static inline void ext4_extent_set_block_count(struct ext4_extent *extent,
+ uint16_t count, bool unwritten)
+{
+ EXT4_EXT_SET_LEN(extent, count);
+ if (unwritten)
+ EXT4_EXT_SET_UNWRITTEN(extent);
+}
+
+/**@brief Get physical number of the first block covered by extent.
+ * @param extent Extent to load number
+ * @return Physical number of the first block covered by extent */
+static inline uint64_t ext4_extent_get_start(struct ext4_extent *extent)
+{
+ return ((uint64_t)to_le16(extent->start_hi)) << 32 |
+ ((uint64_t)to_le32(extent->start_lo));
+}
+
+
+/**@brief Set physical number of the first block covered by extent.
+ * @param extent Extent to load number
+ * @param fblock Physical number of the first block covered by extent */
+static inline void ext4_extent_set_start(struct ext4_extent *extent, uint64_t fblock)
+{
+ extent->start_lo = to_le32((fblock << 32) >> 32);
+ extent->start_hi = to_le16((uint16_t)(fblock >> 32));
+}
+
+
+/**@brief Get logical number of the block covered by extent index.
+ * @param index Extent index to load number from
+ * @return Logical number of the first block covered by extent index */
+static inline uint32_t
+ext4_extent_index_get_first_block(struct ext4_extent_index *index)
+{
+ return to_le32(index->first_block);
+}
+
+/**@brief Set logical number of the block covered by extent index.
+ * @param index Extent index to set number to
+ * @param iblock Logical number of the first block covered by extent index */
+static inline void
+ext4_extent_index_set_first_block(struct ext4_extent_index *index,
+ uint32_t iblock)
+{
+ index->first_block = to_le32(iblock);
+}
+
+/**@brief Get physical number of block where the child node is located.
+ * @param index Extent index to load number from
+ * @return Physical number of the block with child node */
+static inline uint64_t
+ext4_extent_index_get_leaf(struct ext4_extent_index *index)
+{
+ return ((uint64_t)to_le16(index->leaf_hi)) << 32 |
+ ((uint64_t)to_le32(index->leaf_lo));
+}
+
+/**@brief Set physical number of block where the child node is located.
+ * @param index Extent index to set number to
+ * @param fblock Ohysical number of the block with child node */
+static inline void ext4_extent_index_set_leaf(struct ext4_extent_index *index,
+ uint64_t fblock)
+{
+ index->leaf_lo = to_le32((fblock << 32) >> 32);
+ index->leaf_hi = to_le16((uint16_t)(fblock >> 32));
+}
+
+/**@brief Get magic value from extent header.
+ * @param header Extent header to load value from
+ * @return Magic value of extent header */
+static inline uint16_t
+ext4_extent_header_get_magic(struct ext4_extent_header *header)
+{
+ return to_le16(header->magic);
+}
+
+/**@brief Set magic value to extent header.
+ * @param header Extent header to set value to
+ * @param magic Magic value of extent header */
+static inline void ext4_extent_header_set_magic(struct ext4_extent_header *header,
+ uint16_t magic)
+{
+ header->magic = to_le16(magic);
+}
+
+/**@brief Get number of entries from extent header
+ * @param header Extent header to get value from
+ * @return Number of entries covered by extent header */
+static inline uint16_t
+ext4_extent_header_get_entries_count(struct ext4_extent_header *header)
+{
+ return to_le16(header->entries_count);
+}
+
+/**@brief Set number of entries to extent header
+ * @param header Extent header to set value to
+ * @param count Number of entries covered by extent header */
+static inline void
+ext4_extent_header_set_entries_count(struct ext4_extent_header *header,
+ uint16_t count)
+{
+ header->entries_count = to_le16(count);
+}
+
+/**@brief Get maximum number of entries from extent header
+ * @param header Extent header to get value from
+ * @return Maximum number of entries covered by extent header */
+static inline uint16_t
+ext4_extent_header_get_max_entries_count(struct ext4_extent_header *header)
+{
+ return to_le16(header->max_entries_count);
+}
+
+/**@brief Set maximum number of entries to extent header
+ * @param header Extent header to set value to
+ * @param max_count Maximum number of entries covered by extent header */
+static inline void
+ext4_extent_header_set_max_entries_count(struct ext4_extent_header *header,
+ uint16_t max_count)
+{
+ header->max_entries_count = to_le16(max_count);
+}
+
+/**@brief Get depth of extent subtree.
+ * @param header Extent header to get value from
+ * @return Depth of extent subtree */
+static inline uint16_t
+ext4_extent_header_get_depth(struct ext4_extent_header *header)
+{
+ return to_le16(header->depth);
+}
+
+/**@brief Set depth of extent subtree.
+ * @param header Extent header to set value to
+ * @param depth Depth of extent subtree */
+static inline void
+ext4_extent_header_set_depth(struct ext4_extent_header *header, uint16_t depth)
+{
+ header->depth = to_le16(depth);
+}
+
+/**@brief Get generation from extent header
+ * @param header Extent header to get value from
+ * @return Generation */
+static inline uint32_t
+ext4_extent_header_get_generation(struct ext4_extent_header *header)
+{
+ return to_le32(header->generation);
+}
+
+/**@brief Set generation to extent header
+ * @param header Extent header to set value to
+ * @param generation Generation */
+static inline void
+ext4_extent_header_set_generation(struct ext4_extent_header *header,
+ uint32_t generation)
+{
+ header->generation = to_le32(generation);
+}
+
+/******************************************************************************/
+
+/**TODO: */
+static inline void ext4_extent_tree_init(struct ext4_inode_ref *inode_ref)
+{
+ /* Initialize extent root header */
+ struct ext4_extent_header *header =
+ ext4_inode_get_extent_header(inode_ref->inode);
+ ext4_extent_header_set_depth(header, 0);
+ ext4_extent_header_set_entries_count(header, 0);
+ ext4_extent_header_set_generation(header, 0);
+ ext4_extent_header_set_magic(header, EXT4_EXTENT_MAGIC);
+
+ uint16_t max_entries = (EXT4_INODE_BLOCKS * sizeof(uint32_t) -
+ sizeof(struct ext4_extent_header)) /
+ sizeof(struct ext4_extent);
+
+ ext4_extent_header_set_max_entries_count(header, max_entries);
+ inode_ref->dirty = true;
+}
+
+
+
+/**TODO: */
+int ext4_extent_get_blocks(struct ext4_inode_ref *inode_ref, ext4_fsblk_t iblock,
+ uint32_t max_blocks, ext4_fsblk_t *result, bool create,
+ uint32_t *blocks_count);
+
+
+/**@brief Release all data blocks starting from specified logical block.
+ * @param inode_ref I-node to release blocks from
+ * @param iblock_from First logical block to release
+ * @return Error code */
+int ext4_extent_remove_space(struct ext4_inode_ref *inode_ref, ext4_lblk_t from,
+ ext4_lblk_t to);
+
+
+#endif /* EXT4_EXTENT_H_ */
+/**
+* @}
+*/
projects / lwext4.git / blobdiff