zaphar/merkle-dag
1
0
Fork 0
mirror of https://github.com/zaphar/merkle-dag.git synced 2025-07-22 02:29:49 -04:00
Code Issues Packages Projects Releases Wiki Activity

Add an out_degree method for nodes.

Browse Source
This commit is contained in:
Jeremy Wall 2022-09-05 08:56:01 -04:00
parent 4f3f554285
commit 2683a7baab
2 changed files with 8 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/node.rs
View File

@ -120,4 +120,8 @@ where
pub fn dependency_ids(&self) -> &BTreeSet<Vec<u8>> { pub fn dependency_ids(&self) -> &BTreeSet<Vec<u8>> {
&self.dependency_ids &self.dependency_ids
} }
pub fn out_degree(&self) -> usize {
self.dependency_ids.len()
}
} }

6
src/store.rs
View File

@ -13,7 +13,7 @@
// limitations under the License. // limitations under the License.
//! The MerkleDag backing store trait. //! The MerkleDag backing store trait.
use std::collections::BTreeMap; use std::{collections::BTreeMap, hash::Hash};
use crate::{hash::HashWriter, node::Node}; use crate::{hash::HashWriter, node::Node};
@ -38,7 +38,9 @@ where
fn store(&mut self, node: Node<HW>) -> Result<()>; fn store(&mut self, node: Node<HW>) -> Result<()>;
} }
impl<HW> Store<HW> for BTreeMap<Vec<u8>, Node<HW>> pub type BTreeStore<HW> = BTreeMap<Vec<u8>, Node<HW>>;
impl<HW> Store<HW> for BTreeStore<HW>
where where
HW: HashWriter, HW: HashWriter,
{ {