ocfs2: Add a name indexed b-tree to directory inodes
[linux-2.6.git] / fs / ocfs2 / dir.h
1 /* -*- mode: c; c-basic-offset: 8; -*-
2  * vim: noexpandtab sw=8 ts=8 sts=0:
3  *
4  * dir.h
5  *
6  * Function prototypes
7  *
8  * Copyright (C) 2002, 2004 Oracle.  All rights reserved.
9  *
10  * This program is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This program is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * General Public License for more details.
19  *
20  * You should have received a copy of the GNU General Public
21  * License along with this program; if not, write to the
22  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
23  * Boston, MA 021110-1307, USA.
24  */
25
26 #ifndef OCFS2_DIR_H
27 #define OCFS2_DIR_H
28
29 struct ocfs2_dx_hinfo {
30         u32     major_hash;
31         u32     minor_hash;
32 };
33
34 struct ocfs2_dir_lookup_result {
35         struct buffer_head              *dl_leaf_bh;    /* Unindexed leaf
36                                                          * block */
37         struct ocfs2_dir_entry          *dl_entry;      /* Target dirent in
38                                                          * unindexed leaf */
39
40         struct buffer_head              *dl_dx_leaf_bh; /* Indexed leaf block */
41         struct ocfs2_dx_entry           *dl_dx_entry;   /* Target dx_entry in
42                                                          * indexed leaf */
43         struct ocfs2_dx_hinfo           dl_hinfo;       /* Name hash results */
44 };
45 void ocfs2_free_dir_lookup_result(struct ocfs2_dir_lookup_result *res);
46
47 int ocfs2_find_entry(const char *name, int namelen,
48                      struct inode *dir,
49                      struct ocfs2_dir_lookup_result *lookup);
50 int ocfs2_delete_entry(handle_t *handle,
51                        struct inode *dir,
52                        struct ocfs2_dir_lookup_result *res);
53 int __ocfs2_add_entry(handle_t *handle,
54                       struct inode *dir,
55                       const char *name, int namelen,
56                       struct inode *inode, u64 blkno,
57                       struct buffer_head *parent_fe_bh,
58                       struct ocfs2_dir_lookup_result *lookup);
59 static inline int ocfs2_add_entry(handle_t *handle,
60                                   struct dentry *dentry,
61                                   struct inode *inode, u64 blkno,
62                                   struct buffer_head *parent_fe_bh,
63                                   struct ocfs2_dir_lookup_result *lookup)
64 {
65         return __ocfs2_add_entry(handle, dentry->d_parent->d_inode,
66                                  dentry->d_name.name, dentry->d_name.len,
67                                  inode, blkno, parent_fe_bh, lookup);
68 }
69 int ocfs2_update_entry(struct inode *dir, handle_t *handle,
70                        struct ocfs2_dir_lookup_result *res,
71                        struct inode *new_entry_inode);
72
73 int ocfs2_check_dir_for_entry(struct inode *dir,
74                               const char *name,
75                               int namelen);
76 int ocfs2_empty_dir(struct inode *inode);
77
78 int ocfs2_find_files_on_disk(const char *name,
79                              int namelen,
80                              u64 *blkno,
81                              struct inode *inode,
82                              struct ocfs2_dir_lookup_result *res);
83 int ocfs2_lookup_ino_from_name(struct inode *dir, const char *name,
84                                int namelen, u64 *blkno);
85 int ocfs2_readdir(struct file *filp, void *dirent, filldir_t filldir);
86 int ocfs2_dir_foreach(struct inode *inode, loff_t *f_pos, void *priv,
87                       filldir_t filldir);
88 int ocfs2_prepare_dir_for_insert(struct ocfs2_super *osb,
89                                  struct inode *dir,
90                                  struct buffer_head *parent_fe_bh,
91                                  const char *name,
92                                  int namelen,
93                                  struct ocfs2_dir_lookup_result *lookup);
94 struct ocfs2_alloc_context;
95 int ocfs2_fill_new_dir(struct ocfs2_super *osb,
96                        handle_t *handle,
97                        struct inode *parent,
98                        struct inode *inode,
99                        struct buffer_head *fe_bh,
100                        struct ocfs2_alloc_context *data_ac,
101                        struct ocfs2_alloc_context *meta_ac);
102
103 int ocfs2_dx_dir_truncate(struct inode *dir, struct buffer_head *di_bh);
104
105 struct ocfs2_dir_block_trailer *ocfs2_dir_trailer_from_size(int blocksize,
106                                                             void *data);
107 #endif /* OCFS2_DIR_H */