David Abrahams <[EMAIL PROTECTED]> writes: > And set equality can be tested in O(N) by iterating the first sequence > of nodes and asking whether each one's ::type is a member of the > other one.
Of course, that only tests for a subset relation. You need to do that twice to test a <= b and b <= a, where <= means "is subset". Still O(N). -- Dave Abrahams Boost Consulting www.boost-consulting.com _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
