perf(matcher): store haystacks as Box<str>

Saves 8 bytes of header per entry

Author: alexpasmantier

television/matcher/mod.rs

@@ -414,7 +414,7 @@ fn matched_item<I: Sync + Send + Clone + 'static>(
 
     MatchedItem::new(
         store.items[index as usize].clone(),
-        haystack.clone(),
+        haystack.to_string(),
         // Convert UTF-8 byte offsets to UTF-32 character indices
         byte_indices_to_char_indices(haystack, match_indices),
     )

television/matcher/worker.rs

@@ -32,7 +32,7 @@ pub(super) struct Store<I> {
     /// Items that have been added to the matcher.
     pub(super) items: Vec<I>,
     /// The strings the items are matched against.
-    pub(super) haystacks: Vec<String>,
+    pub(super) haystacks: Vec<Box<str>>,
 }
 
 impl<I> Default for Store<I> {
@@ -308,7 +308,7 @@ where
                 store.haystacks.reserve(batch.len());
                 for (item, haystack) in batch {
                     store.items.push(item);
-                    store.haystacks.push(haystack);
+                    store.haystacks.push(haystack.into_boxed_str());
                 }
                 true
             }