mirror of
https://github.com/isar/libmdbx.git
synced 2025-01-16 01:24:30 +08:00
6c56ed97bb
При обновлении GC, с помещением/возвратом страниц, возникает рекурсивная зависимость, так как страницы, необходимые для CoW-модификации GC и размещения списков возвращаемых страниц, берутся/выделяются из этих-же списков и/или из GC. Эта рекуррентная зависимость разрешается путём подготовки необходимого запаса страниц и двух-стадийным заполнением списков, с повторением всего цикла при изменении ситуации/расклада, плюс применение некоторых эвристик и поправок. Кроме корректной работы, принципиально важным тут является минимизация количества повторов/рестартов процесса, в том числе исключение возможности бесконечного зацикливания. Существующая реализация многократно/итеративно дорабатывалась. Поэтому она неплохо обкатана и стабильна, но одновременно сложна и запутана. Тем не менее, до последнего момента для текущей реализации были известны условия/сценарии, в которых сходимость итеративного процесса обновления GC нарушалась и при фиксации транзакции возвращалась ошибка MDBX_PROBLEM. Эти условия/сценарии очень специфичны и далеки от реальных практических случаев, поэтому этот недостаток не мешал использованию библиотеки. Этим коммитом добавляется и активируется еще один механизм нацеленный на улучшение сходимости и минимизацию повторов/рестартов. Суть механизма в формировании и учета поправки, которая на следующем цикле позволит учесть все переходные процессы/затраты вне зависимости от их природы, и этим обеспечить моментальную сходимость. В текущем понимании, описанный выше недостаток полностью устраняется/исправляется этим коммитом.
42 lines
1.2 KiB
C
42 lines
1.2 KiB
C
/// \copyright SPDX-License-Identifier: Apache-2.0
|
|
/// \author Леонид Юрьев aka Leonid Yuriev <leo@yuriev.ru> \date 2015-2024
|
|
|
|
#pragma once
|
|
|
|
#include "essentials.h"
|
|
|
|
typedef struct gc_update_context {
|
|
unsigned loop;
|
|
pgno_t prev_first_unallocated;
|
|
bool dense;
|
|
size_t reserve_adj;
|
|
size_t retired_stored;
|
|
size_t amount, reserved, cleaned_slot, reused_slot, fill_idx;
|
|
txnid_t cleaned_id, rid;
|
|
#if MDBX_ENABLE_BIGFOOT
|
|
txnid_t bigfoot;
|
|
#endif /* MDBX_ENABLE_BIGFOOT */
|
|
union {
|
|
MDBX_cursor cursor;
|
|
cursor_couple_t couple;
|
|
};
|
|
} gcu_t;
|
|
|
|
static inline int gc_update_init(MDBX_txn *txn, gcu_t *ctx) {
|
|
memset(ctx, 0, offsetof(gcu_t, cursor));
|
|
ctx->dense = txn->txnid <= MIN_TXNID;
|
|
#if MDBX_ENABLE_BIGFOOT
|
|
ctx->bigfoot = txn->txnid;
|
|
#endif /* MDBX_ENABLE_BIGFOOT */
|
|
return cursor_init(&ctx->cursor, txn, FREE_DBI);
|
|
}
|
|
|
|
#define ALLOC_DEFAULT 0
|
|
#define ALLOC_RESERVE 1
|
|
#define ALLOC_UNIMPORTANT 2
|
|
MDBX_INTERNAL pgr_t gc_alloc_ex(const MDBX_cursor *const mc, const size_t num,
|
|
uint8_t flags);
|
|
|
|
MDBX_INTERNAL pgr_t gc_alloc_single(const MDBX_cursor *const mc);
|
|
MDBX_INTERNAL int gc_update(MDBX_txn *txn, gcu_t *ctx);
|