Thread Links Date Links
Thread Prev Thread Next Thread Index Date Prev Date Next Date Index

Re: P1788/M0013.04 YES



Nate Hayes wrote:
Arnold Neumaier wrote:
Michel Hack wrote:
I vote YES on Motion 13.04 -- seven standardized interval comparators.

This is a good compromise.  Three may be theoretically sufficient, but
implementations are likely to provide more, and it would be a shame is
this resulted in a mess of similar but not identical operations.

Motion 13.04 says in the abstract: ''the number of comparison relations
defined by the standard should be kept to a minimum.''

But Motion 13.04 provides only 1/3rd of the necessary comparisons,
and only 1/7th of the comparisons provided are necessary.

Thus the motion is self-contradictory.


Motion 13.04 requires 7 transitive relations,
only the second of which is actually useful.

The interior relation (the fifth) is not the topological one,
and hence will only cause confusion.

Two relations
   disjoint
   interior(topological)
-- both very important in practice -- are missing,

Thus Motion 13.04 is _not_ a compromise, but something quite
different from my proposal.

The disjoint relation is most efficiently implemented in hardware and software in terms of the "preceding" relation in Motion 13.04:
   disjoint(A,B) = ( A \prec B ) or ( B \prec A)
This can even be computed in a single overlapping operation (Motion 21). IMHO, your argument that disjoint is an important relation is therefore evidence "preceding" is one of the relations P1788 must standardize.

I rather regard your observation as a further argument against the
motion, since it invites inefficient solutions:

Your proposal replaces a single interval operation that is easy to
implement (with 2 real compares and 1 logical and) by two interval
operations and a logical and (requiring in total 4 real compares,
2 logical ands and one logical or), and overhead of almost a factor
of two.

Surely, such easily avoidable kinds of inefficiency should not be a
hallmark of the future standard.



Arnold Neumaier