Method operator()

Tools/EditorFramework/pugixml.cpp:6838–6892

struct document_order_comparator
{
	bool operator()(const xpath_node& lhs, const xpath_node& rhs) const
	{
		// optimized document order based check
		const void* lo = document_order(lhs);
		const void* ro = document_order(rhs);

		if (lo && ro)
			return lo < ro;

		// slow comparison
		xml_node ln = lhs.node(), rn = rhs.node();

		// compare attributes
		if (lhs.attribute() && rhs.attribute())
		{
			// shared parent
			if (lhs.parent() == rhs.parent())
			{
				// determine sibling order
				for (xml_attribute a = lhs.attribute(); a; a = a.next_attribute())
					if (a == rhs.attribute())
						return true;

				return false;
			}

			// compare attribute parents
			ln = lhs.parent();
			rn = rhs.parent();
		}
		else if (lhs.attribute())
		{
			// attributes go after the parent element
			if (lhs.parent() == rhs.node())
				return false;

			ln = lhs.parent();
		}
		else if (rhs.attribute())
		{
			// attributes go after the parent element
			if (rhs.parent() == lhs.node())
				return true;

			rn = rhs.parent();
		}

		if (ln == rn)
			return false;

		unsigned int lh = node_height(ln);
		unsigned int rh = node_height(rn);

		return node_is_before(ln, lh, rn, rh);
	}
};

struct duplicate_comparator