source: mainline/uspace/lib/ext4/libext4_directory_index.h@ c0964cd7

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since c0964cd7 was c0964cd7, checked in by Frantisek Princ <frantisek.princ@…>, 13 years ago

code for splitting index block if tree is not trivial (one block)
  • Property mode set to 100644
File size: 4.6 KB
Line 
1/*
2 * Copyright (c) 2011 Frantisek Princ
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 *
9 * - Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * - Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * - The name of the author may not be used to endorse or promote products
15 * derived from this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
29/** @addtogroup libext4
30 * @{
31 */
32
33#ifndef LIBEXT4_LIBEXT4_DIRECTORY_INDEX_H_
34#define LIBEXT4_LIBEXT4_DIRECTORY_INDEX_H_
35
36/* Structures for indexed directory */
37
38typedef struct ext4_directory_dx_countlimit {
39 uint16_t limit;
40 uint16_t count;
41} ext4_directory_dx_countlimit_t;
42
43typedef struct ext4_directory_dx_dot_entry {
44 uint32_t inode;
45 uint16_t entry_length;
46 uint8_t name_length;
47 uint8_t inode_type;
48 uint8_t name[4];
49} ext4_directory_dx_dot_entry_t;
50
51typedef struct ext4_directory_dx_root_info {
52 uint32_t reserved_zero;
53 uint8_t hash_version;
54 uint8_t info_length;
55 uint8_t indirect_levels;
56 uint8_t unused_flags;
57} ext4_directory_dx_root_info_t;
58
59typedef struct ext4_directory_dx_entry {
60 uint32_t hash;
61 uint32_t block;
62} ext4_directory_dx_entry_t;
63
64typedef struct ext4_directory_dx_root {
65 ext4_directory_dx_dot_entry_t dots[2];
66 ext4_directory_dx_root_info_t info;
67 ext4_directory_dx_entry_t entries[0];
68} ext4_directory_dx_root_t;
69
70typedef struct ext4_fake_directory_entry {
71 uint32_t inode;
72 uint16_t entry_length;
73 uint8_t name_length;
74 uint8_t inode_type;
75} ext4_fake_directory_entry_t;
76
77typedef struct ext4_directory_dx_node {
78 ext4_fake_directory_entry_t fake;
79 ext4_directory_dx_entry_t entries[0];
80} ext4_directory_dx_node_t;
81
82
83typedef struct ext4_directory_dx_block {
84 block_t *block;
85 ext4_directory_dx_entry_t *entries;
86 ext4_directory_dx_entry_t *position;
87} ext4_directory_dx_block_t;
88
89
90
91#define EXT4_ERR_BAD_DX_DIR (-75000)
92#define EXT4_DIRECTORY_HTREE_EOF (uint32_t)0x7fffffff
93
94
95extern uint8_t ext4_directory_dx_root_info_get_hash_version(
96 ext4_directory_dx_root_info_t *);
97extern void ext4_directory_dx_root_info_set_hash_version(
98 ext4_directory_dx_root_info_t *, uint8_t);
99extern uint8_t ext4_directory_dx_root_info_get_info_length(
100 ext4_directory_dx_root_info_t *);
101extern void ext4_directory_dx_root_info_set_info_length(
102 ext4_directory_dx_root_info_t *, uint8_t);
103extern uint8_t ext4_directory_dx_root_info_get_indirect_levels(
104 ext4_directory_dx_root_info_t *);
105extern void ext4_directory_dx_root_info_set_indirect_levels(
106 ext4_directory_dx_root_info_t *, uint8_t);
107
108extern uint16_t ext4_directory_dx_countlimit_get_limit(
109 ext4_directory_dx_countlimit_t *);
110extern void ext4_directory_dx_countlimit_set_limit(
111 ext4_directory_dx_countlimit_t *, uint16_t);
112extern uint16_t ext4_directory_dx_countlimit_get_count(
113 ext4_directory_dx_countlimit_t *);
114extern void ext4_directory_dx_countlimit_set_count(
115 ext4_directory_dx_countlimit_t *, uint16_t);
116
117extern uint32_t ext4_directory_dx_entry_get_hash(ext4_directory_dx_entry_t *);
118extern void ext4_directory_dx_entry_set_hash(ext4_directory_dx_entry_t *,
119 uint32_t);
120extern uint32_t ext4_directory_dx_entry_get_block(ext4_directory_dx_entry_t *);
121void ext4_directory_dx_entry_set_block(ext4_directory_dx_entry_t *, uint32_t);
122
123/*********************************************************************************/
124
125extern int ext4_directory_dx_find_entry(ext4_directory_iterator_t *,
126 ext4_filesystem_t *, ext4_inode_ref_t *, size_t, const char *);
127extern int ext4_directory_dx_add_entry(ext4_filesystem_t *,
128 ext4_inode_ref_t *, ext4_inode_ref_t *, size_t, const char *);
129
130#endif
131
132/**
133 * @}
134 */
Note: See TracBrowser for help on using the repository browser.