Bump prefix-trie from 0.8.3 to 0.9.0

[dependabot]

Bumps 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 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]

Looks like prefix-trie is no longer a dependency, so this is no longer needed.