chore(deps): Update trie-rs requirement from 0.1.1 to 0.4.0

[dependabot[bot]]

Updates the requirements on trie-rs to permit the latest version.

Changelog

Sourced from trie-rs's changelog.

[v0.4.0]

• Now deriving the following traits, for many data structures:
  • Clone
  • Debug
  • serde's Serialize & Deserialize, available under the crate feature "serde".
  • mem-dbg's MemDbg & MemSize, available under the crate feature "mem-dbg".
• Added "rayon" crate feature, an optional feature in its dependencies.
• Switched from Travis continuous integration to GitHub Actions.
• Updated Rust version requirement from 1.33.0 to 1.75.0 for all features and 1.67.0 for no features.
• Add methods to IncSearch:
  • prefix(),
  • prefix_len(),
  • and goto_longest_prefix().
• Add iter() method to Trie and map::Trie.

[v0.3.0]

• Use iterators for search results.

  Benefits being that they're lazy, short-circuitable, and require less memory.

let a: Vec<Vec<u8>> = trie.predictive_search("ech").take(10).collect();

• Allow Label collection type to be specified.

  This includes machinery in crate::try_collect to allow us to collect into String directly.

let a: Vec<Vec<u8>> = trie.predictive_search("ech").collect();
let b: Vec<String> = trie.predictive_search("ech").collect();

• Add incremental search.

  Lets the user build their query one label at a time.

let mut builder = TrieBuilder::new();
builder.push("a", 0);
builder.push("app", 1);
builder.push("apple", 2);
let trie = builder.build();
let mut search = trie.inc_search();
assert_eq!(None, search.query(&b'z'));
assert_eq!(Answer::PrefixAndMatch, search.query(&b'a').unwrap());
assert_eq!(Answer::Prefix, search.query(&b'p').unwrap());
</tr></table> 

... (truncated)

Commits

• 4a334a1 style: Run cargo fmt.
• 9ff685a feature: Add IncSearch::goto_longest_prefix.
• 3cb045e chore: Bump to version 0.4.0.
• 9754bab feature: Use new louds-rs function.
• 693ea94 doc: Fix benchmarks link.
• 673139e bug: TIL you can "sudo" in github actions.
• e1bdcd4 bug: Need gnuplot for criterion generation.
• ff2ebc2 bug: Fix benchmark report. Not available on web.
• 8673a66 doc: Refine changelog.
• 20f50df feature: Run the benchmarks.
• Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR: - `@dependabot rebase` will rebase this PR - `@dependabot recreate` will recreate this PR, overwriting any edits that have been made to it - `@dependabot merge` will merge this PR after your CI passes on it - `@dependabot squash and merge` will squash and merge this PR after your CI passes on it - `@dependabot cancel merge` will cancel a previously requested merge and block automerging - `@dependabot reopen` will reopen this PR if it is closed - `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually - `@dependabot show ignore conditions` will show all of the ignore conditions of the specified dependency - `@dependabot ignore this major version` will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this minor version` will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this dependency` will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

[dependabot[bot]]

Superseded by #30.