c – 在数组中找到两个最小int64元素的最快方法

我希望在C中为Intel Core2或Corei7获得最快的单线程代码(cpu模式为64位).

这个函数(从数组中得到最小的2个)是热点,它嵌套在两个或三个for循环中,具有巨大的迭代次数.

目前的代码如下：

int f()
{
    int best; // index of the minimum element
    int64 min_cost = 1LL << 61;
    int64 second_min_cost = 1LL << 62;
    for (int i = 1; i < width; i++) {
     int64 cost = get_ith_element_from_array(i); // it is inlined
     if (cost < min_cost) {
        best = i;
        second_min_cost = min_cost;
        min_cost = cost;
     } else if (cost < second_min_cost) {
        second_min_cost = cost;
     }
    }
    save_min_and_next(min_cost,best,second_min_cost);
}