VirtualArray.st
author Claus Gittinger <cg@exept.de>
Wed, 23 Mar 2016 14:22:04 +0100
changeset 3768 dd420ec16e1e
parent 3479 c3921810b0a2
child 3859 3f598428b3e8
permissions -rw-r--r--
#DOCUMENTATION class: VirtualArray comment/format in: #generator #generator: #setSize: #size
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
     1
"{ Encoding: utf8 }"
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
     2
2906
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     3
"
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     4
 COPYRIGHT (c) 2012 by Claus Gittinger
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     5
              All Rights Reserved
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     6
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     7
 This software is furnished under a license and may be used
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     8
 only in accordance with the terms of that license and with the
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
     9
 inclusion of the above copyright notice.   This software may not
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    10
 be provided or otherwise made available to, or used by, any
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    11
 other person.  No title to or ownership of the software is
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    12
 hereby transferred.
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    13
"
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
"{ Package: 'stx:libbasic2' }"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
3479
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
    16
"{ NameSpace: Smalltalk }"
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
    17
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
SequenceableCollection subclass:#VirtualArray
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
	instanceVariableNames:'generator size'
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
	classVariableNames:''
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
	poolDictionaries:''
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
	category:'Collections-Arrayed'
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
!VirtualArray class methodsFor:'documentation'!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
2906
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    27
copyright
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    28
"
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    29
 COPYRIGHT (c) 2012 by Claus Gittinger
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    30
              All Rights Reserved
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    31
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    32
 This software is furnished under a license and may be used
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    33
 only in accordance with the terms of that license and with the
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    34
 inclusion of the above copyright notice.   This software may not
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    35
 be provided or otherwise made available to, or used by, any
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    36
 other person.  No title to or ownership of the software is
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    37
 hereby transferred.
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    38
"
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    39
!
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
    40
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
documentation
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
    An Array which computes its values on demand and does NOT remember those values.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
    Use this to present huge files/hex dumps to a text editor.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
    [author:]
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
        Claus Gittinger
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
    [see also:]
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
        LazyArray
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
examples
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
                                                                [exBegin]
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
    |squaresLines|
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    squaresLines := VirtualArray new.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
    squaresLines generator:[:index | index squared printString].
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
    squaresLines setSize:100000.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
    squaresLines inspect.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
    TextView openWith:squaresLines
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
                                                                [exEnd]
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
! !
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
!VirtualArray methodsFor:'accessing'!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
generator
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    72
    "the element value generator; a block which gets the index as argument"
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    73
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
    ^ generator
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    77
generator:aBlock
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    78
    "set the element value generator; a block which gets the index as argument"
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    79
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    80
    generator := aBlock.
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    83
setSize:anInteger 
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    84
    size := anInteger.
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
size
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    88
    "the virtual size"
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
    89
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
    ^ size
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
! !
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
!VirtualArray methodsFor:'collection protocol'!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
at:index
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
    ^ generator value:index
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
    "Created: / 27-02-2012 / 20:40:03 / cg"
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101
at:index put:value
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   102
    self noModificationError.
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   103
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   104
    "Created: / 27-02-2012 / 20:40:33 / cg"
3326
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   105
!
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   106
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   107
grow:howBig
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   108
    "change the receiver's size"
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   109
e6b2b0bb8037 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 3324
diff changeset
   110
    self setSize:howBig
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   111
! !
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   112
3119
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   113
!VirtualArray methodsFor:'inspecting'!
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   114
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   115
displayOn:aGCOrStream
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   116
    "print a representation of the receiver on aGCOrStream for display in inspectors etc."
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   117
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   118
    "/ what a kludge - Dolphin and Squeak mean: printOn: a stream;
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   119
    "/ ST/X (and some old ST80's) mean: draw-yourself on a GC.
3324
cd20bb3b5472 displayOn: cleanup
Claus Gittinger <cg@exept.de>
parents: 3119
diff changeset
   120
    (aGCOrStream isStream) ifFalse:[
3119
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   121
        ^ super displayOn:aGCOrStream
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   122
    ].
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   123
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   124
    aGCOrStream nextPutAll:('VirtualArray(size=%1, generator=%2)' 
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   125
                                bindWith:size with:generator printString).
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   126
! !
5ef27ab5efd4 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2906
diff changeset
   127
3479
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   128
!VirtualArray methodsFor:'queries'!
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   129
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   130
species
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   131
    "return something collect can work with"
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   132
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   133
    ^ OrderedCollection
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   134
! !
c3921810b0a2 class: VirtualArray
Stefan Vogel <sv@exept.de>
parents: 3326
diff changeset
   135
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   136
!VirtualArray class methodsFor:'documentation'!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   137
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   138
version
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
   139
    ^ '$Header$'
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   140
!
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   141
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   142
version_CVS
3768
dd420ec16e1e #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3479
diff changeset
   143
    ^ '$Header$'
2714
8b675b3e4a3b initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   144
! !
2906
6838bf53c834 class: VirtualArray
Claus Gittinger <cg@exept.de>
parents: 2714
diff changeset
   145