Herbie run

Date:Thursday, July 25th, 2024
Commit:3dbe455a on bsearch-speedup
Hostname:nightly with Racket 8.11.1
Seed:2024207
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: 7.5min)

simplify1.7min (23%)

Memory
377.2MiB live, 140 496.7MiB allocated
Algorithm
288×egg-herbie
Rules
2 527 676×lower-fma.f32
2 527 032×lower-fma.f64
1 274 294×lower-*.f32
1 271 810×lower-*.f64
670 512×lower-+.f32
Stop Event
384×iter limit
224×node limit
64×saturated
Counts
56 520 → 56 084

sample1.4min (18.2%)

Memory
404.5MiB live, 107 636.7MiB allocated
Samples
31.0s221 687×0valid
11.1s26 535×1valid
9.0s65 115×0invalid
3.9s9 664×2valid
3.5s12 565×1invalid
2.6s6 166×3valid
324.0ms1 891×1exit
198.0ms140×4valid
172.0ms584×2invalid
46.0ms234×0exit
19.0ms41×5exit
1.0ms4exit
Precisions
Click to see histograms. Total time spent on operations: 48.8s
ival-mult: 12.8s (26.1% of total)
ival-div: 7.4s (15.2% of total)
ival-tan: 4.0s (8.3% of total)
ival-sub: 3.2s (6.6% of total)
ival-add: 3.0s (6.1% of total)
ival-pow2: 2.7s (5.5% of total)
ival-sqrt: 2.4s (4.9% of total)
ival-sin: 2.1s (4.3% of total)
ival-pow: 2.1s (4.3% of total)
adjust: 1.9s (3.9% of total)
ival-exp: 1.8s (3.7% of total)
ival-acos: 1.0s (2.1% of total)
ival-cos: 919.0ms (1.9% of total)
ival-neg: 621.0ms (1.3% of total)
ival-hypot: 444.0ms (0.9% of total)
ival-pi: 442.0ms (0.9% of total)
exact: 385.0ms (0.8% of total)
const: 377.0ms (0.8% of total)
ival-log: 319.0ms (0.7% of total)
ival-true: 256.0ms (0.5% of total)
ival-asin: 233.0ms (0.5% of total)
ival-fabs: 177.0ms (0.4% of total)
ival-assert: 144.0ms (0.3% of total)
ival-atan: 93.0ms (0.2% of total)
ival-<: 39.0ms (0.1% of total)
ival-and: 11.0ms (0% of total)
Bogosity

rewrite49.5s (11%)

Memory
476.1MiB live, 69 686.8MiB allocated
Algorithm
128×batch-egg-rewrite
Rules
586 256×lower-*.f32
583 834×lower-*.f64
569 856×lower-fma.f32
569 224×lower-fma.f64
458 768×lower-/.f32
Stop Event
264×iter limit
128×node limit
Counts
2 271 → 107 696

soundness45.8s (10.2%)

Memory
-127.1MiB live, 37 660.1MiB allocated
Rules
1 611 200×lower-fma.f32
1 610 806×lower-fma.f64
1 075 920×lower-*.f32
1 074 044×lower-*.f64
515 090×lower-+.f32
Stop Event
296×iter limit
193×node limit
30×fuel
done
Compiler

Compiled 43 925 to 21 338 computations (51.4% saved)

eval35.3s (7.8%)

Memory
813.7MiB live, 52 837.9MiB allocated
Compiler

Compiled 7 007 649 to 492 993 computations (93% saved)

prune31.0s (6.9%)

Memory
-575.0MiB live, 51 721.5MiB allocated
Counts
194 987 → 3 651
Compiler

Compiled 201 849 to 96 359 computations (52.3% saved)

localize28.5s (6.3%)

Memory
-142.6MiB live, 40 524.7MiB allocated
Samples
7.1s21 562×0valid
4.1s2 465×2valid
3.4s3 616×1valid
1.5s805×3valid
1.3s3 415×0invalid
777.0ms292×5exit
134.0ms65×4valid
122.0ms438×0exit
112.0ms70×1invalid
17.0ms35×2exit
11.0ms4exit
Compiler

Compiled 39 519 to 4 812 computations (87.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.7s
ival-mult: 3.9s (28.4% of total)
ival-div: 1.9s (13.7% of total)
ival-add: 1.2s (8.9% of total)
ival-cos: 1.1s (8% of total)
adjust: 966.0ms (7% of total)
ival-sqrt: 783.0ms (5.7% of total)
ival-tan: 701.0ms (5.1% of total)
ival-sin: 511.0ms (3.7% of total)
ival-sub: 413.0ms (3% of total)
ival-pow: 363.0ms (2.6% of total)
const: 341.0ms (2.5% of total)
ival-asin: 253.0ms (1.8% of total)
ival-log: 240.0ms (1.8% of total)
ival-pow2: 218.0ms (1.6% of total)
ival-neg: 196.0ms (1.4% of total)
ival-acos: 149.0ms (1.1% of total)
ival-exp: 138.0ms (1% of total)
exact: 80.0ms (0.6% of total)
ival-pi: 60.0ms (0.4% of total)
ival-cosh: 46.0ms (0.3% of total)
ival-atan: 31.0ms (0.2% of total)
ival-true: 30.0ms (0.2% of total)
ival-log1p: 28.0ms (0.2% of total)
ival-sinh: 19.0ms (0.1% of total)
ival-hypot: 18.0ms (0.1% of total)
ival-assert: 15.0ms (0.1% of total)
ival-tanh: 11.0ms (0.1% of total)
ival-fabs: 8.0ms (0.1% of total)
ival-cbrt: 3.0ms (0% of total)

regimes26.8s (5.9%)

Memory
-103.8MiB live, 43 480.2MiB allocated
Counts
17 349 → 956
Calls

156 calls:

1.7s
l
1.0s
F
858.0ms
t
824.0ms
(+.f64 (/.f64 NdChar (+.f64 #s(literal 1 binary64) (exp.f64 (/.f64 (neg.f64 (-.f64 (-.f64 (-.f64 Ec Vef) EDonor) mu)) KbT)))) (/.f64 NaChar (+.f64 #s(literal 1 binary64) (exp.f64 (/.f64 (+.f64 (+.f64 (+.f64 Ev Vef) EAccept) (neg.f64 mu)) KbT)))))
681.0ms
(/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) #s(literal 2 binary64)) (pow.f64 (sin.f64 ky) #s(literal 2 binary64)))))
Compiler

Compiled 20 167 to 13 915 computations (31% saved)

preprocess15.0s (3.3%)

Memory
-351.8MiB live, 18 426.1MiB allocated
Algorithm
32×egg-herbie
Rules
229 844×lower-fma.f64
229 844×lower-fma.f32
79 498×lower-*.f32
79 270×lower-*.f64
36 848×lower-/.f32
Stop Event
64×iter limit
41×node limit
23×saturated
Compiler

Compiled 49 574 to 14 672 computations (70.4% saved)

explain10.1s (2.2%)

Memory
-442.6MiB live, 14 696.0MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation4612
sqrt.f64#foflow-rescue4510
cos.f64#fsensitivity3782
acos.f64(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64))))sensitivity2550
*.f64#fn*o2430
+.f64#fnan-rescue2170
sqrt.f64#fuflow-rescue1500
pow.f64#foflow-rescue1370
asin.f64(asin.f64 (sqrt.f64 (/.f64 (-.f64 #s(literal 1 binary64) (pow.f64 (/.f64 Om Omc) #s(literal 2 binary64))) (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 2 binary64) (pow.f64 (/.f64 t l) #s(literal 2 binary64)))))))sensitivity1311
tan.f64(tan.f64 (*.f64 (PI.f64) l))sensitivity1260
*.f64#fu*o1070
-.f64#fnan-rescue1040
pow.f64(pow.f64 (*.f64 (*.f64 #s(literal 2 binary64) (PI.f64)) n) (/.f64 (-.f64 #s(literal 1 binary64) k) #s(literal 2 binary64)))sensitivity8237
/.f64#fo/o790
*.f64#fn*u640
/.f64#fu/u610
cos.f64(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M))oflow-rescue600
(/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64))overflow60
(-.f64 (/.f64 (*.f64 K (+.f64 m n)) #s(literal 2 binary64)) M)overflow60
(*.f64 K (+.f64 m n))overflow60
/.f64#fo/n570
*.f64#fo*u560
pow.f64#fuflow-rescue540
+.f64#fcancellation380
/.f64#fn/o370
/.f64#fn/u340
/.f64#fu/n110
log.f64(log.f64 (/.f64 (+.f64 (exp.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)) (exp.f64 (neg.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)))) (-.f64 (exp.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f)) (exp.f64 (neg.f64 (*.f64 (/.f64 (PI.f64) #s(literal 4 binary64)) f))))))sensitivity51
exp.f64#fsensitivity45
tan.f64(tan.f64 (*.f64 (PI.f64) l))oflow-rescue10
(*.f64 (PI.f64) l)overflow1
Confusion
Predicted +Predicted -
+189933
-11045156
Precision
0.6323676323676324
Recall
0.9829192546583851
Confusion?
Predicted +Predicted MaybePredicted -
+1899033
-1104435113
Precision?
0.6234405778069599
Recall?
0.9829192546583851
Freqs
test
numberfreq
05189
12647
2319
331
45
51
Total Confusion?
Predicted +Predicted MaybePredicted -
+2500
-106
Precision?
0.9615384615384616
Recall?
1.0
Samples
2.0s13 178×0valid
806.0ms2 030×1valid
440.0ms764×2valid
239.0ms396×3valid
5.0ms10×5exit
4.0ms4valid
Compiler

Compiled 8 430 to 2 164 computations (74.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.4s
ival-mult: 585.0ms (24.1% of total)
ival-tan: 326.0ms (13.4% of total)
ival-div: 291.0ms (12% of total)
ival-pow2: 149.0ms (6.1% of total)
ival-exp: 140.0ms (5.8% of total)
ival-sub: 136.0ms (5.6% of total)
ival-add: 135.0ms (5.6% of total)
adjust: 121.0ms (5% of total)
ival-sqrt: 120.0ms (4.9% of total)
ival-sin: 102.0ms (4.2% of total)
ival-pow: 75.0ms (3.1% of total)
ival-cos: 69.0ms (2.8% of total)
ival-neg: 29.0ms (1.2% of total)
ival-acos: 28.0ms (1.2% of total)
ival-hypot: 25.0ms (1% of total)
exact: 23.0ms (0.9% of total)
ival-true: 16.0ms (0.7% of total)
ival-pi: 14.0ms (0.6% of total)
ival-log: 12.0ms (0.5% of total)
const: 11.0ms (0.5% of total)
ival-asin: 9.0ms (0.4% of total)
ival-assert: 7.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-fabs: 4.0ms (0.2% of total)

analyze8.5s (1.9%)

Memory
134.9MiB live, 12 898.2MiB allocated
Algorithm
32×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%98.2%1.8%0%0%0%0
22.2%21.8%76.4%1.8%0%0%0%1
22.6%21.8%74.8%1.8%0%1.6%0%2
28.6%26.5%66.3%1.8%0%5.5%0%3
32.6%29.6%61.2%1.8%0%7.4%0%4
35.8%32.3%58%1.8%0%8%0%5
40.1%36.1%54%1.8%0%8.1%0%6
45.5%40.6%48.7%1.8%0%8.9%0%7
47.9%42.1%45.8%1.8%0%10.3%0%8
51%44.7%42.9%1.8%0%10.6%0%9
52.2%45.5%41.7%1.8%0%11%0%10
53.9%46.8%39.9%1.8%0%11.5%0%11
55.7%47.9%38.2%1.8%0%12.2%0%12
Compiler

Compiled 793 to 574 computations (27.6% saved)

series8.3s (1.9%)

Memory
172.6MiB live, 11 991.3MiB allocated
Counts
2 271 → 56 520
Calls

12246 calls:

TimeVariablePointExpression
177.0ms
f
@inf
(neg (* (/ 1 (/ (PI) 4)) (log (/ 1/2 (* (/ 1 (* 2 (cosh (* (* (PI) 1/4) f)))) (sinh (* (* (PI) 1/4) f)))))))
157.0ms
f
@inf
(neg (* (/ 1 (/ (PI) 4)) (+ (log 2) (- (log (cosh (* (* (PI) 1/4) f))) (log (* 2 (sinh (* (* (PI) 1/4) f))))))))
106.0ms
l
@0
(* l (sqrt (sqrt (PI))))
103.0ms
U
@0
(* (* U (* n 2)) (/ U* Om))
99.0ms
f
@-inf
(neg (* (/ 1 (/ (PI) 4)) (+ (log 2) (- (log (cosh (* (* (PI) 1/4) f))) (log (* 2 (sinh (* (* (PI) 1/4) f))))))))

bsearch5.7s (1.3%)

Memory
142.0MiB live, 8 291.9MiB allocated
Algorithm
275×left-value
263×binary-search
Stop Event
253×narrow-enough
10×predicate-same
Samples
3.0s16 370×0valid
732.0ms4 173×0invalid
141.0ms448×1valid
37.0ms112×2valid
11.0ms59×1invalid
5.0ms14×3valid
2.0ms2invalid
Compiler

Compiled 82 382 to 57 868 computations (29.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.1s
ival-mult: 734.0ms (23.8% of total)
ival-div: 576.0ms (18.7% of total)
ival-pow: 295.0ms (9.6% of total)
ival-neg: 251.0ms (8.1% of total)
ival-add: 249.0ms (8.1% of total)
ival-sub: 198.0ms (6.4% of total)
ival-sin: 185.0ms (6% of total)
ival-pow2: 163.0ms (5.3% of total)
ival-tan: 151.0ms (4.9% of total)
ival-sqrt: 87.0ms (2.8% of total)
ival-exp: 44.0ms (1.4% of total)
const: 33.0ms (1.1% of total)
ival-atan: 24.0ms (0.8% of total)
ival-cos: 22.0ms (0.7% of total)
adjust: 21.0ms (0.7% of total)
exact: 20.0ms (0.6% of total)
ival-true: 17.0ms (0.6% of total)
ival-assert: 9.0ms (0.3% of total)
ival-fabs: 5.0ms (0.2% of total)
ival-pi: 1.0ms (0% of total)

end0.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated

Profiling

Loading profile data...