From: Satoru Takeuchi <takeuchi_satoru@jp.fujitsu.com>
To: Adam Buchbinder <abuchbinder@google.com>, <linux-btrfs@vger.kernel.org>
Cc: <dave@jikos.cz>
Subject: Re: [PATCH] Fix undefined behavior in radix-tree.c.
Date: Wed, 18 Jun 2014 15:20:30 +0900 [thread overview]
Message-ID: <53A12FAE.7060307@jp.fujitsu.com> (raw)
In-Reply-To: <1402694330-21211-1-git-send-email-abuchbinder@google.com>
Hi Adam,
(2014/06/14 6:18), Adam Buchbinder wrote:
> When running with UndefinedBehaviorSanitizer, the tests produce the following
> error:
>
> radix-tree.c:836:30: runtime error: shift exponent 18446744073709551613
> is too large for 64-bit type 'unsigned long'
>
> (That's a negative shift exponent represented as an unsigned long.)
>
> Even though the value is discarded in those cases, it's still undefined
> behavior; see the C99 standard, section 6.5.7, paragraph three: "If the
> value of the right operand is negative [...] the behavior is undefined."
>
> Signed-off-by: Adam Buchbinder <abuchbinder@google.com>
It looks good to me.
Reviewed-by: Satoru Takeuchi <takeuchi_satoru@jp.fujitsu.com>
Thanks,
Satoru
> ---
> radix-tree.c | 6 +++---
> 1 file changed, 3 insertions(+), 3 deletions(-)
>
> diff --git a/radix-tree.c b/radix-tree.c
> index 4f295fc..7457944 100644
> --- a/radix-tree.c
> +++ b/radix-tree.c
> @@ -833,10 +833,10 @@ int radix_tree_tagged(struct radix_tree_root *root, unsigned int tag)
> static unsigned long __maxindex(unsigned int height)
> {
> unsigned int tmp = height * RADIX_TREE_MAP_SHIFT;
> - unsigned long index = (~0UL >> (RADIX_TREE_INDEX_BITS - tmp - 1)) >> 1;
> + unsigned long index = ~0UL;
>
> - if (tmp >= RADIX_TREE_INDEX_BITS)
> - index = ~0UL;
> + if (tmp < RADIX_TREE_INDEX_BITS)
> + index = (index >> (RADIX_TREE_INDEX_BITS - tmp - 1)) >> 1;
> return index;
> }
>
>
next prev parent reply other threads:[~2014-06-18 6:20 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-06-13 21:18 [PATCH] Fix undefined behavior in radix-tree.c Adam Buchbinder
2014-06-18 6:20 ` Satoru Takeuchi [this message]
2014-06-18 14:43 ` David Sterba
2014-06-19 1:10 ` Satoru Takeuchi
2014-06-19 13:28 ` David Sterba
2014-06-19 23:51 ` Satoru Takeuchi
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=53A12FAE.7060307@jp.fujitsu.com \
--to=takeuchi_satoru@jp.fujitsu.com \
--cc=abuchbinder@google.com \
--cc=dave@jikos.cz \
--cc=linux-btrfs@vger.kernel.org \
/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.