Herbie run
| Date: | Saturday, November 2nd, 2024 |
|---|---|
| Commit: | 9e2e21f9 on main |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024307 |
| Parameters: | 256 points for 4 iterations |
| Flags: | localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs default |
Time bar (total: 56.0s)
| 7.2s | 70 122× | 0 | valid |
| 789.0ms | 4 171× | 2 | valid |
| 239.0ms | 1 869× | 0 | invalid |
| 1.0ms | 11× | 1 | valid |
ival-mult: 1.3s (24.1% of total)ival-div: 1.1s (20.6% of total)ival-sub: 640.0ms (12.1% of total)ival-sqrt: 629.0ms (11.9% of total)ival-neg: 397.0ms (7.5% of total)ival-add: 294.0ms (5.5% of total)ival->=: 274.0ms (5.2% of total)ival-fabs: 170.0ms (3.2% of total)adjust: 115.0ms (2.2% of total)ival-log: 108.0ms (2% of total)ival-exp: 86.0ms (1.6% of total)ival-if: 80.0ms (1.5% of total)exact: 55.0ms (1% of total)ival-true: 54.0ms (1% of total)ival-assert: 29.0ms (0.5% of total)| 69× | egg-herbie |
| 88× | iter limit |
| 43× | node limit |
| 28× | saturated |
| 64× | iter limit |
| 28× | node limit |
| 2× | unsound |
| 1× | saturated |
| 46× | iter limit |
| 29× | node limit |
| 6× | done |
| 3× | fuel |
| 2× | saturated |
Compiled 6 161 to 2 628 computations (57.3% saved)
Compiled 913 523 to 75 287 computations (91.8% saved)
| 1.8s | 6 002× | 0 | valid |
| 655.0ms | 806× | 2 | valid |
| 460.0ms | 619× | 1 | valid |
| 370.0ms | 117× | 3 | valid |
| 124.0ms | 136× | 0 | invalid |
Compiled 13 855 to 1 466 computations (89.4% saved)
ival-mult: 591.0ms (25.8% of total)ival-div: 390.0ms (17% of total)ival-sub: 352.0ms (15.4% of total)ival-log: 265.0ms (11.6% of total)ival-add: 143.0ms (6.2% of total)ival-sqrt: 139.0ms (6.1% of total)adjust: 134.0ms (5.9% of total)ival-if: 97.0ms (4.2% of total)ival-exp: 95.0ms (4.1% of total)ival-neg: 37.0ms (1.6% of total)ival-fabs: 19.0ms (0.8% of total)exact: 11.0ms (0.5% of total)ival->=: 7.0ms (0.3% of total)ival-true: 6.0ms (0.3% of total)ival-assert: 3.0ms (0.1% of total)Compiled 19 330 to 9 473 computations (51% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | #f | oflow-rescue | 259 | 0 |
+.f64 | #f | cancellation | 134 | 0 |
-.f64 | #f | cancellation | 109 | 0 |
sqrt.f64 | #f | uflow-rescue | 68 | 0 |
/.f64 | #f | n/u | 28 | 0 |
/.f64 | #f | u/n | 27 | 0 |
-.f64 | #f | nan-rescue | 21 | 0 |
*.f64 | (*.f64 (/.f64 x y) z) | n*o | 14 | 0 |
*.f64 | (*.f64 (/.f64 x y) z) | n*u | 2 | 0 |
/.f64 | (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) | o/n | 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 | 97 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | overflow | 23 | |
| ↳ | (*.f64 b b) | overflow | 84 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 297 | 18 |
| - | 226 | 1763 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 297 | 0 | 18 |
| - | 226 | 0 | 1763 |
| number | freq |
|---|---|
| 0 | 1781 |
| 1 | 392 |
| 2 | 122 |
| 3 | 9 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 4 | 0 | 0 |
| - | 0 | 0 | 5 |
| 627.0ms | 3 658× | 0 | valid |
| 215.0ms | 556× | 2 | valid |
| 152.0ms | 334× | 1 | valid |
| 23.0ms | 60× | 3 | valid |
Compiled 1 575 to 388 computations (75.4% saved)
ival-mult: 161.0ms (35% of total)adjust: 61.0ms (13.2% of total)ival-div: 57.0ms (12.4% of total)ival-if: 49.0ms (10.6% of total)ival-sub: 43.0ms (9.3% of total)ival-sqrt: 30.0ms (6.5% of total)ival-add: 16.0ms (3.5% of total)ival-neg: 11.0ms (2.4% of total)ival-fabs: 8.0ms (1.7% of total)ival-log: 6.0ms (1.3% of total)ival-exp: 4.0ms (0.9% of total)ival-true: 4.0ms (0.9% of total)ival->=: 3.0ms (0.7% of total)exact: 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 4 937 to 1 224 computations (75.2% saved)
177 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 82.0ms | b | @ | inf | ((* (fabs (- b a)) 1/2) (fabs (- b a)) (- b a)) |
| 82.0ms | c | @ | inf | ((/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (* b b) (* (* 4 a) c)) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (>= b 0) (sqrt (- (* b b) (* (* 4 a) c))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 59.0ms | y | @ | 0 | ((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)) (* (- 1 z) (/ x y)) (- 1 z) (/ 1 (/ y (- (+ 4 x) (* z x)))) (- (+ 4 x) (* z x)) (fabs (/ 1 (/ y (- (+ 4 x) (* z x))))) (/ y (- (+ 4 x) (* z x))) (- (/ (+ (* x x) -16) (* (- x 4) y)) (* (/ x y) z)) (fabs (- (/ (+ (* x x) -16) (* (- x 4) y)) (* (/ x y) z))) (+ (* x x) -16) (* (- x 4) y) (* z x) (/ (+ (* x x) -16) (* (- x 4) y)) (* (/ x y) z)) |
| 58.0ms | a | @ | -inf | ((/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (- (* b b) (* (* 4 a) c)) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (>= b 0) (sqrt (- (* b b) (* (* 4 a) c))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) |
| 49.0ms | a | @ | -inf | ((/ 1 (/ (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 c)) 1)) (/ (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 c)) 1) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (* b b) (* (* 4 a) c)) (+ (neg b) (sqrt (- (* 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) (/ (* 2 c) (- (neg b) (sqrt (- (* 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))) (if (>= b 0) (/ (* -2 c) (+ (sqrt (+ (* -4 (* c a)) (* b b))) b)) (* (/ (- (sqrt (+ (* -4 (* c a)) (* b b))) b) a) 1/2)) (/ (* -2 c) (+ (sqrt (+ (* -4 (* c a)) (* b b))) b)) (* (+ (* (/ b c) -2) (* (/ a b) 2)) c) (+ (* (/ b c) -2) (* (/ a b) 2)) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (+ (* (* -4 c) a) (* b b)) (* b b)) (/ (* (- (+ (* (* -4 c) a) (* b b)) (* b b)) 1/2) (* (+ (sqrt (+ (* (* -4 c) a) (* b b))) b) a)) (* (- (+ (* (* -4 c) a) (* b b)) (* b b)) 1/2) (if (>= b 0) (* (/ -2 (- (sqrt (+ (* (* -4 c) a) (* b b))) b)) c) (/ (* (- (+ (* (* -4 c) a) (* b b)) (* b b)) 1/2) (* (+ (sqrt (+ (* (* -4 c) a) (* b b))) b) a))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 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) (+ (sqrt (+ (* -4 (* c a)) (* b b))) b) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (+ (* (* -4 c) a) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b)) |
26 calls:
| 87.0ms | b |
| 82.0ms | x |
| 58.0ms | z |
| 50.0ms | a |
| 50.0ms | c |
Compiled 947 to 783 computations (17.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 |
| 235.0ms | 2 288× | 0 | valid |
| 120.0ms | 152× | 0 | invalid |
| 59.0ms | 112× | 2 | valid |
Compiled 15 353 to 9 560 computations (37.7% saved)
ival-mult: 79.0ms (35.4% of total)ival-sub: 60.0ms (26.9% of total)ival-div: 30.0ms (13.4% of total)ival-add: 11.0ms (4.9% of total)ival->=: 10.0ms (4.5% of total)ival-sqrt: 10.0ms (4.5% of total)ival-if: 5.0ms (2.2% of total)ival-fabs: 5.0ms (2.2% of total)ival-neg: 5.0ms (2.2% of total)adjust: 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...