factor/basis/math/bits/bits.factor

! Copyright (C) 2009 Daniel Ehrenberg
! See http://factorcode.org/license.txt for BSD license.
USING: sequences kernel math accessors sequences.private ;
IN: math.bits

TUPLE: bits { number read-only } { length read-only } ;
C: <bits> bits

: make-bits ( number -- bits )
    [ T{ bits f 0 0 } ] [ dup abs log2 1 + <bits> ] if-zero ; inline

M: bits length length>> ; inline

M: bits nth-unsafe number>> swap bit? ; inline

INSTANCE: bits immutable-sequence

: unbits ( seq -- number )
    <reversed> 0 [ [ 1 shift ] dip [ 1 + ] when ] reduce ;