Multi-field packet classification is becoming more and more important in modern network architectures, such as SDN and network function virtualization (NFV) [8]. Specifically, recently suggested SDN frameworks perform more network functionalities on switches, such as load balancing [9], DDoS prevention [10], and quality of service (QoS) [11]. The initiative for NFV suggests to implement higher level tasks such as deep packet inspection and caching as virtual software services, and make traffic flow through them using smart classification rules. All such frameworks heavily rely on multifield packet classification. Many of these fields are better expressed as ranges.