add a few usages of iota, remove most 1+ and 1- from core
parent
ce7ad9a42d
commit
0ad6d1fb7b
|
@ -54,7 +54,7 @@ PRIVATE>
|
|||
|
||||
: randomize ( seq -- seq )
|
||||
dup length [ dup 1 > ]
|
||||
[ [ random ] [ 1- ] bi [ pick exchange ] keep ]
|
||||
[ [ iota random ] [ 1- ] bi [ pick exchange ] keep ]
|
||||
while drop ;
|
||||
|
||||
: delete-random ( seq -- elt )
|
||||
|
|
|
@ -32,7 +32,7 @@ M: assoc assoc-like drop ;
|
|||
3drop f
|
||||
] [
|
||||
3dup nth-unsafe at*
|
||||
[ [ 3drop ] dip ] [ drop [ 1- ] dip (assoc-stack) ] if
|
||||
[ [ 3drop ] dip ] [ drop [ 1 - ] dip (assoc-stack) ] if
|
||||
] if ; inline recursive
|
||||
|
||||
: search-alist ( key alist -- pair/f i/f )
|
||||
|
@ -105,7 +105,7 @@ M: assoc assoc-clone-like ( assoc exemplar -- newassoc )
|
|||
assoc-size 0 = ;
|
||||
|
||||
: assoc-stack ( key seq -- value )
|
||||
[ length 1- ] keep (assoc-stack) ; flushable
|
||||
[ length 1 - ] keep (assoc-stack) ; flushable
|
||||
|
||||
: assoc-subset? ( assoc1 assoc2 -- ? )
|
||||
[ at* [ = ] [ 2drop f ] if ] with-assoc assoc-all? ;
|
||||
|
|
|
@ -513,4 +513,4 @@ tuple
|
|||
} [ [ first3 ] dip swap make-primitive ] each-index
|
||||
|
||||
! Bump build number
|
||||
"build" "kernel" create build 1+ [ ] curry (( -- n )) define-declared
|
||||
"build" "kernel" create build 1 + [ ] curry (( -- n )) define-declared
|
||||
|
|
|
@ -9,7 +9,7 @@ CONSTANT: crc32-polynomial HEX: edb88320
|
|||
|
||||
CONSTANT: crc32-table V{ }
|
||||
|
||||
256 [
|
||||
256 iota [
|
||||
8 [
|
||||
[ 2/ ] [ even? ] bi [ crc32-polynomial bitxor ] unless
|
||||
] times >bignum
|
||||
|
|
|
@ -254,7 +254,7 @@ ARTICLE: "tuple-examples" "Tuple examples"
|
|||
" } ;"
|
||||
""
|
||||
": next-position ( role -- newrole )"
|
||||
" positions [ index 1+ ] keep nth ;"
|
||||
" positions [ index 1 + ] keep nth ;"
|
||||
""
|
||||
": promote ( employee -- employee )"
|
||||
" [ 1.2 * ] change-salary"
|
||||
|
|
|
@ -165,7 +165,7 @@ ERROR: bad-superclass class ;
|
|||
{
|
||||
[ , ]
|
||||
[ [ superclass class-size ] [ "slots" word-prop length ] bi + , ]
|
||||
[ superclasses length 1- , ]
|
||||
[ superclasses length 1 - , ]
|
||||
[ superclasses [ [ , ] [ hashcode , ] bi ] each ]
|
||||
} cleave
|
||||
] { } make ;
|
||||
|
@ -331,7 +331,7 @@ GENERIC: tuple-hashcode ( n tuple -- x )
|
|||
|
||||
M: tuple tuple-hashcode
|
||||
[
|
||||
[ class hashcode ] [ tuple-size ] [ ] tri
|
||||
[ class hashcode ] [ tuple-size iota ] [ ] tri
|
||||
[ rot ] dip [
|
||||
swapd array-nth hashcode* sequence-hashcode-step
|
||||
] 2curry each
|
||||
|
|
|
@ -123,7 +123,7 @@ ERROR: no-case object ;
|
|||
[ [ [ literalize ] dip ] assoc-map linear-case-quot ] with map ;
|
||||
|
||||
: hash-dispatch-quot ( table -- quot )
|
||||
[ length 1- [ fixnum-bitand ] curry ] keep
|
||||
[ length 1 - [ fixnum-bitand ] curry ] keep
|
||||
[ dispatch ] curry append ;
|
||||
|
||||
: hash-case-quot ( default assoc -- quot )
|
||||
|
@ -162,7 +162,7 @@ ERROR: no-case object ;
|
|||
|
||||
! recursive-hashcode
|
||||
: recursive-hashcode ( n obj quot -- code )
|
||||
pick 0 <= [ 3drop 0 ] [ [ 1- ] 2dip call ] if ; inline
|
||||
pick 0 <= [ 3drop 0 ] [ [ 1 - ] 2dip call ] if ; inline
|
||||
|
||||
! These go here, not in sequences and hashtables, since those
|
||||
! two cannot depend on us
|
||||
|
|
|
@ -4,7 +4,7 @@ kernel.private accessors eval ;
|
|||
IN: continuations.tests
|
||||
|
||||
: (callcc1-test) ( n obj -- n' obj )
|
||||
[ 1- dup ] dip ?push
|
||||
[ 1 - dup ] dip ?push
|
||||
over 0 = [ "test-cc" get continue-with ] when
|
||||
(callcc1-test) ;
|
||||
|
||||
|
|
|
@ -178,7 +178,7 @@ M: echelon-dispatch-engine compile-engine
|
|||
M: tuple-dispatch-engine compile-engine
|
||||
tuple assumed [
|
||||
echelons>> compile-engines
|
||||
dup keys supremum 1+ f <array>
|
||||
dup keys supremum 1 + f <array>
|
||||
[ <enum> swap update ] keep
|
||||
] with-variable ;
|
||||
|
||||
|
@ -253,4 +253,4 @@ M: single-combination perform-combination
|
|||
[ mega-cache-quot define ]
|
||||
[ define-inline-cache-quot ]
|
||||
2tri
|
||||
] with-combination ;
|
||||
] with-combination ;
|
||||
|
|
|
@ -28,7 +28,7 @@ CONSTANT: simple-combination T{ standard-combination f 0 }
|
|||
{ 0 [ [ dup ] ] }
|
||||
{ 1 [ [ over ] ] }
|
||||
{ 2 [ [ pick ] ] }
|
||||
[ 1- (picker) [ dip swap ] curry ]
|
||||
[ 1 - (picker) [ dip swap ] curry ]
|
||||
} case ;
|
||||
|
||||
M: standard-combination picker
|
||||
|
|
|
@ -35,7 +35,7 @@ M: growable set-length ( n seq -- )
|
|||
] if
|
||||
(>>length) ;
|
||||
|
||||
: new-size ( old -- new ) 1+ 3 * ; inline
|
||||
: new-size ( old -- new ) 1 + 3 * ; inline
|
||||
|
||||
: ensure ( n seq -- n seq )
|
||||
growable-check
|
||||
|
|
|
@ -34,7 +34,7 @@ TUPLE: hashtable
|
|||
[ no-key ] [ 2dup hash@ (key@) ] if ; inline
|
||||
|
||||
: <hash-array> ( n -- array )
|
||||
1+ next-power-of-2 4 * ((empty)) <array> ; inline
|
||||
1 + next-power-of-2 4 * ((empty)) <array> ; inline
|
||||
|
||||
: init-hash ( hash -- )
|
||||
0 >>count 0 >>deleted drop ; inline
|
||||
|
@ -61,10 +61,10 @@ TUPLE: hashtable
|
|||
1 fixnum+fast set-slot ; inline
|
||||
|
||||
: hash-count+ ( hash -- )
|
||||
[ 1+ ] change-count drop ; inline
|
||||
[ 1 + ] change-count drop ; inline
|
||||
|
||||
: hash-deleted+ ( hash -- )
|
||||
[ 1+ ] change-deleted drop ; inline
|
||||
[ 1 + ] change-deleted drop ; inline
|
||||
|
||||
: (rehash) ( hash alist -- )
|
||||
swap [ swapd set-at ] curry assoc-each ; inline
|
||||
|
@ -77,7 +77,7 @@ TUPLE: hashtable
|
|||
[ deleted>> 10 fixnum*fast ] [ count>> ] bi fixnum> ; inline
|
||||
|
||||
: grow-hash ( hash -- )
|
||||
[ [ >alist ] [ assoc-size 1+ ] bi ] keep
|
||||
[ [ >alist ] [ assoc-size 1 + ] bi ] keep
|
||||
[ reset-hash ] keep
|
||||
swap (rehash) ;
|
||||
|
||||
|
@ -139,7 +139,7 @@ M: hashtable set-at ( value key hash -- )
|
|||
PRIVATE>
|
||||
|
||||
M: hashtable >alist
|
||||
[ array>> [ length 2/ ] keep ] [ assoc-size <vector> ] bi [
|
||||
[ array>> [ length 2/ iota ] keep ] [ assoc-size <vector> ] bi [
|
||||
[
|
||||
[
|
||||
[ 1 fixnum-shift-fast ] dip
|
||||
|
|
|
@ -17,7 +17,7 @@ SYMBOL: current-directory
|
|||
[ path-separator? ] trim-head ;
|
||||
|
||||
: last-path-separator ( path -- n ? )
|
||||
[ length 1- ] keep [ path-separator? ] find-last-from ;
|
||||
[ length 1 - ] keep [ path-separator? ] find-last-from ;
|
||||
|
||||
HOOK: root-directory? io-backend ( path -- ? )
|
||||
|
||||
|
@ -30,7 +30,7 @@ ERROR: no-parent-directory path ;
|
|||
dup root-directory? [
|
||||
trim-tail-separators
|
||||
dup last-path-separator [
|
||||
1+ cut
|
||||
1 + cut
|
||||
] [
|
||||
drop "." swap
|
||||
] if
|
||||
|
@ -113,7 +113,7 @@ PRIVATE>
|
|||
: file-name ( path -- string )
|
||||
dup root-directory? [
|
||||
trim-tail-separators
|
||||
dup last-path-separator [ 1+ tail ] [
|
||||
dup last-path-separator [ 1 + tail ] [
|
||||
drop special-path? [ file-name ] when
|
||||
] if
|
||||
] unless ;
|
||||
|
|
|
@ -12,7 +12,7 @@ SLOT: i
|
|||
[ i>> ] [ underlying>> ] bi ; inline
|
||||
|
||||
: next ( stream -- )
|
||||
[ 1+ ] change-i drop ; inline
|
||||
[ 1 + ] change-i drop ; inline
|
||||
|
||||
: sequence-read1 ( stream -- elt/f )
|
||||
[ >sequence-stream< ?nth ] [ next ] bi ; inline
|
||||
|
@ -45,4 +45,4 @@ M: growable stream-write1 push ;
|
|||
M: growable stream-write push-all ;
|
||||
M: growable stream-flush drop ;
|
||||
|
||||
INSTANCE: growable plain-writer
|
||||
INSTANCE: growable plain-writer
|
||||
|
|
|
@ -114,7 +114,7 @@ IN: kernel.tests
|
|||
! Regression
|
||||
: (loop) ( a b c d -- )
|
||||
[ pick ] dip swap [ pick ] dip swap
|
||||
< [ [ 1+ ] 3dip (loop) ] [ 2drop 2drop ] if ; inline recursive
|
||||
< [ [ 1 + ] 3dip (loop) ] [ 2drop 2drop ] if ; inline recursive
|
||||
|
||||
: loop ( obj -- )
|
||||
H{ } values swap [ dup length swap ] dip 0 -roll (loop) ;
|
||||
|
|
|
@ -49,13 +49,13 @@ SYMBOL: mega-cache-size
|
|||
cell-bits (first-bignum) ; inline
|
||||
|
||||
: most-positive-fixnum ( -- n )
|
||||
first-bignum 1- ; inline
|
||||
first-bignum 1 - ; inline
|
||||
|
||||
: most-negative-fixnum ( -- n )
|
||||
first-bignum neg ; inline
|
||||
|
||||
: (max-array-capacity) ( b -- n )
|
||||
5 - 2^ 1- ; inline
|
||||
5 - 2^ 1 - ; inline
|
||||
|
||||
: max-array-capacity ( -- n )
|
||||
cell-bits (max-array-capacity) ; inline
|
||||
|
@ -64,7 +64,7 @@ SYMBOL: mega-cache-size
|
|||
bootstrap-cell-bits (first-bignum) ;
|
||||
|
||||
: bootstrap-most-positive-fixnum ( -- n )
|
||||
bootstrap-first-bignum 1- ;
|
||||
bootstrap-first-bignum 1 - ;
|
||||
|
||||
: bootstrap-most-negative-fixnum ( -- n )
|
||||
bootstrap-first-bignum neg ;
|
||||
|
|
|
@ -9,7 +9,7 @@ TUPLE: lexer text line line-text line-length column ;
|
|||
: next-line ( lexer -- )
|
||||
dup [ line>> ] [ text>> ] bi ?nth >>line-text
|
||||
dup line-text>> length >>line-length
|
||||
[ 1+ ] change-line
|
||||
[ 1 + ] change-line
|
||||
0 >>column
|
||||
drop ;
|
||||
|
||||
|
@ -39,7 +39,7 @@ GENERIC: skip-word ( lexer -- )
|
|||
|
||||
M: lexer skip-word ( lexer -- )
|
||||
[
|
||||
2dup nth CHAR: " eq? [ drop 1+ ] [ f skip ] if
|
||||
2dup nth CHAR: " eq? [ drop 1 + ] [ f skip ] if
|
||||
] change-lexer-column ;
|
||||
|
||||
: still-parsing? ( lexer -- ? )
|
||||
|
|
|
@ -50,8 +50,8 @@ IN: math.floats.tests
|
|||
[ BIN: 11111111111000000000000000000000000000000000000000000000000000 bits>double ]
|
||||
unit-test
|
||||
|
||||
[ 2.0 ] [ 1.0 1+ ] unit-test
|
||||
[ 0.0 ] [ 1.0 1- ] unit-test
|
||||
[ 2.0 ] [ 1.0 1 + ] unit-test
|
||||
[ 0.0 ] [ 1.0 1 - ] unit-test
|
||||
|
||||
[ t ] [ 0.0 zero? ] unit-test
|
||||
[ t ] [ -0.0 zero? ] unit-test
|
||||
|
|
|
@ -206,8 +206,8 @@ unit-test
|
|||
[ 2. ] [ 2 1 ratio>float ] unit-test
|
||||
[ .5 ] [ 1 2 ratio>float ] unit-test
|
||||
[ .75 ] [ 3 4 ratio>float ] unit-test
|
||||
[ 1. ] [ 2000 2^ 2000 2^ 1+ ratio>float ] unit-test
|
||||
[ -1. ] [ 2000 2^ neg 2000 2^ 1+ ratio>float ] unit-test
|
||||
[ 1. ] [ 2000 2^ 2000 2^ 1 + ratio>float ] unit-test
|
||||
[ -1. ] [ 2000 2^ neg 2000 2^ 1 + ratio>float ] unit-test
|
||||
[ 0.4 ] [ 6 15 ratio>float ] unit-test
|
||||
|
||||
[ HEX: 3fe553522d230931 ]
|
||||
|
|
|
@ -41,7 +41,7 @@ M: fixnum bitnot fixnum-bitnot ;
|
|||
M: fixnum bit? neg shift 1 bitand 0 > ;
|
||||
|
||||
: fixnum-log2 ( x -- n )
|
||||
0 swap [ dup 1 eq? ] [ [ 1+ ] [ 2/ ] bi* ] until drop ;
|
||||
0 swap [ dup 1 eq? ] [ [ 1 + ] [ 2/ ] bi* ] until drop ;
|
||||
|
||||
M: fixnum (log2) fixnum-log2 ;
|
||||
|
||||
|
@ -86,7 +86,7 @@ M: bignum (log2) bignum-log2 ;
|
|||
! provided with absolutely no warranty."
|
||||
|
||||
! First step: pre-scaling
|
||||
: twos ( x -- y ) dup 1- bitxor log2 ; inline
|
||||
: twos ( x -- y ) dup 1 - bitxor log2 ; inline
|
||||
|
||||
: scale-denonimator ( den -- scaled-den scale' )
|
||||
dup twos neg [ shift ] keep ; inline
|
||||
|
@ -98,7 +98,7 @@ M: bignum (log2) bignum-log2 ;
|
|||
|
||||
! Second step: loop
|
||||
: shift-mantissa ( scale mantissa -- scale' mantissa' )
|
||||
[ 1+ ] [ 2/ ] bi* ; inline
|
||||
[ 1 + ] [ 2/ ] bi* ; inline
|
||||
|
||||
: /f-loop ( scale mantissa den -- scale' fraction-and-guard rem )
|
||||
[ 2dup /i log2 53 > ]
|
||||
|
@ -107,7 +107,7 @@ M: bignum (log2) bignum-log2 ;
|
|||
|
||||
! Third step: post-scaling
|
||||
: unscaled-float ( mantissa -- n )
|
||||
52 2^ 1- bitand 1022 52 shift bitor bits>double ; inline
|
||||
52 2^ 1 - bitand 1022 52 shift bitor bits>double ; inline
|
||||
|
||||
: scale-float ( scale mantissa -- float' )
|
||||
[ dup 0 < [ neg 2^ recip ] [ 2^ ] if ] dip * ; inline
|
||||
|
@ -126,7 +126,7 @@ M: bignum (log2) bignum-log2 ;
|
|||
] [
|
||||
pre-scale
|
||||
/f-loop over odd?
|
||||
[ zero? [ 1+ ] unless ] [ drop ] if
|
||||
[ zero? [ 1 + ] unless ] [ drop ] if
|
||||
post-scale
|
||||
] if
|
||||
] if ; inline
|
||||
|
|
|
@ -63,7 +63,7 @@ PRIVATE>
|
|||
: neg ( x -- -x ) 0 swap - ; inline
|
||||
: recip ( x -- y ) 1 swap / ; inline
|
||||
: sgn ( x -- n ) dup 0 < [ drop -1 ] [ 0 > 1 0 ? ] if ; inline
|
||||
: ?1+ ( x -- y ) [ 1+ ] [ 0 ] if* ; inline
|
||||
: ?1+ ( x -- y ) [ 1 + ] [ 0 ] if* ; inline
|
||||
: rem ( x y -- z ) abs [ mod ] [ + ] [ mod ] tri ; foldable
|
||||
: 2^ ( n -- 2^n ) 1 swap shift ; inline
|
||||
: even? ( n -- ? ) 1 bitand zero? ;
|
||||
|
@ -103,13 +103,13 @@ M: float fp-infinity? ( float -- ? )
|
|||
] if ;
|
||||
|
||||
: next-power-of-2 ( m -- n )
|
||||
dup 2 <= [ drop 2 ] [ 1- log2 1+ 2^ ] if ; inline
|
||||
dup 2 <= [ drop 2 ] [ 1 - log2 1 + 2^ ] if ; inline
|
||||
|
||||
: power-of-2? ( n -- ? )
|
||||
dup 0 <= [ drop f ] [ dup 1- bitand zero? ] if ; foldable
|
||||
dup 0 <= [ drop f ] [ dup 1 - bitand zero? ] if ; foldable
|
||||
|
||||
: align ( m w -- n )
|
||||
1- [ + ] keep bitnot bitand ; inline
|
||||
1 - [ + ] keep bitnot bitand ; inline
|
||||
|
||||
<PRIVATE
|
||||
|
||||
|
@ -121,7 +121,7 @@ M: float fp-infinity? ( float -- ? )
|
|||
#! Apply quot to i, keep i and quot, hide n.
|
||||
[ nip call ] 3keep ; inline
|
||||
|
||||
: iterate-next ( i n quot -- i' n quot ) [ 1+ ] 2dip ; inline
|
||||
: iterate-next ( i n quot -- i' n quot ) [ 1 + ] 2dip ; inline
|
||||
|
||||
PRIVATE>
|
||||
|
||||
|
@ -160,6 +160,6 @@ PRIVATE>
|
|||
[ call ] 2keep rot [
|
||||
drop
|
||||
] [
|
||||
[ 1- ] dip find-last-integer
|
||||
[ 1 - ] dip find-last-integer
|
||||
] if
|
||||
] if ; inline recursive
|
||||
|
|
|
@ -29,8 +29,8 @@ PRIVATE>
|
|||
: inc ( variable -- ) 1 swap +@ ; inline
|
||||
: dec ( variable -- ) -1 swap +@ ; inline
|
||||
: bind ( ns quot -- ) swap >n call ndrop ; inline
|
||||
: counter ( variable -- n ) [ 0 or 1+ dup ] change-global ;
|
||||
: counter ( variable -- n ) [ 0 or 1 + dup ] change-global ;
|
||||
: make-assoc ( quot exemplar -- hash ) 20 swap new-assoc [ swap bind ] keep ; inline
|
||||
: with-scope ( quot -- ) 5 <hashtable> swap bind ; inline
|
||||
: with-variable ( value key quot -- ) [ associate ] dip bind ; inline
|
||||
: initialize ( variable quot -- ) [ unless* ] curry change-global ; inline
|
||||
: initialize ( variable quot -- ) [ unless* ] curry change-global ; inline
|
||||
|
|
|
@ -48,12 +48,12 @@ M: object literalize ;
|
|||
|
||||
M: wrapper literalize <wrapper> ;
|
||||
|
||||
M: curry length quot>> length 1+ ;
|
||||
M: curry length quot>> length 1 + ;
|
||||
|
||||
M: curry nth
|
||||
over 0 =
|
||||
[ nip obj>> literalize ]
|
||||
[ [ 1- ] dip quot>> nth ]
|
||||
[ [ 1 - ] dip quot>> nth ]
|
||||
if ;
|
||||
|
||||
INSTANCE: curry immutable-sequence
|
||||
|
|
|
@ -198,7 +198,7 @@ C: <reversed> reversed
|
|||
|
||||
M: reversed virtual-seq seq>> ;
|
||||
|
||||
M: reversed virtual@ seq>> [ length swap - 1- ] keep ;
|
||||
M: reversed virtual@ seq>> [ length swap - 1 - ] keep ;
|
||||
|
||||
M: reversed length seq>> length ;
|
||||
|
||||
|
@ -276,7 +276,7 @@ INSTANCE: repetition immutable-sequence
|
|||
] 3keep ; inline
|
||||
|
||||
: (copy) ( dst i src j n -- dst )
|
||||
dup 0 <= [ 2drop 2drop ] [ 1- ((copy)) (copy) ] if ;
|
||||
dup 0 <= [ 2drop 2drop ] [ 1 - ((copy)) (copy) ] if ;
|
||||
inline recursive
|
||||
|
||||
: prepare-subseq ( from to seq -- dst i src j n )
|
||||
|
@ -460,7 +460,7 @@ PRIVATE>
|
|||
[ nip find-last-integer ] (find-from) ; inline
|
||||
|
||||
: find-last ( seq quot -- i elt )
|
||||
[ [ 1- ] dip find-last-integer ] (find) ; inline
|
||||
[ [ 1 - ] dip find-last-integer ] (find) ; inline
|
||||
|
||||
: all? ( seq quot -- ? )
|
||||
(each) all-integers? ; inline
|
||||
|
@ -556,7 +556,7 @@ PRIVATE>
|
|||
[ empty? not ] filter ;
|
||||
|
||||
: mismatch ( seq1 seq2 -- i )
|
||||
[ min-length ] 2keep
|
||||
[ min-length iota ] 2keep
|
||||
[ 2nth-unsafe = not ] 2curry
|
||||
find drop ; inline
|
||||
|
||||
|
@ -595,8 +595,8 @@ M: slice equal? over slice? [ sequence= ] [ 2drop f ] if ;
|
|||
: (filter-here) ( quot: ( elt -- ? ) store scan seq -- )
|
||||
2dup length < [
|
||||
[ move ] 3keep
|
||||
[ nth-unsafe pick call [ 1+ ] when ] 2keep
|
||||
[ 1+ ] dip
|
||||
[ nth-unsafe pick call [ 1 + ] when ] 2keep
|
||||
[ 1 + ] dip
|
||||
(filter-here)
|
||||
] [ nip set-length drop ] if ; inline recursive
|
||||
|
||||
|
@ -612,20 +612,20 @@ PRIVATE>
|
|||
[ eq? not ] with filter-here ;
|
||||
|
||||
: prefix ( seq elt -- newseq )
|
||||
over [ over length 1+ ] dip [
|
||||
over [ over length 1 + ] dip [
|
||||
[ 0 swap set-nth-unsafe ] keep
|
||||
[ 1 swap copy ] keep
|
||||
] new-like ;
|
||||
|
||||
: suffix ( seq elt -- newseq )
|
||||
over [ over length 1+ ] dip [
|
||||
over [ over length 1 + ] dip [
|
||||
[ [ over length ] dip set-nth-unsafe ] keep
|
||||
[ 0 swap copy ] keep
|
||||
] new-like ;
|
||||
|
||||
: peek ( seq -- elt ) [ length 1- ] [ nth ] bi ;
|
||||
: peek ( seq -- elt ) [ length 1 - ] [ nth ] bi ;
|
||||
|
||||
: pop* ( seq -- ) [ length 1- ] [ shorten ] bi ;
|
||||
: pop* ( seq -- ) [ length 1 - ] [ shorten ] bi ;
|
||||
|
||||
<PRIVATE
|
||||
|
||||
|
@ -633,7 +633,7 @@ PRIVATE>
|
|||
2over = [
|
||||
2drop 2drop
|
||||
] [
|
||||
[ [ 2over + pick ] dip move [ 1+ ] dip ] keep
|
||||
[ [ 2over + pick ] dip move [ 1 + ] dip ] keep
|
||||
move-backward
|
||||
] if ;
|
||||
|
||||
|
@ -641,13 +641,13 @@ PRIVATE>
|
|||
2over = [
|
||||
2drop 2drop
|
||||
] [
|
||||
[ [ pick [ dup dup ] dip + swap ] dip move 1- ] keep
|
||||
[ [ pick [ dup dup ] dip + swap ] dip move 1 - ] keep
|
||||
move-forward
|
||||
] if ;
|
||||
|
||||
: (open-slice) ( shift from to seq ? -- )
|
||||
[
|
||||
[ [ 1- ] bi@ ] dip move-forward
|
||||
[ [ 1 - ] bi@ ] dip move-forward
|
||||
] [
|
||||
[ over - ] 2dip move-backward
|
||||
] if ;
|
||||
|
@ -667,7 +667,7 @@ PRIVATE>
|
|||
check-slice [ over [ - ] dip ] dip open-slice ;
|
||||
|
||||
: delete-nth ( n seq -- )
|
||||
[ dup 1+ ] dip delete-slice ;
|
||||
[ dup 1 + ] dip delete-slice ;
|
||||
|
||||
: snip ( from to seq -- head tail )
|
||||
[ swap head ] [ swap tail ] bi-curry bi* ; inline
|
||||
|
@ -679,10 +679,10 @@ PRIVATE>
|
|||
snip-slice surround ;
|
||||
|
||||
: remove-nth ( n seq -- seq' )
|
||||
[ [ { } ] dip dup 1+ ] dip replace-slice ;
|
||||
[ [ { } ] dip dup 1 + ] dip replace-slice ;
|
||||
|
||||
: pop ( seq -- elt )
|
||||
[ length 1- ] [ [ nth ] [ shorten ] 2bi ] bi ;
|
||||
[ length 1 - ] [ [ nth ] [ shorten ] 2bi ] bi ;
|
||||
|
||||
: exchange ( m n seq -- )
|
||||
[ nip bounds-check 2drop ]
|
||||
|
@ -692,7 +692,7 @@ PRIVATE>
|
|||
|
||||
: reverse-here ( seq -- )
|
||||
[ length 2/ ] [ length ] [ ] tri
|
||||
[ [ over - 1- ] dip exchange-unsafe ] 2curry each ;
|
||||
[ [ over - 1 - ] dip exchange-unsafe ] 2curry each ;
|
||||
|
||||
: reverse ( seq -- newseq )
|
||||
[
|
||||
|
@ -799,7 +799,7 @@ PRIVATE>
|
|||
PRIVATE>
|
||||
|
||||
: start* ( subseq seq n -- i )
|
||||
pick length pick length swap - 1+
|
||||
pick length pick length swap - 1 +
|
||||
[ (start) ] find-from
|
||||
swap [ 3drop ] dip ;
|
||||
|
||||
|
|
|
@ -29,13 +29,13 @@ TUPLE: merge
|
|||
[ [ [ 2drop ] dip nth-unsafe ] dip push ] [
|
||||
pick 2 = [
|
||||
[
|
||||
[ 2drop dup 1+ ] dip
|
||||
[ 2drop dup 1 + ] dip
|
||||
[ nth-unsafe ] curry bi@
|
||||
] dip [ push ] curry bi@
|
||||
] [
|
||||
pick 3 = [
|
||||
[
|
||||
[ 2drop dup 1+ dup 1+ ] dip
|
||||
[ 2drop dup 1 + dup 1 + ] dip
|
||||
[ nth-unsafe ] curry tri@
|
||||
] dip [ push ] curry tri@
|
||||
] [ [ nip subseq ] dip push-all ] if
|
||||
|
@ -57,10 +57,10 @@ TUPLE: merge
|
|||
[ [ from2>> ] [ to2>> ] [ seq>> ] tri ] [ accum>> ] bi dump ; inline
|
||||
|
||||
: l-next ( merge -- )
|
||||
[ [ l-elt ] [ [ 1+ ] change-from1 drop ] bi ] [ accum>> ] bi push ; inline
|
||||
[ [ l-elt ] [ [ 1 + ] change-from1 drop ] bi ] [ accum>> ] bi push ; inline
|
||||
|
||||
: r-next ( merge -- )
|
||||
[ [ r-elt ] [ [ 1+ ] change-from2 drop ] bi ] [ accum>> ] bi push ; inline
|
||||
[ [ r-elt ] [ [ 1 + ] change-from2 drop ] bi ] [ accum>> ] bi push ; inline
|
||||
|
||||
: decide ( merge -- ? )
|
||||
[ [ l-elt ] [ r-elt ] bi ] dip call +gt+ eq? ; inline
|
||||
|
@ -129,8 +129,8 @@ TUPLE: merge
|
|||
while 2drop ; inline
|
||||
|
||||
: each-pair ( seq quot -- )
|
||||
[ [ length 1+ 2/ ] keep ] dip
|
||||
[ [ 1 shift dup 1+ ] dip ] prepose curry each-integer ; inline
|
||||
[ [ length 1 + 2/ ] keep ] dip
|
||||
[ [ 1 shift dup 1 + ] dip ] prepose curry each-integer ; inline
|
||||
|
||||
: (sort-pairs) ( i1 i2 seq quot accum -- )
|
||||
[ 2dup length = ] 2dip rot [
|
||||
|
|
|
@ -55,7 +55,7 @@ PRIVATE>
|
|||
|
||||
: (split) ( separators n seq -- )
|
||||
3dup rot [ member? ] curry find-from drop
|
||||
[ [ swap subseq , ] 2keep 1+ swap (split) ]
|
||||
[ [ swap subseq , ] 2keep 1 + swap (split) ]
|
||||
[ swap dup zero? [ drop ] [ tail ] if , drop ] if* ; inline recursive
|
||||
|
||||
: split, ( seq separators -- ) 0 rot (split) ;
|
||||
|
|
|
@ -749,7 +749,7 @@ HELP: <PRIVATE
|
|||
"<PRIVATE"
|
||||
""
|
||||
": (fac) ( accum n -- n! )"
|
||||
" dup 1 <= [ drop ] [ [ * ] keep 1- (fac) ] if ;"
|
||||
" dup 1 <= [ drop ] [ [ * ] keep 1 - (fac) ] if ;"
|
||||
""
|
||||
"PRIVATE>"
|
||||
""
|
||||
|
@ -760,7 +760,7 @@ HELP: <PRIVATE
|
|||
"IN: factorial.private"
|
||||
""
|
||||
": (fac) ( accum n -- n! )"
|
||||
" dup 1 <= [ drop ] [ [ * ] keep 1- (fac) ] if ;"
|
||||
" dup 1 <= [ drop ] [ [ * ] keep 1 - (fac) ] if ;"
|
||||
""
|
||||
"IN: factorial"
|
||||
""
|
||||
|
|
Loading…
Reference in New Issue