[1243] in java-interest

home help back first fref pref prev next nref lref last post

Algorithms

daemon@ATHENA.MIT.EDU (Philip R Brenan)
Sun Aug 27 17:31:02 1995

Date: Sun, 27 Aug 1995 13:01:33 -0500 (CDT)
From: Philip R Brenan <phil@bga.com>
To: java-interest <java-interest@java.sun.com>

I think an attempt should be made to implement all the algorithms 
detailed in Ron Rivest's book "Algorithms" in Java, with the the same 
time and space bounds.  In particular, has any-one been able to 
implement Red-Black Trees purely in Java?

The inability to implement these algorithms efficiently would indicate 
that Java might not scale well to large scale systems development - 
Operating Systems, Databases, Windowing systems.

The "Vector" class fails to meet this criterion, as periodically it must 
reorganize its memory space.

Phil
http://www.realtime.net/~phil

-
Note to Sun employees: this is an EXTERNAL mailing list!
Info: send 'help' to java-interest-request@java.sun.com

home help back first fref pref prev next nref lref last post