LazyArray.st
author Claus Gittinger <cg@exept.de>
Wed, 25 Jun 2014 19:02:27 +0200
changeset 3306 b58330b15063
parent 2713 235621fd5dff
child 3845 d3e54fd83dd6
permissions -rw-r--r--
class: LazyArray class definition changed: #initialize
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
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
ArrayedCollection variableSubclass:#LazyArray
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
	instanceVariableNames:'valueGenerator'
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
     5
	classVariableNames:'UncomputedValueSingleton'
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
	poolDictionaries:''
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
	category:'Collections-Arrayed'
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    10
Object subclass:#UncomputedValue
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    11
	instanceVariableNames:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    12
	classVariableNames:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    13
	poolDictionaries:''
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    14
	privateIn:LazyArray
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    15
!
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    16
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
!LazyArray class methodsFor:'documentation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
documentation
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
"
2713
235621fd5dff changed: #documentation
Claus Gittinger <cg@exept.de>
parents: 1300
diff changeset
    21
    An Array which computes its value lazyly (on demand) and remembers those values.
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
    [author:]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
        Claus Gittinger (cg@alan)
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
    [see also:]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
        Lazy
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
examples
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
                                                                [exBegin]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
    |squares|
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
    squares := LazyArray new:100.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
    squares valueGenerator:[:index | index squared].
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
    squares at:50.   
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
    squares inspect.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
                                                                [exEnd]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
"
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
!LazyArray class methodsFor:'initialization'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
initialize
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    48
    UncomputedValueSingleton isNil ifTrue:[
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    49
        UncomputedValueSingleton := UncomputedValue new.
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
    ]
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
    "
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
     self initialize
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
!LazyArray class methodsFor:'instance creation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
new:size
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
    ^ (super new:size) atAllPut:UncomputedValue
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
!LazyArray methodsFor:'accessing'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
at:index
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
    |val|
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
    val := super at:index.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
    val == UncomputedValue ifTrue:[
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
        val := valueGenerator value:index.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
        self at:index put:val.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
    ].
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
    ^ val.
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
valueGenerator:aBlock
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
    valueGenerator := aBlock
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
!LazyArray class methodsFor:'documentation'!
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
version
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    83
    ^ '$Header: /cvs/stx/stx/libbasic2/LazyArray.st,v 1.3 2014-06-25 17:02:27 cg Exp $'
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
! !
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
3306
b58330b15063 class: LazyArray
Claus Gittinger <cg@exept.de>
parents: 2713
diff changeset
    86
1300
e606c08de0a6 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
LazyArray initialize!