basis/hashtables/sequences/sequences.factor

   1 ! Copyright (C) 2011 John Benediktsson
   2 ! See http://factorcode.org/license.txt for BSD license
   3
   4 USING: accessors assocs hashtables hashtables.wrapped kernel
   5 math parser sequences vocabs.loader ;
   6
   7 IN: hashtables.sequences
   8
   9 <PRIVATE
  10
  11 TUPLE: sequence-wrapper
  12     { underlying sequence read-only } ;
  13
  14 C: <sequence-wrapper> sequence-wrapper
  15
  16 M: sequence-wrapper equal?
  17     over sequence-wrapper?
  18     [ [ underlying>> ] bi@ sequence= ]
  19     [ 2drop f ] if ; inline
  20
  21 M: sequence-wrapper hashcode*
  22     underlying>> [ sequence-hashcode ] recursive-hashcode ; inline
  23
  24 PRIVATE>
  25
  26 TUPLE: sequence-hashtable < wrapped-hashtable ;
  27
  28 : <sequence-hashtable> ( n -- shashtable )
  29     <hashtable> sequence-hashtable boa ; inline
  30
  31 M: sequence-hashtable wrap-key drop <sequence-wrapper> ;
  32
  33 M: sequence-hashtable clone
  34     underlying>> clone sequence-hashtable boa ; inline
  35
  36 : >sequence-hashtable ( assoc -- shashtable )
  37     [ assoc-size <sequence-hashtable> ] keep assoc-union! ;
  38
  39 M: sequence-hashtable new-assoc drop <sequence-hashtable> ;
  40
  41 SYNTAX: SH{ \ } [ >sequence-hashtable ] parse-literal ;
  42
  43 { "hashtables.sequences" "prettyprint" } "hashtables.sequences.prettyprint" require-when