Shaved off another significant portion of the time it takes to do the "standard" insert: from 1.5 down to 0.99 seconds!
Shaved off another significant portion of the time it takes to do the
"standard" insert: from 1.5 down to 0.99 seconds!

We now insert new pages *before* the current one if two conditions are
met: there is no hole at the end of the current page, and the insert
point is on the first half of the page.  This way we don't move as
much data around.

zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb,zyzyis/monetdb