Struct BatchBuilder 

pub struct BatchBuilder<S: Store> { /* private fields */ }

Batch builder for parallel tree construction.

Enables efficient bulk loading of data into a Prolly tree with parallel boundary detection and node creation using rayon.

Example

use prolly::{BatchBuilder, MemStore, Config};
use std::sync::Arc;

let store = Arc::new(MemStore::new());
let config = Config::default();
let mut builder = BatchBuilder::new(store, config);

builder.add(b"key1".to_vec(), b"val1".to_vec());
builder.add(b"key2".to_vec(), b"val2".to_vec());
builder.add(b"key3".to_vec(), b"val3".to_vec());

let tree = builder.build().unwrap();

Implementations

impl<S: Store + Clone + Send + Sync> BatchBuilder<S>

where S::Error: Send + Sync,

pub fn new(store: S, config: Config) -> Self

Create a new BatchBuilder with the given store and configuration.

Arguments

• store - Storage backend implementing the Store trait
• config - Tree configuration (chunking parameters, encoding, etc.)

pub fn add(&mut self, key: Vec<u8>, val: Vec<u8>)

Add a key-value pair to the builder.

Entries will be sorted by key before building the tree.

Arguments

• key - The key bytes
• val - The value bytes

pub fn build(self) -> Result<Tree, Error>

Build the tree from the added entries using parallel chunking.

This method:

1. Sorts entries by key
2. Partitions entries into chunks using parallel boundary detection
3. Creates leaf nodes in parallel
4. Builds internal nodes level by level

Returns

• Ok(Tree) - The constructed tree
• Err(Error) - If storage operations fail