UnboxedIntegerArray.st
author Jan Vrany <jan.vrany@labware.com>
Thu, 25 Mar 2021 20:30:03 +0000
branchjv
changeset 25411 248600ba8fd9
parent 20648 170b94ae15fd
child 23795 cdb4f82cb732
permissions -rw-r--r--
Fix unlikely but possible race in `WeakValueDictionary` It may happen that value in `valueArray` could have been already collected by the GC but #clearDeadSlots have not yet been called. When this happened, `#at:ifAbsentPut:` returned tombstone rather than updating the dictionary with value from block. This commit fixes this by checking whether `valueArray` contain the tombstone and if so, clearing up the dead slots and restarting the operation. HTH.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
20648
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
 COPYRIGHT (c) 2003 by eXept Software AG
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
              All Rights Reserved
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
 This software is furnished under a license and may be used
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
 hereby transferred.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
"{ Package: 'stx:libbasic' }"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
"{ NameSpace: Smalltalk }"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
AbstractNumberVector subclass:#UnboxedIntegerArray
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
	instanceVariableNames:''
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
	classVariableNames:''
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
	poolDictionaries:''
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
	category:'Collections-Arrayed'
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
!UnboxedIntegerArray class methodsFor:'documentation'!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
copyright
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
 COPYRIGHT (c) 2003 by eXept Software AG
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
              All Rights Reserved
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
 This software is furnished under a license and may be used
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
 only in accordance with the terms of that license and with the
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
 inclusion of the above copyright notice.   This software may not
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
 be provided or otherwise made available to, or used by, any
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
 other person.  No title to or ownership of the software is
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
 hereby transferred.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
documentation
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
    An abstract superclass for all unboxed integer classes.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
    In contrast to normal arrays (which store pointers to their elements),
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
    unboxedIntegerArrays store the values in a dense & compact way. 
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
    Since the representation fits corresponding underlying C-language representations,
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
    these are also useful to pass bulk data to c primitive code.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
    [see also:]
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
        ByteArray WordArray BooleanArray FloatArray DoubleArray Array
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
        IntegerArray LongIntegerArray SignedLongIntegerArray
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
    [author:]
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
        Claus Gittinger
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
! !
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
!UnboxedIntegerArray class methodsFor:'queries'!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
isAbstract
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    "Return if this class is an abstract class.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
     True is returned for UnboxedIntegerArray here; false for subclasses.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
     Abstract subclasses must redefine this again."
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
    ^ self == UnboxedIntegerArray
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
maxVal
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
    "the maximum value which can be stored in instances of me"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
    
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
    ^ self subclassResponsibility.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
minVal
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
    "the minimum value which can be stored in instances of me"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
    
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
    ^ self subclassResponsibility.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
! !
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
!UnboxedIntegerArray methodsFor:'printing'!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
printOn:aStream base:radix showRadix:showRadix
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
    "append a printed representation to aStream in the given number base."
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
    (self class == WordArray or:[self class == LongIntegerArray]) 
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
    ifTrue:[    "/ care for subclasses
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
        aStream nextPutAll:'#('.
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
        self 
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
            do:[:word | word printOn:aStream base:radix showRadix:showRadix]
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
            separatedBy:[aStream space].
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
        aStream nextPut:$).
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
        ^ self
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
    ].
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
    ^ self printOn:aStream
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
! !
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
!UnboxedIntegerArray methodsFor:'queries'!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
defaultElement
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
    ^ 0
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101
isValidElement:anObject
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   102
    "return true, if I can hold this kind of object"
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   103
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   104
    ^ anObject isInteger
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   105
    and:[ (anObject >= self class minVal)
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   106
    and:[ (anObject <= self class maxVal) ]]
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   107
! !
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   108
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   109
!UnboxedIntegerArray class methodsFor:'documentation'!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   110
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   111
version
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   112
    ^ '$Header$'
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   113
!
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   114
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   115
version_CVS
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   116
    ^ '$Header$'
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   117
! !
170b94ae15fd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   118