📊 Computational Geometry (QHull Replacement) - Three-Way Comparison
Comprehensive performance comparison of Phase 9 proprietary implementation versus Original GPL code and MATLAB built-in functions.
Pass column: Pass only when the proprietary time is strictly less than both the GPL and MATLAB times (Phase 6 and other phases). For Phase 4, GPL must be present; MATLAB may be missing (GPL-only reference). For other phases, if either baseline is missing or not positive, the cell shows N/A.
📈 Summary Statistics
Phase 9 Faster
2
functions
Same Performance
0
functions
Average Improvement
-12.7%
faster than GPL
Code Coverage
100%
all functions tested
Benchmarking Coverage
100%
9/9 functions benchmarked
🔍 Detailed Function Comparison
| Function | Description | Phase 9 (ns) | Original GPL (ns) | MATLAB (ns) | Phase 9 vs GPL | Phase 9 vs MATLAB | GPL vs MATLAB | Status | Pass |
|---|---|---|---|---|---|---|---|---|---|
delaunayn_2d_100 |
2D Delaunay triangulation (100 points) | 588917.7 | 573527.8 | 1723100.0 | 2.7% slower | 65.8% faster | 66.7% faster | ⚠️ Slower than GPL | Fail |
delaunayn_2d_500 |
2D Delaunay triangulation (500 points) | 2028513.0 | 2074563.5 | 5997850.0 | 2.2% faster | 66.2% faster | 65.4% faster | ✅ Faster than GPL | Pass |
delaunayn_2d_1000 |
2D Delaunay triangulation (1000 points) | 3982746.6 | 3868436.8 | 11434800.0 | 2.9% slower | 65.2% faster | 66.2% faster | ⚠️ Slower than GPL | Fail |
voronoi_2d_100 |
2D Voronoi diagram (100 points) | 487756.7 | 487291.8 | 926150.0 | 0.1% slower | 47.3% faster | 47.4% faster | ⚠️ Slower than GPL | Fail |
voronoi_2d_500 |
2D Voronoi diagram (500 points) | 2428543.6 | 2508556.8 | 2502000.0 | 3.2% faster | 2.9% faster | 0.3% slower | ✅ Faster than GPL | Pass |
convhulln_2d_100 |
2D Convex hull (100 points) | 54860.1 | 50997.7 | 466200.0 | 7.6% slower | 88.2% faster | 89.1% faster | ⚠️ Slower than GPL | Fail |
convhulln_2d_500 |
2D Convex hull (500 points) | 110280.5 | 105702.9 | 267750.0 | 4.3% slower | 58.8% faster | 60.5% faster | ⚠️ Slower than GPL | Fail |
convhulln_2d_1000 |
2D Convex hull (1000 points) | 177788.7 | 165033.3 | 402400.0 | 7.7% slower | 55.8% faster | 59.0% faster | ⚠️ Slower than GPL | Fail |
convhulln_3d_100 |
3D Convex hull (100 points) | 150096.4 | 117182.7 | 237300.0 | 28.1% slower | 36.7% faster | 50.6% faster | ⚠️ Slower than GPL | Fail |
✅ Code Coverage Details
Total Functions in Phase 9: 9
Functions with Tests: 9
Coverage Percentage: 100%
Test Files Created: Comprehensive test files
Tests Passing: All tests passing
📝 Notes
- Phase 9: Proprietary implementation using
--enable-phase9 - Original GPL: Standard Octave GPL implementation
- MATLAB: Built-in optimized functions (reference)
- All benchmarks run on the same hardware for fair comparison
- Times are average execution time per function call
- Improvement percentage shows Phase 9 vs Original GPL