From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from gandalf.ozlabs.org (gandalf.ozlabs.org [150.107.74.76]) by passt.top (Postfix) with ESMTPS id B4C6F5A027A for ; Mon, 4 Dec 2023 04:16:17 +0100 (CET) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gibson.dropbear.id.au; s=202312; t=1701659773; bh=4sae7/dl8b1B8Odx+6IqqUCo+vo/ujLwLGilZjZFkSY=; h=From:To:Cc:Subject:Date:From; b=pZw7w5g/nrgl0TKbyLAxPLSuHzbLt5IEk8kk+biYkTYw/nP/KUfT7GdjozJt1S0GM 4RE1Zt+VuWnUmfAUvllgLR9Xw5oK9z5BTG+QghS/q5MIGxz7XH8hgRpTm+UjPjfRcW SJjbcd/cUtZMYaW2QzBbcDJVet1D8xedn/Zx4ndz5bHsg/IZKL+n6bNy7vfp5toIfu epJ8aGQWQjLEG02bF4PJSMn+xvC/us5uOaxG7ZGKHvpW86ZtBXdXnwiwLOuMSVNAjr mR41C4R6C0gVb2nOpRcoDkVYlqcRkEBghZ491qlcQlgwuhfLBmi+vV3gcYlonZ7QyS b1ko5Lyn5BMzA== Received: by gandalf.ozlabs.org (Postfix, from userid 1007) id 4Sk82P5Hzsz4x5p; Mon, 4 Dec 2023 14:16:13 +1100 (AEDT) From: David Gibson To: passt-dev@passt.top, Stefano Brivio Subject: [PATCH 0/3] RFC: TCP hash change changes, in preparation for flow table Date: Mon, 4 Dec 2023 14:16:08 +1100 Message-ID: <20231204031611.3566791-1-david@gibson.dropbear.id.au> X-Mailer: git-send-email 2.43.0 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Message-ID-Hash: KSDXYQA426S2IG66ILKTM2PO3NTNBXK7 X-Message-ID-Hash: KSDXYQA426S2IG66ILKTM2PO3NTNBXK7 X-MailFrom: dgibson@gandalf.ozlabs.org X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header CC: David Gibson X-Mailman-Version: 3.3.8 Precedence: list List-Id: Development discussion and patches for passt Archived-At: Archived-At: List-Archive: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: I now have an in-progress draft of a unified hash table to go with the unified flow table. This turns out to be easier if we first make some preliminary changes to the structure of the TCP hash table. So, here those are for review. This is based on my already posted series introducing the rudimentary version of the unified flow table. David Gibson (3): tcp: Switch hash table to linear probing instead of chaining tcp: Implement hash table with indices rather than pointers tcp: Don't account for hash table size in tcp_hash() flow.h | 11 ++++ tcp.c | 144 ++++++++++++++++++++++++++++------------------------- tcp_conn.h | 2 - util.h | 13 +++++ 4 files changed, 101 insertions(+), 69 deletions(-) -- 2.43.0