chickadee » sequences-utils

sequences utils

(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

srfi-1 srfi-69 sequences

Authors

Kon Lovett

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.

Contents »