-
Notifications
You must be signed in to change notification settings - Fork 16
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
a2a0d5e
commit 5b2a080
Showing
1 changed file
with
199 additions
and
193 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,193 +1,199 @@ | ||
| // #![cfg(feature = "std")] | ||
| // use crate::{ | ||
| // databases::{create_rocks_db, RocksDB, RocksDBConfig}, | ||
| // id::BasicIdBuilder, | ||
| // BonsaiStorage, BonsaiStorageConfig, BonsaiTrieHash, | ||
| // }; | ||
| // use bitvec::vec::BitVec; | ||
| // use starknet_types_core::{felt::Felt, hash::Pedersen}; | ||
|
|
||
| // #[test] | ||
| // fn basics() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = ( | ||
| // vec![1, 2, 1], | ||
| // &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
| // let root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // let id2 = id_builder.new_id(); | ||
| // let pair2 = ( | ||
| // vec![1, 2, 2], | ||
| // &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair2.1).unwrap(); | ||
| // bonsai_storage.commit(id2).unwrap(); | ||
| // let root_hash2 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // let id3 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0); | ||
| // bonsai_storage.remove(&bitvec).unwrap(); | ||
| // bonsai_storage.commit(id3).unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id2).unwrap(); | ||
| // let revert_root_hash2 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // let revert_root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // assert_eq!(root_hash2, revert_root_hash2); | ||
| // assert_eq!(root_hash1, revert_root_hash1); | ||
| // } | ||
|
|
||
| // #[test] | ||
| // fn unrecorded_revert() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = ( | ||
| // vec![1, 2, 3], | ||
| // Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, &pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
|
|
||
| // let uncommited_id = id_builder.new_id(); | ||
| // bonsai_storage.revert_to(uncommited_id).unwrap_err(); | ||
| // } | ||
|
|
||
| // #[test] | ||
| // fn in_place_revert() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = (vec![1, 2, 3], &BonsaiTrieHash::default()); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
| // let root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // assert_eq!(root_hash1, bonsai_storage.root_hash().unwrap()); | ||
| // } | ||
|
|
||
| // #[test] | ||
| // fn truncated_revert() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = ( | ||
| // vec![1, 2, 1], | ||
| // &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
| // let root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // let id2 = id_builder.new_id(); | ||
| // let pair2 = ( | ||
| // vec![1, 2, 2], | ||
| // &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair2.1).unwrap(); | ||
| // bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // let revert_root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
| // bonsai_storage.revert_to(id2).unwrap_err(); | ||
|
|
||
| // assert_eq!(root_hash1, revert_root_hash1); | ||
| // } | ||
|
|
||
| // #[test] | ||
| // fn double_revert() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = ( | ||
| // vec![1, 2, 1], | ||
| // &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
| // let root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // let id2 = id_builder.new_id(); | ||
| // let pair2 = ( | ||
| // vec![1, 2, 2], | ||
| // &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, pair2.1).unwrap(); | ||
| // bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // let revert1 = bonsai_storage.root_hash().unwrap(); | ||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // let revert2 = bonsai_storage.root_hash().unwrap(); | ||
|
|
||
| // assert_eq!(root_hash1, revert1); | ||
| // assert_eq!(revert1, revert2); | ||
| // } | ||
|
|
||
| // #[test] | ||
| // fn remove_and_reinsert() { | ||
| // let tempdir = tempfile::tempdir().unwrap(); | ||
| // let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| // let config = BonsaiStorageConfig::default(); | ||
| // let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| // BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| // let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| // let pair1 = ( | ||
| // vec![1, 2, 3], | ||
| // Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| // ); | ||
| // let id1 = id_builder.new_id(); | ||
| // let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| // bonsai_storage.insert(&bitvec, &pair1.1).unwrap(); | ||
| // bonsai_storage.remove(&bitvec).unwrap(); | ||
| // bonsai_storage.commit(id1).unwrap(); | ||
| // let root_hash1 = bonsai_storage.root_hash().unwrap(); | ||
| // let id2 = id_builder.new_id(); | ||
| // bonsai_storage.insert(&bitvec, &pair1.1).unwrap(); | ||
| // bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| // bonsai_storage.revert_to(id1).unwrap(); | ||
| // assert_eq!(root_hash1, bonsai_storage.root_hash().unwrap()); | ||
| // } | ||
| #![cfg(feature = "std")] | ||
| use crate::{ | ||
| databases::{create_rocks_db, RocksDB, RocksDBConfig}, | ||
| id::BasicIdBuilder, | ||
| BonsaiStorage, BonsaiStorageConfig, BonsaiTrieHash, | ||
| }; | ||
| use bitvec::vec::BitVec; | ||
| use starknet_types_core::{felt::Felt, hash::Pedersen}; | ||
|
|
||
| #[test] | ||
| fn basics() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = ( | ||
| vec![1, 2, 1], | ||
| &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair1.1).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
| let root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| let id2 = id_builder.new_id(); | ||
| let pair2 = ( | ||
| vec![1, 2, 2], | ||
| &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair2.1).unwrap(); | ||
| bonsai_storage.commit(id2).unwrap(); | ||
| let root_hash2 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| let id3 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0); | ||
| bonsai_storage.remove(&identifier, &bitvec).unwrap(); | ||
| bonsai_storage.commit(id3).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id2).unwrap(); | ||
| let revert_root_hash2 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| let revert_root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| assert_eq!(root_hash2, revert_root_hash2); | ||
| assert_eq!(root_hash1, revert_root_hash1); | ||
| } | ||
|
|
||
| #[test] | ||
| fn unrecorded_revert() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = ( | ||
| vec![1, 2, 3], | ||
| Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, &pair1.1).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
|
|
||
| let uncommited_id = id_builder.new_id(); | ||
| bonsai_storage.revert_to(uncommited_id).unwrap_err(); | ||
| } | ||
|
|
||
| #[test] | ||
| fn in_place_revert() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = (vec![1, 2, 3], &BonsaiTrieHash::default()); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair1.1).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
| let root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| assert_eq!(root_hash1, bonsai_storage.root_hash(&identifier).unwrap()); | ||
| } | ||
|
|
||
| #[test] | ||
| fn truncated_revert() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = ( | ||
| vec![1, 2, 1], | ||
| &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair1.1).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
| let root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| let id2 = id_builder.new_id(); | ||
| let pair2 = ( | ||
| vec![1, 2, 2], | ||
| &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair2.1).unwrap(); | ||
| bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| let revert_root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
| bonsai_storage.revert_to(id2).unwrap_err(); | ||
|
|
||
| assert_eq!(root_hash1, revert_root_hash1); | ||
| } | ||
|
|
||
| #[test] | ||
| fn double_revert() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = ( | ||
| vec![1, 2, 1], | ||
| &Felt::from_hex("0x16342762FDD54D033c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair1.1).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
| let root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| let id2 = id_builder.new_id(); | ||
| let pair2 = ( | ||
| vec![1, 2, 2], | ||
| &Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let bitvec = BitVec::from_vec(pair2.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, pair2.1).unwrap(); | ||
| bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| let revert1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| let revert2 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
|
|
||
| assert_eq!(root_hash1, revert1); | ||
| assert_eq!(revert1, revert2); | ||
| } | ||
|
|
||
| #[test] | ||
| fn remove_and_reinsert() { | ||
| let identifier = vec![]; | ||
| let tempdir = tempfile::tempdir().unwrap(); | ||
| let db = create_rocks_db(tempdir.path()).unwrap(); | ||
| let config = BonsaiStorageConfig::default(); | ||
| let mut bonsai_storage: BonsaiStorage<_, _, Pedersen> = | ||
| BonsaiStorage::new(RocksDB::new(&db, RocksDBConfig::default()), config).unwrap(); | ||
| let mut id_builder = BasicIdBuilder::new(); | ||
|
|
||
| let pair1 = ( | ||
| vec![1, 2, 3], | ||
| Felt::from_hex("0x66342762FDD54D3c195fec3ce2568b62052e").unwrap(), | ||
| ); | ||
| let id1 = id_builder.new_id(); | ||
| let bitvec = BitVec::from_vec(pair1.0.clone()); | ||
| bonsai_storage.insert(&identifier, &bitvec, &pair1.1).unwrap(); | ||
| bonsai_storage.remove(&identifier, &bitvec).unwrap(); | ||
| bonsai_storage.commit(id1).unwrap(); | ||
| let root_hash1 = bonsai_storage.root_hash(&identifier).unwrap(); | ||
| let id2 = id_builder.new_id(); | ||
| bonsai_storage.insert(&identifier, &bitvec, &pair1.1).unwrap(); | ||
| bonsai_storage.commit(id2).unwrap(); | ||
|
|
||
| bonsai_storage.revert_to(id1).unwrap(); | ||
| assert_eq!(root_hash1, bonsai_storage.root_hash(&identifier).unwrap()); | ||
| } |