Commits on Feb 15, 2024

1. pkg: Add Bitwise LPM Trie Library …

   This bitwise lpm trie is a non-thread-safe binary
   trie that indexes arbitrarily long bit-based keys
   with associated prefixes indexed from most
   significant bit to least significant bit using
   the longest prefix match algorithm.
   
   Documenting the behavior of the datastructure is
   localized around the method calls in the trie.go
   file.
   
   The tests specifically test boundary cases for the
   various methods and fuzzes the RangeLookup method.
   
   Updating CODEOWNERS to put sig-policy and ipcache
   in charge of this library.
   
   Fixes: #29519
   
   Co-authored-by: Casey Callendrello <cdc@isovalent.com>
   Signed-off-by: Nate Sweet <nathanjsweet@pm.me>

   

   nathanjsweet and squeed committed Feb 15, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for 2554ae1
   • Browse repository at this point

   Copy the full SHA

   2554ae1 View commit details

   Browse the repository at this point in the history