1 ! Copyright (C) 2012 John Benediktsson, Doug Coleman
2 ! See http://factorcode.org/license.txt for BSD license
4 USING: arrays assocs assocs.private kernel math sequences ;
8 : assoc-sift ( assoc -- assoc' )
9 [ nip ] assoc-filter ; inline
11 : assoc-harvest ( assoc -- assoc' )
12 [ nip empty? not ] assoc-filter ; inline
14 : deep-at ( assoc seq -- value/f )
17 : substitute! ( seq assoc -- seq )
20 : assoc-reduce ( ... assoc identity quot: ( ... prev key value -- next ) -- ... result )
21 [ >alist ] 2dip [ first2 ] prepose reduce ; inline
23 : reduce-keys ( ... assoc identity quot: ( ... prev elt -- ... next ) -- ... result )
24 [ drop ] prepose assoc-reduce ; inline
26 : reduce-values ( ... assoc identity quot: ( ... prev elt -- ... next ) -- ... result )
27 [ nip ] prepose assoc-reduce ; inline
29 : sum-keys ( assoc -- n ) 0 [ + ] reduce-keys ; inline
31 : sum-values ( assoc -- n ) 0 [ + ] reduce-values ; inline
33 : if-assoc-empty ( ..a assoc quot1: ( ..a -- ..b ) quot2: ( ..a assoc -- ..b ) -- ..b )
34 [ dup assoc-empty? ] [ [ drop ] prepose ] [ ] tri* if ; inline
36 : assoc-invert-as ( assoc exemplar -- newassoc )
37 [ swap ] swap assoc-map-as ;
39 : assoc-invert ( assoc -- newassoc )
42 : (assoc-merge) ( assoc1 assoc2 -- assoc1 )
43 over [ push-at ] with-assoc assoc-each ;
45 : assoc-merge ( seq -- merge )
46 H{ } clone [ (assoc-merge) ] reduce ;
48 GENERIC: delete-value-at ( value assoc -- )
50 M: assoc delete-value-at
51 [ value-at* ] keep swap [ delete-at ] [ 2drop ] if ;