Perf: speedup snapshot import (#783)

* refactor: add custom parent resolver to arena

* perf: don't need to scan values now

* perf: now super fast decode

* chore: add changeset

* perf: skip an redundant checksum check

* test: record a failed test case

* fix: get depth err

* refactor: hide kv from outside of inner_store

* fix: id_to_idx misuse (not in arena doesn't mean not exist)

* chore: fix a tiny detail

* docs: add notes to id_to_idx method

* docs: add invariants note to inner store

* test: update local-events fuzz config

Author: zxch3n

.changeset/honest-brooms-know.md

@@ -0,0 +1,5 @@
+---
+"loro-crdt": minor
+---
+
+Perf: faster snapshot import speed

crates/examples/examples/draw.rs

@@ -148,7 +148,6 @@ fn run_realtime_collab(peer_num: usize, action_num: usize, seed: u64) -> BenchRe
     doc.import(&updates).unwrap();
     let decode_update_duration = start.elapsed().as_secs_f64() * 1000.;
     let json_len = doc.get_deep_value().to_json().len();
-    doc.log_estimate_size();
 
     BenchResult {
         task: "realtime draw",

crates/fuzz/src/container/mod.rs

@@ -6,7 +6,7 @@ pub mod text;
 pub mod tree;
 pub use counter::*;
 pub use list::*;
-use loro::{LoroError, LoroResult};
+use loro::{LoroError, LoroResult, LoroTreeError};
 pub use map::*;
 pub use movable_list::*;
 pub use text::*;
@@ -17,6 +17,7 @@ fn unwrap<T>(r: LoroResult<T>) -> Option<T> {
     match r {
         Ok(v) => Some(v),
         Err(LoroError::ContainerDeleted { .. }) => None,
+        Err(LoroError::TreeError(LoroTreeError::TreeNodeDeletedOrNotExist(..))) => None,
         Err(e) => panic!("Error: {}", e),
     }
 }

crates/fuzz/tests/small_fuzz.rs

@@ -1,5 +1,9 @@
 use arbtest::arbitrary::{self, Unstructured};
-use fuzz::crdt_fuzzer::{test_multi_sites, Action, FuzzTarget};
+use fuzz::{
+    actions::GenericAction,
+    crdt_fuzzer::{test_multi_sites, Action, FuzzTarget},
+};
+use Action::*;
 
 fn prop(u: &mut Unstructured<'_>, site_num: u8) -> arbitrary::Result<()> {
     let xs = u.arbitrary::<Vec<Action>>()?;
@@ -43,3 +47,29 @@ fn random_fuzz_1s_5sites_1() {
 fn random_fuzz_1s_5sites_2() {
     arbtest::builder().budget_ms(1000).run(|u| prop(u, 5));
 }
+
+#[ctor::ctor]
+fn init() {
+    dev_utils::setup_test_log();
+}
+
+#[test]
+fn a_failed_case() {
+    test_multi_sites(
+        5,
+        vec![FuzzTarget::All],
+        &mut [Handle {
+            site: 220,
+            target: 142,
+            container: 63,
+            action: fuzz::actions::ActionWrapper::Generic(GenericAction {
+                value: fuzz::actions::FuzzValue::I32(-475812747),
+                bool: true,
+                key: 3772263912,
+                pos: 5074681398301933407,
+                length: 14215598495239327317,
+                prop: 11034577274858974974,
+            }),
+        }],
+    );
+}