1*c8dee2aaSAndroid Build Coastguard Worker /*
2*c8dee2aaSAndroid Build Coastguard Worker * Copyright 2023 Google LLC
3*c8dee2aaSAndroid Build Coastguard Worker *
4*c8dee2aaSAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license that can be
5*c8dee2aaSAndroid Build Coastguard Worker * found in the LICENSE file.
6*c8dee2aaSAndroid Build Coastguard Worker */
7*c8dee2aaSAndroid Build Coastguard Worker
8*c8dee2aaSAndroid Build Coastguard Worker #include "fuzz/Fuzz.h"
9*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkAssert.h"
10*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkFloatingPoint.h"
11*c8dee2aaSAndroid Build Coastguard Worker #include "src/base/SkCubics.h"
12*c8dee2aaSAndroid Build Coastguard Worker #include "src/base/SkQuads.h"
13*c8dee2aaSAndroid Build Coastguard Worker #include "src/base/SkUtils.h"
14*c8dee2aaSAndroid Build Coastguard Worker
15*c8dee2aaSAndroid Build Coastguard Worker #include <cmath>
16*c8dee2aaSAndroid Build Coastguard Worker
fuzz_quad_real_roots(double A,double B,double C)17*c8dee2aaSAndroid Build Coastguard Worker static void fuzz_quad_real_roots(double A, double B, double C) {
18*c8dee2aaSAndroid Build Coastguard Worker double roots[2];
19*c8dee2aaSAndroid Build Coastguard Worker const int numSolutions = SkQuads::RootsReal(A, B, C, roots);
20*c8dee2aaSAndroid Build Coastguard Worker SkASSERT_RELEASE(numSolutions >= 0 && numSolutions <= 2);
21*c8dee2aaSAndroid Build Coastguard Worker for (int i = 0; i < numSolutions; i++) {
22*c8dee2aaSAndroid Build Coastguard Worker SkASSERT_RELEASE(std::isfinite(roots[i]));
23*c8dee2aaSAndroid Build Coastguard Worker // You may be tempted to add assertions that plug the provided solutions into
24*c8dee2aaSAndroid Build Coastguard Worker // the quadratic equation and verify that the result is zero. Be advised
25*c8dee2aaSAndroid Build Coastguard Worker // that the fuzzer is very good at finding float values that result in
26*c8dee2aaSAndroid Build Coastguard Worker // seemingly arbitrarily large errors, due to the imprecision of floating
27*c8dee2aaSAndroid Build Coastguard Worker // point math. Unless the input range is sufficiently small, such an
28*c8dee2aaSAndroid Build Coastguard Worker // effort seems fruitless.
29*c8dee2aaSAndroid Build Coastguard Worker }
30*c8dee2aaSAndroid Build Coastguard Worker if (numSolutions == 2) {
31*c8dee2aaSAndroid Build Coastguard Worker // Roots should not be duplicated
32*c8dee2aaSAndroid Build Coastguard Worker SkASSERT_RELEASE(!sk_doubles_nearly_equal_ulps(roots[0], roots[1]));
33*c8dee2aaSAndroid Build Coastguard Worker }
34*c8dee2aaSAndroid Build Coastguard Worker }
35*c8dee2aaSAndroid Build Coastguard Worker
DEF_FUZZ(QuadRoots,fuzz)36*c8dee2aaSAndroid Build Coastguard Worker DEF_FUZZ(QuadRoots, fuzz) {
37*c8dee2aaSAndroid Build Coastguard Worker double A, B, C;
38*c8dee2aaSAndroid Build Coastguard Worker fuzz->next(&A);
39*c8dee2aaSAndroid Build Coastguard Worker fuzz->next(&B);
40*c8dee2aaSAndroid Build Coastguard Worker fuzz->next(&C);
41*c8dee2aaSAndroid Build Coastguard Worker
42*c8dee2aaSAndroid Build Coastguard Worker // Uncomment for easy test case creation
43*c8dee2aaSAndroid Build Coastguard Worker // SkDebugf("A %16e (0x%lx) B %16e (0x%lx) C %16e (0x%lx)\n",
44*c8dee2aaSAndroid Build Coastguard Worker // A, sk_bit_cast<uint64_t>(A), B, sk_bit_cast<uint64_t>(B),
45*c8dee2aaSAndroid Build Coastguard Worker // C, sk_bit_cast<uint64_t>(C));
46*c8dee2aaSAndroid Build Coastguard Worker
47*c8dee2aaSAndroid Build Coastguard Worker fuzz_quad_real_roots(A, B, C);
48*c8dee2aaSAndroid Build Coastguard Worker }
49