diff --git a/src/lib.rs b/src/lib.rs
index 235d86a..8746e96 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -186,6 +186,7 @@ impl<'a> SegmentState<'a> {
     }
 }
 
+#[derive(Clone)]
 pub struct Search {
     memo: HashMap<MemoKey, (f64, Range<usize>)>,
     split_cache: Vec<usize>,