Re: [PATCH 1/4] stringbuf: A string buffer implementation

!MAILaRCHIVE_VOTE_RePLACE
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Matthew Wilcox <matthew@...>
Cc: <torvalds@...>, <akpm@...>, <linux-kernel@...>, Matthew Wilcox <willy@...>
Date: Tuesday, October 23, 2007 - 6:11 pm

On Tue, Oct 23, 2007 at 05:12:43PM -0400, Matthew Wilcox wrote:

You might want to consider growing the buffer by no less than a small
constant factor like 1.3x. This will keep things that do short concats
in a loop from degrading to O(n^2) performance due to realloc and
memcpy.


Should probably just bite the bullet and pass a flag.


Too small. That will guarantee that most users end up doing a realloc.
Can we have 128 instead?

-- 
Mathematics is the supreme nostalgia of our time.
-
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
[PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Tue Oct 23, 5:12 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Denys Vlasenko, (Tue Oct 30, 11:26 am)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Florian Weimer, (Wed Oct 24, 9:21 am)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Wed Oct 24, 10:02 am)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Tue Oct 23, 10:35 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Eric St-Laurent, (Tue Oct 23, 10:48 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Linus Torvalds, (Tue Oct 23, 7:43 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Tue Oct 23, 10:30 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Andrew Morton, (Tue Oct 23, 10:45 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Eric St-Laurent, (Tue Oct 23, 10:19 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matt Mackall, (Tue Oct 23, 6:11 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Tue Oct 23, 9:49 pm)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matt Mackall, (Wed Oct 24, 11:20 am)
Re: [PATCH 1/4] stringbuf: A string buffer implementation, Matthew Wilcox, (Wed Oct 24, 11:30 am)
[PATCH 2/4] isdn: Use stringbuf, Matthew Wilcox, (Tue Oct 23, 5:12 pm)
[PATCH 3/4] sound: Use stringbuf, Matthew Wilcox, (Tue Oct 23, 5:12 pm)
Re: [PATCH 3/4] sound: Use stringbuf, Takashi Iwai, (Wed Oct 24, 10:18 am)
Re: [PATCH 3/4] sound: Use stringbuf, Matthew Wilcox, (Wed Oct 24, 12:01 pm)
Re: [PATCH 3/4] sound: Use stringbuf, Takashi Iwai, (Wed Oct 24, 10:50 am)
[PATCH 4/4] partitions: Fix non-atomic printk, Matthew Wilcox, (Tue Oct 23, 5:12 pm)