I'm a newbie to the Apache mailing lists; I ask forgiveness in advance for asking 
stupid
questions.

I've developed some things that I would like someone to take a look at to see if they 
are useful. 


The first is a LinkedList implementation that reduces object creation/garbage 
collection that
works twice as fast as LinkedList.

The second is a double-ended queue that offers good speed and deterministic delivery 
to waiting
threads.  In other words, if thread A requests something from the queue before thread 
B, thread A
is guaranteed to get a result before thread B, even if both of them are initially 
forced to wait. 
This was an absolute requirement for some code I'm writing, and if it can be useful to 
someone I
don't want to waste the chance.  I would also like someone to look over the queue 
code, to check
for correctness and maybe suggest improvements.

Is there any interest in these two items?  I have other general-purpose utility stuff 
too, but I'm
not sure of the proper way to submit it all.  Do I just send the code to this list, or 
what?

I like what I see in the Commons project!  I like Sun's Collections API in general, 
but there's
nastiness everywhere-- unnecessary object creation, etc.

Jeff Varszegi

P.S.  Anyone contribute a SkipList implementation yet?  How about array-based 
Red-Black tree or
something similar?  I've found that most of the slowness in TreeSet and TreeMap is due 
to
unnecessary object creation.

__________________________________________________
Do you Yahoo!?
Yahoo! Web Hosting - Let the expert host your site
http://webhosting.yahoo.com

--
To unsubscribe, e-mail:   <mailto:commons-dev-unsubscribe@;jakarta.apache.org>
For additional commands, e-mail: <mailto:commons-dev-help@;jakarta.apache.org>

Reply via email to