"

 COPYRIGHT (c) 1989 by Claus Gittinger

	      All Rights Reserved

 This software is furnished under a license and may be used

 only in accordance with the terms of that license and with the

 inclusion of the above copyright notice.   This software may not

 be provided or otherwise made available to, or used by, any

 other person.  No title to or ownership of the software is

 hereby transferred.

"

"{ Package: 'stx:libbasic' }"

"{ NameSpace: Smalltalk }"

UnboxedIntegerArray variableWordSubclass:#WordArray

	instanceVariableNames:''

	classVariableNames:''

	poolDictionaries:''

	category:'Collections-Arrayed'

!

!WordArray class methodsFor:'documentation'!

copyright

"

 COPYRIGHT (c) 1989 by Claus Gittinger

	      All Rights Reserved

 This software is furnished under a license and may be used

 only in accordance with the terms of that license and with the

 inclusion of the above copyright notice.   This software may not

 be provided or otherwise made available to, or used by, any

 other person.  No title to or ownership of the software is

 hereby transferred.

"

!

documentation

"

    WordArrays store integers in the range 0..16rFFFF.

    In contrast to normal arrays (which store pointers to their elements),

    wordArrays store the values in a dense & compact way. 

    Since the representation fits the underlying C-language systems representation

    of unsigned int16's, this is also useful to pass bulk data to c primitive code.

    WordArrays can be used to hold bulk integer data in a more compact way.

        For example:

            Array new:100000 withAll:1

        requires 400k of object memory;

        in contrast,

            WordArray new:100000 withAll:1

        only requires half of it.

    [memory requirements:]

        OBJ-HEADER + (size * 2)

    [see also:]

        ByteArray BooleanArray FloatArray DoubleArray Array

        SignedWordArray

    [caveat:]

        should probably be renamed to UnsignedInt16Array or UInt16Array

    [author:]

        Claus Gittinger

"

! !

!WordArray class methodsFor:'queries'!

elementByteSize

    "for bit-like containers, return the number of bytes stored per element.

     Here, 2 is returned"

    ^ 2

    "Created: / 15-09-2011 / 14:10:54 / cg"

!

maxVal

    "the maximum value which can be stored in instances of me.

     For WordArrays, this is 16rFFFF (largest 16bit unsigned int)"

    ^ 16rFFFF

!

minVal

    "the minimum value which can be stored in instances of me.

     For WordArrays, this is 0"

    ^ 0

! !

!WordArray methodsFor:'accessing'!

unsignedInt16At:index MSB:msb

    "return the 2-bytes starting at index as an (unsigned) Integer.

     The index is a smalltalk index (i.e. 1-based).

     The value is retrieved MSB (high 8 bits at lower index) if msb is true;

     LSB-first (i.e. low 8-bits at lower byte index) if it's false.

     Notice: 

        the index is a byte index; thus, this allows for unaligned access to

        words on any boundary"

    |w|

    index odd ifTrue:[

        "/ aligned fetch

        w := self at:(index // 2) + 1.

        (msb ~~ UninterpretedBytes isBigEndian) ifTrue:[

            w := w swapBytes

        ].    

        ^ w

    ].

    ^ super unsignedInt16At:index MSB:msb

    "

     #(16r0201 16r0403 16r0605) asWordArray wordAt:1 MSB:false

     #(16r0201 16r0403 16r0605) asWordArray wordAt:3 MSB:false

     #(16r0201 16r0403 16r0605) asWordArray wordAt:5 MSB:false

     #(16r0201 16r0403 16r0605) asWordArray wordAt:2 MSB:false

     #(16r0201 16r0403 16r0605) asWordArray wordAt:4 MSB:false

     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:false

     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:true

    "

    "Modified (comment): / 13-02-2017 / 20:34:38 / cg"

! !

!WordArray class methodsFor:'documentation'!

version_CVS

    ^ '$Header$'

! !