WordArray.st
author Claus Gittinger <cg@exept.de>
Wed, 15 Feb 2017 22:29:42 +0100
changeset 21455 a657a28cab85
parent 21436 0d0ac206b48a
child 23966 cb1d5637abf6
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
20647
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
 COPYRIGHT (c) 1989 by Claus Gittinger
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
	      All Rights Reserved
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
 This software is furnished under a license and may be used
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
 hereby transferred.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
"{ Package: 'stx:libbasic' }"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
"{ NameSpace: Smalltalk }"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
UnboxedIntegerArray variableWordSubclass:#WordArray
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
	instanceVariableNames:''
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
	classVariableNames:''
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
	poolDictionaries:''
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
	category:'Collections-Arrayed'
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
!WordArray class methodsFor:'documentation'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
copyright
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
 COPYRIGHT (c) 1989 by Claus Gittinger
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
	      All Rights Reserved
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
 This software is furnished under a license and may be used
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
 only in accordance with the terms of that license and with the
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
 inclusion of the above copyright notice.   This software may not
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
 be provided or otherwise made available to, or used by, any
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
 other person.  No title to or ownership of the software is
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
 hereby transferred.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
documentation
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
    WordArrays store integers in the range 0..16rFFFF.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
    In contrast to normal arrays (which store pointers to their elements),
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
    wordArrays store the values in a dense & compact way. 
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
    Since the representation fits the underlying C-language systems representation
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
    of unsigned int16's, this is also useful to pass bulk data to c primitive code.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
    WordArrays can be used to hold bulk integer data in a more compact way.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
        For example:
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
            Array new:100000 withAll:1
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
        requires 400k of object memory;
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
        in contrast,
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
            WordArray new:100000 withAll:1
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
        only requires half of it.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
    [memory requirements:]
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
        OBJ-HEADER + (size * 2)
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    [see also:]
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
        ByteArray BooleanArray FloatArray DoubleArray Array
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
        SignedWordArray
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
    [author:]
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
        Claus Gittinger
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
21436
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
    68
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
    69
20647
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
!WordArray class methodsFor:'queries'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
elementByteSize
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
    "for bit-like containers, return the number of bytes stored per element.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
     Here, 2 is returned"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
    ^ 2
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
    "Created: / 15-09-2011 / 14:10:54 / cg"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
maxVal
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
    "the maximum value which can be stored in instances of me.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
     For WordArrays, this is 16rFFFF (largest 16bit unsigned int)"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
    ^ 16rFFFF
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
minVal
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
    "the minimum value which can be stored in instances of me.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
     For WordArrays, this is 0"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
    ^ 0
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
21436
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
    95
20647
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
!WordArray methodsFor:'accessing'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
unsignedInt16At:index MSB:msb
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
    "return the 2-bytes starting at index as an (unsigned) Integer.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
     The index is a smalltalk index (i.e. 1-based).
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101
     The value is retrieved MSB (high 8 bits at lower index) if msb is true;
21436
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
   102
     LSB-first (i.e. low 8-bits at lower byte index) if it's false.
20647
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   103
     Notice: 
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   104
        the index is a byte index; thus, this allows for unaligned access to
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   105
        words on any boundary"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   106
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   107
    |w|
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   108
    
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   109
    index odd ifTrue:[
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   110
        "/ aligned fetch
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   111
        w := self at:(index // 2) + 1.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   112
        (msb ~~ UninterpretedBytes isBigEndian) ifTrue:[
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   113
            w := w swapBytes
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   114
        ].    
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   115
        ^ w
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   116
    ].
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   117
    ^ super unsignedInt16At:index MSB:msb
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   118
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   119
    "
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   120
     #(16r0201 16r0403 16r0605) asWordArray wordAt:1 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   121
     #(16r0201 16r0403 16r0605) asWordArray wordAt:3 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   122
     #(16r0201 16r0403 16r0605) asWordArray wordAt:5 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   123
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   124
     #(16r0201 16r0403 16r0605) asWordArray wordAt:2 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   125
     #(16r0201 16r0403 16r0605) asWordArray wordAt:4 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   126
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   127
     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   128
     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:true
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   129
    "
21436
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
   130
0d0ac206b48a #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 20647
diff changeset
   131
    "Modified (comment): / 13-02-2017 / 20:34:38 / cg"
20647
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   132
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   133
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   134
!WordArray class methodsFor:'documentation'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   135
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   136
version
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   137
    ^ '$Header$'
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   138
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   139
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   140
version_CVS
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   141
    ^ '$Header$'
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   142
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   143