Herbie run
| Date: | Thursday, September 26th, 2024 |
|---|---|
| Commit: | 029b8eff on dump-egraph |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024270 |
| 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: 4.6min)
| 29.1s | 41 515× | 2 | valid |
| 25.7s | 144 317× | 0 | invalid |
| 19.8s | 91 841× | 1 | valid |
| 9.5s | 4 878× | 5 | exit |
| 8.8s | 94 921× | 0 | valid |
| 2.1s | 2 889× | 3 | valid |
| 444.0ms | 2 282× | 1 | exit |
| 361.0ms | 4 193× | 0 | exit |
| 5.0ms | 4× | 3 | exit |
| 4.0ms | 6× | 2 | exit |
| 4.0ms | 3× | 4 | exit |
| 2.0ms | 2× | 4 | valid |
ival-tan: 13.4s (16.8% of total)ival-pow: 9.3s (11.7% of total)ival-mult: 6.5s (8.1% of total)adjust: 6.1s (7.7% of total)const: 4.8s (6.1% of total)ival-cos: 4.7s (5.9% of total)ival-div: 4.3s (5.4% of total)ival-sub: 4.1s (5.1% of total)ival-sin: 3.9s (4.8% of total)ival-log: 3.3s (4.2% of total)ival-add: 3.1s (3.9% of total)ival-exp: 2.8s (3.6% of total)ival-expm1: 2.7s (3.3% of total)ival-<=: 2.2s (2.8% of total)ival-fabs: 2.1s (2.7% of total)ival-sqrt: 1.1s (1.4% of total)ival-log1p: 1.0s (1.3% of total)ival-<: 975.0ms (1.2% of total)ival-fmin: 673.0ms (0.8% of total)ival-and: 627.0ms (0.8% of total)exact: 364.0ms (0.5% of total)ival-atan: 341.0ms (0.4% of total)ival->: 332.0ms (0.4% of total)ival-neg: 317.0ms (0.4% of total)ival-cbrt: 292.0ms (0.4% of total)ival-assert: 157.0ms (0.2% of total)ival-true: 72.0ms (0.1% of total)| 244× | egg-herbie |
| 321× | iter limit |
| 170× | node limit |
| 77× | saturated |
| 193× | iter limit |
| 131× | node limit |
| 24× | fuel |
| 4× | done |
| 2× | saturated |
Compiled 7 329 to 4 599 computations (37.2% saved)
| 219× | iter limit |
| 107× | node limit |
| 3× | saturated |
| 6.4s | 5 405× | 2 | valid |
| 6.2s | 9 962× | 1 | valid |
| 2.9s | 11 168× | 0 | valid |
| 410.0ms | 355× | 3 | valid |
| 204.0ms | 678× | 0 | invalid |
| 80.0ms | 47× | 5 | exit |
| 9.0ms | 32× | 0 | exit |
| 1.0ms | 1× | 1 | exit |
Compiled 20 453 to 3 171 computations (84.5% saved)
ival-mult: 2.5s (19.1% of total)adjust: 1.9s (14.7% of total)ival-div: 1.5s (11.9% of total)ival-tan: 1.3s (9.8% of total)ival-add: 989.0ms (7.7% of total)ival-sub: 739.0ms (5.7% of total)ival-pow: 655.0ms (5.1% of total)ival-cos: 623.0ms (4.8% of total)ival-log: 571.0ms (4.4% of total)const: 511.0ms (4% of total)ival-sin: 402.0ms (3.1% of total)ival-exp: 304.0ms (2.4% of total)ival-sqrt: 274.0ms (2.1% of total)ival-neg: 138.0ms (1.1% of total)ival-pow2: 121.0ms (0.9% of total)ival-log1p: 120.0ms (0.9% of total)ival-expm1: 96.0ms (0.7% of total)ival-cbrt: 70.0ms (0.5% of total)exact: 47.0ms (0.4% of total)ival-cosh: 33.0ms (0.3% of total)ival-true: 24.0ms (0.2% of total)ival-atan2: 16.0ms (0.1% of total)ival-assert: 12.0ms (0.1% of total)ival-atan: 10.0ms (0.1% of total)ival-sinh: 4.0ms (0% of total)Compiled 2 727 583 to 293 127 computations (89.3% saved)
Compiled 64 168 to 35 788 computations (44.2% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4082 | 38 |
log.f64 | #f | sensitivity | 761 | 0 |
/.f64 | #f | u/u | 456 | 0 |
sqrt.f64 | #f | oflow-rescue | 420 | 0 |
+.f64 | #f | cancellation | 373 | 1 |
/.f64 | #f | u/n | 105 | 0 |
pow.f64 | #f | sensitivity | 61 | 1 |
/.f64 | (/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) #s(literal 1 binary64))) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))) | n/u | 22 | 0 |
| ↳ | (*.f64 b eps) | underflow | 144 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 163 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 144 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 235 | |
| ↳ | (*.f64 a eps) | underflow | 163 | |
sqrt.f64 | #f | uflow-rescue | 20 | 0 |
-.f64 | #f | nan-rescue | 16 | 0 |
/.f64 | #f | n/o | 4 | 0 |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 3 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 3 | 0 |
/.f64 | (/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64))) | o/o | 2 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 3 | |
| ↳ | (exp.f64 x) | overflow | 2 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 2 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 2 | 1 |
exp.f64 | #f | sensitivity | 2 | 0 |
/.f64 | (/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64))) | o/n | 1 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 3 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5211 | 24 |
| - | 146 | 1787 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5211 | 15 | 9 |
| - | 146 | 23 | 1764 |
| number | freq |
|---|---|
| 0 | 1811 |
| 1 | 4571 |
| 2 | 646 |
| 3 | 90 |
| 4 | 50 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.8s | 2 658× | 2 | valid |
| 1.0s | 5 604× | 1 | valid |
| 562.0ms | 5 874× | 0 | valid |
| 148.0ms | 200× | 3 | valid |
Compiled 2 154 to 763 computations (64.6% saved)
ival-tan: 817.0ms (28.3% of total)adjust: 272.0ms (9.4% of total)ival-sub: 268.0ms (9.3% of total)ival-cos: 222.0ms (7.7% of total)ival-log: 180.0ms (6.2% of total)ival-div: 165.0ms (5.7% of total)ival-mult: 162.0ms (5.6% of total)ival-sin: 138.0ms (4.8% of total)ival-exp: 128.0ms (4.4% of total)ival-add: 124.0ms (4.3% of total)ival-pow: 118.0ms (4.1% of total)ival-expm1: 81.0ms (2.8% of total)ival-sqrt: 73.0ms (2.5% of total)ival-log1p: 57.0ms (2% of total)ival-atan: 21.0ms (0.7% of total)ival-cbrt: 20.0ms (0.7% of total)ival-true: 13.0ms (0.5% of total)ival-neg: 12.0ms (0.4% of total)exact: 9.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)501 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 125.0ms | x | @ | 0 | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ x 1) (/ 1 n) (pow x (/ 1 n))) |
| 120.0ms | x | @ | -inf | ((+ (- (exp x) 2) (exp (neg x))) (pow x 6) (+ (* 1/20160 (* x x)) 1/360) (* x x) (+ (- (exp x) 2) (exp (neg x))) (+ (- (exp x) 2) (exp (neg x))) (+ (* (pow x 4) 1/12) (* x x)) (pow x 4) (+ (- (exp x) 2) (exp (neg x))) (+ (* (pow x 6) 1/360) (+ (* (pow x 4) 1/12) (* x x))) (+ -2 (* 2 (sinh x))) (/ (- (pow (- (exp x) 2) 2) (pow (exp x) -2)) (+ -2 (* 2 (sinh x)))) (- (pow (- (exp x) 2) 2) (pow (exp x) -2)) (pow (- (exp x) 2) 2) (+ (* (pow x 6) (+ (* 1/20160 (* x x)) 1/360)) (+ (* (pow x 4) 1/12) (* x x))) (pow (exp x) -2) (- (exp x) 2)) |
| 107.0ms | n | @ | 0 | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (neg (log (/ x (+ 1 x)))) n) (neg (log (/ x (+ 1 x)))) (log (/ x (+ 1 x))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (exp (/ (log x) n)) (* n x) (/ (exp (/ (log x) n)) (* n x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (/ (- 1 (/ (+ 1/2 (/ (- (/ 1/4 x) 1/3) x)) x)) x) (* (neg (- (log (+ 1 x)) (log x))) (/ -1 n)) (neg (- (log (+ 1 x)) (log x))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (log (+ 1 x)) (log x)) (/ (- (* (log (+ 1 x)) (/ n (log x))) n) (* n (/ n (log x)))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (* (log (+ 1 x)) (/ n (log x))) n) (* (log (+ 1 x)) (/ n (log x))) (/ x (+ 1 x)) (/ (- (/ 1/4 x) 1/3) x) (log (+ 1 x))) |
| 97.0ms | x | @ | inf | ((/ (+ (* x 1/3) 1/9) x) (- (cbrt (+ x 1)) (cbrt x)) (/ (* (cbrt x) (/ (+ (* x 1/3) 1/9) x)) x) (* (cbrt x) (/ (+ (* x 1/3) 1/9) x)) (pow x 1/3) (+ (pow x 1/3) (cbrt (+ x 1))) (cbrt (+ x 1)) (/ -1 (* (/ (neg x) (* (cbrt x) (+ (* x 1/3) 1/9))) x)) (- (cbrt (+ x 1)) (cbrt x)) (* (/ (neg x) (* (cbrt x) (+ (* x 1/3) 1/9))) x) (neg x) (- (cbrt (+ x 1)) (cbrt x)) (/ 1/3 (pow (cbrt x) 2)) (pow (cbrt x) 2) (cbrt x) (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* x x)) (+ (* (cbrt (/ 1 (pow x 5))) -1/9) (* (cbrt (/ 1 (* x x))) 1/3)) (cbrt (/ 1 (pow x 5))) (+ (* x 1/3) 1/9) (/ (neg x) (* (cbrt x) (+ (* x 1/3) 1/9))) (cbrt (/ 1 (* x x))) (/ 1 (* x x))) |
| 96.0ms | x | @ | -inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ x 1) (/ 1 n) (pow x (/ 1 n))) |
| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 8 456 to 3 839 computations (54.6% saved)
43 calls:
| 845.0ms | x |
| 172.0ms | N |
| 140.0ms | eps |
| 120.0ms | b |
| 117.0ms | a |
Compiled 2 002 to 1 844 computations (7.9% saved)
| 28× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 61.1% | 38.9% | 0% | 0% | 0% | 0 |
| 7.4% | 4.5% | 56.6% | 38.9% | 0% | 0% | 0% | 1 |
| 22.3% | 13.6% | 47.5% | 38.9% | 0% | 0% | 0% | 2 |
| 40.2% | 23.5% | 34.9% | 38.9% | 0% | 2.7% | 0% | 3 |
| 53.4% | 31.1% | 27.2% | 38.9% | 0% | 2.8% | 0% | 4 |
| 63% | 36.3% | 21.3% | 38.9% | 0% | 3.6% | 0% | 5 |
| 65.9% | 37.5% | 19.4% | 38.9% | 0% | 4.2% | 0% | 6 |
| 70.4% | 38.8% | 16.3% | 38.9% | 0% | 6% | 0% | 7 |
| 73.6% | 40.2% | 14.4% | 38.9% | 0% | 6.5% | 0% | 8 |
| 76.3% | 40.9% | 12.7% | 38.9% | 0% | 7.5% | 0% | 9 |
| 78.4% | 41.4% | 11.4% | 38.9% | 0% | 8.3% | 0% | 10 |
| 81.1% | 42.4% | 9.9% | 38.9% | 0% | 8.8% | 0% | 11 |
| 82.3% | 42.7% | 9.2% | 38.9% | 0% | 9.3% | 0% | 12 |
Compiled 483 to 337 computations (30.2% saved)
| 64× | binary-search |
| 19× | left-value |
| 63× | narrow-enough |
| 1× | predicate-same |
| 338.0ms | 3 429× | 0 | valid |
| 92.0ms | 625× | 0 | invalid |
| 86.0ms | 270× | 2 | valid |
| 82.0ms | 433× | 1 | valid |
| 3.0ms | 12× | 3 | valid |
| 2.0ms | 18× | 0 | exit |
Compiled 10 479 to 10 612 computations (-1.3% saved)
ival-mult: 81.0ms (18.8% of total)ival-div: 73.0ms (16.9% of total)ival-neg: 60.0ms (13.9% of total)ival-pow: 50.0ms (11.6% of total)ival-add: 43.0ms (10% of total)ival-sub: 40.0ms (9.3% of total)ival-sqrt: 31.0ms (7.2% of total)adjust: 19.0ms (4.4% of total)ival-cos: 15.0ms (3.5% of total)ival-sin: 5.0ms (1.2% of total)ival-true: 4.0ms (0.9% of total)ival-cbrt: 3.0ms (0.7% of total)exact: 3.0ms (0.7% of total)ival-assert: 2.0ms (0.5% of total)ival-expm1: 2.0ms (0.5% of total)Loading profile data...