Run results for: Haversine performance

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/103.0.0.0 Safari/537.36

Browser: Chrome 103

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Haversine 1	1461176.4 Ops/sec
Haversine 2	1404292.2 Ops/sec
Haversine 3	1758512.2 Ops/sec

Script Preparation code:

const {
    PI,
    sqrt,
    cos,
    sin,
    asin,
    pow,
    atan2,
    random
} = Math

function toRadians(angle) {
    return PI * angle / 180
}

function Haversine(point1, point2) {
    const r = 6373
    const latOrigem = toRadians(point1.latitude)
    const lonOrigem = toRadians(point1.longitude)
    const latDistino = toRadians(point2.latitude)
    const lonDistino = toRadians(point2.longitude)
    const a = pow(
            sin((latDistino - latOrigem) / 2), 2) + cos(latOrigem) *
        cos(latDistino) * pow(sin((lonDistino - lonOrigem) / 2), 2)
    const c = 2 * atan2(sqrt(a), sqrt(1 - a))
    return c * r
}

function Haversine2(point1, point2) {
    const R = 6373
    const dLat = toRadians(point2.latitude - point1.latitude)
    const dLon = toRadians(point2.longitude - point1.longitude)
    const ht =
        0.5 - cos(dLat) / 2 +
        cos(toRadians(point1.latitude)) * cos(toRadians(point2.latitude)) *
        (1 - cos(dLon)) / 2

    return R * 2 * asin(sqrt(ht))
}

function Haversine3(point1, point2) {
    const R = 6373
    const ph1 = toRadians(point1.longitude - point2.longitude)
    const th1 = toRadians(point1.latitude)
    const th2 = toRadians(point2.latitude)
    const cth1 = cos(th1)
    const dz = sin(th1) - sin(th2)
    const dx = cos(ph1) * cth1 - cos(th2)
    const dy = sin(ph1) * cth1
    return 2 * R * asin(sqrt(dx * dx + dy * dy + dz * dz) / 2)
}

function getRandomLat() {
    return random() * (90 + 90 + 1) - 90
}

function getRandomLon() {
    return Math.random() * (180 + 180 + 1) - 180
}

var p1 = {
    latitude: getRandomLat(),
    longitude: getRandomLon()
}

var p2 = {
    latitude: getRandomLat(),
    longitude: getRandomLon()
}

Tests:

Haversine 1
Haversine(p1,p2)
Haversine 2
Haversine2(p1,p2)
Haversine 3
Haversine3(p1,p2)

Run results for: Haversine performance

Haversine 1

Haversine 2

Haversine 3