From: Victor Shepelev <vshepelev@...>
Date: 2006-06-04T13:52:30+09:00
Subject: Re: Sorted list?

From: transfire@gmail.com [mailto:transfire@gmail.com]
Sent: Sunday, June 04, 2006 7:48 AM
> transf...@gmail.com wrote:
> > Victor wrote:
> > > Nope. I've meant:
> >
> > Ah okay. See Facets'  Dictionary class.
> >
> >   http://facets/.rubyforge.org
> 
> Oops. My bad that's like an ordered hash, not a list.
> 
> I should point out though that it is much more efficient to sort
> manually when you need it then to have the elements inserted in the
> ordered positon everytime time one is added.

It is very questionnable statement.

Storing values I need to have sortered into appropriate structure (rb-tree,
for ex.) can be much more effective, than to resort values array.

Generally, all depends on many parameters, like insertions frequency, array
size, comparison cost and so on.
 
> T.

V.