aboutgitcodebugslistschat
path: root/util.c
diff options
context:
space:
mode:
authorStefano Brivio <sbrivio@redhat.com>2021-03-17 10:57:40 +0100
committerStefano Brivio <sbrivio@redhat.com>2021-03-17 10:57:40 +0100
commitbb9fb9e2d143c4b0ea218450b432dc9bbef46092 (patch)
tree2d1efd6842e937e91f023676265a8fc263cb4dc0 /util.c
parent4f675d63e8e32a2e8906953b71bd8210a9f82521 (diff)
downloadpasst-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar.gz
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar.bz2
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar.lz
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar.xz
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.tar.zst
passt-bb9fb9e2d143c4b0ea218450b432dc9bbef46092.zip
tcp: Introduce hash table for socket lookup for packets from tap
Replace the dummy, full array scan implementation, by a hash table based on SipHash, with chained hashing for collisions. This table is also statically allocated, and it's simply an array of socket numbers. Connection entries are chained by pointers in the connection entry itself, which now also contains socket number and hash bucket index to keep removal reasonably fast. New entries are inserted at the head of the chain, that is, the most recently inserted entry is directly mapped from the bucket. Signed-off-by: Stefano Brivio <sbrivio@redhat.com>
Diffstat (limited to 'util.c')
0 files changed, 0 insertions, 0 deletions