Каков наиболее эффективный способ сравнения с плавающей запятой и двойного сравнения?

Сравнение со значением эпсилон floating-point — это то, что делает большинство c++ людей (даже в программировании c++ игр).

Вы должны немного изменить optimize свою реализацию:

bool AreSame(double a, double b)
{
    return fabs(a - b) < EPSILON;
}

Редактировать: Кристер floating-point добавил кучу отличной информации cpp по этой теме на recent blog post. Наслаждаться.