Здравствуйте, e.thrash, Вы писали:

S>>Они отсортированы по ID или нет?

ET>там ключ сложный, составной. это я так для простоты одно поле написал. но в принципе можно отсортировать по порядку полей из составного ключа

Это самый интересный вопрос.

Потому что если два массива отсортированы, то сравниваешь сначала число элементов, потом, что все ключи одинаковые (по порядку прямо), и потом детей сравниваешь, тоже по порядку, причём всё это распараллеливается на любой стадии кроме сравнения числа элементов.

Может быть хеш какой-то можно посчитать от этого сложного ID, и по нему сортировать?

Зависит ещё от соотношения, сколько элементов в массиве первого уровня, сколько во втором уровне, и сколько сравнений требуется (а то, может, имеет смысл поддерживать флаг равенства, и проверять при изменении содержимого, если изменения редкие, а сравнения частые).

Еще интересно, результат сравнения чаще "равно" или чаще "не равно", и почему, но вряд-ли тебе нужен такой глум.