raindb 1.0.0

A persistent key-value store based on an LSM tree implemented in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

// Copyright (c) 2022 Google LLC
//
// Use of this source code is governed by an MIT-style
// license that can be found in the LICENSE file or at
// https://opensource.org/licenses/MIT.

//! Shared utilities for compaction related activities.

use crate::DbOptions;

/**
Get the maximum number of bytes that a level can overlap with it's grandparent (level + 2).

This can be used to determine placement of a new table file.
*/
pub(crate) fn max_grandparent_overlap_bytes(target_file_size: u64) -> u64 {
    target_file_size * 10
}

/// Same as [`max_grandparent_overlap_bytes`] but from an options object.
pub(crate) fn max_grandparent_overlap_bytes_from_options(options: &DbOptions) -> u64 {
    options.max_file_size() * 10
}