Squeak Class Documentation category index | class index  
 
SkipList
  category: Collections-SkipLists
  superclass: Collection
  subclasses: IdentitySkipList

No comment. Sorry.

instance methods
  accessing
  level
maxLevel
maxLevel:
size
sortBlock
sortBlock:

  adding
  add:
add:ifPresent:

  element comparison
  is:equalTo:

  enumerating
  do:

  initialization
  initialize:

  node enumeration
  nodesDo:

  private
  atForward:put:
forward:
is:before:
is:theNodeFor:
next
randomLevel
search:updating:

  removing
  remove:
remove:ifAbsent:
removeAll

  testing
  includes:
isEmpty

class methods
  instance creation
  maxLevel:
maxLevel:sortBlock:
new
new:
new:sortBlock:
newFrom:
sortBlock:

instance methods
  accessing top  
 

level


 

maxLevel


 

maxLevel:


 

size

Answer how many elements the receiver contains.


 

sortBlock


 

sortBlock:


  adding top  
 

add:

Include newObject as one of the receiver's elements. Answer newObject.
ArrayedCollections cannot respond to this message.


 

add:ifPresent:


  element comparison top  
 

is:equalTo:


  enumerating top  
 

do:

Evaluate aBlock with each of the receiver's elements as the argument.


  initialization top  
 

initialize:


  node enumeration top  
 

nodesDo:


  private top  
 

atForward:put:


 

forward:


 

is:before:


 

is:theNodeFor:


 

next


 

randomLevel


 

search:updating:


  removing top  
 

remove:

Remove oldObject from the receiver's elements. Answer oldObject
unless no element is equal to oldObject, in which case, raise an error.
ArrayedCollections cannot respond to this message.


 

remove:ifAbsent:

Remove oldObject from the receiver's elements. If several of the
elements are equal to oldObject, only one is removed. If no element is
equal to oldObject, answer the result of evaluating anExceptionBlock.
Otherwise, answer the argument, oldObject. ArrayedCollections cannot
respond to this message.


 

removeAll


  testing top  
 

includes:

Answer whether anObject is one of the receiver's elements.


 

isEmpty

Answer whether the receiver contains any elements.


class methods
  instance creation top  
 

maxLevel:


SkipList maxLevel: 5


 

maxLevel:sortBlock:


 

new


SkipList new


 

new:

Answer an instance of this class with the number of indexable
variables specified by the argument, sizeRequested.


 

new:sortBlock:


 

newFrom:

Create an object that has similar contents to aSimilarObject.
If the classes have any instance varaibles with the same names, copy them across.
If this is bad for a class, override this method.


 

sortBlock: