Home
last modified time | relevance | path

Searched refs:btree (Results 1 – 25 of 44) sorted by relevance

12

/netbsd-src/external/gpl2/mkhybrid/dist/libhfs_iso/
H A Dbtree.h23 int bt_readhdr(btree *);
24 int bt_writehdr(btree *);
26 int bt_space(btree *, unsigned int);
29 int bt_insert(btree *, unsigned char *, int);
32 int bt_delete(btree *, unsigned char *);
34 int bt_search(btree *, unsigned char *, node *);
H A DMakefile36 OBJS = data.o block.o low.o file.o btree.o node.o record.o volume.o \
65 btree.o: btree.c internal.h hfs.h data.h block.h file.h btree.h node.h
66 data.o: data.c internal.h hfs.h data.h btree.h
67 file.o: file.c internal.h hfs.h data.h block.h file.h btree.h record.h \
69 hfs.o: hfs.c internal.h hfs.h data.h block.h low.h file.h btree.h \
72 node.o: node.c internal.h hfs.h data.h btree.h node.h
74 volume.o: volume.c internal.h hfs.h data.h low.h btree.h record.h \
H A Dbtree.c37 btree *bt = np->bt; in bt_getnode()
90 btree *bt = np->bt; in bt_putnode()
140 int bt_readhdr(btree *bt) in bt_readhdr()
252 int bt_writehdr(btree *bt) in bt_writehdr()
337 int bt_space(btree *bt, unsigned int nrecs) in bt_space()
485 int bt_insert(btree *bt, unsigned char *record, int reclen) in bt_insert()
620 int bt_delete(btree *bt, unsigned char *key) in bt_delete()
674 int bt_search(btree *bt, unsigned char *key, node *np) in bt_search()
H A Dnode.h20 void n_init(node *, btree *, int, int);
28 void n_index(btree *, unsigned char *, unsigned long, unsigned char *, int *);
H A Dnode.c36 void n_init(node *np, btree *bt, int type, int height) in n_init()
60 btree *bt = np->bt; in n_new()
95 btree *bt = np->bt; in n_free()
149 btree *bt = np->bt; in n_search()
176 void n_index(btree *bt, unsigned char *key, unsigned long nnum, in n_index()
H A Dinternal.h317 } btree; typedef
336 btree ext; /* B*-tree control block for extents overflow file */
337 btree cat; /* B*-tree control block for catalog file */
/netbsd-src/lib/libc/db/
H A Dchangelog12 btree: Rework cursor deletion code yet again; bugs with
17 btree: Fix bugs introduced by new cursor/deletion code.
21 btree: Fix bugs introduced by new cursor/deletion code.
25 btree Change deletion to coalesce empty pages. This is a major
56 btree: If enough duplicate records were inserted and then deleted
65 btree/recno:
72 btree/recno:
86 Allow recno to specify the name of the underlying btree;
88 btree/recno:
90 btree/hash/recno:
[all …]
H A Ddb2netbsd27 mv Makefile.inc README btree changelog db hash man mpool recno lib/libc/db
H A DREADME25 btree The B+tree routines.
/netbsd-src/external/gpl2/lvm2/dist/lib/datastruct/
H A Dbtree.h21 struct btree;
23 struct btree *btree_create(struct dm_pool *mem);
25 void *btree_lookup(const struct btree *t, uint32_t k);
26 int btree_insert(struct btree *t, uint32_t k, void *data);
31 struct btree_iter *btree_first(const struct btree *t);
H A Dbtree.c28 struct btree { struct
33 struct btree *btree_create(struct dm_pool *mem) in btree_create() argument
35 struct btree *t = dm_pool_alloc(mem, sizeof(*t)); in btree_create()
79 void *btree_lookup(const struct btree *t, uint32_t k) in btree_lookup()
86 int btree_insert(struct btree *t, uint32_t k, void *data) in btree_insert()
118 struct btree_iter *btree_first(const struct btree *t) in btree_first()
/netbsd-src/external/gpl2/lvm2/dist/include/
H A Dbtree.h21 struct btree;
23 struct btree *btree_create(struct dm_pool *mem);
25 void *btree_lookup(const struct btree *t, uint32_t k);
26 int btree_insert(struct btree *t, uint32_t k, void *data);
31 struct btree_iter *btree_first(const struct btree *t);
H A D.symlinks11 ../lib/datastruct/btree.h
H A D.symlinks.in11 @top_srcdir@/lib/datastruct/btree.h
/netbsd-src/tests/lib/libc/db/
H A Dt_db.sh74 atf_check -o file:exp "$(prog_db)" btree in
152 atf_check -o file:exp "$(prog_db)" btree in
234 atf_check "$(prog_db)" -o out btree in
528 h_delete btree
574 h_repeated btree
671 h_cursor_flags btree
745 atf_check -o file:exp "$(prog_db)" -i psize=512 btree in
784 h_byte_orders btree
980 "$(prog_db)" -i psize=$psize btree in
1091 "$(prog_db)" -i psize=4096 btree in
[all …]
H A DMakefile16 CPPFLAGS.h_db.c += -I${NETBSDSRCDIR}/lib/libc/db/btree
H A DREADME58 structure. If the type is btree, then "-i cachesize=10240"
66 or "btree", and the script name or "-" to indicate stdin.
/netbsd-src/external/bsd/nvi/dist/dist/
H A DMakefile.am17 $(visrcdir)/db.1.85/btree/bt_debug.c \
18 $(visrcdir)/db.1.85/btree/bt_get.c \
19 $(visrcdir)/db.1.85/btree/bt_open.c \
20 $(visrcdir)/db.1.85/btree/bt_delete.c \
21 $(visrcdir)/db.1.85/btree/bt_put.c \
22 $(visrcdir)/db.1.85/btree/bt_overflow.c \
23 $(visrcdir)/db.1.85/btree/bt_close.c \
24 $(visrcdir)/db.1.85/btree/bt_page.c \
25 $(visrcdir)/db.1.85/btree/bt_split.c \
26 $(visrcdir)/db.1.85/btree/bt_search.c \
[all …]
/netbsd-src/distrib/sets/
H A Dsyspkgdeps92 ${DB} -q -w -f - btree "${PATH_TO_PKGNAME}" < "${PATH_MEMBERSHIP}"
109 ${DB} -q -f - btree "${PATH_TO_PKGNAME}" < "${PARENT_PATHNAMES}" | \
/netbsd-src/share/examples/refuse/id3fs/
H A Did3db.sh35 db -w -C -E B btree $id3db
/netbsd-src/lib/libc/db/btree/
H A DMakefile.inc4 .PATH: ${.CURDIR}/db/btree
/netbsd-src/lib/libc/db/man/
H A DMakefile.inc6 MAN+= btree.3 dbm_clearerr.3 dbopen.3 hash.3 recno.3 mpool.3
/netbsd-src/external/gpl2/mkhybrid/bin/
H A DMakefile22 SRCS+= block.c btree.c data.c file.c hfs.c low.c lvolume.c node.c record.c
/netbsd-src/external/gpl2/lvm2/lib/liblvm/
H A DMakefile29 SRCS+= activate.c lvmcache.c toolcontext.c config.c btree.c \
/netbsd-src/external/gpl2/lvm2/dist/lib/
H A DMakefile.in41 datastruct/btree.c \

12