public inbox for linux-man@vger.kernel.org
 help / color / mirror / Atom feed
From: Alejandro Colomar <colomar.6.4.3@gmail.com>
To: mtk.manpages@gmail.com
Cc: Jakub Wilk <jwilk@jwilk.net>, linux-man@vger.kernel.org
Subject: Re: [patch] memusage.1, bind.2, eventfd.2, futex.2, open_by_handle_at.2, perf_event_open.2, poll.2, signalfd.2, sysctl.2, timerfd_create.2, bsearch.3, cmsg.3, getaddrinfo.3, getaddrinfo_a.3 getgrouplist.3, insque.3, malloc_info.3, mbsinit.3, mbstowcs.3, pthread_create.3, pthread_setaffinity_np.3, queue.3, rtnetlink.3, shm_open.3, strptime.3, tsearch.3, aio.7, fanotify.7, inotify.7, unix.7: Use sizeof consistently
Date: Tue, 25 Aug 2020 13:48:36 +0200	[thread overview]
Message-ID: <d72263bb-7c84-3f33-ee44-a2cac2e2662c@gmail.com> (raw)
In-Reply-To: <CAKgNAki_wyf7dCShjpAaRLUeuL=+EFZYeVp0fY-EKHyOBW2hRw@mail.gmail.com>

Hi Michael,

On 8/25/20 1:41 PM, Michael Kerrisk (man-pages) wrote:

>> In C, successive multiplications are evaluated left to right (*), and
>> therefore here is what happens:
>>
>> ``(sizeof(x) * INT_MAX * 2)``:
>>
>> 1) sizeof(x) * INT_MAX  (the type is the largest of both, which is
>>                          size_t (unsigned long; uint64_t)).
>> 2) ANS * 2              (the type is again the largest: size_t)
>>
>> ``(INT_MAX * 2 * sizeof(x))``:
>>
>> 1) INT_MAX * 2          (the type is the largest of both, which is
>>                          int as both are int (int; int32_t), so the
>>                          result is already truncated as it doesn't fit
>>                          an int; at this point, the intermediate result
>>                          will be 2^32 - 2 (``INT_MAX - 1``) (if I did
>>                          the math right)).
>> 2) ANS * 2              (the type is again the largest of both: size_t;
>>                          however, ANS was already incorrect, so the
>>                          result will be an incorrect size_t value)
>>
>>> sizeof((sizeof(x) * INT_MAX * 2)) == 8
>>
>> Here you were overflowing a uint64_t (if x were a char, it would not
>> overflow, and the result would be close to UINT64_MAX).

I also goofed :)  I didn't see the sizeof applying to everything.
And I was wrong:  you aren't overflowing 64 bits, which would need x to
be enormous.  But the idea is there; the explanation above was right.

>>
>>> sizeof(INT_MAX * 2 * sizeof(x)) == 8
>>
>> Here you were overflowing int32_t, and it would overflow regardless of
>> sizeof(x).
>
> Thanks for the lesson in C basics. I clearly did need a refresher :-}.

You're welcome!  It happens me from time to time too. :)

>
> You and Jakub are of course correct.
>
> If you send the patches in the order (as I numbered in my previous reply):
>
> (1)
> (3)
> (2) as multiple pieces
>
> that would be best, since the first two patches should obviously be
> applied, and then we can discuss the last patch(es) case by case.

Ok.

>
> Thanks,
>
> Michael
>

Cheers,
Alex.

  reply	other threads:[~2020-08-25 11:49 UTC|newest]

Thread overview: 92+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-08-24 13:29 [patch] memusage.1, bind.2, eventfd.2, futex.2, open_by_handle_at.2, perf_event_open.2, poll.2, signalfd.2, sysctl.2, timerfd_create.2, bsearch.3, cmsg.3, getaddrinfo.3, getaddrinfo_a.3 getgrouplist.3, insque.3, malloc_info.3, mbsinit.3, mbstowcs.3, pthread_create.3, pthread_setaffinity_np.3, queue.3, rtnetlink.3, shm_open.3, strptime.3, tsearch.3, aio.7, fanotify.7, inotify.7, unix.7: Use sizeof consistently Alejandro Colomar
2020-08-25 10:29 ` Michael Kerrisk (man-pages)
2020-08-25 11:19   ` Jakub Wilk
2020-08-25 11:34     ` Alejandro Colomar
2020-08-25 11:41       ` Michael Kerrisk (man-pages)
2020-08-25 11:48         ` Alejandro Colomar [this message]
2020-08-25 12:21           ` Alejandro Colomar
2020-08-25 12:35             ` Michael Kerrisk (man-pages)
2020-08-25 13:05               ` [PATCH] cmsg.3, getaddrinfo_a.3 getgrouplist.3: Use sizeof, consistently Alejandro Colomar
2020-08-26  6:21                 ` Michael Kerrisk (man-pages)
2020-09-03 10:23                   ` [PATCH] memusage.1: Use sizeof consistently Alejandro Colomar
2020-09-04  8:20                     ` Michael Kerrisk (man-pages)
2020-09-04 10:19                       ` [PATCH (2) 02/34] bind.2: " Alejandro Colomar
2020-09-04 10:21                         ` [PATCH (2) 03/34] eventfd.2: " Alejandro Colomar
2020-09-04 10:46                           ` Michael Kerrisk (man-pages)
2020-09-04 10:54                           ` [PATCH (2) 04/34] futex.2: " Alejandro Colomar
2020-09-04 10:55                             ` [PATCH (2) 05/34] open_by_handle_at.2: " Alejandro Colomar
2020-09-04 10:56                               ` [PATCH (2) 06/34] perf_event_open.2: " Alejandro Colomar
2020-09-04 10:57                                 ` [PATCH (2) 07/34] " Alejandro Colomar
2020-09-04 12:25                                   ` Michael Kerrisk (man-pages)
2020-09-04 13:42                                   ` [PATCH (2) 08/34] poll.2: " Alejandro Colomar
2020-09-04 13:43                                     ` [PATCH (2) 09/34] sysctl.2: " Alejandro Colomar
2020-09-04 13:44                                       ` [PATCH (2) 10/34] signalfd.2: " Alejandro Colomar
2020-09-04 13:45                                         ` [PATCH (2) 11/34] timerfd_create.2: " Alejandro Colomar
2020-09-04 13:46                                           ` [PATCH (2) 12/34] bsearch.3: " Alejandro Colomar
2020-09-04 13:50                                             ` [PATCH (2) 13/34] cmsg.3: " Alejandro Colomar
2020-09-04 13:52                                               ` [PATCH (2) 14/34] " Alejandro Colomar
2020-09-04 13:53                                                 ` [PATCH (2) 15/34] getaddrinfo.3: " Alejandro Colomar
2020-09-04 14:32                                                   ` [PATCH (2) 16/34] " Alejandro Colomar
2020-09-04 14:34                                                     ` [PATCH (2) 17/34] getgrouplist.3: " Alejandro Colomar
2020-09-04 14:37                                                       ` [PATCH (2) 18/34] insque.3: " Alejandro Colomar
2020-09-04 14:41                                                         ` [PATCH (2) 19/34] malloc_info.3: " Alejandro Colomar
2020-09-04 14:44                                                           ` [PATCH (2) 20/34] mbsinit.3: " Alejandro Colomar
2020-09-04 14:45                                                             ` [PATCH (2) 21/34] mbstowcs.3: " Alejandro Colomar
2020-09-04 14:48                                                               ` [PATCH (2) 22/34] pthread_create.3: " Alejandro Colomar
2020-09-04 14:50                                                                 ` [PATCH (2) 23/34] pthread_setaffinity_np.3: " Alejandro Colomar
2020-09-04 14:50                                                                   ` [PATCH (2) 24/34] queue.3: " Alejandro Colomar
2020-09-04 14:52                                                                     ` [PATCH (2) 25/34] rtnetlink.3: " Alejandro Colomar
2020-09-04 14:54                                                                       ` [PATCH (2) 26/34] " Alejandro Colomar
2020-09-04 14:55                                                                         ` [PATCH (2) 27/34] shm_open.3: " Alejandro Colomar
2020-09-04 14:57                                                                           ` [PATCH (2) 28/34] strptime.3: " Alejandro Colomar
2020-09-04 15:37                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:03                                                                           ` [PATCH (2) 29/34] tsearch.3: " Alejandro Colomar
2020-09-05 14:22                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:04                                                                           ` [PATCH (2) 30/34] aio.7: " Alejandro Colomar
2020-09-04 17:15                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:05                                                                           ` [PATCH (2) 31/34] fanotify.7: " Alejandro Colomar
2020-09-04 15:38                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:06                                                                           ` [PATCH (2) 32/34] inotify.7: " Alejandro Colomar
2020-09-04 17:08                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:07                                                                           ` [PATCH (2) 33/34] " Alejandro Colomar
2020-09-04 17:14                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:08                                                                           ` [PATCH (2) 34/34] unix.7: " Alejandro Colomar
2020-09-04 15:12                                                                             ` Alejandro Colomar
2020-09-05  8:27                                                                               ` Michael Kerrisk (man-pages)
2020-09-05  9:37                                                                                 ` Alejandro Colomar
2020-09-05 14:38                                                                                   ` Michael Kerrisk (man-pages)
2020-09-05 14:52                                                                                     ` Alejandro Colomar
2020-09-05 15:24                                                                                       ` Michael Kerrisk (man-pages)
2020-09-04 15:40                                                                             ` Michael Kerrisk (man-pages)
2020-09-04 17:26                                                                           ` [PATCH (2) 27/34] shm_open.3: " Michael Kerrisk (man-pages)
2020-09-04 17:04                                                                         ` [PATCH (2) 26/34] rtnetlink.3: " Michael Kerrisk (man-pages)
2020-09-04 16:59                                                                       ` [PATCH (2) 25/34] " Michael Kerrisk (man-pages)
2020-09-04 16:58                                                                     ` [PATCH (2) 24/34] queue.3: " Michael Kerrisk (man-pages)
2020-09-04 15:42                                                                   ` [PATCH (2) 23/34] pthread_setaffinity_np.3: " Michael Kerrisk (man-pages)
2020-09-05 14:21                                                                 ` [PATCH (2) 22/34] pthread_create.3: " Michael Kerrisk (man-pages)
2020-09-05 14:21                                                               ` [PATCH (2) 21/34] mbstowcs.3: " Michael Kerrisk (man-pages)
2020-09-04 15:27                                                             ` [PATCH (2) 20/34] mbsinit.3: " Michael Kerrisk (man-pages)
2020-09-04 15:27                                                           ` [PATCH (2) 19/34] malloc_info.3: " Michael Kerrisk (man-pages)
2020-09-04 15:25                                                         ` [PATCH (2) 18/34] insque.3: " Michael Kerrisk (man-pages)
2020-09-04 15:25                                                       ` [PATCH (2) 17/34] getgrouplist.3: " Michael Kerrisk (man-pages)
2020-09-04 15:21                                                     ` [PATCH (2) 16/34] getaddrinfo.3: " Michael Kerrisk (man-pages)
2020-09-04 15:20                                                   ` [PATCH (2) 15/34] " Michael Kerrisk (man-pages)
2020-09-04 13:54                                                 ` Alejandro Colomar
2020-09-04 15:20                                                 ` [PATCH (2) 14/34] cmsg.3: " Michael Kerrisk (man-pages)
2020-09-04 15:18                                               ` [PATCH (2) 13/34] " Michael Kerrisk (man-pages)
2020-09-04 15:17                                             ` [PATCH (2) 12/34] bsearch.3: " Michael Kerrisk (man-pages)
2020-09-04 15:14                                           ` [PATCH (2) 11/34] timerfd_create.2: " Michael Kerrisk (man-pages)
2020-09-05  8:07                                             ` Michael Kerrisk (man-pages)
2020-09-04 15:13                                         ` [PATCH (2) 10/34] signalfd.2: " Michael Kerrisk (man-pages)
2020-09-04 15:11                                       ` [PATCH (2) 09/34] sysctl.2: " Michael Kerrisk (man-pages)
2020-09-04 15:11                                     ` [PATCH (2) 08/34] poll.2: " Michael Kerrisk (man-pages)
2020-09-04 12:24                                 ` [PATCH (2) 06/34] perf_event_open.2: " Michael Kerrisk (man-pages)
2020-09-04 12:20                               ` [PATCH (2) 05/34] open_by_handle_at.2: " Michael Kerrisk (man-pages)
2020-09-04 12:19                             ` [PATCH (2) 04/34] futex.2: " Michael Kerrisk (man-pages)
2020-09-04 10:44                         ` [PATCH (2) 02/34] bind.2: " Michael Kerrisk (man-pages)
2020-08-25 11:35     ` [patch] memusage.1, bind.2, eventfd.2, futex.2, open_by_handle_at.2, perf_event_open.2, poll.2, signalfd.2, sysctl.2, timerfd_create.2, bsearch.3, cmsg.3, getaddrinfo.3, getaddrinfo_a.3 getgrouplist.3, insque.3, malloc_info.3, mbsinit.3, mbstowcs.3, pthread_create.3, pthread_setaffinity_np.3, queue.3, rtnetlink.3, shm_open.3, strptime.3, tsearch.3, aio.7, fanotify.7, inotify.7, unix.7: " Michael Kerrisk (man-pages)
2020-09-05 14:20 ` [PATCH 35/35] qsort.3: " Alejandro Colomar
2020-09-05 14:23   ` Alejandro Colomar
2020-09-05 15:27   ` Michael Kerrisk (man-pages)
2020-09-05 15:32     ` Alejandro Colomar
2020-09-05 15:36       ` Michael Kerrisk (man-pages)

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=d72263bb-7c84-3f33-ee44-a2cac2e2662c@gmail.com \
    --to=colomar.6.4.3@gmail.com \
    --cc=jwilk@jwilk.net \
    --cc=linux-man@vger.kernel.org \
    --cc=mtk.manpages@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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox