LazyArray.st
author Claus Gittinger <cg@exept.de>
Fri, 14 Oct 2016 00:15:23 +0200
changeset 4144 9093e8aaf912
parent 3845 d3e54fd83dd6
child 4328 90ffb6ec8a72
permissions -rw-r--r--
#UI_ENHANCEMENT by cg class: LazyArray comment/format in: #documentation #examples
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"{ Package: 'stx:libbasic2' }"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
3845
d3e54fd83dd6 #OTHER by mawalch
mawalch
parents: 3306
diff changeset
     3
"{ NameSpace: Smalltalk }"
d3e54fd83dd6 #OTHER by mawalch
mawalch
parents: 3306
diff changeset
     4
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
ArrayedCollection variableSubclass:#LazyArray
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
	instanceVariableNames:'valueGenerator'
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
     7
	classVariableNames:'UncomputedValueSingleton'
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
	poolDictionaries:''
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
	category:'Collections-Arrayed'
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    12
Object subclass:#UncomputedValue
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    13
	instanceVariableNames:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    14
	classVariableNames:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    15
	poolDictionaries:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    16
	privateIn:LazyArray
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    17
!
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    18
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
!LazyArray class methodsFor:'documentation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
documentation
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
"
4144
9093e8aaf912 #UI_ENHANCEMENT by cg
Claus Gittinger <cg@exept.de>
parents: 3845
diff changeset
    23
    An Array which computes its values lazily (on demand) and remembers them.
9093e8aaf912 #UI_ENHANCEMENT by cg
Claus Gittinger <cg@exept.de>
parents: 3845
diff changeset
    24
    Useful if it is relatively expensive to compute an element, 
9093e8aaf912 #UI_ENHANCEMENT by cg
Claus Gittinger <cg@exept.de>
parents: 3845
diff changeset
    25
    and it may be needed again later.
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
    [author:]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
        Claus Gittinger (cg@alan)
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
    [see also:]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
        Lazy
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
examples
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
                                                                [exBegin]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
    |squares|
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
    squares := LazyArray new:100.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
    squares valueGenerator:[:index | index squared].
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
    squares at:50.   
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
    squares inspect.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
                                                                [exEnd]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
!LazyArray class methodsFor:'initialization'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
initialize
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    52
    UncomputedValueSingleton isNil ifTrue:[
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    53
        UncomputedValueSingleton := UncomputedValue new.
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
    ]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
    "
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
     self initialize
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
    "
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
!LazyArray class methodsFor:'instance creation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
new:size
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
    ^ (super new:size) atAllPut:UncomputedValue
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
!LazyArray methodsFor:'accessing'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
at:index
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
    |val|
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
    val := super at:index.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
    val == UncomputedValue ifTrue:[
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
        val := valueGenerator value:index.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
        self at:index put:val.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
    ].
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
    ^ val.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
valueGenerator:aBlock
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
    valueGenerator := aBlock
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
!LazyArray class methodsFor:'documentation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
version
3845
d3e54fd83dd6 #OTHER by mawalch
mawalch
parents: 3306
diff changeset
    87
    ^ '$Header$'
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    90
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
LazyArray initialize!