[squeak-dev] Properties of "<" in SortedCollection>>#sortBlock - reflexive, symmetric, transitive required?

Matthias Berth matthias.berth at googlemail.com
Sun May 4 16:47:29 UTC 2008


Hi,


certainly you would not want all three of these, that would give an
equivalence relation :-)

I think that SortedCollection>>should: a precede: b is the crucial
method here, it uses <= as the default sorting relation. Another
interesting method for you might be sortTopologically.

Cheers

Matthias

On Sun, May 4, 2008 at 12:39 PM, Milan Zimmermann
<milan.zimmermann at sympatico.ca> wrote:
> Hi,
>
>  Is the "<" opertaion in SortedCollection>>#sortBlock required to be reflexive,
>  symmetric and transitive ?
>
>  I have a set of classes with known parent class and try to sort them so they
>  install into the image in the right order (parent first). The obvious "<"
>  implementation of parent < child may not be enough because it not transitive
>  unless I do some more sophisticated manipulation (I only immediate descendant
>  relationship)..
>
>  The sortBlock documentation provides no help on this...
>
>  Thanks Milan
>
>



More information about the Squeak-dev mailing list