chore(deps): bump prefix-trie from 0.8.3 to 0.9.0 in the rust-deps group

[dependabot]

Bumps the rust-deps group with 1 update: prefix-trie.

Updates prefix-trie from 0.8.3 to 0.9.0

Release notes

Sourced from prefix-trie's releases.

0.9.0

What's Changed

• Migrate to the TreeBitMap implementation by W. Eatherton, Z. Dittia, G. Varghes.
• ~4x less memory consumption and ~8x performance improvement over v0.8.4, measured on all IPv4 prefixes advertised at AMS-IX.
• Flexible simultaneous tree traversal algorithms that can be combined arbitrarily.

Migration Notes

• Prefixes are reconstructed from the tree location and no longer stored. Consequently, information in the host part of an address is no longer maintained. Additionally, the function yields prefixes by value instead of by reference. If you wish to store the host-bits as well, consider constructing a type PrefixMap<P, (P, T)>.
• Mutable views of the tree can no longer modify the tree structure (to maintain memory safety). This is because one can construct two mutable views pointing to branches within the same multi-bit node.
• Thanks to bitmaps, set operations can now be chained (as we can define a common interface for them to return their bitmaps).J

Full Changelog: tiborschneider/prefix-trie@v0.8.4...v0.9.0

v0.8.4

What's Changed

• Raise minimum dependency versions by @​divergentdave in tiborschneider/prefix-trie#25

New Contributors

• @​divergentdave made their first contribution in tiborschneider/prefix-trie#25

Full Changelog: tiborschneider/prefix-trie@v0.8.3...v0.8.4

Commits

• 9874d94 Update performance numbers
• e55df74 undo CI change
• b85edfd test minimal dependency in CI
• c182675 Allow ipnetwork >=0.16.0, <0.22.0
• e5182b2 Unify bitmap_locs and Table::find_loc
• f684d09 Change the index structure of table.rs to improve safety argument.
• a2484c4 Add proper trieview example
• 9ba4c1c Fix (or ignore) clippy warnings
• 4a80480 Clean up tests in src/map/mod.rs
• 77ae5af Improve coverage in fuzzing tests
• 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 show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
• @dependabot ignore <dependency name> major version will close this group update PR and stop Dependabot creating any more for the specific dependency's major version (unless you unignore this specific dependency's major version or upgrade to it yourself)
• @dependabot ignore <dependency name> minor version will close this group update PR and stop Dependabot creating any more for the specific dependency's minor version (unless you unignore this specific dependency's minor version or upgrade to it yourself)
• @dependabot ignore <dependency name> will close this group update PR and stop Dependabot creating any more for the specific dependency (unless you unignore this specific dependency or upgrade to it yourself)
• @dependabot unignore <dependency name> will remove all of the ignore conditions of the specified dependency
• @dependabot unignore <dependency name> <ignore condition> will remove the ignore condition of the specified dependency and ignore conditions

[CLAassistant]

Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
_{You have signed the CLA already but the status is still pending? Let us recheck it.}