/*
* __ovfl_txnc_wrapup --
* Resolve the page's transaction-cache list.
*/
static int
__ovfl_txnc_wrapup(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_OVFL_TXNC **e, **head, *txnc;
uint64_t oldest_txn;
size_t decr;
int i;
head = page->modify->ovfl_track->ovfl_txnc;
/*
* Take a snapshot of the oldest transaction ID we need to keep alive.
* Since we do two passes through entries in the structure, the normal
* visibility check could give different results as the global ID moves
* forward.
*/
oldest_txn = __wt_txn_oldest_id(session);
/*
* Discard any transaction-cache records with transaction IDs earlier
* than any in the system.
*
* First, walk the overflow transaction-cache skip lists (except for
* the lowest level), fixing up links.
*/
for (i = WT_SKIP_MAXDEPTH - 1; i > 0; --i)
for (e = &head[i]; (txnc = *e) != NULL;) {
if (WT_TXNID_LE(oldest_txn, txnc->current)) {
e = &txnc->next[i];
continue;
}
*e = txnc->next[i];
}
/* Second, discard any no longer needed transaction-cache records. */
decr = 0;
for (e = &head[0]; (txnc = *e) != NULL;) {
if (WT_TXNID_LE(oldest_txn, txnc->current)) {
e = &txnc->next[0];
continue;
}
*e = txnc->next[0];
if (WT_VERBOSE_ISSET(session, WT_VERB_OVERFLOW))
WT_RET(
__ovfl_txnc_verbose(session, page, txnc, "free"));
decr += WT_OVFL_SIZE(txnc, WT_OVFL_TXNC);
__wt_free(session, txnc);
}
if (decr != 0)
__wt_cache_page_inmem_decr(session, page, decr);
return (0);
}
/*
* __ovfl_reuse_wrapup_err --
* Resolve the page's overflow reuse list after an error occurs.
*/
static int
__ovfl_reuse_wrapup_err(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_BM *bm;
WT_DECL_RET;
WT_OVFL_REUSE **e, **head, *reuse;
size_t decr;
int i;
bm = S2BT(session)->bm;
head = page->modify->ovfl_track->ovfl_reuse;
/*
* Discard any overflow records that were just added, freeing underlying
* blocks.
*
* First, walk the overflow reuse lists (except for the lowest one),
* fixing up skiplist links.
*/
for (i = WT_SKIP_MAXDEPTH - 1; i > 0; --i)
for (e = &head[i]; (reuse = *e) != NULL;) {
if (!F_ISSET(reuse, WT_OVFL_REUSE_JUST_ADDED)) {
e = &reuse->next[i];
continue;
}
*e = reuse->next[i];
}
/*
* Second, discard any overflow record with a just-added flag, clear the
* flags for the next run.
*/
decr = 0;
for (e = &head[0]; (reuse = *e) != NULL;) {
if (!F_ISSET(reuse, WT_OVFL_REUSE_JUST_ADDED)) {
F_CLR(reuse, WT_OVFL_REUSE_INUSE);
e = &reuse->next[0];
continue;
}
*e = reuse->next[0];
if (WT_VERBOSE_ISSET(session, WT_VERB_OVERFLOW))
WT_RET(
__ovfl_reuse_verbose(session, page, reuse, "free"));
WT_TRET(bm->free(
bm, session, WT_OVFL_REUSE_ADDR(reuse), reuse->addr_size));
decr += WT_OVFL_SIZE(reuse, WT_OVFL_REUSE);
__wt_free(session, reuse);
}
if (decr != 0)
__wt_cache_page_inmem_decr(session, page, decr);
return (0);
}
/*
* __wt_update_obsolete_free --
* Free an obsolete update list.
*/
void
__wt_update_obsolete_free(
WT_SESSION_IMPL *session, WT_PAGE *page, WT_UPDATE *upd)
{
WT_UPDATE *next;
size_t size;
/* Free a WT_UPDATE list. */
for (size = 0; upd != NULL; upd = next) {
next = upd->next;
size += WT_UPDATE_MEMSIZE(upd);
__wt_free(session, upd);
}
if (size != 0)
__wt_cache_page_inmem_decr(session, page, size);
}
/*
* __ovfl_txnc_wrapup --
* Resolve the page's transaction-cache list.
*/
static int
__ovfl_txnc_wrapup(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_OVFL_TXNC **e, **head, *txnc;
size_t decr;
int i;
head = page->modify->ovfl_track->ovfl_txnc;
/*
* Discard any transaction-cache records with transaction IDs earlier
* than any in the system.
*
* First, walk the overflow transaction-cache skip lists (except for
* the lowest level), fixing up links.
*/
for (i = WT_SKIP_MAXDEPTH - 1; i > 0; --i)
for (e = &head[i]; *e != NULL;) {
if (!__wt_txn_visible_all(session, (*e)->current)) {
e = &(*e)->next[i];
continue;
}
*e = (*e)->next[i];
}
/* Second, discard any no longer needed transaction-cache records. */
decr = 0;
for (e = &head[0]; (txnc = *e) != NULL;) {
if (!__wt_txn_visible_all(session, txnc->current)) {
e = &(*e)->next[0];
continue;
}
*e = (*e)->next[0];
decr += WT_OVFL_SIZE(WT_OVFL_TXNC) +
txnc->addr_size + txnc->value_size;
if (WT_VERBOSE_ISSET(session, WT_VERB_OVERFLOW))
WT_RET(
__ovfl_txnc_verbose(session, page, txnc, "free"));
__wt_free(session, txnc);
}
if (decr != 0)
__wt_cache_page_inmem_decr(session, page, decr);
return (0);
}
/*
* __wt_update_obsolete_free --
* Free an obsolete update list.
*/
void
__wt_update_obsolete_free(
WT_SESSION_IMPL *session, WT_PAGE *page, WT_UPDATE *upd)
{
WT_UPDATE *next;
size_t size;
/* Free a WT_UPDATE list. */
for (size = 0; upd != NULL; upd = next) {
/* Deleted items have a dummy size: don't include that. */
size += sizeof(WT_UPDATE) +
(WT_UPDATE_DELETED_ISSET(upd) ? 0 : upd->size);
next = upd->next;
__wt_free(session, upd);
}
if (size != 0)
__wt_cache_page_inmem_decr(session, page, size);
}
/*
* __ovfl_reuse_wrapup --
* Resolve the page's overflow reuse list after a page is written.
*/
static int
__ovfl_reuse_wrapup(WT_SESSION_IMPL *session, WT_PAGE *page)
{
WT_BM *bm;
WT_OVFL_REUSE **e, **head, *reuse;
size_t decr;
int i;
bm = S2BT(session)->bm;
head = page->modify->ovfl_track->ovfl_reuse;
/*
* Discard any overflow records that aren't in-use, freeing underlying
* blocks.
*
* First, walk the overflow reuse lists (except for the lowest one),
* fixing up skiplist links.
*/
for (i = WT_SKIP_MAXDEPTH - 1; i > 0; --i)
for (e = &head[i]; (reuse = *e) != NULL;) {
if (F_ISSET(reuse, WT_OVFL_REUSE_INUSE)) {
e = &reuse->next[i];
continue;
}
*e = reuse->next[i];
}
/*
* Second, discard any overflow record without an in-use flag, clear
* the flags for the next run.
*
* As part of the pass through the lowest level, figure out how much
* space we added/subtracted from the page, and update its footprint.
* We don't get it exactly correct because we don't know the depth of
* the skiplist here, but it's close enough, and figuring out the
* memory footprint change in the reconciliation wrapup code means
* fewer atomic updates and less code overall.
*/
decr = 0;
for (e = &head[0]; (reuse = *e) != NULL;) {
if (F_ISSET(reuse, WT_OVFL_REUSE_INUSE)) {
F_CLR(reuse,
WT_OVFL_REUSE_INUSE | WT_OVFL_REUSE_JUST_ADDED);
e = &reuse->next[0];
continue;
}
*e = reuse->next[0];
WT_ASSERT(session, !F_ISSET(reuse, WT_OVFL_REUSE_JUST_ADDED));
if (WT_VERBOSE_ISSET(session, WT_VERB_OVERFLOW))
WT_RET(
__ovfl_reuse_verbose(session, page, reuse, "free"));
WT_RET(bm->free(
bm, session, WT_OVFL_REUSE_ADDR(reuse), reuse->addr_size));
decr += WT_OVFL_SIZE(reuse, WT_OVFL_REUSE);
__wt_free(session, reuse);
}
if (decr != 0)
__wt_cache_page_inmem_decr(session, page, decr);
return (0);
}
