<br><br><div class="gmail_quote">On 27 August 2011 21:57, Brandon Allbery <span dir="ltr">&lt;<a href="mailto:allbery.b@gmail.com">allbery.b@gmail.com</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

<div dir="ltr"><div class="im">On Sat, Aug 27, 2011 at 06:57, Andrew Coppin <span dir="ltr">&lt;<a href="mailto:andrewcoppin@btinternet.com" target="_blank">andrewcoppin@btinternet.com</a>&gt;</span> wrote:<br></div><div class="gmail_quote">

<div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div>On 26/08/2011 10:51 PM, Steve Schafer wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
On Fri, 26 Aug 2011 20:30:02 +0100, you wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
You wouldn&#39;t want to know how many bits you need to store on disk to<br>
reliably recreate the value?<br>
</blockquote>
<br>
I can&#39;t say that I have cared about that sort of thing in a very long<br>
time. Bits are rather cheap these days. I store data on disk, and the<br>
space it occupies is whatever it is; I don&#39;t worry about it.<br>
</blockquote>
<br></div>
I meant if you&#39;re trying to *implement* serialisation. The Bits class allows you to access bits one by one, but surely you&#39;d want some way to know how many bits you need to keep?<br></blockquote><div><br></div></div>

<div>
I think that falls into the realm of protocol design; if you&#39;re doing it in your program at runtime, you&#39;re probably doing it wrong.  (The fixed size version makes sense for marshaling; it&#39;s *dynamic* sizes that need to be thought out beforehand.)</div>


<div><br></div></div></div></blockquote><div><br></div><div>All search engines deal with compressed integers, all compressors do, and most people doing bit-manipulation. Golomb, gamma, elias, rice coding, they all need this. Heck, even the Intel engineers chose to optimize this function by including the BSR instruction in the 386 architecture.  This is a basic building block.</div>

<div><br></div><div>Don&#39;t underestimate the bit, it is coming back with a vengeance. Bit-coding is everywhere now, because of the memory hierarchy.  No haskeller should be left behind.</div><div><br></div><div>Alexander</div>

<div><br></div></div>