AutoResizingOrderedCollection.st
author Claus Gittinger <cg@exept.de>
Sat, 02 May 2020 21:40:13 +0200
changeset 5476 7355a4b11cb6
parent 4332 e273ae4149cc
permissions -rw-r--r--
#FEATURE by cg class: Socket class added: #newTCPclientToHost:port:domain:domainOrder:withTimeout: changed: #newTCPclientToHost:port:domain:withTimeout:
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
4332
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     1
"
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     2
 COPYRIGHT (c) 2015 by Claus Gittinger / eXept Software AG
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     3
              All Rights Reserved
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     4
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     5
 This software is furnished under a license and may be used
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     6
 only in accordance with the terms of that license and with the
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     8
 be provided or otherwise made available to, or used by, any
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
     9
 other person.  No title to or ownership of the software is
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    10
 hereby transferred.
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    11
"
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
"{ Package: 'stx:libbasic2' }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
"{ NameSpace: Smalltalk }"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
OrderedCollection subclass:#AutoResizingOrderedCollection
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
	instanceVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
	classVariableNames:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
	poolDictionaries:''
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
	category:'Collections-Sequenceable'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
4332
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    25
copyright
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    26
"
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    27
 COPYRIGHT (c) 2015 by Claus Gittinger / eXept Software AG
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    28
              All Rights Reserved
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    29
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    30
 This software is furnished under a license and may be used
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    31
 only in accordance with the terms of that license and with the
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    32
 inclusion of the above copyright notice.   This software may not
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    33
 be provided or otherwise made available to, or used by, any
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    34
 other person.  No title to or ownership of the software is
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    35
 hereby transferred.
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    36
"
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    37
!
e273ae4149cc #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 4134
diff changeset
    38
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
documentation
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
"
3635
b6740437ffb3 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3571
diff changeset
    41
    I am an ordered collection which automatically resizes if elements
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
    are added beyond the size. 
4134
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    43
    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
    44
    the required index and missing fields are implicitly filled with nils.
3698
13b4c1bb2897 #DOCUMENTATION
Claus Gittinger <cg@exept.de>
parents: 3635
diff changeset
    45
    Queries for non-existing elements are anwered with nil.
4134
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    46
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    47
    [see also:]
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    48
        OrderedCollection
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    49
        Array
19fc23e191de #OTHER by cg
Claus Gittinger <cg@exept.de>
parents: 3700
diff changeset
    50
        SparseArray
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
examples
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
    |coll|
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
    
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
    coll := AutoResizingOrderedCollection new.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
    coll at:4 put:'four'.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
    coll at:8 put:'eight'.
3571
968420ff1815 class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3570
diff changeset
    61
    coll at:9
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
"
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
3700
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    65
!AutoResizingOrderedCollection class methodsFor:'instance creation'!
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    66
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    67
newWithDefaultValue:defaultValue
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    68
    ^ AutoResizingOrderedCollectionWithDefault new setDefaultValue:defaultValue
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    69
! !
02b6eebda3de class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3698
diff changeset
    70
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
!AutoResizingOrderedCollection methodsFor:'accessing'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    73
at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    74
    "fetch an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    75
     If index is beyond the actual size, return nil
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    76
     (i.e. this is an alias for at:index ifAbsent:[nil])"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    77
     
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    78
    index > self size ifTrue:[^ nil].
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    79
    ^ super at:index
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    80
!
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    81
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
at:index put:anObject
3570
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    83
    "store an object at index.
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    84
     If required, grow the receiver to ensure that index is valid"
5e8a9a8cbb3d class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents: 3561
diff changeset
    85
     
3561
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
    index > self size ifTrue:[
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
        self grow:index.
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
    ].
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
    super at:index put:anObject
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
!AutoResizingOrderedCollection class methodsFor:'documentation'!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
version
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
!
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
version_CVS
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
    ^ '$Header$'
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
! !
c48bf6b4e364 initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   101