Details

Time bar (total: 31.1s)

analyze2.6s (8.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05080128
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
0%99.9%0.1%9
0%99.9%0.1%10
0%99.5%0.5%11
0%99.1%0.9%12
0.4%97.3%2.3%13
0.7%95.8%3.5%14
Compiler

Compiled 26 to 22 computations (15.4% saved)

sample386.0ms (1.2%)

Algorithm
intervals
Results
95.0ms38×body4096invalid
67.0ms125×body1024valid
61.0ms16×body4096valid
61.0ms40×body2048invalid
27.0ms31×body2048valid
21.0ms53×body512valid
18.0ms21×body1024invalid
4.0ms17×body256valid
4.0ms30×body128invalid
3.0msbody512invalid
2.0ms14×body128valid
1.0msbody256invalid
Compiler

Compiled 51 to 46 computations (9.8% saved)

simplify21.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
0518532

prune9.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
39.4b
Counts
2 → 1
Compiler

Compiled 42 to 34 computations (19% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.8b
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
1.0b
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
16.1b
(/.f64 (pow.f64 t 3) (*.f64 l l))
26.4b
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))

rewrite363.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
22.7b
Rules
228×add-exp-log_binary64_457
139×prod-exp_binary64_468
52×add-cbrt-cube_binary64_455
51×div-exp_binary64_470
37×times-frac_binary64_425
33×add-sqr-sqrt_binary64_441
32×pow-exp_binary64_487
26×cbrt-unprod_binary64_452
24×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419 associate-*r*_binary64_359
23×pow-to-exp_binary64_488 unpow-prod-down_binary64_498
18×associate-*l*_binary64_360
12×associate-/l*_binary64_364
11×pow1_binary64_480
10×associate-*l/_binary64_362 cube-prod_binary64_447
cbrt-undiv_binary64_453
sqr-pow_binary64_391 unswap-sqr_binary64_387
add-log-exp_binary64_458 tan-quot_binary64_578 pow-prod-down_binary64_490
div-inv_binary64_416 *-commutative_binary64_350 unpow3_binary64_485 cube-mult_binary64_449
frac-times_binary64_429 associate-*r/_binary64_361
unpow2_binary64_484 frac-2neg_binary64_430 clear-num_binary64_418 associate-/r*_binary64_363
Counts
4 → 187
Calls

4 calls:

20.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))
12.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
10.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
7.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
Compiler

Compiled 5495 to 2635 computations (52% saved)

series1.4s (4.4%)

Error
22.8b
Counts
4 → 38
Calls

4 calls:

504.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))
455.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
244.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
107.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
Compiler

Compiled 2490 to 1953 computations (21.6% saved)

simplify101.0ms (0.3%)

Algorithm
egg-herbie
Counts
225 → 225
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050224818

prune292.0ms (0.9%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New21510225
Fresh000
Picked101
Done000
Total21610226
Error
16.3b
Counts
226 → 10
Compiler

Compiled 5795 to 2937 computations (49.3% saved)

localize15.0ms (0%)

Local error

Found 4 expressions with local error:

0.8b
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
1.8b
(*.f64 t (pow.f64 (sin.f64 k) 2))
4.3b
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
21.1b
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))

rewrite342.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
12.7b
Rules
320×add-exp-log_binary64_457
183×prod-exp_binary64_468
173×add-cbrt-cube_binary64_455
87×cbrt-unprod_binary64_452
82×div-exp_binary64_470
46×cbrt-undiv_binary64_453
23×add-sqr-sqrt_binary64_441
20×times-frac_binary64_425
17×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
15×pow-to-exp_binary64_488 pow-exp_binary64_487
pow1_binary64_480 associate-*r*_binary64_359
div-inv_binary64_416 associate-/r*_binary64_363
add-log-exp_binary64_458 associate-/l*_binary64_364 associate-*l*_binary64_360 unpow-prod-down_binary64_498 unswap-sqr_binary64_387
pow-prod-down_binary64_490
frac-2neg_binary64_430 clear-num_binary64_418 *-commutative_binary64_350 unpow2_binary64_484 sqr-pow_binary64_391
associate-/r/_binary64_365
Counts
4 → 184
Calls

4 calls:

15.0ms
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
14.0ms
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))
10.0ms
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
Compiler

Compiled 6000 to 2263 computations (62.3% saved)

series1.3s (4.2%)

Error
16.0b
Counts
4 → 38
Calls

4 calls:

529.0ms
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
479.0ms
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))
157.0ms
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
99.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
Compiler

Compiled 2208 to 1674 computations (24.2% saved)

simplify109.0ms (0.4%)

Algorithm
egg-herbie
Counts
222 → 222
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049715783
149715783

prune266.0ms (0.9%)

Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New21111222
Fresh189
Picked101
Done000
Total21319232
Error
11.8b
Counts
232 → 19
Compiler

Compiled 5512 to 2621 computations (52.4% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(pow.f64 (sin.f64 k) 2)
0.8b
(/.f64 2 (/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k))))
1.8b
(*.f64 t (pow.f64 (sin.f64 k) 2))
21.1b
(/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k)))

rewrite261.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
10.9b
Rules
204×add-exp-log_binary64_457
128×add-cbrt-cube_binary64_455
111×prod-exp_binary64_468
61×cbrt-unprod_binary64_452
55×div-exp_binary64_470
37×cbrt-undiv_binary64_453
25×add-sqr-sqrt_binary64_441
20×times-frac_binary64_425
19×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
pow-to-exp_binary64_488 pow-exp_binary64_487 associate-*r*_binary64_359
unpow-prod-down_binary64_498
div-inv_binary64_416 associate-/r*_binary64_363
pow1_binary64_480
add-log-exp_binary64_458 associate-/l*_binary64_364 unswap-sqr_binary64_387
unpow2_binary64_484 sqr-pow_binary64_391 associate-*l*_binary64_360 pow-unpow_binary64_496
frac-2neg_binary64_430 clear-num_binary64_418
*-commutative_binary64_350 associate-/r/_binary64_365 pow-pow_binary64_491
Counts
4 → 154
Calls

4 calls:

14.0ms
(/.f64 2 (/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k))))
13.0ms
(/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k)))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
3.0ms
(pow.f64 (sin.f64 k) 2)
Compiler

Compiled 4970 to 2137 computations (57% saved)

series1.2s (3.7%)

Error
11.8b
Counts
4 → 35
Calls

4 calls:

550.0ms
(/.f64 2 (/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k))))
446.0ms
(/.f64 (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))) (*.f64 (*.f64 l l) (cos.f64 k)))
99.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
30.0ms
(pow.f64 (sin.f64 k) 2)
Compiler

Compiled 2047 to 1557 computations (23.9% saved)

simplify99.0ms (0.3%)

Algorithm
egg-herbie
Counts
189 → 189
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
050094764

prune223.0ms (0.7%)

Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New1845189
Fresh41418
Picked101
Done000
Total18919208
Error
11.2b
Counts
208 → 19
Compiler

Compiled 4852 to 2299 computations (52.6% saved)

localize15.0ms (0%)

Local error

Found 4 expressions with local error:

0.6b
(/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k)))
1.8b
(*.f64 t (pow.f64 (sin.f64 k) 2))
9.6b
(/.f64 (*.f64 l l) k)
12.4b
(*.f64 (/.f64 (*.f64 l l) k) (/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k))))

rewrite328.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
4.7b
Rules
151×add-exp-log_binary64_457
100×add-cbrt-cube_binary64_455
73×times-frac_binary64_425
60×prod-exp_binary64_468 div-exp_binary64_470
57×add-sqr-sqrt_binary64_441
41×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
40×cbrt-undiv_binary64_453
34×cbrt-unprod_binary64_452 associate-*r*_binary64_359
11×div-inv_binary64_416
10×associate-*l*_binary64_360 associate-/r*_binary64_363
unswap-sqr_binary64_387
pow1_binary64_480
pow-to-exp_binary64_488 pow-exp_binary64_487
add-log-exp_binary64_458 associate-/l*_binary64_364 unpow-prod-down_binary64_498
associate-/r/_binary64_365 *-commutative_binary64_350 frac-2neg_binary64_430 clear-num_binary64_418 unpow2_binary64_484 sqr-pow_binary64_391
pow-prod-down_binary64_490 frac-times_binary64_429 associate-*l/_binary64_362 associate-*r/_binary64_361
Counts
4 → 185
Calls

4 calls:

22.0ms
(*.f64 (/.f64 (*.f64 l l) k) (/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k))))
9.0ms
(/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k)))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
4.0ms
(/.f64 (*.f64 l l) k)
Compiler

Compiled 5714 to 2626 computations (54% saved)

series1.0s (3.3%)

Error
11.2b
Counts
4 → 33
Calls

4 calls:

537.0ms
(*.f64 (/.f64 (*.f64 l l) k) (/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k))))
274.0ms
(/.f64 2 (/.f64 (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))) (cos.f64 k)))
103.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
75.0ms
(/.f64 (*.f64 l l) k)
Compiler

Compiled 1906 to 1406 computations (26.2% saved)

simplify133.0ms (0.4%)

Algorithm
egg-herbie
Counts
218 → 218
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
049625180
149625180

prune248.0ms (0.8%)

Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New20810218
Fresh71118
Picked101
Done000
Total21621237
Error
2.8b
Counts
237 → 21
Compiler

Compiled 5340 to 2504 computations (53.1% saved)

regimes3.3s (10.5%)

Accuracy

Total 5.3b remaining (67.6%)

Threshold costs 0b (0%)

Compiler

Compiled 37382 to 28126 computations (24.8% saved)

bsearch12.0ms (0%)

Compiler

Compiled 3 to 4 computations (-33.3% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03990
13990

end0.0ms (0%)

sample17.1s (54.9%)

Algorithm
intervals
Results
3.8s1139×body4096invalid
2.2s1084×body2048invalid
2.1s3822×body1024valid
1.0s495×body4096valid
963.0ms995×body2048valid
555.0ms1413×body512valid
401.0ms680×body1024invalid
180.0ms476×body512invalid
139.0ms1020×body128invalid
122.0ms478×body256valid
114.0ms797×body128valid
69.0ms275×body256invalid
Compiler

Compiled 5648 to 4250 computations (24.8% saved)

Profiling

Loading profile data...