Skip to content

Commit

Permalink
Merge branch 'main' into rkuris/kick-nibbles-out-of-the-pub
Browse files Browse the repository at this point in the history
  • Loading branch information
rkuris authored Aug 22, 2023
2 parents 7b513cc + da6bef3 commit 583b644
Show file tree
Hide file tree
Showing 5 changed files with 29 additions and 29 deletions.
3 changes: 1 addition & 2 deletions firewood/benches/hashops.rs
Original file line number Diff line number Diff line change
Expand Up @@ -47,8 +47,7 @@ fn bench_insert(b: &mut Bencher) {
)
.unwrap();
let mut merkle = Merkle::new(Box::new(store));
let mut root = DiskAddress::null();
merkle.init_root(&mut root).unwrap();
let root = merkle.init_root().unwrap();

let mut rng = rand::rngs::StdRng::seed_from_u64(1234);
const KEY_LEN: usize = 4;
Expand Down
5 changes: 3 additions & 2 deletions firewood/src/db.rs
Original file line number Diff line number Diff line change
Expand Up @@ -737,8 +737,9 @@ impl Db {
db_header_ref
.write(|r| {
err = (|| {
merkle.init_root(&mut r.acc_root)?;
merkle.init_root(&mut r.kv_root)
r.acc_root = merkle.init_root()?;
r.kv_root = merkle.init_root()?;
Ok(())
})();
})
.unwrap();
Expand Down
10 changes: 4 additions & 6 deletions firewood/src/merkle.rs
Original file line number Diff line number Diff line change
Expand Up @@ -878,9 +878,8 @@ impl<S: ShaleStore<Node> + Send + Sync> Merkle<S> {
Self { store }
}

pub fn init_root(&self, root: &mut DiskAddress) -> Result<(), MerkleError> {
*root = self
.store
pub fn init_root(&self) -> Result<DiskAddress, MerkleError> {
self.store
.put_item(
Node::new(NodeType::Branch(BranchNode {
chd: [None; NBRANCH],
Expand All @@ -889,9 +888,8 @@ impl<S: ShaleStore<Node> + Send + Sync> Merkle<S> {
})),
Node::max_branch_node_size(),
)
.map_err(MerkleError::Shale)?
.as_ptr();
Ok(())
.map_err(MerkleError::Shale)
.map(|node| node.as_ptr())
}

pub fn get_store(&self) -> &dyn ShaleStore<Node> {
Expand Down
3 changes: 1 addition & 2 deletions firewood/src/merkle_util.rs
Original file line number Diff line number Diff line change
Expand Up @@ -142,10 +142,9 @@ pub fn new_merkle(
let space =
shale::compact::CompactSpace::new(mem_meta, mem_payload, compact_header, cache, 10, 16)
.expect("CompactSpace init fail");
let mut root = DiskAddress::null();

let merkle = Merkle::new(Box::new(space));
merkle.init_root(&mut root).unwrap();
let root = merkle.init_root().unwrap();

MerkleSetup { root, merkle }
}
37 changes: 20 additions & 17 deletions shale/src/compact.rs
Original file line number Diff line number Diff line change
Expand Up @@ -558,6 +558,16 @@ impl<T: Storable + Send + Sync, M: CachedStore> CompactSpaceInner<T, M> {
f.write(|f| f.payload_size = length).unwrap();
Ok((offset + CompactHeader::MSIZE as usize).0.unwrap().get() as u64)
}

fn alloc(&mut self, length: u64) -> Result<u64, ShaleError> {
self.alloc_from_freed(length).and_then(|addr| {
if let Some(addr) = addr {
Ok(addr)
} else {
self.alloc_new(length)
}
})
}
}

#[derive(Debug)]
Expand Down Expand Up @@ -591,27 +601,20 @@ impl<T: Storable + Send + Sync, M: CachedStore> CompactSpace<T, M> {
impl<T: Storable + Send + Sync + Debug + 'static, M: CachedStore + Send + Sync> ShaleStore<T>
for CompactSpace<T, M>
{
fn put_item<'a>(&'a self, item: T, extra: u64) -> Result<ObjRef<'a, T>, ShaleError> {
fn put_item(&self, item: T, extra: u64) -> Result<ObjRef<'_, T>, ShaleError> {
let size = item.dehydrated_len() + extra;
let ptr: DiskAddress = {
let mut inner = self.inner.write().unwrap();
let addr = if let Some(addr) = inner.alloc_from_freed(size)? {
addr
} else {
inner.alloc_new(size)?
};
let addr = self.inner.write().unwrap().alloc(size)?;

DiskAddress::from(addr as usize)
};
let inner = self.inner.read().unwrap();
let mut u = {
let inner = self.inner.read().unwrap();
let compact_space = inner.compact_space.as_ref();
let view =
StoredView::item_to_obj(compact_space, addr.try_into().unwrap(), size, item)?;

let mut u: ObjRef<'a, T> = inner.obj_cache.put(StoredView::item_to_obj(
inner.compact_space.as_ref(),
ptr.into(),
size,
item,
)?);
inner.obj_cache.put(view)
};

// should this use a `?` instead of `unwrap`?
u.write(|_| {}).unwrap();

Ok(u)
Expand Down

0 comments on commit 583b644

Please sign in to comment.