Herbie run
| Date: | Thursday, October 3rd, 2024 |
|---|---|
| Commit: | 6e4f2b10 on rival-256-starting-prec |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024277 |
| 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)
| 25.2s | 145 569× | 0 | invalid |
| 24.1s | 19 525× | 2 | valid |
| 22.1s | 83 665× | 1 | valid |
| 12.5s | 127 976× | 0 | valid |
| 10.9s | 5 007× | 5 | exit |
| 490.0ms | 1 987× | 1 | exit |
| 362.0ms | 4 200× | 0 | exit |
| 14.0ms | 5× | 4 | exit |
| 10.0ms | 4× | 3 | exit |
| 4.0ms | 2× | 3 | valid |
| 3.0ms | 4× | 2 | exit |
ival-tan: 15.7s (19.6% of total)ival-pow: 10.6s (13.3% of total)ival-mult: 6.0s (7.4% of total)const: 5.5s (6.8% of total)ival-sin: 4.9s (6.1% of total)adjust: 4.3s (5.4% of total)ival-div: 4.1s (5.2% of total)ival-exp: 3.7s (4.6% of total)ival-sub: 3.5s (4.4% of total)ival-cos: 3.4s (4.2% of total)ival-add: 3.1s (3.8% of total)ival-fabs: 2.7s (3.3% of total)ival-log: 2.6s (3.2% of total)ival-expm1: 2.1s (2.6% of total)ival-<=: 2.0s (2.5% of total)ival-sqrt: 1.1s (1.4% of total)ival-<: 934.0ms (1.2% of total)ival-log1p: 892.0ms (1.1% of total)ival-and: 649.0ms (0.8% of total)ival-fmin: 486.0ms (0.6% of total)ival->: 485.0ms (0.6% of total)ival-atan: 415.0ms (0.5% of total)ival-neg: 379.0ms (0.5% of total)exact: 342.0ms (0.4% of total)ival-cbrt: 227.0ms (0.3% of total)ival-assert: 155.0ms (0.2% of total)ival-true: 66.0ms (0.1% of total)| 242× | egg-herbie |
| 318× | iter limit |
| 163× | node limit |
| 82× | saturated |
| 197× | iter limit |
| 132× | node limit |
| 24× | fuel |
| 4× | done |
| 2× | saturated |
Compiled 10 302 to 6 035 computations (41.4% saved)
| 215× | iter limit |
| 106× | node limit |
| 3× | saturated |
| 7.0s | 9 583× | 1 | valid |
| 4.9s | 14 652× | 0 | valid |
| 3.3s | 2 580× | 2 | valid |
| 185.0ms | 525× | 0 | invalid |
| 98.0ms | 39× | 3 | valid |
| 18.0ms | 13× | 5 | exit |
Compiled 37 580 to 5 805 computations (84.6% saved)
ival-mult: 2.2s (18.1% of total)ival-div: 1.4s (11.9% of total)ival-tan: 1.2s (10.1% of total)adjust: 1.2s (10% of total)ival-add: 1.1s (9% of total)ival-pow: 703.0ms (5.9% of total)const: 636.0ms (5.3% of total)ival-log: 598.0ms (5% of total)ival-sub: 579.0ms (4.9% of total)ival-exp: 469.0ms (3.9% of total)ival-cos: 332.0ms (2.8% of total)ival-sin: 286.0ms (2.4% of total)ival-log1p: 283.0ms (2.4% of total)ival-sqrt: 231.0ms (1.9% of total)ival-pow2: 198.0ms (1.7% of total)ival-expm1: 146.0ms (1.2% of total)ival-neg: 114.0ms (1% of total)ival-cosh: 85.0ms (0.7% of total)ival-cbrt: 51.0ms (0.4% of total)exact: 46.0ms (0.4% of total)ival-atan: 32.0ms (0.3% of total)ival-true: 23.0ms (0.2% of total)ival-atan2: 22.0ms (0.2% of total)ival-assert: 12.0ms (0.1% of total)ival-hypot: 10.0ms (0.1% of total)ival-sinh: 8.0ms (0.1% of total)ival-copysign: 5.0ms (0% of total)ival-fabs: 3.0ms (0% of total)Compiled 2 613 726 to 276 907 computations (89.4% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4163 | 26 |
log.f64 | #f | sensitivity | 761 | 1 |
/.f64 | #f | u/u | 451 | 0 |
sqrt.f64 | #f | oflow-rescue | 396 | 0 |
+.f64 | #f | cancellation | 374 | 1 |
/.f64 | #f | u/n | 123 | 0 |
pow.f64 | (pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n)) | sensitivity | 73 | 0 |
/.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 | 24 | 0 |
| ↳ | (*.f64 b eps) | underflow | 145 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 149 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 145 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 234 | |
| ↳ | (*.f64 a eps) | underflow | 149 | |
-.f64 | #f | nan-rescue | 18 | 0 |
sqrt.f64 | #f | uflow-rescue | 16 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 3 | 0 |
| ↳ | (*.f64 x x) | overflow | 61 | |
/.f64 | #f | o/n | 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/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 | |
exp.f64 | (exp.f64 (neg.f64 x)) | sensitivity | 1 | 1 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5242 | 19 |
| - | 159 | 1748 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5242 | 16 | 3 |
| - | 159 | 15 | 1733 |
| number | freq |
|---|---|
| 0 | 1767 |
| 1 | 4599 |
| 2 | 644 |
| 3 | 112 |
| 4 | 46 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.7s | 1 290× | 2 | valid |
| 1.3s | 5 106× | 1 | valid |
| 692.0ms | 7 940× | 0 | valid |
Compiled 3 034 to 980 computations (67.7% saved)
ival-tan: 1.1s (36.5% of total)adjust: 264.0ms (8.5% of total)ival-sin: 224.0ms (7.2% of total)ival-div: 200.0ms (6.5% of total)ival-pow: 193.0ms (6.2% of total)ival-exp: 170.0ms (5.5% of total)ival-sub: 170.0ms (5.5% of total)ival-log: 148.0ms (4.8% of total)ival-add: 141.0ms (4.6% of total)ival-cos: 129.0ms (4.2% of total)ival-mult: 79.0ms (2.6% of total)ival-expm1: 62.0ms (2% of total)ival-sqrt: 57.0ms (1.8% of total)ival-log1p: 50.0ms (1.6% of total)ival-atan: 22.0ms (0.7% of total)ival-cbrt: 15.0ms (0.5% of total)ival-true: 13.0ms (0.4% of total)ival-neg: 13.0ms (0.4% of total)exact: 8.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)Compiled 60 483 to 34 470 computations (43% saved)
492 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 174.0ms | x | @ | -inf | ((+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) (/ 2 (pow x 3)) (pow x 3) (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) (/ -2 x) (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) (- (/ 1 (+ x 1)) (/ 2 x)) (/ (- (/ -1 x) 1) x) (- (/ -1 x) 1) (- x (* 2 (+ x 1))) (* 2 (+ x 1)) (/ (+ (* (/ (- x (* 2 (+ x 1))) (+ x 1)) (- x 1)) x) (* x (- x 1))) (+ (* (/ (- x (* 2 (+ x 1))) (+ x 1)) (- x 1)) x) (+ (* (- x (* 2 (+ x 1))) (- x 1)) (* (* (+ x 1) x) 1)) (* (* (+ x 1) x) 1) (- x 1) (* x (- x 1)) (/ (+ (* (- x (* 2 (+ x 1))) (- x 1)) (* (* (+ x 1) x) 1)) (* (* (+ x 1) x) (- x 1))) (* (* (+ x 1) x) (- x 1)) (* (+ x 1) x)) |
| 170.0ms | x | @ | -inf | ((* x (* x (* (* x x) 1/12))) (+ (- (exp x) 2) (exp (neg x))) (+ (* x x) (* x (* x (* (* x x) 1/12)))) (* (* x x) 1/12) (+ (* (cosh x) 2) -2) (cosh x) (+ (* 1/2 (* x x)) 1) (* x x) (+ (* (cosh x) 2) -2) (cosh x) (+ (* (+ (* 1/24 (* x x)) 1/2) (* x x)) 1) (+ (* 1/24 (* x x)) 1/2) (+ (* (cosh x) 2) -2) (cosh x) (+ (* (+ (* (+ (* 1/720 (* x x)) 1/24) (* x x)) 1/2) (* x x)) 1) (+ (* (+ (* 1/720 (* x x)) 1/24) (* x x)) 1/2) (/ 1 (/ (+ (* (cosh x) 2) 2) (+ (* (pow (cosh x) 2) 4) -4))) (/ (+ (* (cosh x) 2) 2) (+ (* (pow (cosh x) 2) 4) -4)) (+ (* (cosh x) 2) 2) (cosh x) (* x (* (* x x) 1/12)) (+ (* 1/720 (* x x)) 1/24) (+ (* (pow (cosh x) 2) 4) -4) (pow (cosh x) 2)) |
| 80.0ms | n | @ | 0 | ((- (* (+ n 1) (log (+ n 1))) (* n (log n))) (log (+ n 1)) (- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (+ n 1) (* n (log n)) (* (+ n 1) (log (+ n 1)))) |
| 56.0ms | N | @ | inf | ((- (log (+ N 1)) (log N)) (/ (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1) N) (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1) (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) (- (log (+ N 1)) (log N)) (/ 1 N) (- (log (+ 1 N)) (log N)) (log (+ 1 N)) (log N) (+ (* (pow (log (+ 1 N)) 2) (pow (+ (log N) (log (+ 1 N))) -1)) (neg (/ (pow (log N) 2) (+ (log N) (log (+ 1 N)))))) (pow (log (+ 1 N)) 2) (pow (+ (log N) (log (+ 1 N))) -1) (+ (* (pow (log (+ 1 N)) 3/2) (/ (pow (log (+ 1 N)) 3/2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)))) (neg (/ (pow (log N) 3) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))))) (pow (log (+ 1 N)) 3/2) (/ (pow (log (+ 1 N)) 3/2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))) (/ (- (/ 1/4 N) 1/3) N) (- (/ 1/4 N) 1/3) (pow (log N) 2) (/ (pow (log N) 2) (+ (log N) (log (+ 1 N)))) (pow (log N) 3)) |
| 49.0ms | x | @ | 0 | ((- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (/ (/ 1 x) x)) 1/3) (cbrt (/ (/ 1 x) x)) (/ (/ 1 x) x) (- (cbrt (+ x 1)) (cbrt x)) (cbrt (+ x 1)) (cbrt x) (pow (pow x 1/6) 2) (- (cbrt (+ x 1)) (pow (pow x 1/6) 2)) (cbrt (+ x 1)) (+ x 1) (pow (exp (neg (log (+ 1 x)))) -1/3) (exp (neg (log (+ 1 x)))) (neg (log (+ 1 x))) (log (+ 1 x)) (exp 1) (- (cbrt (pow (exp 1) (log (+ 1 x)))) (cbrt x)) (cbrt (pow (exp 1) (log (+ 1 x)))) (pow (exp 1) (log (+ 1 x))) (pow x 1/6) (- (pow (exp (neg (log (+ 1 x)))) -1/3) (cbrt x))) |
| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 11 266 to 4 449 computations (60.5% saved)
43 calls:
| 874.0ms | x |
| 312.0ms | eps |
| 198.0ms | b |
| 162.0ms | (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
| 153.0ms | (-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x)) |
Compiled 2 200 to 2 051 computations (6.8% 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)
| 90× | binary-search |
| 42× | left-value |
| 85× | narrow-enough |
| 5× | predicate-same |
| 431.0ms | 4 409× | 0 | valid |
| 162.0ms | 921× | 1 | valid |
| 79.0ms | 914× | 0 | invalid |
| 40.0ms | 190× | 2 | valid |
| 1.0ms | 13× | 0 | exit |
Compiled 13 704 to 13 457 computations (1.8% saved)
ival-pow: 117.0ms (23.6% of total)ival-mult: 107.0ms (21.6% of total)ival-sub: 56.0ms (11.3% of total)ival-div: 54.0ms (10.9% of total)ival-sqrt: 42.0ms (8.5% of total)ival-add: 27.0ms (5.4% of total)adjust: 23.0ms (4.6% of total)ival-neg: 21.0ms (4.2% of total)ival-cos: 14.0ms (2.8% of total)ival-cbrt: 11.0ms (2.2% of total)ival-expm1: 6.0ms (1.2% of total)ival-sin: 5.0ms (1% of total)ival-true: 5.0ms (1% of total)exact: 4.0ms (0.8% of total)ival-exp: 3.0ms (0.6% of total)ival-assert: 3.0ms (0.6% of total)Loading profile data...