All of lore.kernel.org
 help / color / mirror / Atom feed
From: Phillip Wood <phillip.wood123@gmail.com>
To: Srujith A Poojary via GitGitGadget <gitgitgadget@gmail.com>,
	git@vger.kernel.org
Cc: Srujith A Poojary <poojarysrujith@gmail.com>
Subject: Re: [PATCH v2] diff-delta: use safe integer arithmetic
Date: Fri, 23 Oct 2026 16:15:47 +0100	[thread overview]
Message-ID: <fe3d651a-d1af-47a7-9b7b-a4ff242ca303@gmail.com> (raw)
In-Reply-To: <pull.2276.v2.git.1792734993812.gitgitgadget@gmail.com>

Hi Srujith

On 23/10/2026 06:56, Srujith A Poojary via GitGitGadget wrote:
> From: Srujith A Poojary <poojarysrujith@gmail.com>
> 
> Replace manual multiplication and addition in create_delta_index()
> with safe integer helpers (st_mult, st_add, st_add3) to prevent
> overflows.

Sounds like a good idea

> diff --git a/diff-delta.c b/diff-delta.c
> index 7cbedeb507..45df070ab9 100644
> --- a/diff-delta.c
> +++ b/diff-delta.c
> @@ -162,8 +162,8 @@ struct delta_index * create_delta_index(const void *buf, size_t bufsize)
>   	hmask = hsize - 1;
>   
>   	/* allocate lookup index */
> -	memsize = sizeof(*hash) * hsize +
> -		  sizeof(*entry) * entries;
> +	memsize = st_add(st_mult(sizeof(*hash), hsize),
> +				st_mult(sizeof(*entry), entries));

The alignment is off here, see 
https://github.com/gitgitgadget/git/actions/runs/39906906057/job/120260845179?pr=2276 
for a suggested fix from clang-format. I think you should be able to use 
"git clang-format HEAD^" to fix it.
  >   	mem = malloc(memsize);
>   	if (!mem)
>   		return NULL;
> @@ -258,9 +258,9 @@ struct delta_index * create_delta_index(const void *buf, size_t bufsize)
>   	 * Now create the packed index in array form
>   	 * rather than linked lists.
>   	 */
> -	memsize = sizeof(*index)
> -		+ sizeof(*packed_hash) * (hsize+1)
> -		+ sizeof(*packed_entry) * entries;
> +	memsize = st_add3(sizeof(*index),
> +			st_mult(sizeof(*packed_hash), hsize + 1),

What are the bounds of hsize? Can adding one to it overflow? The 
alignment is off here as well, all the arguments to st_add3() should be 
aligned.

Thanks

Phillip

> +			st_mult(sizeof(*packed_entry), entries));
>   	mem = malloc(memsize);
>   	if (!mem) {
>   		free(hash);
> 
> base-commit: 47fdf2208c5b94c8cc01c106b8f7c85efb91c926


  reply	other threads:[~2026-10-23 15:15 UTC|newest]

Thread overview: 31+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-10-23  3:56 [PATCH] [Outreachy PATCH] diff-delta: use safe integer arithmetic Srujith A Poojary via GitGitGadget
2026-10-23  5:04 ` Junio C Hamano
2026-10-23  5:29   ` Srujith Poojary
2026-10-23 15:30     ` Junio C Hamano
2026-10-23 16:56       ` Srujith Poojary
2026-10-23 18:45         ` Junio C Hamano
2026-10-23  5:56 ` [PATCH v2] " Srujith A Poojary via GitGitGadget
2026-10-23 15:15   ` Phillip Wood [this message]
2026-10-23 18:49     ` Junio C Hamano
2026-10-24  3:44       ` Srujith Poojary
2026-10-24  3:48 ` [PATCH v3] " Srujith A Poojary via GitGitGadget
2026-10-24 16:15   ` Junio C Hamano
2026-10-24 17:26     ` Srujith Poojary
2026-10-25 18:10       ` Junio C Hamano
2026-10-25 19:21         ` Srujith Poojary
2026-10-24 18:00 ` [PATCH v4] " Srujith A Poojary via GitGitGadget
2026-10-25 19:20 ` [PATCH v5] " Srujith A Poojary via GitGitGadget
2026-10-26 17:37   ` Junio C Hamano
2026-10-26 18:47     ` Srujith Poojary
2026-10-27  4:50     ` Srujith Poojary
2026-10-27  4:51 ` [PATCH v6] " Srujith A Poojary via GitGitGadget
2026-10-27 10:33   ` Pablo Sabater
2026-10-27 11:01     ` Srujith Poojary
2026-10-27 11:32       ` Pablo Sabater
2026-10-27 11:00 ` [PATCH v7] " Srujith A Poojary via GitGitGadget
2026-10-27 11:52   ` Pablo Sabater
2026-10-27 14:18     ` Srujith Poojary
2026-10-27 16:27     ` Junio C Hamano
2026-10-27 16:57       ` Srujith Poojary
2026-10-27 14:21 ` [PATCH v8] " Srujith A Poojary via GitGitGadget
2026-10-27 16:56 ` [PATCH v9] " Srujith A Poojary via GitGitGadget

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=fe3d651a-d1af-47a7-9b7b-a4ff242ca303@gmail.com \
    --to=phillip.wood123@gmail.com \
    --cc=git@vger.kernel.org \
    --cc=gitgitgadget@gmail.com \
    --cc=phillip.wood@dunelm.org.uk \
    --cc=poojarysrujith@gmail.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.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.