sequences utils
TOC »
(MoreO perations over generic or user-defined sequences.
Documentation
Types
sequence
binary-predicate
- sequence : (or string vector list ...)type
- binary-predicate : ('a 'a --> boolean)type
Note a sequence as understood by the sequences egg.
Usage
(import (sequences utils)) ;but suggest (import (prefix (sequences utils) seq:))
->list
->vector
->string
- ->list SEQprocedure
- ->vector SEQprocedure
- ->string SEQprocedure
Coerce SEQ to the named sequence type, unless an instance.
- SEQ
- sequence ; sequence to coerce.
histogram
- histogram SEQ #!optional =?procedure
Returns an (list-of ('a . integer)) where SEQ is (sequence-of 'a).
- SEQ
- sequence ; sequence to count element by element.
- =?
- binary-predicate ; equality predicate, default is equal?.
unfold->alist
- unfold->alist SEQ NEXT SEED #!optional =?procedure
- SEQ
- sequence ; sequence to unfold.
- NEXT
- (KEY 'a -> 'a) ; next for KEY & previous, or initial, value.
- SEED
- 'a ; initial value.
- =?
- binary-predicate ; equality predicate, default is equal?.
merge!
- merge! SEQ-A SEQ-B <?procedure
Attempts to merge SEQ-B into SEQ-A, but will return a merged sequence.
- SEQ-A SEQ-B
- sequence sequence ; sequences to merge.
- <?
- binary-predicate ; less-than predicate.
Return sequence is coerced to the same type as SEQA.
merge
- merge SEQ-A SEQ-B <?procedure
- SEQ-A SEQ-B
- sequence sequence ; sequences to merge.
- <?
- binary-predicate ; less-than predicate.
Return sequence is coerced to the same type as SEQA.
sorted?
- sorted? SEQ <?procedure
- SEQ
- sequence ; sequence to test.
- <?
- binary-predicate ; less-than predicate.
sort!
- sort! SEQ <?procedure
Attempts to sort the SEQ in place, but will return a sorted sequence.
- SEQ
- sequence ; sequence to sort.
- <?
- binary-predicate ; less-than predicate.
Return sequence is coerced to the same type as SEQ.
sort
- sort SEQ <?procedure
- SEQ
- sequence ; sequence to sort.
- <?
- binary-predicate ; less-than predicate.
Return sequence is coerced to the same type as SEQ.
unique
- unique SEQ #!optional =?procedure
Remove duplicates in sorted sequence SEQ, equality determined by =?.
- SEQ
- sequence ; sorted sequence.
- =?
- binary-predicate ; equal predicate.
Return sequence is same type as SEQ.
unique/unsorted
- unique/unsorted SEQprocedure
Remove duplicates in the, possibly unsorted, sequence SEQ.
- SEQ
- sequence ; sequence to unique.
Return sequence is same type as SEQ.
randoms
- randoms CNT #!optional END LOW DUPS?procedure
Returns a sequence, set or bag, of random numbers, with elements in the integer range [LOW END).
- CNT
- fixnum ; number of elements.
- END
- integer ; maximum value limit, default is most-positive-fixnum.
- LOW
- integer ; minimum value, default is 0.
- DUPS?
- boolean ; allow duplicates, default is #f.
Return sequence is a list.
- Should abstract random source & random element type
sample
- sample SEQ #!optional CNTprocedure
Returns a sequence with elements randomly sampled from SEQ. The sampled sequence element's relative order is preserved.
- SEQ
- sequence ; sequence to sample.
- CNT
- fixnum ; number of elements, default is a random size in [0 (size SEQ)].
Return sequence is same type as SEQ.
foldl->alist
- foldl->alist SEQ FUNC SEED #!optional EQAL?procedure
Returns the RESULT alist from the left fold of the SEQ.
- SEQ
- sequence ; sequence to fold over.
- FUNC
- ('a * -> 'a) ; update value function.
- SEED
- 'a ; initial value.
- EQAL?
- (* * --> boolean) ; equality predicate; default equal?.
- RESULT
- {(list-of (pair * 'a))} ; key'ed by unique values from SEQ.
Requirements
Authors
Repository
This egg is hosted on the CHICKEN Subversion repository:
https://anonymous@code.call-cc.org/svn/chicken-eggs/release/5/sequences-utils
If you want to check out the source code repository of this egg and you are not familiar with Subversion, see this page.
Version history
- 0.3.1
- .
- 0.3.0
- Fix types. Added unique/unsorted.
- 0.2.1
- Fix types. Added randoms DUPS? argument.
- 0.2.0
- Added unique. randoms, and sample.
- 0.1.1
- Fix types.
- 0.1.0
- C5 release. Originally seq-utils from micro-stats.
License
Copyright (c) 2022-2023, Kon Lovett All rights reserved.
Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: 1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. 2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. 3. The name of the authors may not be used to endorse or promote products derived from this software without specific prior written permission.
THIS SOFTWARE IS PROVIDED BY THE AUTHORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.