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