CacheDictionaryWithFactory.st
author Claus Gittinger <cg@exept.de>
Thu, 09 Jun 2016 12:42:15 +0200
changeset 3903 5730e66fd49c
parent 1204 bf0c322155c3
child 4062 47fa84c4d9a9
permissions -rw-r--r--
class: HTMLPrinterStream changed: #initialize lazy package dependency
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1204
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
 COPYRIGHT (c) 2003 by eXept Software AG
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
              All Rights Reserved
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
 This software is furnished under a license and may be used
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
 hereby transferred.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
"{ Package: 'stx:libbasic2' }"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
CacheDictionary subclass:#CacheDictionaryWithFactory
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
	instanceVariableNames:'factoryBlock'
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
	classVariableNames:''
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
	poolDictionaries:''
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
	category:'Collections-Unordered'
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
!CacheDictionaryWithFactory class methodsFor:'documentation'!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
copyright
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
 COPYRIGHT (c) 2003 by eXept Software AG
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
              All Rights Reserved
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
 This software is furnished under a license and may be used
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
 only in accordance with the terms of that license and with the
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
 inclusion of the above copyright notice.   This software may not
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
 be provided or otherwise made available to, or used by, any
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
 other person.  No title to or ownership of the software is
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
 hereby transferred.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
documentation
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
    like a Dictionary, but does not grow (i.e. only keeps size items),
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
    and also keeps a factoryBlock ,to automatically compute missing elements.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
    [author:]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
        Claus Gittinger (cg@alan)
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
    [instance variables:]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
    [class variables:]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
    [see also:]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
examples
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
  caches reverse strings (stupid usage)
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
                                                                [exBegin]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    |c|
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
    c := CacheDictionaryWithFactory 
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
            new:100 factory:[:key | key reversed].
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
    c at:'hello'.  
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
    c at:'hello'.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
    1 to:1000 do:[:i | c at:i printString].
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
    c at:'hello'.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
                                                                [exEnd]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
  Test: should halt (compute 'hello') only twice.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
                                                                [exBegin]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
    |c numHalts|
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
    numHalts := 0.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
    c := CacheDictionaryWithFactory 
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
            new:100 factory:[:key | key = 'hello' ifTrue:[numHalts := numHalts + 1]. key reversed].
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
    c at:'hello'.  
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
    c at:'hello'.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
    1 to:1000 do:[:i | c at:i printString].
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
    c at:'hello'.
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
    self assert:( numHalts == 2 ).
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
                                                                [exEnd]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
"
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
! !
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
!CacheDictionaryWithFactory class methodsFor:'instance creation'!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
new:cacheSize factory:aBlock
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
    ^ (self new:cacheSize) factory:aBlock
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
! !
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
!CacheDictionaryWithFactory methodsFor:'accessing'!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
at:key
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
    ^ super at:key ifAbsentPut:[factoryBlock value:key]
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
! !
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101
!CacheDictionaryWithFactory methodsFor:'initialization'!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   102
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   103
factory:aBlock
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   104
    factoryBlock := aBlock
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   105
! !
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   106
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   107
!CacheDictionaryWithFactory class methodsFor:'documentation'!
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   108
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   109
version
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   110
    ^ '$Header: /cvs/stx/stx/libbasic2/CacheDictionaryWithFactory.st,v 1.1 2003-05-09 17:15:11 cg Exp $'
bf0c322155c3 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   111
! !