From: Ido Schimmel <ido...@mellanox.com>
Date: Sun, 16 Dec 2018 08:49:23 +0000
> Nir says:
>
> Spectrum-2 uses Bloom filter to reduce the number of lookups in the
> algorithmic TCAM (A-TCAM). HW performs multiple exact match lookups in a
> given region using a key composed of { packet & mask, mask ID, region ID }.
> The masks which are used in a region are called rule patterns or RP.
> When such multiple masks are used, the A-TCAM region uses an eRP
> (extended RP) table that describes which rule patterns are in use and
> defines the order of the lookup. When eRP table is used in a region, one
> way to reduce the number of the lookups is to consult a Bloom filter
> before doing the lookup.
>
> A Bloom filter is a space-efficient probabilistic data structure, on
> which a query returns either "possibly in set" or "definitely not in
> set". HW can skip a lookup if a query on the Bloom filter results a
> "definitely not set" response. The mlxsw driver implements a "counting
> filter" and when either a new entry is marked or the last entry is
> removed it will update the HW. Update of this counting filter occurs
> when rule is configured or deleted from a region.
...
As usual, great work and a high quality patch series with test cases
and everything from the mlxsw team.
Series applied, thank you.
