The following comparison is based on 100 random locations within the DACH region for which 1 hour isochrones split in 20 min ranges were requested. Each data is a median query time computed over 7 queries.

Original commit hashes along with description:

  • 5c58ceb: current main branch (reference)
  • 194c7c3: ConcaveHullOpenSphere with jts ConcaveHull algorithm (preparation)
  • 3021785: Remove neighbour search when adding points (reparation)
  • cee2e5d: remove neighbour search (query)
  • 9e43233: base min_split_length on smoothing factor (query)

Commit 194c7c3 vs. 5c58ceb

Mean change in query time new vs. old: 1.1

Commit 3021785 vs. 194c7c3

Mean change in query time new vs. old: 1.1

Commit cee2e5d vs. 3021785

Mean change in query time new vs. old: 0.82

Commit 9e43233 vs. cee2e5d

Mean change in query time new vs. old: 0.83

Commit 9e43233 vs. 5c58ceb

Mean change in query time new vs. old: 0.67