Searched refs:btree (Results 1 - 25 of 108) sorted by relevance

12345

/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/hpfs/
H A Danode.c14 struct bplus_header *btree, unsigned sec,
23 if (btree->internal) {
24 for (i = 0; i < btree->n_used_nodes; i++)
25 if (btree->u.internal[i].file_secno > sec) {
26 a = btree->u.internal[i].down;
29 btree = &anode->btree;
36 for (i = 0; i < btree->n_used_nodes; i++)
37 if (btree->u.external[i].file_secno <= sec &&
38 btree
13 hpfs_bplus_lookup(struct super_block *s, struct inode *inode, struct bplus_header *btree, unsigned sec, struct buffer_head *bh) argument
62 struct bplus_header *btree; local
268 hpfs_remove_btree(struct super_block *s, struct bplus_header *btree) argument
398 struct bplus_header *btree; local
[all...]
H A Dmap.c134 if ((unsigned)fnode->btree.n_used_nodes + (unsigned)fnode->btree.n_free_nodes !=
135 (fnode->btree.internal ? 12 : 8)) {
141 if (fnode->btree.first_free !=
142 8 + fnode->btree.n_used_nodes * (fnode->btree.internal ? 8 : 12)) {
185 if ((unsigned)anode->btree.n_used_nodes + (unsigned)anode->btree.n_free_nodes !=
186 (anode->btree.internal ? 60 : 40)) {
190 if (anode->btree
[all...]
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/befs/
H A DMakefile7 befs-objs := datastream.o btree.o super.o inode.o debug.o io.o linuxvfs.o
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/nilfs2/
H A Dbtree.c2 * btree.c - NILFS B-tree.
30 #include "btree.h"
69 static int nilfs_btree_get_new_block(const struct nilfs_bmap *btree, argument
72 struct address_space *btnc = &NILFS_BMAP_I(btree)->i_btnode_cache;
122 static int nilfs_btree_node_size(const struct nilfs_bmap *btree) argument
124 return 1 << btree->b_inode->i_blkbits;
127 static int nilfs_btree_nchildren_per_block(const struct nilfs_bmap *btree) argument
129 return btree->b_nchildren_per_block;
341 * nilfs_btree_node_broken - verify consistency of btree node
342 * @node: btree nod
386 nilfs_btree_get_root(const struct nilfs_bmap *btree) argument
403 nilfs_btree_height(const struct nilfs_bmap *btree) argument
409 nilfs_btree_get_node(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path, int level, int *ncmaxp) argument
444 __nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, struct buffer_head **bhp, const struct nilfs_btree_readahead_info *ra) argument
499 nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, struct buffer_head **bhp) argument
505 nilfs_btree_do_lookup(const struct nilfs_bmap *btree, struct nilfs_btree_path *path, __u64 key, __u64 *ptrp, int minlevel, int readahead) argument
567 nilfs_btree_do_lookup_last(const struct nilfs_bmap *btree, struct nilfs_btree_path *path, __u64 *keyp, __u64 *ptrp) argument
606 nilfs_btree_lookup(const struct nilfs_bmap *btree, __u64 key, int level, __u64 *ptrp) argument
623 nilfs_btree_lookup_contig(const struct nilfs_bmap *btree, __u64 key, __u64 *ptrp, unsigned maxblocks) argument
707 nilfs_btree_promote_key(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 key) argument
729 nilfs_btree_do_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
756 nilfs_btree_carry_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
802 nilfs_btree_carry_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
849 nilfs_btree_split(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
904 nilfs_btree_grow(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
933 nilfs_btree_find_near(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path) argument
962 nilfs_btree_find_target_v(const struct nilfs_bmap *btree, const struct nilfs_btree_path *path, __u64 key) argument
982 nilfs_btree_prepare_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int *levelp, __u64 key, __u64 ptr, struct nilfs_bmap_stats *stats) argument
1131 nilfs_btree_commit_insert(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int maxlevel, __u64 key, __u64 ptr) argument
1155 nilfs_btree_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr) argument
1184 nilfs_btree_do_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1209 nilfs_btree_borrow_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1241 nilfs_btree_borrow_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1274 nilfs_btree_concat_left(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1300 nilfs_btree_concat_right(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1325 nilfs_btree_shrink(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, __u64 *keyp, __u64 *ptrp) argument
1350 nilfs_btree_prepare_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int *levelp, struct nilfs_bmap_stats *stats, struct inode *dat) argument
1475 nilfs_btree_commit_delete(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int maxlevel, struct inode *dat) argument
1490 nilfs_btree_delete(struct nilfs_bmap *btree, __u64 key) argument
1521 nilfs_btree_last_key(const struct nilfs_bmap *btree, __u64 *keyp) argument
1537 nilfs_btree_check_delete(struct nilfs_bmap *btree, __u64 key) argument
1576 nilfs_btree_gather_data(struct nilfs_bmap *btree, __u64 *keys, __u64 *ptrs, int nitems) argument
1626 nilfs_btree_prepare_convert_and_insert(struct nilfs_bmap *btree, __u64 key, union nilfs_bmap_ptr_req *dreq, union nilfs_bmap_ptr_req *nreq, struct buffer_head **bhp, struct nilfs_bmap_stats *stats) argument
1679 nilfs_btree_commit_convert_and_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr, const __u64 *keys, const __u64 *ptrs, int n, union nilfs_bmap_ptr_req *dreq, union nilfs_bmap_ptr_req *nreq, struct buffer_head *bh) argument
1751 nilfs_btree_convert_and_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr, const __u64 *keys, const __u64 *ptrs, int n) argument
1783 nilfs_btree_propagate_p(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head *bh) argument
1795 nilfs_btree_prepare_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument
1830 nilfs_btree_commit_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument
1854 nilfs_btree_abort_update_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct inode *dat) argument
1866 nilfs_btree_prepare_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int minlevel, int *maxlevelp, struct inode *dat) argument
1901 nilfs_btree_commit_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int minlevel, int maxlevel, struct buffer_head *bh, struct inode *dat) argument
1916 nilfs_btree_propagate_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head *bh) argument
1951 nilfs_btree_propagate(struct nilfs_bmap *btree, struct buffer_head *bh) argument
1992 nilfs_btree_propagate_gc(struct nilfs_bmap *btree, struct buffer_head *bh) argument
1998 nilfs_btree_add_dirty_buffer(struct nilfs_bmap *btree, struct list_head *lists, struct buffer_head *bh) argument
2034 nilfs_btree_lookup_dirty_buffers(struct nilfs_bmap *btree, struct list_head *listp) argument
2071 nilfs_btree_assign_p(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument
2112 nilfs_btree_assign_v(struct nilfs_bmap *btree, struct nilfs_btree_path *path, int level, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument
2143 nilfs_btree_assign(struct nilfs_bmap *btree, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument
2182 nilfs_btree_assign_gc(struct nilfs_bmap *btree, struct buffer_head **bh, sector_t blocknr, union nilfs_binfo *binfo) argument
2209 nilfs_btree_mark(struct nilfs_bmap *btree, __u64 key, int level) argument
[all...]
H A DMakefile3 btnode.o bmap.o btree.o direct.o dat.o recovery.o \
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/hfs/
H A DMakefile7 hfs-objs := bitmap.o bfind.o bnode.o brec.o btree.o \
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/hfsplus/
H A DMakefile7 hfsplus-objs := super.o options.o inode.o ioctl.o extents.o catalog.o dir.o btree.o \
/netgear-R7000-V1.0.7.12_1.2.5/ap/gpl/timemachine/db-4.7.25.NC/test/
H A Drpc005.tcl68 set db [eval {berkdb_open -auto_commit -create -btree \
74 set db_ident [eval {berkdb_open -btree} -env $env $testfile]
77 set db_diff [eval {berkdb_open -btree} -env $env -rdonly \
81 set db_diff2 [eval {berkdb_open -btree} -env $env -rdonly \
95 set db [eval {berkdb_open -auto_commit -create -btree \
100 set db2 [eval {berkdb_open -auto_commit -create -btree \
106 set db_ident [eval {berkdb_open -btree} -env $env \
111 set db_ident2 [eval {berkdb_open -btree} -env $env \
116 set db_diff1 [eval {berkdb_open -btree} -env $env -rdonly \
121 set db_diff2 [eval {berkdb_open -btree}
[all...]
H A Denv015.tcl30 set db [eval {berkdb_open} -create -env $env -btree $testfile]
58 {berkdb_open} -env $env -btree $testdir/$testfile]} db2
67 set newdb [berkdb_open -create -env $newenv -btree foo.db]
H A Dtxn011.tcl30 -btree -env $ndenv -notdurable test.db]
53 -auto_commit -env $ndenv -notdurable -btree $testfile]
83 -auto_commit -env $env -btree -notdurable $nondurfile]
100 -create -auto_commit -env $env -btree $durfile]
117 -auto_commit -env $env -btree $durfile]
132 -env $env -btree testfile1.db subdb1]
134 -env $env -btree -notdurable testfile1.db subdb2]} res
140 -env $env -btree -notdurable testfile2.db subdb3]
142 -env $env -btree testfile2.db subdb4]} res
H A Drep062.tcl28 # Called from outside, accept only btree.
30 set test_methods { btree }
104 { 0 {btree ""} {hash ""} }
106 { 0 {queueext ""} {btree ""} }
109 { 0 {recno ""} {btree ""} }
114 { 1 {btree ""} {btree "-encrypt"} }
115 { 1 {btree "-encrypt"} {btree ""} }
H A Dsec001.tcl43 set db [berkdb_open -create -encryptaes $passwd1 -btree $testfile2]
56 set db [berkdb_open -create -btree $testfile2]
69 set db [berkdb_open -create -chksum -btree $testfile2]
82 set db [berkdb_open -create -encryptaes $passwd1 -btree \
89 set stat [catch {berkdb_open_noerr -create -btree \
97 set db [berkdb_open -create -btree $testfile2 $subdb1]
103 set stat [catch {berkdb_open_noerr -create -btree -encryptaes $passwd1 \
186 set stat [catch {berkdb_open_noerr -env $env -btree -create \
H A Drep058.tcl23 # There should be no difference with methods. Just use btree.
25 set test_methods { btree }
105 -auto_commit -mode 0644} -btree $dbname]
108 -auto_commit -mode 0644} -btree $dbname]
H A Dtxn005.tcl25 set db [berkdb_open -env $e -txn $txn1 -create -btree txn005.db]
47 set db [berkdb_open -env $e -txn $txn3 -btree txn005.db]
66 set db [berkdb_open -env $e -auto_commit -btree txn005.db]
H A Denv005.tcl20 set db [berkdb_open -create -btree $testdir/env005.db]
H A Denv010.tcl35 # The method doesn't matter, so picked btree arbitrarily
38 -btree -create -mode 0644} ]
H A Denv011.tcl19 {berkdb_open -auto_commit -env $e -btree -create -mode 0644} ]
H A Denv002.tcl126 # stuff in a [btree] database in it.
130 set db [berkdb_open -env $dbenv -create -btree -mode 0644 $testfile]
137 [$db put $key [chop_data btree $data]] 0
H A Denv006.tcl60 set db [eval berkdb_open -create $envargs -btree $testfile]
75 set db [eval berkdb_open -create $envargs -btree $testfile $sub]
H A Denv013.tcl34 -btree -create -mode 0644 $testfile $filename} ]
65 -env $env -auto_commit -btree -mode 0644 -rdonly $dupfile]
H A Drep040script.tcl63 # Create a btree database now.
65 rep_test btree $masterenv NULL 10 0 0 0
H A Drpc004.tcl50 # NOTE: the type of database doesn't matter, just use btree.
51 set db [eval {berkdb_open -auto_commit -create -btree \
56 set db1 [eval {berkdb_open -auto_commit -create -btree \
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/xfs/
H A Dxfs_da_btree.c219 * Update the btree to show the new hashval for this child.
325 size = (int)((char *)&oldroot->btree[be16_to_cpu(oldroot->hdr.count)] -
348 node->btree[0].hashval = cpu_to_be32(blk1->hashval);
349 node->btree[0].before = cpu_to_be32(blk1->blkno);
350 node->btree[1].hashval = cpu_to_be32(blk2->hashval);
351 node->btree[1].before = cpu_to_be32(blk2->blkno);
365 XFS_DA_LOGRANGE(node, node->btree,
458 * Balance the btree elements between two intermediate nodes,
479 ((be32_to_cpu(node2->btree[0].hashval) < be32_to_cpu(node1->btree[
577 xfs_da_node_entry_t *btree; local
889 xfs_da_node_entry_t *btree; local
934 xfs_da_node_entry_t *btree; local
976 xfs_da_node_entry_t *btree; local
1048 xfs_da_node_entry_t *btree; local
[all...]
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/fs/hfsplus_journal/
H A DMakefile7 hfsplus-objs := super.o options.o inode.o ioctl.o extents.o catalog.o dir.o btree.o \
/netgear-R7000-V1.0.7.12_1.2.5/components/opensource/linux/linux-2.6.36/include/linux/
H A Dbtree.h28 * struct btree_head - btree head
40 /* btree geometry */
58 * btree_init_mempool - initialise a btree with given mempool
60 * @head: the btree head to initialise
69 * btree_init - initialise a btree
71 * @head: the btree head to initialise
74 * btree needs. Returns zero or a negative error code
83 * @head: the btree head to destroy
91 * btree_lookup - look up a key in the btree
93 * @head: the btree t
[all...]

Completed in 272 milliseconds

12345