From: David Gibson <david@gibson.dropbear.id.au>
To: Stefano Brivio <sbrivio@redhat.com>
Cc: passt-dev@passt.top, Max Chernoff <git@maxchernoff.ca>
Subject: Re: [PATCH v3 01/10] tcp, util: Add function for scaling to linearly interpolated factor, use it
Date: Tue, 9 Dec 2025 16:05:02 +1100 [thread overview]
Message-ID: <aTet_qSXPqbePG7w@zatzit> (raw)
In-Reply-To: <20251208072024.3884137-2-sbrivio@redhat.com>
[-- Attachment #1: Type: text/plain, Size: 4047 bytes --]
On Mon, Dec 08, 2025 at 08:20:14AM +0100, Stefano Brivio wrote:
> Right now, the only need for this kind of function comes from
> tcp_get_sndbuf(), which calculates the amount of sending buffer we
> want to use depending on its own size: we want to use more of it
> if it's smaller, as bookkeeping overhead is usually lower and we rely
> on auto-tuning there, and use less of it when it's bigger.
>
> For this purpose, the new function is overly generic: @x is the same
> as @y, that is, we want to use more or less of the buffer depending
> on the size of the buffer itself.
>
> However, an upcoming change will need that generality, as we'll want
> to scale the amount of sending buffer we use depending on another
> (scaled) factor.
>
> Signed-off-by: Stefano Brivio <sbrivio@redhat.com>
Reviewed-by: David Gibson <david@gibson.dropbear.id.au>
> ---
> tcp.c | 6 +-----
> util.c | 38 ++++++++++++++++++++++++++++++++++++++
> util.h | 1 +
> 3 files changed, 40 insertions(+), 5 deletions(-)
>
> diff --git a/tcp.c b/tcp.c
> index bb661ee..026546a 100644
> --- a/tcp.c
> +++ b/tcp.c
> @@ -788,11 +788,7 @@ static void tcp_get_sndbuf(struct tcp_tap_conn *conn)
> return;
> }
>
> - v = sndbuf;
> - if (v >= SNDBUF_BIG)
> - v /= 2;
> - else if (v > SNDBUF_SMALL)
> - v -= v * (v - SNDBUF_SMALL) / (SNDBUF_BIG - SNDBUF_SMALL) / 2;
> + v = clamped_scale(sndbuf, sndbuf, SNDBUF_SMALL, SNDBUF_BIG, 50);
>
> SNDBUF_SET(conn, MIN(INT_MAX, v));
> }
> diff --git a/util.c b/util.c
> index f32c9cb..2232a24 100644
> --- a/util.c
> +++ b/util.c
> @@ -1223,3 +1223,41 @@ void fsync_pcap_and_log(void)
> if (log_file != -1)
> (void)fsync(log_file);
> }
> +
> +/**
> + * clamped_scale() - Scale @x from 100% to f% depending on @y's value
> + * @x: Value to scale
> + * @y: Value determining scaling
> + * @lo: Lower bound for @y (start of y-axis slope)
> + * @hi: Upper bound for @y (end of y-axis slope)
> + * @f: Scaling factor, percent (might be less or more than 100)
> + *
> + * Return: @x scaled by @f * linear interpolation of @y between @lo and @hi
> + *
> + * In pictures:
> + *
> + * f % -> ,---- * If @y < lo (for example, @y is y0), return @x
> + * /| |
> + * / | | * If @lo < @y < @hi (for example, @y is y1),
> + * / | | return @x scaled by a factor linearly
> + * (100 + f) / 2 % ->/ | | interpolated between 100% and f% depending on
> + * /| | | @y's position between @lo (100%) and @hi (f%)
> + * / | | |
> + * / | | | * If @y > @hi (for example, @y is y2), return
> + * 100 % -> -----' | | | @x * @f / 100
> + * | | | | |
> + * y0 lo y1 hi y2 Example: @f = 150, @lo = 10, @hi = 20, @y = 15,
> + * @x = 1000
> + * -> interpolated factor is 125%
> + * -> return 1250
> + */
> +long clamped_scale(long x, long y, long lo, long hi, long f)
> +{
> + if (y < lo)
> + return x;
> +
> + if (y > hi)
> + return x * f / 100;
> +
> + return x - (x * (y - lo) / (hi - lo)) * (100 - f) / 100;
> +}
> diff --git a/util.h b/util.h
> index 17f5ae0..744880b 100644
> --- a/util.h
> +++ b/util.h
> @@ -242,6 +242,7 @@ int read_remainder(int fd, const struct iovec *iov, size_t cnt, size_t skip);
> void close_open_files(int argc, char **argv);
> bool snprintf_check(char *str, size_t size, const char *format, ...);
> void fsync_pcap_and_log(void);
> +long clamped_scale(long x, long y, long lo, long hi, long f);
>
> /**
> * af_name() - Return name of an address family
> --
> 2.43.0
>
--
David Gibson (he or they) | I'll have my music baroque, and my code
david AT gibson.dropbear.id.au | minimalist, thank you, not the other way
| around.
http://www.ozlabs.org/~dgibson
[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 833 bytes --]
next prev parent reply other threads:[~2025-12-09 5:13 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-12-08 7:20 [PATCH v3 00/10] tcp: Fix throughput issues with non-local peers Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 01/10] tcp, util: Add function for scaling to linearly interpolated factor, use it Stefano Brivio
2025-12-09 5:05 ` David Gibson [this message]
2025-12-08 7:20 ` [PATCH v3 02/10] tcp: Change usage factor of sending buffer in tcp_get_sndbuf() to 75% Stefano Brivio
2025-12-09 5:05 ` David Gibson
2025-12-08 7:20 ` [PATCH v3 03/10] tcp: Limit advertised window to available, not total sending buffer size Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 04/10] tcp: Adaptive interval based on RTT for socket-side acknowledgement checks Stefano Brivio
2025-12-09 5:10 ` David Gibson
2025-12-09 22:49 ` Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 05/10] tcp: Don't clear ACK_TO_TAP_DUE if we're advertising a zero-sized window Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 06/10] tcp: Acknowledge everything if it looks like bulk traffic, not interactive Stefano Brivio
2025-12-09 5:12 ` David Gibson
2025-12-08 7:20 ` [PATCH v3 07/10] tcp: Don't limit window to less-than-MSS values, use zero instead Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 08/10] tcp: Allow exceeding the available sending buffer size in window advertisements Stefano Brivio
2025-12-08 8:14 ` Max Chernoff
2025-12-08 8:15 ` Max Chernoff
2025-12-08 8:27 ` Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 09/10] tcp: Send a duplicate ACK also on complete sendmsg() failure Stefano Brivio
2025-12-08 7:20 ` [PATCH v3 10/10] tcp: Skip redundant ACK on partial " Stefano Brivio
2025-12-08 8:11 ` [PATCH v3 00/10] tcp: Fix throughput issues with non-local peers Max Chernoff
2025-12-08 8:25 ` Stefano Brivio
2025-12-08 8:51 ` Max Chernoff
2025-12-08 9:00 ` Stefano Brivio
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=aTet_qSXPqbePG7w@zatzit \
--to=david@gibson.dropbear.id.au \
--cc=git@maxchernoff.ca \
--cc=passt-dev@passt.top \
--cc=sbrivio@redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://passt.top/passt
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for IMAP folder(s).