Jay Sprenkle uttered:
On 6/21/06, Christian Smith <[EMAIL PROTECTED]>
Adding to the free list will touch each page at most once, and thus
caching adds no benefit (and has no loss for a smaller cache.)
Inserting may touch each page multiple times, for such operations as
rebalancing the tree. Therefore, a larger cache will be beneficial on
inserts.
Does delete t rebalance the trees? or does it leave it until it's
needed by an insert?
It should rebalance the tree if deletions cause the tree to become
unbalanced. If a node becomes empty, the tree is indeed unbalanced.
Christian
--
/"\
\ / ASCII RIBBON CAMPAIGN - AGAINST HTML MAIL
X - AGAINST MS ATTACHMENTS
/ \