extra/assocs/extras/extras.factor

   1 ! Copyright (C) 2012 John Benediktsson, Doug Coleman
   2 ! See http://factorcode.org/license.txt for BSD license
   3
   4 USING: arrays assocs assocs.private kernel math sequences ;
   5
   6 IN: assocs.extras
   7
   8 : of ( assoc key -- value ) swap at ; inline
   9
  10 : assoc-harvest ( assoc -- assoc' )
  11     [ nip empty? not ] assoc-filter ; inline
  12
  13 : deep-at ( assoc seq -- value/f )
  14     [ swap at ] each ; inline
  15
  16 : zip-as ( keys values exemplar -- assoc )
  17     dup sequence? [
  18         [ 2array ] swap 2map-as
  19     ] [
  20         [ dup length ] dip new-assoc
  21         [ [ set-at ] with-assoc 2each ] keep
  22     ] if ; inline
  23
  24 : substitute! ( seq assoc -- seq )
  25     substituter map! ;
  26
  27 : assoc-reduce ( ... assoc identity quot: ( ... prev key value -- next ) -- ... result )
  28     [ >alist ] 2dip [ first2 ] prepose reduce ; inline
  29
  30 : reduce-keys ( ... assoc identity quot: ( ... prev elt -- ... next ) -- ... result )
  31     [ drop ] prepose assoc-reduce ; inline
  32
  33 : reduce-values ( ... assoc identity quot: ( ... prev elt -- ... next ) -- ... result )
  34     [ nip ] prepose assoc-reduce ; inline
  35
  36 : sum-keys ( assoc -- n ) 0 [ + ] reduce-keys ; inline
  37
  38 : sum-values ( assoc -- n ) 0 [ + ] reduce-values ; inline
  39
  40