Herbie run
| Date: | Saturday, September 28th, 2024 |
|---|---|
| Commit: | 2cabb9a2 on fix-casts |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024272 |
| Parameters: | 256 points for 4 iterations |
| Flags: | localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs default |
Time bar (total: 1.1min)
| 7.0s | 70 139× | 0 | valid |
| 865.0ms | 4 157× | 2 | valid |
| 217.0ms | 1 843× | 0 | invalid |
| 1.0ms | 8× | 1 | valid |
ival-mult: 1.4s (27.1% of total)ival-div: 1.2s (22.4% of total)ival-sub: 747.0ms (14.1% of total)ival-sqrt: 394.0ms (7.4% of total)ival-exp: 249.0ms (4.7% of total)ival-neg: 237.0ms (4.5% of total)ival-fabs: 195.0ms (3.7% of total)ival->=: 193.0ms (3.6% of total)ival-add: 187.0ms (3.5% of total)ival-if: 113.0ms (2.1% of total)ival-log: 108.0ms (2% of total)adjust: 104.0ms (2% of total)ival-true: 60.0ms (1.1% of total)exact: 58.0ms (1.1% of total)ival-assert: 31.0ms (0.6% of total)| 73× | egg-herbie |
| 94× | iter limit |
| 40× | node limit |
| 35× | saturated |
Compiled 1 504 689 to 107 105 computations (92.9% saved)
| 53× | iter limit |
| 34× | node limit |
| 5× | fuel |
| 4× | done |
| 2× | saturated |
Compiled 3 161 to 1 868 computations (40.9% saved)
| 70× | iter limit |
| 30× | node limit |
| 2× | unsound |
| 1× | saturated |
| 1.6s | 6 356× | 0 | valid |
| 921.0ms | 875× | 2 | valid |
| 836.0ms | 733× | 1 | valid |
| 122.0ms | 104× | 3 | valid |
| 19.0ms | 124× | 0 | exit |
Compiled 7 511 to 784 computations (89.6% saved)
ival-div: 571.0ms (24.6% of total)ival-mult: 430.0ms (18.5% of total)adjust: 231.0ms (10% of total)ival-sqrt: 230.0ms (9.9% of total)ival-add: 228.0ms (9.8% of total)ival-sub: 224.0ms (9.7% of total)ival-neg: 93.0ms (4% of total)ival-if: 89.0ms (3.8% of total)ival-log: 63.0ms (2.7% of total)ival-pow: 60.0ms (2.6% of total)ival-exp: 35.0ms (1.5% of total)ival-fabs: 19.0ms (0.8% of total)exact: 13.0ms (0.6% of total)ival-pow2: 8.0ms (0.3% of total)ival-true: 7.0ms (0.3% of total)ival->=: 7.0ms (0.3% of total)ival-e: 6.0ms (0.3% of total)ival-assert: 4.0ms (0.2% of total)ival-log1p: 2.0ms (0.1% of total)Compiled 15 274 to 8 329 computations (45.5% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | #f | oflow-rescue | 259 | 0 |
-.f64 | #f | cancellation | 131 | 0 |
+.f64 | #f | cancellation | 128 | 0 |
sqrt.f64 | #f | uflow-rescue | 67 | 0 |
/.f64 | #f | n/u | 35 | 0 |
-.f64 | #f | nan-rescue | 20 | 0 |
/.f64 | #f | u/n | 18 | 0 |
*.f64 | (*.f64 (/.f64 x y) z) | n*o | 7 | 0 |
*.f64 | (*.f64 (/.f64 x y) z) | n*u | 5 | 0 |
/.f64 | (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) | n/o | 1 | 0 |
| ↳ | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) | overflow | 1 | |
| ↳ | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | overflow | 92 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | overflow | 21 | |
| ↳ | (*.f64 b b) | overflow | 79 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 291 | 9 |
| - | 251 | 1753 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 291 | 0 | 9 |
| - | 251 | 0 | 1753 |
| number | freq |
|---|---|
| 0 | 1762 |
| 1 | 418 |
| 2 | 119 |
| 3 | 5 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 4 | 0 | 0 |
| - | 0 | 0 | 5 |
| 312.0ms | 3 616× | 0 | valid |
| 216.0ms | 598× | 2 | valid |
| 104.0ms | 342× | 1 | valid |
| 56.0ms | 52× | 3 | valid |
Compiled 1 107 to 300 computations (72.9% saved)
ival-sub: 95.0ms (21.1% of total)ival-div: 85.0ms (18.9% of total)ival-mult: 55.0ms (12.2% of total)adjust: 52.0ms (11.5% of total)ival-sqrt: 39.0ms (8.6% of total)ival-neg: 36.0ms (8% of total)ival-if: 30.0ms (6.7% of total)ival-add: 29.0ms (6.4% of total)ival-log: 7.0ms (1.6% of total)ival-fabs: 6.0ms (1.3% of total)ival-exp: 5.0ms (1.1% of total)ival-true: 4.0ms (0.9% of total)exact: 4.0ms (0.9% of total)ival->=: 3.0ms (0.7% of total)ival-assert: 2.0ms (0.4% of total)| 9× | egg-herbie |
| 18× | iter limit |
| 13× | saturated |
| 5× | node limit |
Compiled 2 407 to 1 032 computations (57.1% saved)
183 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 281.0ms | x | @ | inf | ((fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (- -4 x) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ 4 y) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (* (neg z) (/ x y)) (neg z) (/ 1 (/ y (- (+ 4 x) (* z x)))) (- (+ 4 x) (* z x)) (fabs (/ 1 (/ y (- (+ 4 x) (* z x))))) (/ y (- (+ 4 x) (* z x))) (+ (* x (* (/ -1 y) z)) (/ (+ 4 x) y)) (* (/ -1 y) z) (fabs (+ (* x (* (/ -1 y) z)) (/ (+ 4 x) y))) (/ -1 y) (* z x) (+ 4 x)) |
| 123.0ms | a | @ | inf | ((/ (- (neg b) (sqrt (+ (* (* c a) -4) (* b b)))) (* 2 a)) (if (>= b 0) (/ (- (neg b) (sqrt (+ (* (* c a) -4) (* b b)))) (* 2 a)) (/ (* 2 c) (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (>= b 0) (- (neg b) (sqrt (+ (* (* c a) -4) (* b b)))) (* (/ 1/2 a) (neg (+ (sqrt (+ (* (* -4 c) a) (* b b))) b))) (* (neg c) (/ -2 (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (/ 1/2 a) (* (neg c) (/ -2 (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (* (/ -1 (+ (* b b) (+ (* (* -4 c) a) (* b b)))) (* (- b (sqrt (+ (* (* -4 c) a) (* b b)))) (* 2 c))) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (- (* b b) (* (* 4 a) c)) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (+ (* b b) (+ (* (* -4 c) a) (* b b))) (sqrt (+ (* (* -4 c) a) (* b b))) (sqrt (+ (* (* c a) -4) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (+ (sqrt (+ (* (* -4 c) a) (* b b))) b) (sqrt (+ (* (* -4 c) a) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (+ (* b b) (+ (* (* -4 c) a) (* b b))) (sqrt (- (* b b) (* (* 4 a) c))) (/ (+ (* b b) (+ (* (* -4 c) a) (* b b))) (* (* -2 a) (- (sqrt (+ (* (* -4 c) a) (* b b))) b)))) |
| 54.0ms | b | @ | -inf | ((/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (- (* b b) (* (* 4 a) c)) (* (neg c) (/ -2 (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (>= b 0) (- 0 (* (/ 1/2 a) (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* (+ (* (* a (/ c (* b b))) -2) 2) (neg b)) (/ (- (neg b) (/ 1 (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))))) (* 2 a)) (- (neg b) (/ 1 (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))))) (+ (* (sqrt (sqrt (+ (* (* -4 c) a) (* b b)))) (sqrt (sqrt (+ (* (* -4 c) a) (* b b))))) b) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (+ (* (* -4 c) a) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ c (* b b)) (sqrt (/ 1 (+ (* (* -4 c) a) (* b b))))) |
| 42.0ms | x | @ | 0 | ((neg (log (- (/ 1 x) 1))) (log (- (/ 1 x) 1)) (- (/ 1 x) 1) (/ (- 1 x) x) (neg (log (- (/ 1 x) 1))) (log x) (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1) (pow (pow x -1/2) 2) (- (pow (pow x -1/2) 2) 1) (neg (log (- (pow (pow x -1/2) 2) 1))) (log (- (pow (pow x -1/2) 2) 1)) (pow x -1/2)) |
| 42.0ms | b | @ | inf | ((+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (* b b) (* (* 4 a) c)) (if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (>= b 0) (if (>= b 0) (* (/ -2 (- (sqrt (+ (* (* -4 c) a) (* b b))) b)) c) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (/ 2 (/ (- b (sqrt (+ (* (* -4 c) a) (* b b)))) c)) (- (neg b) (/ 1 (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))))) (+ (* (sqrt (sqrt (+ (* (* -4 c) a) (* b b)))) (sqrt (sqrt (+ (* (* -4 c) a) (* b b))))) b) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (sqrt (- (* b b) (* (* 4 a) c))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (sqrt (+ (* (* -4 c) a) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (- b (sqrt (+ (* (* -4 c) a) (* b b)))) (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) |
26 calls:
| 202.0ms | (*.f64 x x) |
| 148.0ms | x |
| 147.0ms | (exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))) |
| 107.0ms | b |
| 78.0ms | c |
Compiled 959 to 812 computations (15.3% saved)
| 9× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 22.2% | 22.2% | 77.7% | 0.1% | 0% | 0% | 0% | 1 |
| 29.4% | 27.8% | 66.6% | 0.1% | 0% | 5.6% | 0% | 2 |
| 50% | 44.4% | 44.4% | 0.1% | 0% | 11.1% | 0% | 3 |
| 59.7% | 51.3% | 34.7% | 0.1% | 0% | 13.9% | 0% | 4 |
| 67.2% | 56.9% | 27.7% | 0.1% | 0% | 15.3% | 0% | 5 |
| 74.4% | 62.4% | 21.5% | 0.1% | 0% | 16% | 0% | 6 |
| 78.9% | 64.9% | 17.3% | 0.1% | 0% | 17.7% | 0% | 7 |
| 80.8% | 66.3% | 15.8% | 0.1% | 0% | 17.9% | 0% | 8 |
| 85.9% | 69.9% | 11.5% | 0.1% | 0% | 18.5% | 0% | 9 |
| 88% | 70.7% | 9.7% | 0.1% | 0% | 19.6% | 0% | 10 |
| 90% | 72.1% | 8% | 0.1% | 0% | 19.8% | 0% | 11 |
| 92.3% | 73.5% | 6.2% | 0.1% | 0% | 20.3% | 0% | 12 |
Compiled 153 to 106 computations (30.7% saved)
| 25× | binary-search |
| 5× | left-value |
| 23× | narrow-enough |
| 2× | predicate-same |
| 283.0ms | 2 432× | 0 | valid |
| 25.0ms | 128× | 2 | valid |
| 12.0ms | 112× | 0 | invalid |
Compiled 6 378 to 5 539 computations (13.2% saved)
ival-div: 68.0ms (29% of total)ival-sub: 67.0ms (28.6% of total)ival-mult: 49.0ms (20.9% of total)ival-add: 12.0ms (5.1% of total)ival-fabs: 10.0ms (4.3% of total)ival-sqrt: 8.0ms (3.4% of total)ival-if: 4.0ms (1.7% of total)ival-neg: 4.0ms (1.7% of total)adjust: 3.0ms (1.3% of total)ival->=: 3.0ms (1.3% of total)ival-true: 2.0ms (0.9% of total)exact: 2.0ms (0.9% of total)ival-assert: 1.0ms (0.4% of total)Loading profile data...