On 15 Aug 2000, Tom Tromey wrote:

> I looked at this.  Instead of checking in your fix, I elected to merge
> the libgcj and Classpath implementations of this class.  I largely
> chose the libgcj implementation, as it is more efficient.  In
> particular the Classpath implementation resizes the buffer by a
> constant factor, which is known to yield bad results.

however, the "constant factor" implementation has the advantage of
provable O(lg n) time regardless of the size 'n' of the buffer.
  --s

IDEA South Africa Suharto fissionable strategic algorithm UKUSA Iraq 
C4 SLBM milita [Hello to all my fans in domestic surveillance] Saddam Hussein 
              ( http://lesser-magoo.lcs.mit.edu/~cananian )

Reply via email to