Faster IntSet by using BitMaps in the lower branches

Joachim Breitner mail at joachim-breitner.de
Sun Sep 18 23:20:39 CEST 2011


Hi,

Am Sonntag, den 18.09.2011, 17:11 -0400 schrieb Edward Kmett:
> I should have mentioned. This function asumes that the input n is not
> equal to 0.

that is fine, that is in invariant that holds for my bit array.

But I guess we’d need to use CPP magic to separate bitness – my code
uses whatever "Word" means. Or does it work gracefully on 32?

How about adding it to Data.Word (then I don’t feel responsible for
getting it fast and can just use it :-))

Thanks,
Joachim

-- 
Joachim "nomeata" Breitner
  mail at joachim-breitner.de  |  nomeata at debian.org  |  GPG: 0x4743206C
  xmpp: nomeata at joachim-breitner.de | http://www.joachim-breitner.de/

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: This is a digitally signed message part
URL: <http://www.haskell.org/pipermail/libraries/attachments/20110918/a297bd7b/attachment.pgp>


More information about the Libraries mailing list