coordinode-lsm-tree 7.4.2

Embedded LSM-tree storage engine in pure Rust, no C/C++ dependency. MVCC snapshots, BuRR filters, zstd dictionary compression, columnar PAX blocks, AES-256-GCM at rest, self-healing per-block ECC, compaction on a near-full disk, no_std support.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

// SPDX-License-Identifier: Apache-2.0
// Copyright (c) 2026-present, Dmitry Prudnikov

use super::ProbeStats;

/// Each decay halves both counts, so activity two windows back weighs a
/// quarter and a quiet table's figures fall to zero.
#[test]
fn decay_halves_each_window() {
    let stats = ProbeStats::default();
    for _ in 0..8 {
        stats.probe();
    }
    for _ in 0..6 {
        stats.negative();
    }
    stats.decay();
    assert_eq!((stats.probes(), stats.negatives()), (4, 3));
    stats.decay();
    assert_eq!((stats.probes(), stats.negatives()), (2, 1));
    for _ in 0..4 {
        stats.decay();
    }
    assert_eq!((stats.probes(), stats.negatives()), (0, 0));
}