Whatever the answer is, I expect it's relevant to Data.IntSet, which uses big-endian patricia trees. - Conal
On Dec 3, 2007 8:36 PM, Dan Piponi <[EMAIL PROTECTED] > wrote: > Is there anything in any of the interfaces to Integer that will allow > me to quickly find the highest bit set in an Integer? If not, does > anyone have any recommendations for how to do it efficiently. There > are some obvious things that come to mind but which might involve > quite a bit of useless copying of data internally by the > implementation of Integer. > -- > Dan > _______________________________________________ > Haskell-Cafe mailing list > Haskell-Cafe@haskell.org > http://www.haskell.org/mailman/listinfo/haskell-cafe >
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe