# [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers 5 messages from 2015-02-13 to 2015-02-13. Participants: Stefan Beller, Junio C Hamano, Linus Torvalds. Thread: https://gitlist.dev/t/38567 ## Stefan Beller, 2015-02-13 21:18 Subject: [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers Message-ID: <1423862329-7899-1-git-send-email-sbeller@google.com> URL: https://gitlist.dev/e/1423862329-7899-1-git-send-email-sbeller%40google.com ``` 41 bytes is the exact number of bytes needed for having the returned hex string represented. 50 seems to be an arbitrary number, such that there are no benefits from alignment to certain address boundaries. Signed-off-by: Stefan Beller --- hex.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/hex.c b/hex.c index 9ebc050..cfd9d72 100644 --- a/hex.c +++ b/hex.c @@ -59,7 +59,7 @@ int get_sha1_hex(const char *hex, unsigned char *sha1) char *sha1_to_hex(const unsigned char *sha1) { static int bufno; - static char hexbuffer[4][50]; + static char hexbuffer[4][41]; static const char hex[] = "0123456789abcdef"; char *buffer = hexbuffer[3 & ++bufno], *buf = buffer; int i; -- 2.3.0.81.gc37f363 ``` ## Junio C Hamano, 2015-02-13 21:41 Subject: Re: [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers Message-ID: URL: https://gitlist.dev/e/xmqq7fvlmqu8.fsf%40gitster.dls.corp.google.com In-Reply-To: <1423862329-7899-1-git-send-email-sbeller@google.com> ``` Stefan Beller writes: > 41 bytes is the exact number of bytes needed for having the returned > hex string represented. 50 seems to be an arbitrary number, such > that there are no benefits from alignment to certain address boundaries. Yes, with s/seems to be/is/; This comes from e83c5163 (Initial revision of "git", the information manager from hell, 2005-04-07), and when dcb3450f (sha1_to_hex() usage cleanup, 2006-05-03) introduced the "4 recycled buffers" on top, the underlying array was left at 50 bytes long. You can now have "I fixed Linus's bug" badge ;-) > Signed-off-by: Stefan Beller > --- > hex.c | 2 +- > 1 file changed, 1 insertion(+), 1 deletion(-) > > diff --git a/hex.c b/hex.c > index 9ebc050..cfd9d72 100644 > --- a/hex.c > +++ b/hex.c > @@ -59,7 +59,7 @@ int get_sha1_hex(const char *hex, unsigned char *sha1) > char *sha1_to_hex(const unsigned char *sha1) > { > static int bufno; > - static char hexbuffer[4][50]; > + static char hexbuffer[4][41]; > static const char hex[] = "0123456789abcdef"; > char *buffer = hexbuffer[3 & ++bufno], *buf = buffer; > int i; ``` ## Stefan Beller, 2015-02-13 21:56 Subject: Re: [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers Message-ID: URL: https://gitlist.dev/e/CAGZ79kaEun-mEQPg7cmPV7RJR8A%2BBxSsSpeAQgcsuJn8L4TGEg%40mail.gmail.com In-Reply-To: ``` On Fri, Feb 13, 2015 at 1:41 PM, Junio C Hamano wrote: > Stefan Beller writes: > >> 41 bytes is the exact number of bytes needed for having the returned >> hex string represented. 50 seems to be an arbitrary number, such >> that there are no benefits from alignment to certain address boundaries. > > Yes, with s/seems to be/is/; > > This comes from e83c5163 (Initial revision of "git", the information > manager from hell, 2005-04-07), and when dcb3450f (sha1_to_hex() > usage cleanup, 2006-05-03) introduced the "4 recycled buffers" on > top, the underlying array was left at 50 bytes long. > > You can now have "I fixed Linus's bug" badge ;-) I don't think it's a bug, it's just wasting memory? As I could not find any documentation on the magical 50 in the early days, I cc'd Linus in case there is something I did not think of yet. ``` ## Linus Torvalds, 2015-02-13 21:58 Subject: Re: [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers Message-ID: URL: https://gitlist.dev/e/CA%2B55aFyTcU0zjo9rTxetnRj72YS%2BMo52sx85-Rk0woXEbQVfsw%40mail.gmail.com In-Reply-To: ``` On Fri, Feb 13, 2015 at 1:56 PM, Stefan Beller wrote: > > As I could not find any documentation on the > magical 50 in the early days, I cc'd Linus > in case there is something I did not think of yet. Nothing magical, it's just "rounded up from 40 + NUL character". Linus ``` ## Junio C Hamano, 2015-02-13 23:45 Subject: Re: [PATCH] hex.c: reduce memory footprint of sha1_to_hex static buffers Message-ID: URL: https://gitlist.dev/e/xmqqtwypl6jz.fsf%40gitster.dls.corp.google.com In-Reply-To: ``` Stefan Beller writes: > On Fri, Feb 13, 2015 at 1:41 PM, Junio C Hamano wrote: >> Stefan Beller writes: >> >>> 41 bytes is the exact number of bytes needed for having the returned >>> hex string represented. 50 seems to be an arbitrary number, such >>> that there are no benefits from alignment to certain address boundaries. >> >> Yes, with s/seems to be/is/; >> >> This comes from e83c5163 (Initial revision of "git", the information >> manager from hell, 2005-04-07), and when dcb3450f (sha1_to_hex() >> usage cleanup, 2006-05-03) introduced the "4 recycled buffers" on >> top, the underlying array was left at 50 bytes long. >> >> You can now have "I fixed Linus's bug" badge ;-) > > I don't think it's a bug, it's just wasting memory? Yes and no ;-) As I already said above, 50 "is" just an arbitrary number that is round and enough to hold 40 bytes with trailing NUL, and the waste does not lead to behaviour that is different from what was intended, of course, so it would not crash. However, the wastage was bothersome enough to make you send a patch, so you can call it a "bug". It was wasting readers time ;-) ```