HiPAC高性能規則匹配算法之查找過程

收到一封郵件，有位朋友覺得我誤解了nf-HiPAC，如此的一個高性能算法怎能被什麼傳統的hash，tree之類的脅迫。是啊，HiPAC是一個很猛的算法，文檔也比較少，這就更加增加了其神祕感，但是這決不意味着它是不可理解的，相反，它的思想很簡單。        HiPAC算法本質上是一種基於優先級的區間匹配算法，怎麼理解呢？我們把匹配域定義成一個連續的區間，那麼每一條Rule則定義了該區間的一段子區

>>阅读原文<<