extra/bit-vectors/bit-vectors.factor

   1 ! Copyright (C) 2008 Slava Pestov.\r
   2 ! See http://factorcode.org/license.txt for BSD license.\r
   3 USING: arrays kernel kernel.private math sequences\r
   4 sequences.private growable bit-arrays prettyprint.backend\r
   5 parser ;\r
   6 IN: bit-vectors\r
   7 \r
   8 <PRIVATE\r
   9 \r
  10 : bit-array>vector ( bit-array length -- bit-vector )\r
  11     bit-vector boa ; inline\r
  12 \r
  13 PRIVATE>\r
  14 \r
  15 : <bit-vector> ( n -- bit-vector )\r
  16     <bit-array> 0 bit-array>vector ; inline\r
  17 \r
  18 : >bit-vector ( seq -- bit-vector ) ?V{ } clone-like ;\r
  19 \r
  20 M: bit-vector like\r
  21     drop dup bit-vector? [\r
  22         dup bit-array?\r
  23         [ dup length bit-array>vector ] [ >bit-vector ] if\r
  24     ] unless ;\r
  25 \r
  26 M: bit-vector new-sequence\r
  27     drop [ <bit-array> ] keep >fixnum bit-array>vector ;\r
  28 \r
  29 M: bit-vector equal?\r
  30     over bit-vector? [ sequence= ] [ 2drop f ] if ;\r
  31 \r
  32 M: bit-array new-resizable drop <bit-vector> ;\r
  33 \r
  34 INSTANCE: bit-vector growable\r
  35 \r
  36 : ?V \ } [ >bit-vector ] parse-literal ; parsing\r
  37 \r
  38 M: bit-vector pprint-delims drop \ ?V{ \ } ;\r