63 lines
1.3 KiB
Factor
63 lines
1.3 KiB
Factor
USING: kernel layouts math math.order namespaces sequences
|
|
sequences.private accessors ;
|
|
IN: math.ranges
|
|
|
|
TUPLE: range
|
|
{ from read-only }
|
|
{ length read-only }
|
|
{ step read-only } ;
|
|
|
|
: <range> ( a b step -- range )
|
|
>r over - r>
|
|
[ / 1+ 0 max >integer ] keep
|
|
range boa ; inline
|
|
|
|
M: range length ( seq -- n )
|
|
length>> ;
|
|
|
|
M: range nth-unsafe ( n range -- obj )
|
|
[ step>> * ] keep from>> + ;
|
|
|
|
INSTANCE: range immutable-sequence
|
|
|
|
: twiddle 2dup > -1 1 ? ; inline
|
|
|
|
: (a, dup roll + -rot ; inline
|
|
|
|
: ,b) dup neg rot + swap ; inline
|
|
|
|
: [a,b] ( a b -- range ) twiddle <range> ; inline
|
|
|
|
: (a,b] ( a b -- range ) twiddle (a, <range> ; inline
|
|
|
|
: [a,b) ( a b -- range ) twiddle ,b) <range> ; inline
|
|
|
|
: (a,b) ( a b -- range ) twiddle (a, ,b) <range> ; inline
|
|
|
|
: [0,b] ( b -- range ) 0 swap [a,b] ; inline
|
|
|
|
: [1,b] ( b -- range ) 1 swap [a,b] ; inline
|
|
|
|
: [0,b) ( b -- range ) 0 swap [a,b) ; inline
|
|
|
|
: range-increasing? ( range -- ? )
|
|
step>> 0 > ;
|
|
|
|
: range-decreasing? ( range -- ? )
|
|
step>> 0 < ;
|
|
|
|
: first-or-peek ( seq head? -- elt )
|
|
[ first ] [ peek ] if ;
|
|
|
|
: range-min ( range -- min )
|
|
dup range-increasing? first-or-peek ;
|
|
|
|
: range-max ( range -- max )
|
|
dup range-decreasing? first-or-peek ;
|
|
|
|
: clamp-to-range ( n range -- n )
|
|
[ range-min max ] [ range-max min ] bi ;
|
|
|
|
: sequence-index-range ( seq -- range )
|
|
length [0,b) ;
|