Skip to content
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.

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

Minor sov-db improvements #1220

Merged
merged 5 commits into from
Dec 14, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
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
6 changes: 3 additions & 3 deletions full-node/db/sov-db/src/ledger_db/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -166,7 +166,7 @@ impl LedgerDB {
let iter = raw_iter.take(max_items);
let mut out = Vec::with_capacity(max_items);
for res in iter {
let (_, batch) = res?;
let batch = res?.value;
out.push(batch)
}
Ok(out)
Expand Down Expand Up @@ -307,7 +307,7 @@ impl LedgerDB {
iter.seek_to_last();

match iter.next() {
Some(Ok((version, _))) => Ok(Some(version.into())),
Some(Ok(item)) => Ok(Some(item.key.into())),
Some(Err(e)) => Err(e),
_ => Ok(None),
}
Expand All @@ -319,7 +319,7 @@ impl LedgerDB {
iter.seek_to_last();

match iter.next() {
Some(Ok((slot_number, slot))) => Ok(Some((slot_number, slot))),
Some(Ok(item)) => Ok(Some(item.into_tuple())),
Some(Err(e)) => Err(e),
_ => Ok(None),
}
Expand Down
2 changes: 1 addition & 1 deletion full-node/db/sov-db/src/native_db.rs
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,7 @@ impl NativeDB {
let found = iter.next();
match found {
Some(result) => {
let ((found_key, found_version), value) = result?;
let ((found_key, found_version), value) = result?.into_tuple();
if &found_key == key {
anyhow::ensure!(found_version <= version, "Bug! iterator isn't returning expected values. expected a version <= {version:} but found {found_version:}");
Ok(value)
Expand Down
12 changes: 9 additions & 3 deletions full-node/db/sov-db/src/state_db.rs
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
use std::path::Path;
use std::sync::{Arc, Mutex};

use jmt::storage::{TreeReader, TreeWriter};
use jmt::storage::{HasPreimage, TreeReader, TreeWriter};
use jmt::{KeyHash, Version};
use sov_schema_db::{SchemaBatch, DB};

Expand Down Expand Up @@ -69,7 +69,7 @@ impl StateDB {
let found = iter.next();
match found {
Some(result) => {
let ((found_key, found_version), value) = result?;
let ((found_key, found_version), value) = result?.into_tuple();
if &found_key == key {
anyhow::ensure!(found_version <= version, "Bug! iterator isn't returning expected values. expected a version <= {version:} but found {found_version:}");
Ok(value)
Expand Down Expand Up @@ -98,7 +98,7 @@ impl StateDB {
iter.seek_to_last();

let version = match iter.next() {
Some(Ok((key, _))) => Some(key.version()),
Some(Ok(item)) => Some(item.key.version()),
_ => None,
};
Ok(version)
Expand Down Expand Up @@ -153,6 +153,12 @@ impl TreeWriter for StateDB {
}
}

impl HasPreimage for StateDB {
fn preimage(&self, key_hash: KeyHash) -> anyhow::Result<Option<Vec<u8>>> {
self.db.get::<KeyHashToKey>(&key_hash.0)
}
}

#[cfg(feature = "arbitrary")]
pub mod arbitrary {
//! Arbitrary definitions for the [`StateDB`].
Expand Down
24 changes: 21 additions & 3 deletions full-node/db/sov-schema-db/src/iterator.rs
Original file line number Diff line number Diff line change
Expand Up @@ -95,7 +95,7 @@ where
}
}

fn next_impl(&mut self) -> Result<Option<(S::Key, S::Value)>> {
fn next_impl(&mut self) -> Result<Option<IteratorOutput<S::Key, S::Value>>> {
let _timer = SCHEMADB_ITER_LATENCY_SECONDS
.with_label_values(&[S::COLUMN_FAMILY_NAME])
.start_timer();
Expand All @@ -107,6 +107,7 @@ where

let raw_key = self.db_iter.key().expect("db_iter.key() failed.");
let raw_value = self.db_iter.value().expect("db_iter.value() failed.");
let value_size_bytes = raw_value.len();
SCHEMADB_ITER_BYTES
.with_label_values(&[S::COLUMN_FAMILY_NAME])
.observe((raw_key.len() + raw_value.len()) as f64);
Expand All @@ -119,15 +120,32 @@ where
ScanDirection::Backward => self.db_iter.prev(),
}

Ok(Some((key, value)))
Ok(Some(IteratorOutput {
key,
value,
value_size_bytes,
}))
}
}

/// The output of [`SchemaIterator`]'s next_impl
pub struct IteratorOutput<K, V> {
pub key: K,
pub value: V,
pub value_size_bytes: usize,
}

impl<K, V> IteratorOutput<K, V> {
pub fn into_tuple(self) -> (K, V) {
(self.key, self.value)
}
}

impl<'a, S> Iterator for SchemaIterator<'a, S>
where
S: Schema,
{
type Item = Result<(S::Key, S::Value)>;
type Item = Result<IteratorOutput<S::Key, S::Value>>;

fn next(&mut self) -> Option<Self::Item> {
self.next_impl().transpose()
Expand Down
3 changes: 2 additions & 1 deletion full-node/db/sov-schema-db/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -31,6 +31,7 @@ use metrics::{
SCHEMADB_BATCH_COMMIT_BYTES, SCHEMADB_BATCH_COMMIT_LATENCY_SECONDS, SCHEMADB_DELETES,
SCHEMADB_GET_BYTES, SCHEMADB_GET_LATENCY_SECONDS, SCHEMADB_PUT_BYTES,
};
pub use rocksdb;
use rocksdb::ReadOptions;
pub use rocksdb::DEFAULT_COLUMN_FAMILY_NAME;
use thiserror::Error;
Expand Down Expand Up @@ -127,7 +128,7 @@ impl DB {
let k = schema_key.encode_key()?;
let cf_handle = self.get_cf_handle(S::COLUMN_FAMILY_NAME)?;

let result = self.inner.get_cf(cf_handle, k)?;
let result = self.inner.get_pinned_cf(cf_handle, k)?;
SCHEMADB_GET_BYTES
.with_label_values(&[S::COLUMN_FAMILY_NAME])
.observe(result.as_ref().map_or(0.0, |v| v.len() as f64));
Expand Down
4 changes: 3 additions & 1 deletion full-node/db/sov-schema-db/tests/db_test.rs
Original file line number Diff line number Diff line change
Expand Up @@ -132,7 +132,9 @@ fn test_schema_put_get() {
fn collect_values<S: Schema>(db: &TestDB) -> Vec<(S::Key, S::Value)> {
let mut iter = db.iter::<S>().expect("Failed to create iterator.");
iter.seek_to_first();
iter.collect::<Result<Vec<_>, anyhow::Error>>().unwrap()
iter.map(|res| res.map(|item| item.into_tuple()))
.collect::<Result<Vec<_>, anyhow::Error>>()
.unwrap()
}

fn gen_expected_values(values: &[(u32, u32)]) -> Vec<(TestField, TestField)> {
Expand Down
2 changes: 1 addition & 1 deletion full-node/db/sov-schema-db/tests/iterator_test.rs
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ define_schema!(TestSchema, TestCompositeField, TestField, "TestCF");
type S = TestSchema;

fn collect_values(iter: SchemaIterator<S>) -> Vec<u32> {
iter.map(|row| row.unwrap().1 .0).collect()
iter.map(|row| row.unwrap().value.0).collect()
}

fn decode_key(key: &[u8]) -> TestCompositeField {
Expand Down
Loading