Performance Comparison

Benchmark projects are:

All benchmarks were executed on the following machine:
3 GHz 6-Core Intel Core i5, 40GB 2667 MHz DDR4

All results are presented in microseconds (10⁻⁶ sec).

Each test was repeated multiple times, and the average result is shown.

All input shapes are clean (non-self-intersecting), and the logic was optimized to achieve maximum performance.

Solvers

iTriangle (Earcut64, Rust) v0.36.1 — raw triangulation, no holes, limited to ≤64 points, validation disabled
iTriangle (Monotone, Rust) v0.36.1 — raw triangulation, validation disabled
iTriangle (Delaunay, Rust) v0.36.1 — Delaunay triangulation, validation disabled
MapBox (Earcut Rust) v0.5.0 – Rust port – raw triangulation, validation disabled
MapBox (Earcut C++) v2.2.4 – C++ official – raw triangulation, validation disabled
Triangle (Delaunay C) v1.6 – C official - constrained Delaunay triangulation, validation disabled

Count	Earcut64	Monotone	Earcut Rust	Earcut C++
8	0.28	0.5	0.73	0.42
16	0.6	1.6	1.23	0.5
32	1.54	3.9	2.6	1.2
64	4.46	8.35	5.6	3.3
128	-	17.8	12.6	8.4
256	-	37.5	29.1	22.9
512	-	79.7	80.7	72.7
1024	-	172	259	209
2048	-	388	736	641
4096	-	898	3158	2804
8192	-	1824	13435	11479
16384	-	3846	51688	44017

Count	Earcut64	Monotone	Earcut Rust	Earcut C++
8	0.33	0.7	0.79	0.42
16	1.13	1.4	1.71	0.77
32	4.22	3.0	6.44	3.4
64	19.1	6.2	18.6	19.8
128	-	12.8	71.6	66
256	-	26.7	295	306
512	-	55.5	1230	1438
1024	-	120	5301	7595
2048	-	279	22682	50140
4096	-	685	96933	376060
8192	-	1435	416943	3.7kk
16384	-	3080	1812147	43.4kk

Count	Monotone	Earcut Rust	Earcut C++
128	12.1	31.9	30.2
256	22.4	86.6	78.8
512	42.3	227	222
1024	84.4	650	593
2048	174	2053	1825
4096	333	7102	5702
8192	755	26197	22390
16384	1636	102874	80154

Count	Monotone	Earcut Rust	Earcut C++
256	19.3	117	43
512	30.3	260	107
1024	53.7	437	270
2048	107	5018	576
4096	200	40596	1517
8192	388	156287	3802
16384	797	273567	12687