Skip to content

Squashed commit of the following: #22

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
martinsumner merged 1 commit into from
Sep 3, 2026
Merged

Squashed commit of the following: #22

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion docs/PATHS.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -34,7 +34,7 @@ If the lookup does not return an entry, then the Bookie must request that the Pe

The Penciller on receiving a request to lookup a Key (with hash), needs to check first in its in-memory view of level-zero. Level zero is formed of a:

- a list of trees, with each tree being the output of an export of a Ledger Cache (it is exported using ets:tab2list, and then converted to a tree using leveled_tree:from_orderedset).
- a list of trees, with each tree being the output of an export of a Ledger Cache (it is exported using ets:tab2list, and then converted to a tree using leveled_tree:from_ets).
- an index of hashes, which is an array that has accumulated the index arrays formed within the Bookie's Ledger cache.

The index of hashes is used to find which of the trees in the list of trees that the Key may be present in. The hash is converted into a slot and lookup hash part, and the binary is pulled from the entry in the array that aligns with the slot.
Expand Down
6 changes: 4 additions & 2 deletions include/leveled.hrl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,8 @@
%%% Configurable startup defaults
%%%============================================================================
-define(CACHE_SIZE, 2500).
-define(MAX_CACHE_MULTTIPLE, 2).
-define(MAX_CACHE_MULTIPLE, 2).
-define(MAX_SQN_MULTIPLE, 4).
-define(MIN_CACHE_SIZE, 100).
-define(MIN_PCL_CACHE_SIZE, 400).
-define(MAX_PCL_CACHE_SIZE, 28000).
Expand All @@ -32,6 +33,7 @@
-define(DEFAULT_STATS_PERC, 10).
-define(DEFAULT_SYNC_STRATEGY, none).
-define(DEFAULT_BLOCK_VERSION, 1).
-define(LEDGER_VALUE_VERSION, 3).
%%%============================================================================

%%%============================================================================
Expand All @@ -49,7 +51,7 @@
-define(MIN_KEYCHECK_FREQUENCY, 1).
-define(MAX_LEVELS, 8).
%% Should equal the length of the LEVEL_SCALEFACTOR
-define(CACHE_TYPE, skpl).
-define(CACHE_TYPE, idxt).
%%%============================================================================

%%%============================================================================
Expand Down
Loading
Loading