WeakArray.st
author claus
Fri, 25 Feb 1994 14:00:53 +0100
changeset 56 be0ed17e6f85
parent 44 b262907c93ea
child 88 81dacba7a63a
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
     1
"
62211a9bc04d Initial revision
claus
parents:
diff changeset
     2
 COPYRIGHT (c) 1991 by Claus Gittinger
62211a9bc04d Initial revision
claus
parents:
diff changeset
     3
              All Rights Reserved
62211a9bc04d Initial revision
claus
parents:
diff changeset
     4
62211a9bc04d Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
62211a9bc04d Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
62211a9bc04d Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
62211a9bc04d Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
62211a9bc04d Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
62211a9bc04d Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
62211a9bc04d Initial revision
claus
parents:
diff changeset
    11
"
62211a9bc04d Initial revision
claus
parents:
diff changeset
    12
62211a9bc04d Initial revision
claus
parents:
diff changeset
    13
Array variableSubclass:#WeakArray
62211a9bc04d Initial revision
claus
parents:
diff changeset
    14
       instanceVariableNames:'watcher dependents'
62211a9bc04d Initial revision
claus
parents:
diff changeset
    15
       classVariableNames:''
62211a9bc04d Initial revision
claus
parents:
diff changeset
    16
       poolDictionaries:''
62211a9bc04d Initial revision
claus
parents:
diff changeset
    17
       category:'System-Support'
62211a9bc04d Initial revision
claus
parents:
diff changeset
    18
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
    19
62211a9bc04d Initial revision
claus
parents:
diff changeset
    20
WeakArray comment:'
62211a9bc04d Initial revision
claus
parents:
diff changeset
    21
62211a9bc04d Initial revision
claus
parents:
diff changeset
    22
COPYRIGHT (c) 1991 by Claus Gittinger
62211a9bc04d Initial revision
claus
parents:
diff changeset
    23
              All Rights Reserved
62211a9bc04d Initial revision
claus
parents:
diff changeset
    24
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    25
$Header: /cvs/stx/stx/libbasic/WeakArray.st,v 1.3 1994-01-16 03:47:41 claus Exp $
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    26
written feb 91 by claus
62211a9bc04d Initial revision
claus
parents:
diff changeset
    27
'!
62211a9bc04d Initial revision
claus
parents:
diff changeset
    28
62211a9bc04d Initial revision
claus
parents:
diff changeset
    29
!WeakArray class methodsFor:'documentation'!
62211a9bc04d Initial revision
claus
parents:
diff changeset
    30
62211a9bc04d Initial revision
claus
parents:
diff changeset
    31
documentation
62211a9bc04d Initial revision
claus
parents:
diff changeset
    32
"
62211a9bc04d Initial revision
claus
parents:
diff changeset
    33
WeakArrays are used to trace disposal of objects; in contrast to other
62211a9bc04d Initial revision
claus
parents:
diff changeset
    34
objects, references by WeakArrays will NOT keep an object from dying.
62211a9bc04d Initial revision
claus
parents:
diff changeset
    35
Instead, whenever an object kept in a WeakArray dies, its entry is nilled,
10
claus
parents: 6
diff changeset
    36
and the WeakArray informed by the storage manager. This is done by sending a 
claus
parents: 6
diff changeset
    37
disposeInterrupt.
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    38
This interrupt is cought here and informs the watcher and, if there is
62211a9bc04d Initial revision
claus
parents:
diff changeset
    39
a dependent, this one gets informed as well (I dont know, which of the
10
claus
parents: 6
diff changeset
    40
two mechanisms will survive in the long run - I started with the watcher,
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    41
but now switch to dependencies since they seem to provide more flexibility).
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    42
"
62211a9bc04d Initial revision
claus
parents:
diff changeset
    43
! !
62211a9bc04d Initial revision
claus
parents:
diff changeset
    44
62211a9bc04d Initial revision
claus
parents:
diff changeset
    45
!WeakArray class methodsFor:'instance creation'!
62211a9bc04d Initial revision
claus
parents:
diff changeset
    46
62211a9bc04d Initial revision
claus
parents:
diff changeset
    47
new:size
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    48
    "return a new weakArray with size slots.
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    49
     This is a kludge: would like to set WEAK-flag in class
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    50
     initialize method, but no order of class-init is defined ...
62211a9bc04d Initial revision
claus
parents:
diff changeset
    51
     (therefore it could happen, that a WeakArray is used by other
62211a9bc04d Initial revision
claus
parents:
diff changeset
    52
      class inits before this init is evaluated. To avoid this,
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    53
      the WEAK bit in the class is set when the first WeakArray is 
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    54
      created)"
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    55
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    56
    |newArray|
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    57
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    58
    self flags:5.   "having a constant 5 here is very bad"
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    59
    ObjectMemory disposeInterruptHandler:self.
62211a9bc04d Initial revision
claus
parents:
diff changeset
    60
    newArray := self basicNew:size.
62211a9bc04d Initial revision
claus
parents:
diff changeset
    61
%{
62211a9bc04d Initial revision
claus
parents:
diff changeset
    62
    OBJ ok;
62211a9bc04d Initial revision
claus
parents:
diff changeset
    63
    OBJ __addShadowObject();
62211a9bc04d Initial revision
claus
parents:
diff changeset
    64
62211a9bc04d Initial revision
claus
parents:
diff changeset
    65
    ok = __addShadowObject(newArray, 0);
62211a9bc04d Initial revision
claus
parents:
diff changeset
    66
    if (ok == false) {
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    67
        /* 
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    68
         * this happens when too many shadow objects are
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    69
         * already there, collect garbage to get rid of
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    70
         * obsolete ones, and try again.
44
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    71
         * since a full collect is expensive, we try
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    72
         * a scavenge first, doing a full collect only if 
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    73
         * that does not help.
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    74
         */
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    75
        nonTenuringScavenge(__context);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    76
        ok = __addShadowObject(newArray, 0);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    77
        if (ok == false) {
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    78
            /* try more ... */
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    79
            scavenge(__context);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    80
            ok = __addShadowObject(newArray, 0);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    81
            if (ok == false) {
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    82
                /* hard stuff - need full collect */
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    83
                __garbageCollect(__context);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    84
                ok = __addShadowObject(newArray, 0);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    85
                if (ok == false) {
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    86
                    /* mhmh - it seems that there are really many shadow 
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    87
                       objects around - force creation */
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    88
                    ok = __addShadowObject(newArray, 1);
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    89
                    if (ok == false) {
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    90
                        /* no chance - something must be wrong */
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    91
                        newArray = nil;
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    92
                    }
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    93
                }
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    94
            }
b262907c93ea *** empty log message ***
claus
parents: 10
diff changeset
    95
        }
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
    96
    }
62211a9bc04d Initial revision
claus
parents:
diff changeset
    97
%}
62211a9bc04d Initial revision
claus
parents:
diff changeset
    98
.
62211a9bc04d Initial revision
claus
parents:
diff changeset
    99
    ^ newArray
62211a9bc04d Initial revision
claus
parents:
diff changeset
   100
! !
62211a9bc04d Initial revision
claus
parents:
diff changeset
   101
62211a9bc04d Initial revision
claus
parents:
diff changeset
   102
!WeakArray class methodsFor:'dispose handling'!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   103
62211a9bc04d Initial revision
claus
parents:
diff changeset
   104
allShadowObjectsDo:aBlock
62211a9bc04d Initial revision
claus
parents:
diff changeset
   105
    "evaluate the argument, aBlock for all known shadow objects"
62211a9bc04d Initial revision
claus
parents:
diff changeset
   106
%{
62211a9bc04d Initial revision
claus
parents:
diff changeset
   107
    __allShadowObjectsDo(&aBlock, __context);
62211a9bc04d Initial revision
claus
parents:
diff changeset
   108
%}
62211a9bc04d Initial revision
claus
parents:
diff changeset
   109
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   110
62211a9bc04d Initial revision
claus
parents:
diff changeset
   111
allChangedShadowObjectsDo:aBlock
62211a9bc04d Initial revision
claus
parents:
diff changeset
   112
    "evaluate the argument, aBlock for all known shadow objects which have
62211a9bc04d Initial revision
claus
parents:
diff changeset
   113
     lost a pointer recently."
62211a9bc04d Initial revision
claus
parents:
diff changeset
   114
%{
62211a9bc04d Initial revision
claus
parents:
diff changeset
   115
    __allChangedShadowObjectsDo(&aBlock, __context);
62211a9bc04d Initial revision
claus
parents:
diff changeset
   116
%}
62211a9bc04d Initial revision
claus
parents:
diff changeset
   117
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   118
62211a9bc04d Initial revision
claus
parents:
diff changeset
   119
disposeInterrupt
62211a9bc04d Initial revision
claus
parents:
diff changeset
   120
    "this is triggered by the garbage collector,
62211a9bc04d Initial revision
claus
parents:
diff changeset
   121
     whenever any shadowArray looses a pointer."
62211a9bc04d Initial revision
claus
parents:
diff changeset
   122
62211a9bc04d Initial revision
claus
parents:
diff changeset
   123
    self allChangedShadowObjectsDo:[:aShadowArray | 
62211a9bc04d Initial revision
claus
parents:
diff changeset
   124
        aShadowArray changed.
62211a9bc04d Initial revision
claus
parents:
diff changeset
   125
        aShadowArray watcher notNil ifTrue:[
62211a9bc04d Initial revision
claus
parents:
diff changeset
   126
            aShadowArray watcher informDispose
62211a9bc04d Initial revision
claus
parents:
diff changeset
   127
        ]
62211a9bc04d Initial revision
claus
parents:
diff changeset
   128
    ]
62211a9bc04d Initial revision
claus
parents:
diff changeset
   129
! !
62211a9bc04d Initial revision
claus
parents:
diff changeset
   130
62211a9bc04d Initial revision
claus
parents:
diff changeset
   131
!WeakArray methodsFor:'accessing'!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   132
62211a9bc04d Initial revision
claus
parents:
diff changeset
   133
dependents 
10
claus
parents: 6
diff changeset
   134
    "return the dependents of the receiver"
claus
parents: 6
diff changeset
   135
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
   136
    ^ dependents
62211a9bc04d Initial revision
claus
parents:
diff changeset
   137
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   138
62211a9bc04d Initial revision
claus
parents:
diff changeset
   139
dependents:aCollection
10
claus
parents: 6
diff changeset
   140
    "set the dependents of the receiver"
claus
parents: 6
diff changeset
   141
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
   142
    dependents := aCollection
62211a9bc04d Initial revision
claus
parents:
diff changeset
   143
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   144
62211a9bc04d Initial revision
claus
parents:
diff changeset
   145
watcher
10
claus
parents: 6
diff changeset
   146
    "return the watcher of the receiver.
claus
parents: 6
diff changeset
   147
     The watcher-stuff is a leftover from an old implementation 
claus
parents: 6
diff changeset
   148
     and will vanish soon"
claus
parents: 6
diff changeset
   149
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
   150
    ^ watcher
62211a9bc04d Initial revision
claus
parents:
diff changeset
   151
!
62211a9bc04d Initial revision
claus
parents:
diff changeset
   152
62211a9bc04d Initial revision
claus
parents:
diff changeset
   153
watcher:anObject
10
claus
parents: 6
diff changeset
   154
    "set the watcher of the receiver.
claus
parents: 6
diff changeset
   155
     The watcher-stuff is a leftover from an old implementation 
claus
parents: 6
diff changeset
   156
     and will vanish soon"
claus
parents: 6
diff changeset
   157
6
62211a9bc04d Initial revision
claus
parents:
diff changeset
   158
    watcher := anObject
62211a9bc04d Initial revision
claus
parents:
diff changeset
   159
! !