[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
N).
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.
- [Bug-gnulib] anyone using bumpalloc module?,
Paul Eggert <=