Whatever the answer is, I expect it&#39;s relevant to Data.IntSet, which uses big-endian patricia trees.&nbsp; - Conal<br><br><div class="gmail_quote">On Dec 3, 2007 8:36 PM, Dan Piponi &lt;<a href="mailto:dpiponi@gmail.com" target="_blank">
dpiponi@gmail.com
</a>&gt; wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Is there anything in any of the interfaces to Integer that will allow<br>

me to quickly find the highest bit set in an Integer? If not, does<br>anyone have any recommendations for how to do it efficiently. There<br>are some obvious things that come to mind but which might involve<br>quite a bit of useless copying of data internally by the
<br>implementation of Integer.<br><font color="#888888">--<br>Dan<br>_______________________________________________<br>Haskell-Cafe mailing list<br><a href="mailto:Haskell-Cafe@haskell.org" target="_blank">Haskell-Cafe@haskell.org
</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br></font></blockquote></div><br>