[Haskell-beginners] Finding the lowest element greater or equal than

martin martin.drautzburg at web.de
Wed Mar 18 21:49:50 UTC 2015


Hello all,

I want to find the lowest element in a collection of items which is greatet or equal to a given element. There can be
more than one such element in which case I wouldn't care which one I get. I still want to be able to iterate over the
elements following the found element. In a way I want the equivalent of

select ...
from table
where table.x > n


How would I do this efficiently?

I tried using an ordered list, but I would still have to traverse half the list on average.

I suppose I can do this with some sort of tree, but i don't want to write all the code myself. But I couldn't find
anything off the shelf.


More information about the Beginners mailing list