Sartaj Sahni
University of Florida
Kun Suk Kim†
University of Florida
Haibin Lu†
University of Florida
Linear List•End-Point Array•Sets of Equal-Length Prefixes•Tries•Binary Search Trees•Priority Search Trees
The Data Structure BOB•Search for the Highest-Priority Matching Range
49.4Most-Specific-Range Matching
Nonintersecting Ranges•Conflict-Free Ranges
An Internet router classifies incoming packets into flows‡ utilizing information contained in packet headers and a table of (classification) rules. This table is called the rule table (equivalently, router table). The packet-header information that is used ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
