Здравствуйте, uzhas, Вы писали:
U>У вас скорее всего все трещит не из-за модели fp, а из-за приблизительности предиката. Модель fp влияет на вычисления, а не на результат сравнения даблов на больше\меньше\равно. Я так понял, что внутри предиката вы делаете вычисления, от них надо избавиться (это ваш вариант 1). Чтобы проблем не было, надо использовать точный предикат, а именно сравнивать уже вычисленные даблы точно (чтобы предикат удовлетворял всем правилам). При этом у вас с сортировкой проблем не должно быть.
Сам по себе предикат формально однозначен — он сравнивает квадраты расстояний между точками и некой опорной точкой. Та, что ближе — та раньше. Просто квадраты разностей координат, все. Поэтому дело в fp. Симметричная сортировка звучит интересно.