Index - All Packages - All Categories - All Classes

Class BoundedTrace

Trace Positions represent absolute coordinates in a tree-ordered space.
The ent navigates to O-roots from H-roots in the northern direction using
TracePositions. Refer to the Ent document for a description of the current
implementation. TracePositions are generated by asking another tracePosition
for a newSuccesor. The starting tracePosition is the initil TraceTree. It
corresponds to branch 1, position 1.

Package: Udanax-Gold
All Superclasses: Object Heaper TracePosition
Protocols: Object
Categories: Xanadu-Traces

Instance Methods

actualHashForEqual

This isn't used now. It might be later. Hash
based on both the branch and position This hash
uses a couple of arbitrary primes.

Overrides: TracePosition

branch

This should only be accessible in this module.

Overrides: TracePosition

cacheIn: navCache

Cache the nav-data for the receiver in navCache.

Overrides: TracePosition

create: br with: pos


createRcvr: receiver


inspect



Overrides: Object

isEqual: another



Overrides: TracePosition

isLE: another

Return true if the two positions are comparable and the receiver is
less than the argument. The argument is put in the cache so that
many comparisons IN THE SAME ORDER will occur very fast. This
could probably check for both tracePositions in the cache for speed
even when the arguments are swapped.

Overrides: TracePosition

newSuccessor

Return a new successor to the receiver. The first successor is on the same
branch with a higher position. Further successors are alllocated in a
binary-tree fashion along a new branch.

Overrides: TracePosition

newSuccessorAfter: trace

Return a new tracePosition that is after both the receiver and tracePos.

Overrides: TracePosition

position

This should only be accessible in this module.

Overrides: TracePosition

printOn: aStream



Overrides: Object

sendSelfTo: xmtr


successors

Return all the successors of the receiver.


Index - All Packages - All Categories - All Classes