Pablo de Lara 5915699153 hash: fix scaling by reducing contention
If using multiple cores on a system with hardware transactional
memory support, thread scaling does not work, as there was a single
point in the hash library which is a bottleneck for all threads,
which is the "free_slots" ring, which stores all the indices of
the free slots in the table.

This patch fixes the problem, by creating a local cache per logical core,
which stores locally indices of free slots,
so most times, writer threads will not interfere each other.

Fixes: 48a399119619 ("hash: replace with cuckoo hash implementation")

Signed-off-by: Pablo de Lara <pablo.de.lara.guarch@intel.com>
Acked-by: Bruce Richardson <bruce.richardson@intel.com>
2015-11-04 01:04:10 +01:00
2015-11-03 15:32:34 +01:00
2015-08-17 19:35:37 +02:00
2015-07-09 00:56:40 +02:00
2015-08-03 19:22:42 +02:00
2013-03-07 10:57:42 +01:00
2015-05-22 15:51:38 +02:00
2013-07-25 14:43:06 +02:00
2014-06-11 00:29:34 +02:00
Description
No description provided
128 MiB
Languages
C 99.1%
Meson 0.5%
Python 0.2%
Shell 0.1%