[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Bug-gnulib] anyone using bumpalloc module?

From: Paul Eggert
Subject: [Bug-gnulib] anyone using bumpalloc module?
Date: Mon, 04 Aug 2003 14:01:33 -0700

The bumpalloc module has some real problems.  It doesn't handle
integer overflow correctly when the buffers get huge.  It has O(N**2)
behavior when buffers get huge, where it should have at worst O(N log

Jim and I recently revamped coreutils so that it no longer uses
bumpalloc.  I don't know of any other package that uses bumpalloc so I
propose that it be removed from gnulib.  There is a need for a module
like bumpalloc, but it'd be easier to write one from scratch.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]