From: Robert Klemme <lists@...>
Date: 2012-03-27T16:34:22+09:00
Subject: Re: Which gem has a class like 'sorted list'?

Joey Zhou wrote in post #1053482:
> For example:
>
> sl = SortedList.new {|x| -x }
>  # the block is sth just like for sort_by method
>
> sl << 2 << 6 << 10 << 3 << 8
>  # each time inserting an elem into the list,
>  # the elem will be put at the proper position
>
> sl # will be [10, 8, 6, 3, 2]
>
> Is there any gem has such class? Maybe there's no need to invent the
> wheels?

There are libs for binary search

http://raa.ruby-lang.org/search.rhtml?search=binary%20search

and "sorted list" also has some hits

http://raa.ruby-lang.org/search.rhtml?search=sorted%20list

What do you need that for?

Kind regards

robert

-- 
Posted via http://www.ruby-forum.com/.