steve
/
factor
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

sequences.extras: add filter-all-subseqs, filter-all-subseqs-range, map-like

db4
Doug Coleman 2012-09-20 17:45:38 -07:00
parent 3470492e21
commit ba2cf19e5a
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
extra/sequences/extras/extras.factor
View File

@ -59,6 +59,17 @@ IN: sequences.extras
] each ] each
] each ; ] each ;
: map-like ( seq exemplar -- seq' )
'[ _ like ] map ; inline
: filter-all-subseqs-range ( ... seq range quot: ( ... x -- ... ) -- seq )
[
'[ <sliced-clumps> _ filter ] with map concat
] 3keep 2drop map-like ; inline
: filter-all-subseqs ( ... seq quot: ( ... x -- ... ) -- seq )
[ dup length [1,b] ] dip filter-all-subseqs-range ; inline
:: longest-subseq ( seq1 seq2 -- subseq ) :: longest-subseq ( seq1 seq2 -- subseq )
seq1 length :> len1 seq1 length :> len1
seq2 length :> len2 seq2 length :> len2