chickadee » srfi-63

SRFI-63

Homogeneous and Heterogeneous Arrays

Documentation

This SRFI, which is to supersede SRFI-47, "Array",

For the complete SRFI-63 document see SRFI 63.

Note: this extension is compiled in case-sensitive mode, so array prototype identifiers like A:fixZ64b must be spelled using the correct case.

Homogeneous Array Types

All implementations must support Scheme strings as rank 1 character arrays. This requirement mandates that Scheme strings be valid arguments to array procedures; their stored representations may be different from other character arrays.

Although an implementation is required to define all the prototype functions, it is not required to support all or even any of the homogeneous numeric arrays. It is assumed that no uniform numeric types have larger precision than the Scheme implementation supports as numbers.

prototype procedureexactnesselement type
vector any
A:floC128b inexact 128 bit binary flonum complex
A:floC64b inexact 64 bit binary flonum complex
A:floC32b inexact 32 bit binary flonum complex
A:floC16b inexact 16 bit binary flonum complex
A:floR128b inexact 128 bit binary flonum real
A:floR64b inexact 64 bit binary flonum real
A:floR32b inexact 32 bit binary flonum real
A:floR16b inexact 16 bit binary flonum real
A:floQ128d exact 128 bit decimal flonum rational
A:floQ64d exact 64 bit decimal flonum rational
A:floQ32d exact 32 bit decimal flonum rational
A:fixZ64b exact 64 bit binary fixnum
A:fixZ32b exact 32 bit binary fixnum
A:fixZ16b exact 16 bit binary fixnum
A:fixZ8b exact 8 bit binary fixnum
A:fixN64b exact 64 bit nonnegative binary fixnum
A:fixN32b exact 32 bit nonnegative binary fixnum
A:fixN16b exact 16 bit nonnegative binary fixnum
A:fixN8b exact 8 bit nonnegative binary fixnum
A:bool boolean
string char

Procedures

array? objprocedure

Returns #t if the obj is an array, and #f if not.

Note: Arrays are not disjoint from other Scheme types. Vectors and strings also satisfy array?. A disjoint array predicate can be written as follows:

(define (strict-array? obj)
  (and (array? obj) (not (string? obj)) (not (vector? obj))))
array-rank objprocedure

Returns the number of dimensions of obj. If obj is not an array, 0 is returned.

array-dimensions objprocedure

Returns a list of dimensions.

(array-dimensions (make-array '#() 3 5))
   => (3 5)
make-array prototype k1 ...procedure

Creates and returns an array of type prototype with dimensions k1, ... and filled with elements from prototype. prototype must be an array, vector, or string. The implementation-dependent type of the returned array will be the same as the type of prototype; except if that would be a vector or string with rank not equal to one, in which case some variety of array will be returned.

If prototype has no elements, then the initial contents of the returned array are unspecified. Otherwise, the returned array will be filled with the element at the origin of prototype.

make-shared-array array mapper k1 ...procedure

make-shared-array can be used to create shared subarrays of other arrays. The mapper is a function that translates coordinates in the new array into coordinates in the old array. A mapper must be linear, and its range must stay within the bounds of the old array, but it can be otherwise arbitrary. A simple example:

(define fred (make-array '#(#f) 8 8))
(define freds-diagonal
  (make-shared-array fred (lambda (i) (list i i)) 8))
(array-set! freds-diagonal 'foo 3)
(array-ref fred 3 3)
   => FOO
(define freds-center
  (make-shared-array fred (lambda (i j) (list (+ 3 i) (+ 3 j)))
                     2 2))
(array-ref freds-center 0 0)
   => FOO
list->array rank proto listprocedure

list must be a rank-nested list consisting of all the elements, in row-major order, of the array to be created.

list->array returns an array of rank rank and type proto consisting of all the elements, in row-major order, of list. When rank is 0, list is the lone array element; not necessarily a list.

(list->array 2 '#() '((1 2) (3 4)))
                => #2A((1 2) (3 4))
(list->array 0 '#() 3)
                => #0A 3
array->list arrayprocedure

Returns a rank-nested list consisting of all the elements, in row-major order, of array. In the case of a rank-0 array, array->list returns the single element.

(array->list #2A((ho ho ho) (ho oh oh)))
                => ((ho ho ho) (ho oh oh))
(array->list #0A ho)
                => ho
vector->array vect proto dim1 ...procedure

vect must be a vector of length equal to the product of exact nonnegative integers dim1, ....

vector->array returns an array of type proto consisting of all the elements, in row-major order, of vect. In the case of a rank-0 array, vect has a single element.

(vector->array #(1 2 3 4) #() 2 2)
                => #2A((1 2) (3 4))
(vector->array '#(3) '#())
                => #0A 3
array->vector arrayprocedure

Returns a new vector consisting of all the elements of array in row-major order.

(array->vector #2A ((1 2)( 3 4)))
                => #(1 2 3 4)
(array->vector #0A ho)
                => #(ho)
array-in-bounds? array index1 ...procedure

Returns #t if its arguments would be acceptable to array-ref.

array-ref array k1 ...procedure

Returns the (k1, ...) element of array.

array-set! array obj k1 ...procedure

Stores obj in the (k1, ...) element of array. The value returned by array-set! is unspecified.

A:floC128bprocedure
A:floC128b zprocedure

Returns an inexact 128-bit flonum complex uniform-array prototype.

A:floC64bprocedure
A:floC64b zprocedure

Returns an inexact 64-bit flonum complex uniform-array prototype.

A:floC32bprocedure
A:floC32b zprocedure

Returns an inexact 32-bit flonum complex uniform-array prototype.

A:floC16bprocedure
A:floC16b zprocedure

Returns an inexact 16-bit flonum complex uniform-array prototype.

A:floR128bprocedure
A:floR128b xprocedure

Returns an inexact 128-bit flonum real uniform-array prototype.

A:floR64bprocedure
A:floR64b xprocedure

Returns an inexact 64-bit flonum real uniform-array prototype.

A:floR32bprocedure
A:floR32b xprocedure

Returns an inexact 32-bit flonum real uniform-array prototype.

A:floR16bprocedure
A:floR16b xprocedure

Returns an inexact 16-bit flonum real uniform-array prototype.

A:fixZ64bprocedure
A:fixZ64b nprocedure

Returns an exact binary fixnum uniform-array prototype with at least 64 bits of precision.

A:fixZ32bprocedure
A:fixZ32b nprocedure

Returns an exact binary fixnum uniform-array prototype with at least 32 bits of precision.

A:fixZ16bprocedure
A:fixZ16b nprocedure

Returns an exact binary fixnum uniform-array prototype with at least 16 bits of precision.

A:fixZ8bprocedure
A:fixZ8b nprocedure

Returns an exact binary fixnum uniform-array prototype with at least 8 bits of precision.

A:fixN64bprocedure
A:fixN64b kprocedure

Returns an exact non-negative binary fixnum uniform-array prototype with at least 64 bits of precision.

A:fixN32bprocedure
A:fixN32b kprocedure

Returns an exact non-negative binary fixnum uniform-array prototype with at least 32 bits of precision.

A:fixN16bprocedure
A:fixN16b kprocedure

Returns an exact non-negative binary fixnum uniform-array prototype with at least 16 bits of precision.

A:fixN8bprocedure
A:fixN8b kprocedure

Returns an exact non-negative binary fixnum uniform-array prototype with at least 8 bits of precision.

A:boolprocedure
A:bool booleanprocedure

Returns a boolean uniform-array prototype.

Author

Aubrey Jaffer

Repository

This egg is hosted on the CHICKEN Subversion repository:

https://anonymous@code.call-cc.org/svn/chicken-eggs/release/5/srfi-63

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

License

Copyright (C) 2005 Aubrey Jaffer

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

Contents »