aboutsummaryrefslogtreecommitdiff
path: root/node.go
diff options
context:
space:
mode:
authorBen Johnson <benbjohnson@yahoo.com>2014-01-11 22:51:01 -0700
committerBen Johnson <benbjohnson@yahoo.com>2014-01-11 22:51:01 -0700
commitee24437bfcb34dbf2549ecd26adc972c1eb7dc16 (patch)
tree5fe178109b3ece4a4d66fdc40cfbd70e52f48850 /node.go
parentDB.Open(), pages, and meta. (diff)
downloaddedo-ee24437bfcb34dbf2549ecd26adc972c1eb7dc16.tar.gz
dedo-ee24437bfcb34dbf2549ecd26adc972c1eb7dc16.tar.xz
Initial db.open.
Diffstat (limited to 'node.go')
-rw-r--r--node.go76
1 files changed, 38 insertions, 38 deletions
diff --git a/node.go b/node.go
index 928e0c9..bb7b6ad 100644
--- a/node.go
+++ b/node.go
@@ -44,48 +44,48 @@ func (n *node) size() int {
// @param[in] indx The index of the subpage on the main page.
func (n *node) shrink(index int) {
/*
- MDB_node *node;
- MDB_page *sp, *xp;
- char *base;
- int nsize, delta;
- indx_t i, numkeys, ptr;
+ MDB_node *node;
+ MDB_page *sp, *xp;
+ char *base;
+ int nsize, delta;
+ indx_t i, numkeys, ptr;
- node = NODEPTR(mp, indx);
- sp = (MDB_page *)NODEDATA(node);
- delta = SIZELEFT(sp);
- xp = (MDB_page *)((char *)sp + delta);
+ node = NODEPTR(mp, indx);
+ sp = (MDB_page *)NODEDATA(node);
+ delta = SIZELEFT(sp);
+ xp = (MDB_page *)((char *)sp + delta);
- // shift subpage upward
- if (IS_LEAF2(sp)) {
- nsize = NUMKEYS(sp) * sp->mp_pad;
- if (nsize & 1)
- return; // do not make the node uneven-sized
- memmove(METADATA(xp), METADATA(sp), nsize);
- } else {
- int i;
- numkeys = NUMKEYS(sp);
- for (i=numkeys-1; i>=0; i--)
- xp->mp_ptrs[i] = sp->mp_ptrs[i] - delta;
- }
- xp->mp_upper = sp->mp_lower;
- xp->mp_lower = sp->mp_lower;
- xp->mp_flags = sp->mp_flags;
- xp->mp_pad = sp->mp_pad;
- COPY_PGNO(xp->mp_pgno, mp->mp_pgno);
+ // shift subpage upward
+ if (IS_LEAF2(sp)) {
+ nsize = NUMKEYS(sp) * sp->mp_pad;
+ if (nsize & 1)
+ return; // do not make the node uneven-sized
+ memmove(METADATA(xp), METADATA(sp), nsize);
+ } else {
+ int i;
+ numkeys = NUMKEYS(sp);
+ for (i=numkeys-1; i>=0; i--)
+ xp->mp_ptrs[i] = sp->mp_ptrs[i] - delta;
+ }
+ xp->mp_upper = sp->mp_lower;
+ xp->mp_lower = sp->mp_lower;
+ xp->mp_flags = sp->mp_flags;
+ xp->mp_pad = sp->mp_pad;
+ COPY_PGNO(xp->mp_pgno, mp->mp_pgno);
- nsize = NODEDSZ(node) - delta;
- SETDSZ(node, nsize);
+ nsize = NODEDSZ(node) - delta;
+ SETDSZ(node, nsize);
- // shift lower nodes upward
- ptr = mp->mp_ptrs[indx];
- numkeys = NUMKEYS(mp);
- for (i = 0; i < numkeys; i++) {
- if (mp->mp_ptrs[i] <= ptr)
- mp->mp_ptrs[i] += delta;
- }
+ // shift lower nodes upward
+ ptr = mp->mp_ptrs[indx];
+ numkeys = NUMKEYS(mp);
+ for (i = 0; i < numkeys; i++) {
+ if (mp->mp_ptrs[i] <= ptr)
+ mp->mp_ptrs[i] += delta;
+ }
- base = (char *)mp + mp->mp_upper;
- memmove(base + delta, base, ptr - mp->mp_upper + NODESIZE + NODEKSZ(node));
- mp->mp_upper += delta;
+ base = (char *)mp + mp->mp_upper;
+ memmove(base + delta, base, ptr - mp->mp_upper + NODESIZE + NODEKSZ(node));
+ mp->mp_upper += delta;
*/
}