AutoResizingOrderedCollection.st
author Claus Gittinger <cg@exept.de>
Fri, 14 Oct 2016 00:09:23 +0200
changeset 4134 19fc23e191de
parent 3700 02b6eebda3de
child 4332 e273ae4149cc
permissions -rw-r--r--
#OTHER by cg docu
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"{ Package: 'stx:libbasic2' }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
"{ NameSpace: Smalltalk }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
OrderedCollection subclass:#AutoResizingOrderedCollection
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
	instanceVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
	classVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
	poolDictionaries:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
	category:'Collections-Sequenceable'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
documentation
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
"
3635
b6740437ffb3 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3571
diff changeset
    16
    I am an ordered collection which automatically resizes if elements
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
    are added beyond the size. 
4134
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    18
    I.e. if #at:put: is sent for indexes > the current size, the receiver grows to
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
    the required index and missing fields are implicitly filled with nils.
3698
13b4c1bb2897 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3635
diff changeset
    20
    Queries for non-existing elements are anwered with nil.
4134
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    21
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    22
    [see also:]
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    23
        OrderedCollection
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    24
        Array
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    25
        SparseArray
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
examples
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
    |coll|
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
    
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
    coll := AutoResizingOrderedCollection new.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
    coll at:4 put:'four'.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
    coll at:8 put:'eight'.
3571
968420ff1815 class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3570
diff changeset
    36
    coll at:9
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
3700
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    40
!AutoResizingOrderedCollection class methodsFor:'instance creation'!
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    41
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    42
newWithDefaultValue:defaultValue
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    43
    ^ AutoResizingOrderedCollectionWithDefault new setDefaultValue:defaultValue
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    44
! !
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    45
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
!AutoResizingOrderedCollection methodsFor:'accessing'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    48
at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    49
    "fetch an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    50
     If index is beyond the actual size, return nil
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    51
     (i.e. this is an alias for at:index ifAbsent:[nil])"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    52
     
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    53
    index > self size ifTrue:[^ nil].
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    54
    ^ super at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    55
!
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    56
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
at:index put:anObject
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    58
    "store an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    59
     If required, grow the receiver to ensure that index is valid"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    60
     
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
    index > self size ifTrue:[
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
        self grow:index.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
    ].
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
    super at:index put:anObject
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
version
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
version_CVS
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76