Patent Document ID: 9596215
Application ID: 14696702
Patent Flag: 1

Claim One:
1. A method, comprising: obtaining, by a device, a match vector that indicates one or more filter rules that are potentially applicable to a packet, the packet being received by the device, and the one or more filter rules being included in a filter that includes a plurality of filter rules; partitioning, by the device, the match vector into a plurality of segments; determining, by the device, a summary width, the summary width identifying a quantity of consecutive bits of the match vector that correspond to one bit of a summary vector; generating, by the device, the summary vector based on the plurality of segments of the match vector and the summary width, the summary vector including a particular bit that corresponds to a first bit and a second bit of a segment of the plurality of segments of the match vector; determining, by the device, a particular filter rule, of the one or more filter rules, to apply to the packet based on the summary vector; and applying, by the device, the particular filter rule to the packet.