hash: add RSS hash key generation

Currently the only way to have non static Toeplitz hash key is to
generate it randomly. Such a key may not guarantee good packets
distribution, especially if there

hash: add RSS hash key generation

Currently the only way to have non static Toeplitz hash key is to
generate it randomly. Such a key may not guarantee good packets
distribution, especially if there are small number of flows.

This patch implements Toeplitz hash key generation function using the new
polynomial generation function.
It may improve Toeplitz hash key with respect to hash values distribution.

Signed-off-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>
Acked-by: Stephen Hemminger <stephen@networkplumber.org>

show more ...

hash: add dynamic polynomial calculation

Current polynomial table has the following limitations:

1. It has polynomials up to degree 16
2. For each degree there are only 4 polynomials

The above res

hash: add dynamic polynomial calculation

Current polynomial table has the following limitations:

1. It has polynomials up to degree 16
2. For each degree there are only 4 polynomials

The above results in less entropy when generating Toeplitz hash key
subsequences.

This patch replaces the current static table approach with dynamic
polynomial calculation for polynomials of degree 7 or higher, resulting
in better entropy of generated RSS hash key.

Signed-off-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>
Acked-by: Stephen Hemminger <stephen@networkplumber.org>

show more ...

hash: use IPv6 address structure

Update rte_ipv6_tuple to use rte_ipv6_addr structures instead of
uint8_t[16] arrays.

Signed-off-by: Robin Jarry <rjarry@redhat.com>

net: use IPv6 address structure for packet headers

The rte_ipv6_hdr uses ad-hoc uint8_t[16] arrays to represent addresses.
Replace these arrays with the newly added rte_ipv6_addr structure. Adapt
al

net: use IPv6 address structure for packet headers

The rte_ipv6_hdr uses ad-hoc uint8_t[16] arrays to represent addresses.
Replace these arrays with the newly added rte_ipv6_addr structure. Adapt
all code accordingly.

Signed-off-by: Robin Jarry <rjarry@redhat.com>

show more ...

hash: separate creation parameters checks

Separate name, entries and key_len parameter checks in rte_hash_create().
Also make the error messages more informative/verbose
to help with debugging.

Sig

hash: separate creation parameters checks

Separate name, entries and key_len parameter checks in rte_hash_create().
Also make the error messages more informative/verbose
to help with debugging.

Signed-off-by: Niall Meade <niall.meade@intel.com>
Acked-by: Stephen Hemminger <stephen@networkplumber.org>

show more ...

hash: fix thash LFSR initialization

Reverse polynomial for an LFSR was initialized improperly which
could generate improper bit sequence in some situations.
This patch implements proper polynomial r

hash: fix thash LFSR initialization

Reverse polynomial for an LFSR was initialized improperly which
could generate improper bit sequence in some situations.
This patch implements proper polynomial reversing function.

Fixes: 28ebff11c2dc ("hash: add predictable RSS")
Cc: stable@dpdk.org

Signed-off-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>

show more ...

use C linkage where appropriate in headers

Assure that 'extern "C" { /../ }' do not cover files included from a
particular header file, and address minor issues resulting from this
change of order.

use C linkage where appropriate in headers

Assure that 'extern "C" { /../ }' do not cover files included from a
particular header file, and address minor issues resulting from this
change of order.

Dealing with C++ should delegate to the individual include file level,
rather than being imposed by the user of that file. For example,
forcing C linkage prevents __Generic macros being replaced with
overloaded static inline functions in C++ translation units.

Eliminate 'extern "C"' from files which do not declare any symbols
(e.g., only macros or struct types).

On the other hand, the headers check is too naive in assuming that all
headers must contain a 'extern "C"'. Such a check was added in commit
1ee492bdc4ff ("buildtools/chkincs: check missing C++ guards").
Since this current change results in many headers not containing such
a token, remove the check for 'extern "C"' until we have a better
implementation.

Signed-off-by: Mattias Rönnblom <mattias.ronnblom@ericsson.com>
Acked-by: Morten Brørup <mb@smartsharesystems.com>
Signed-off-by: David Marchand <david.marchand@redhat.com>

show more ...

version: 24.11-rc0

Start a new release cycle with empty release notes.

The ABI version becomes 25.0.
The map files are updated to the new ABI major number (25).
The ABI exceptions are dropped and C

version: 24.11-rc0

Start a new release cycle with empty release notes.

The ABI version becomes 25.0.
The map files are updated to the new ABI major number (25).
The ABI exceptions are dropped and CI ABI checks are disabled because
compatibility is not preserved.

Signed-off-by: David Marchand <david.marchand@redhat.com>
Acked-by: Thomas Monjalon <thomas@monjalon.net>

show more ...

hash: add SVE support for bulk key lookup

Implemented SVE code for comparing signatures in bulk lookup.

New SVE code is ~5% slower than optimized NEON for N2 processor for
128b vectors.

Signed-off

hash: add SVE support for bulk key lookup

Implemented SVE code for comparing signatures in bulk lookup.

New SVE code is ~5% slower than optimized NEON for N2 processor for
128b vectors.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>
Signed-off-by: Harjot Singh <harjot.singh@arm.com>
Reviewed-by: Nathan Brown <nathan.brown@arm.com>
Reviewed-by: Ruifeng Wang <ruifeng.wang@arm.com>

show more ...

hash: hide compare signature function enum

enum rte_hash_sig_compare_function is only used internally.
This patch moves it out of the public API.
Doing so, there is no reason to keep RTE_HASH_COMPAR

hash: hide compare signature function enum

enum rte_hash_sig_compare_function is only used internally.
This patch moves it out of the public API.
Doing so, there is no reason to keep RTE_HASH_COMPARE_NUM.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

show more ...

hash: optimize compare signature for NEON

Upon a successful comparison, NEON sets all the bits in the lane to 1.
We can skip shifting by simply masking with specific masks.

Signed-off-by: Yoan Picc

hash: optimize compare signature for NEON

Upon a successful comparison, NEON sets all the bits in the lane to 1.
We can skip shifting by simply masking with specific masks.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>
Reviewed-by: Ruifeng Wang <ruifeng.wang@arm.com>
Reviewed-by: Nathan Brown <nathan.brown@arm.com>

show more ...

hash: pack the hitmask for hash in bulk lookup

Current hitmask includes padding due to Intel's SIMD implementation
detail.
This patch allows non Intel SIMD implementations to benefit from a
dense hi

hash: pack the hitmask for hash in bulk lookup

Current hitmask includes padding due to Intel's SIMD implementation
detail.
This patch allows non Intel SIMD implementations to benefit from a
dense hitmask.
In addition, the new dense hitmask interweaves the primary and secondary
matches which allows a better cache usage and enables future improvements
for the SIMD implementations.
The default non SIMD path now uses this dense mask.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>
Reviewed-by: Ruifeng Wang <ruifeng.wang@arm.com>
Reviewed-by: Nathan Brown <nathan.brown@arm.com>

show more ...

hash: add arch-specific compare signature headers

Move the compare_signatures function into architecture-specific files.
They all have the default scalar option as an option if we disable
vectorisat

hash: add arch-specific compare signature headers

Move the compare_signatures function into architecture-specific files.
They all have the default scalar option as an option if we disable
vectorisation.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

show more ...

hash: check hash bucket size

If RTE_HASH_BUCKET_ENTRIES is set to a value superior to 8,
a hash bucket would no longer fit in the vector (8*16b=128b),
therefore failing to check some of the signatur

hash: check hash bucket size

If RTE_HASH_BUCKET_ENTRIES is set to a value superior to 8,
a hash bucket would no longer fit in the vector (8*16b=128b),
therefore failing to check some of the signatures.
This patch adds a compile time check to fallback to scalar code.

Signed-off-by: Yoan Picchi <yoan.picchi@arm.com>

show more ...

hash: reclaim RCU defer queue

This patch adds a new feature to the hash library to allow the user to
reclaim the defer queue. This is useful when the user wants to force
reclaim resources that are n

hash: reclaim RCU defer queue

This patch adds a new feature to the hash library to allow the user to
reclaim the defer queue. This is useful when the user wants to force
reclaim resources that are not being used. This API is only available
if the RCU is enabled.

Signed-off-by: Abdullah Ömer Yamaç <aomeryamac@gmail.com>
Reviewed-by: Honnappa Nagarahalli <honnappa.nagarahalli@arm.com>

show more ...

hash: fix RCU reclamation size

Set the maximum reclamation size to user provided value.

Fixes: 769b2de7fb52 ("hash: implement RCU resources reclamation")
Cc: stable@dpdk.org

Signed-off-by: Abdulla

hash: fix RCU reclamation size

Set the maximum reclamation size to user provided value.

Fixes: 769b2de7fb52 ("hash: implement RCU resources reclamation")
Cc: stable@dpdk.org

Signed-off-by: Abdullah Ömer Yamaç <aomeryamac@gmail.com>
Reviewed-by: Honnappa Nagarahalli <honnappa.nagarahalli@arm.com>

show more ...

hash: check name when creating a hash

Add NULL pointer check to params->name, which is later
copied into the hash datastructure. Without this check
the code segfaults on the strlcpy() of a NULL poin

hash: check name when creating a hash

Add NULL pointer check to params->name, which is later
copied into the hash datastructure. Without this check
the code segfaults on the strlcpy() of a NULL pointer.

Fixes: 48a399119619 ("hash: replace with cuckoo hash implementation")
Cc: stable@dpdk.org

Signed-off-by: Conor Fogarty <conor.fogarty@intel.com>
Acked-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>

show more ...

hash: fix return code description in Doxygen

The rte_hash lookup can return ZERO which is not a positive value.

Fixes: af75078fece3 ("first public release")
Cc: stable@dpdk.org

Signed-off-by: Chen

hash: fix return code description in Doxygen

The rte_hash lookup can return ZERO which is not a positive value.

Fixes: af75078fece3 ("first public release")
Cc: stable@dpdk.org

Signed-off-by: Chenming Chang <ccm@ccm.ink>
Acked-by: Stephen Hemminger <stephen@networkplumber.org>
Acked-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>

show more ...