WordArray.st
author Stefan Vogel <sv@exept.de>
Fri, 27 Oct 2017 16:14:37 +0200
branchexpecco_2_11_1_branch
changeset 22329 20662662693b
parent 20647 71237c514dee
child 21436 0d0ac206b48a
permissions -rw-r--r--
Add 2.11.0 Patch
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
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
!WordArray class methodsFor:'queries'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
elementByteSize
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
    "for bit-like containers, return the number of bytes stored per element.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
     Here, 2 is returned"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
    ^ 2
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
    "Created: / 15-09-2011 / 14:10:54 / cg"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
maxVal
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
    "the maximum value which can be stored in instances of me.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
     For WordArrays, this is 16rFFFF (largest 16bit unsigned int)"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
    ^ 16rFFFF
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
minVal
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
    "the minimum value which can be stored in instances of me.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
     For WordArrays, this is 0"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
    ^ 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
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
!WordArray methodsFor:'accessing'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
unsignedInt16At:index MSB:msb
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
    "return the 2-bytes starting at index as an (unsigned) Integer.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
     The index is a smalltalk index (i.e. 1-based).
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
     The value is retrieved MSB (high 8 bits at lower index) if msb is true;
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
     LSB-first (i.e. low 8-bits at lower byte index) if its false.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
     Notice: 
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101
        the index is a byte index; thus, this allows for unaligned access to
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   102
        words on any boundary"
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   103
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   104
    |w|
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   105
    
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   106
    index odd ifTrue:[
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   107
        "/ aligned fetch
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   108
        w := self at:(index // 2) + 1.
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   109
        (msb ~~ UninterpretedBytes isBigEndian) ifTrue:[
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   110
            w := w swapBytes
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   111
        ].    
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   112
        ^ w
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   113
    ].
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   114
    ^ super unsignedInt16At:index MSB:msb
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   115
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   116
    "
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   117
     #(16r0201 16r0403 16r0605) asWordArray wordAt:1 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   118
     #(16r0201 16r0403 16r0605) asWordArray wordAt:3 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   119
     #(16r0201 16r0403 16r0605) asWordArray wordAt:5 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   120
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   121
     #(16r0201 16r0403 16r0605) asWordArray wordAt:2 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   122
     #(16r0201 16r0403 16r0605) asWordArray wordAt:4 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
     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:false
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   125
     #(16rFFEE 16r0403 16r0605) asWordArray wordAt:1 MSB:true
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   126
    "
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   127
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   128
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   129
!WordArray class methodsFor:'documentation'!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   130
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   131
version
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   132
    ^ '$Header$'
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   133
!
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   134
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   135
version_CVS
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   136
    ^ '$Header$'
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   137
! !
71237c514dee initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   138