Something to ponder...

Subject: Something to ponder...
From: David Megginson <dmeggins@xxxxxxxxxx>
Date: Tue, 22 Apr 1997 17:28:55 -0400
Here's a nice problem for the more abstract-minded DSSSL enthusiasts
among you.

Assume that I have three singleton node-lists, "a", "b", and "c".

I append the lists using the `node-list' primitive, but in different

  (let ((nl1 (node-list a b c))
        (nl2 (node-list b c a)))

Clause 10.1.2 states that `node-list=?' "returns #t if nl1 and nl2 are
the same node-list, that is, they contain the same members in the same
order, and otherwise returns #f."  Given that definition, the
following query should obviously return #f:

  (node-list=? nl1 nl2)

But it's not clear (at least, not to me) what this query should

  (node-list=? (node-list-no-order nl1) (node-list-no-order nl2))

All the best,


David Megginson                 ak117@xxxxxxxxxxxxxxxxxxx
Microstar Software Ltd.         dmeggins@xxxxxxxxxxxxx
University of Ottawa            dmeggins@xxxxxxxxxx


Current Thread
  • Something to ponder...
    • David Megginson - Tue, 22 Apr 1997 17:26:35 -0400 (EDT) <=
      • <Possible follow-ups>
      • lee - Tue, 22 Apr 1997 22:15:55 -0400 (EDT)
      • James Clark - Wed, 23 Apr 1997 02:52:30 -0400 (EDT)