add prefix btree paper reference

Put new key/data pair into split page before fixing up the root page
if the root page split. The old method, of guaranteeing that the split wasn't
on the leftmost key of the right page doesn't work,

Put new key/data pair into split page before fixing up the root page
if the root page split. The old method, of guaranteeing that the split wasn't
on the leftmost key of the right page doesn't work, there are cases where the
split HAS to be that key. Example is three keys, A, B, D, each 1/3 of a page
and an insert of a key C which is 1/2 of a page.

show more ...

pid's should be stored in pid_t's; from Craig Leres

typo

typo

lint

add Bentley paper to ref list

add strtod, merge

typo in integration

normalize routine bug; bug report net2/lib/4

ucred.h not needed, sucked in by mount.h

fix comment out of MMAP_FILE

read slowly if can't mmap the file

Peter McIlroy's version that's integrated with David Gay's work

note truncation, from Peter McIlroy

put a space before the error message

use strtod, not atof

New qsort from Bentley & McIlroy.

initialize cursor so that first R_CURSORLOG works

When glob() call errfunc, it doesn't convert extended char * (u_short *)
to char *, so errfunc only printed first pathbuf letter.
Minor cleanups. Net posting from "Andrew A. Chernov, <ache@astral.ms

When glob() call errfunc, it doesn't convert extended char * (u_short *)
to char *, so errfunc only printed first pathbuf letter.
Minor cleanups. Net posting from "Andrew A. Chernov, <ache@astral.msk.su>

show more ...

minor cleanups

R_APPEND -> R_CURSORLOG, add R_SETCURSOR

document cursor shift on insertion/deletion

initialize the e->page element, not just the e->index element when
crossing to a new page; from Rodney

test for duplicate btree keys