Skip to content

0.9.3

Choose a tag to compare

@tiborschneider tiborschneider released this 05 Jul 07:09
· 47 commits to main since this release

New Aggregation Algorithms

  • PrefixMap::aggregate_consistent and PrefixSet::aggregate_consistent remove covering prefixes (that are covered with the same value). Any get_lpm call (for any prefix) will still return the same value (with a potential different result).
  • PrefixSet::aggregate removes covering prefixes and merges adjacent ones. In contrast to aggregate_consistent, calling get_lpm on addresses (e.g., /32 on IPv4) still yields the same value. However, for prefixes, that is not the case.
  • PrefixMap::aggregate, PrefixMap::aggregate_fill, and PrefixMap::aggregate_fill_default are implementation of the ORTC algorithm by R. P. Draves, C. King, S. Venkatachary, and B. D. Zill. The fill variants are allowed to add new prefixes (e.g., 0.0.0.0/0) with the provided default value, while the non-fill variant does ensures that uncovered prefixes remain uncovered.

Bug Fixes

  • Add missing joint::map::OccupiedEntry::into_mut function

Full Changelog: v0.9.1...v0.9.3