WeakValueDictionary.st
author Claus Gittinger <cg@exept.de>
Wed, 29 Jan 1997 16:31:14 +0100
changeset 2307 54503a6dbb71
parent 2303 f19df2d4c238
child 2739 6e9c55027219
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     1
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     2
 COPYRIGHT (c) 1992 by Claus Gittinger
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     3
	      All Rights Reserved
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     4
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     5
 This software is furnished under a license and may be used
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    10
 hereby transferred.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    11
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    12
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    13
Dictionary subclass:#WeakValueDictionary
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    14
	instanceVariableNames:''
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    15
	classVariableNames:''
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    16
	poolDictionaries:''
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    17
	category:'Collections-Unordered'
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    18
!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    19
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    20
!WeakValueDictionary class methodsFor:'documentation'!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    21
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    22
copyright
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    23
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    24
 COPYRIGHT (c) 1992 by Claus Gittinger
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    25
	      All Rights Reserved
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    26
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    27
 This software is furnished under a license and may be used
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    28
 only in accordance with the terms of that license and with the
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    29
 inclusion of the above copyright notice.   This software may not
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    30
 be provided or otherwise made available to, or used by, any
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    31
 other person.  No title to or ownership of the software is
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    32
 hereby transferred.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    33
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    34
!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    35
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    36
documentation
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    37
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    38
    WeakValueDictionaries behave like Dictionaries, 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    39
    as long as the values are still referenced by some 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    40
    other (non-weak) object.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    41
    However, once the last non-weak reference ceases to exist,
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    42
    the Dictionary will return nil for the value at position key.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    43
    (with some delay: it will be removed after the next garbage collect).
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    44
2307
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
    45
    [Warning:]
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
    46
      If you use this, be very careful since the collections size changes
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
    47
      'magically' - for example, testing for being nonEmpty and then
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
    48
      removing the first element may fail, since the element may vanish inbetween.
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
    49
      In general, never trust the value as returned by the size/isEmpty messages.
2260
Claus Gittinger <cg@exept.de>
parents: 1790
diff changeset
    50
Claus Gittinger <cg@exept.de>
parents: 1790
diff changeset
    51
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    52
    [author:]
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    53
        Stefan Vogel
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    54
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    55
    [See also:]
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    56
        WeakArray WeakIdentityDictionary WeakIdentitySet
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    57
"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    58
! !
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    59
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    60
!WeakValueDictionary methodsFor:'adding & removing'!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    61
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    62
at:key put:anObject
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    63
    "add the argument anObject under key, aKey to the receiver.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    64
     Return anObject (sigh).
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    65
     Redefined to block interrupts, to avoid trouble when dependencies
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    66
     are added within interrupting high prio processes."
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    67
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    68
    |ret|
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    69
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    70
    (OperatingSystem blockInterrupts) ifTrue:[
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    71
        "/ already blocked
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    72
        ^ super at:key put:anObject
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    73
    ].
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    74
1790
4187e9fc7357 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 1361
diff changeset
    75
    [
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    76
        ret := super at:key put:anObject.
1790
4187e9fc7357 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 1361
diff changeset
    77
    ] valueNowOrOnUnwindDo:[
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    78
        OperatingSystem unblockInterrupts
1790
4187e9fc7357 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 1361
diff changeset
    79
    ].
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    80
    ^ ret
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    81
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    82
    "Modified: 6.5.1996 / 12:22:26 / stefan"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    83
    "Created: 6.5.1996 / 14:47:37 / stefan"
1790
4187e9fc7357 checkin from browser
Claus Gittinger <cg@exept.de>
parents: 1361
diff changeset
    84
    "Modified: 20.10.1996 / 14:05:04 / cg"
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    85
!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    86
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    87
removeKey:aKey ifAbsent:aBlock
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    88
    "remove the association under aKey from the collection,
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    89
     return the value previously stored there..
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    90
     If it was not in the collection return the result 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    91
     from evaluating aBlock.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    92
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    93
    Redefined to avoid synchronization problems, in case
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    94
    of interrupts (otherwise, there could be some other operation 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    95
    on the receiver done by another process, which garbles my contents)."
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    96
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    97
    |ret|
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
    98
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
    99
    (OperatingSystem blockInterrupts) ifTrue:[
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   100
        "/ already blocked
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   101
        ^ super removeKey:aKey ifAbsent:aBlock
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   102
    ].
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   103
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   104
    [
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   105
        ret := super removeKey:aKey ifAbsent:aBlock
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   106
    ] valueNowOrOnUnwindDo:[
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   107
        OperatingSystem unblockInterrupts
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   108
    ].
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   109
    ^ ret
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   110
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   111
    "Modified: 6.5.1996 / 12:44:07 / stefan"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   112
    "Created: 6.5.1996 / 14:47:37 / stefan"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   113
!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   114
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   115
removeValue:aKey ifAbsent:aBlock
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   116
    "remove the association under aValue from the collection,
1351
ffc670d8edde Fix comment.
Stefan Vogel <sv@exept.de>
parents: 1341
diff changeset
   117
     return the key previously stored there..
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   118
     If it was not in the collection return the result 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   119
     from evaluating aBlock.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   120
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   121
    Redefined to avoid synchronization problems, in case
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   122
    of interrupts (otherwise, there could be some other operation 
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   123
    on the receiver done by another process, which garbles my contents)."
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   124
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   125
    |ret|
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   126
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   127
    (OperatingSystem blockInterrupts) ifTrue:[
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   128
        "/ already blocked
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   129
        ^ super removeValue:aKey ifAbsent:aBlock
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   130
    ].
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   131
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   132
    [
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   133
        ret := super removeValue:aKey ifAbsent:aBlock
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   134
    ] valueNowOrOnUnwindDo:[
2303
f19df2d4c238 avoid creation of a blocks if possible - if not, cheap ones are now created
Claus Gittinger <cg@exept.de>
parents: 2260
diff changeset
   135
        OperatingSystem unblockInterrupts
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   136
    ].
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   137
    ^ ret.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   138
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   139
    "Created: 6.5.1996 / 14:47:37 / stefan"
1351
ffc670d8edde Fix comment.
Stefan Vogel <sv@exept.de>
parents: 1341
diff changeset
   140
    "Modified: 8.5.1996 / 14:54:09 / stefan"
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   141
! !
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   142
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   143
!WeakValueDictionary methodsFor:'private'!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   144
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   145
valueContainerOfSize:n
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   146
    "return a container for values of size n.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   147
     use WeakArrays here."
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   148
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   149
    ^ WeakArray new:n.
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   150
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   151
    "Created: 6.5.1996 / 14:47:37 / stefan"
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   152
! !
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   153
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   154
!WeakValueDictionary class methodsFor:'documentation'!
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   155
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   156
version
2307
54503a6dbb71 *** empty log message ***
Claus Gittinger <cg@exept.de>
parents: 2303
diff changeset
   157
    ^ '$Header: /cvs/stx/stx/libbasic/WeakValueDictionary.st,v 1.7 1997-01-29 15:31:14 cg Exp $'
1341
e28a1e49f252 First Version.
Stefan Vogel <sv@exept.de>
parents:
diff changeset
   158
! !