Details

Time bar (total: 28.5s)

analyze2.6s (9.2%)

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)

sample444.0ms (1.6%)

Algorithm
intervals
Results
160.0ms53×body4096invalid
85.0ms42×body2048invalid
63.0ms121×body1024valid
33.0ms19×body4096valid
22.0ms25×body2048valid
19.0ms49×body512valid
16.0ms27×body1024invalid
5.0ms15×body512invalid
4.0ms34×body128invalid
4.0ms17×body256invalid
4.0ms29×body128valid
3.0ms13×body256valid
Compiler

Compiled 51 to 46 computations (9.8% saved)

simplify23.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0518532

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 42 to 34 computations (19% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(/.f64 2 (*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2)))
1.1b
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
15.3b
(/.f64 (pow.f64 t 3) (*.f64 l l))
26.6b
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))

rewrite423.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
24.5b
Rules
405×add-exp-log_binary64_457
237×prod-exp_binary64_468
115×div-exp_binary64_470
70×add-cbrt-cube_binary64_455
56×pow-exp_binary64_487
38×pow-to-exp_binary64_488
35×cbrt-unprod_binary64_452
24×times-frac_binary64_425
21×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 *-un-lft-identity_binary64_419 associate-*r*_binary64_359
19×unpow-prod-down_binary64_498
15×associate-*l/_binary64_362 associate-/l*_binary64_364
14×cbrt-undiv_binary64_453
pow1_binary64_480
tan-quot_binary64_578 cube-prod_binary64_447
add-log-exp_binary64_458
frac-times_binary64_429 associate-*r/_binary64_361 div-inv_binary64_416 sqr-pow_binary64_391 pow-prod-down_binary64_490 associate-/r/_binary64_365
associate-*l*_binary64_360 *-commutative_binary64_350 frac-2neg_binary64_430 unpow3_binary64_485 cube-mult_binary64_449 clear-num_binary64_418 associate-/r*_binary64_363
unpow2_binary64_484
Counts
4 → 206
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))
20.0ms
(/.f64 2 (*.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))
11.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
Compiler

Compiled 6229 to 2967 computations (52.4% saved)

series1.8s (6.3%)

Error
20.3b
Counts
4 → 38
Calls

4 calls:

686.0ms
(/.f64 2 (*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2)))
509.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))
459.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
106.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
Compiler

Compiled 2351 to 1873 computations (20.3% saved)

simplify118.0ms (0.4%)

Algorithm
egg-herbie
Counts
244 → 244
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
052276339

prune320.0ms (1.1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New23410244
Fresh000
Picked101
Done000
Total23510245
Error
16.4b
Counts
245 → 10
Compiler

Compiled 6111 to 3123 computations (48.9% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.4b
(pow.f64 (sin.f64 k) 2)
1.0b
(*.f64 t (pow.f64 (sin.f64 k) 2))
4.4b
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
18.9b
(/.f64 (*.f64 (*.f64 l l) (cos.f64 k)) (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))))

rewrite213.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
11.9b
Rules
163×add-exp-log_binary64_457
102×prod-exp_binary64_468
87×add-cbrt-cube_binary64_455
48×cbrt-unprod_binary64_452
27×div-exp_binary64_470
15×cbrt-undiv_binary64_453 add-sqr-sqrt_binary64_441
10×pow1_binary64_480 pow-to-exp_binary64_488 pow-exp_binary64_487
add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419 associate-*r*_binary64_359
unpow-prod-down_binary64_498
add-log-exp_binary64_458 associate-*l*_binary64_360 unswap-sqr_binary64_387
pow-prod-down_binary64_490 unpow2_binary64_484 sqr-pow_binary64_391 pow-unpow_binary64_496
*-commutative_binary64_350
frac-2neg_binary64_430 times-frac_binary64_425 clear-num_binary64_418 div-inv_binary64_416 associate-/l*_binary64_364 associate-/r*_binary64_363 pow-pow_binary64_491
Counts
4 → 124
Calls

4 calls:

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

Compiled 3652 to 1381 computations (62.2% saved)

series842.0ms (3%)

Error
16.3b
Counts
4 → 32
Calls

4 calls:

514.0ms
(/.f64 (*.f64 (*.f64 l l) (cos.f64 k)) (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))))
157.0ms
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
109.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
29.0ms
(pow.f64 (sin.f64 k) 2)
Compiler

Compiled 1861 to 1353 computations (27.3% saved)

simplify98.0ms (0.3%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049762902
149762902

prune210.0ms (0.7%)

Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New14610156
Fresh279
Picked101
Done000
Total14917166
Error
10.6b
Counts
166 → 17
Compiler

Compiled 3853 to 1857 computations (51.8% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))
0.4b
(pow.f64 (sin.f64 k) 2)
1.0b
(*.f64 t (pow.f64 (sin.f64 k) 2))
18.9b
(/.f64 (*.f64 (*.f64 l l) (cos.f64 k)) (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))))

rewrite171.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
9.6b
Rules
107×add-exp-log_binary64_457
65×add-cbrt-cube_binary64_455
64×prod-exp_binary64_468
34×cbrt-unprod_binary64_452
18×div-exp_binary64_470
16×add-sqr-sqrt_binary64_441
12×cbrt-undiv_binary64_453
10×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
associate-*r*_binary64_359
pow1_binary64_480 unpow-prod-down_binary64_498
pow-to-exp_binary64_488 pow-exp_binary64_487 associate-*l*_binary64_360
add-log-exp_binary64_458 unswap-sqr_binary64_387
unpow2_binary64_484 sqr-pow_binary64_391 pow-unpow_binary64_496
*-commutative_binary64_350
frac-2neg_binary64_430 times-frac_binary64_425 clear-num_binary64_418 div-inv_binary64_416 associate-/l*_binary64_364 associate-/r*_binary64_363 pow-pow_binary64_491 pow-prod-down_binary64_490
Counts
4 → 107
Calls

4 calls:

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

Compiled 3092 to 1330 computations (57% saved)

series879.0ms (3.1%)

Error
10.6b
Counts
4 → 32
Calls

4 calls:

555.0ms
(/.f64 (*.f64 (*.f64 l l) (cos.f64 k)) (*.f64 k (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))))
151.0ms
(*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2)))
114.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
28.0ms
(pow.f64 (sin.f64 k) 2)
Compiler

Compiled 1875 to 1357 computations (27.6% saved)

simplify77.0ms (0.3%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049842434
149842434

prune168.0ms (0.6%)

Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New1345139
Fresh51116
Picked101
Done000
Total14016156
Error
10.0b
Counts
156 → 16
Compiler

Compiled 3432 to 1628 computations (52.6% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.4b
(pow.f64 (sin.f64 k) 2)
1.0b
(*.f64 t (pow.f64 (sin.f64 k) 2))
8.3b
(/.f64 (*.f64 l l) k)
10.7b
(/.f64 (*.f64 (/.f64 (*.f64 l l) k) (cos.f64 k)) (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))))

rewrite180.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
6.3b
Rules
109×add-exp-log_binary64_457
65×add-cbrt-cube_binary64_455
52×prod-exp_binary64_468
32×div-exp_binary64_470
26×cbrt-unprod_binary64_452
20×cbrt-undiv_binary64_453
17×add-sqr-sqrt_binary64_441
11×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
associate-*r*_binary64_359
unpow-prod-down_binary64_498
pow-to-exp_binary64_488 pow-exp_binary64_487
pow1_binary64_480
add-log-exp_binary64_458 times-frac_binary64_425 associate-/r*_binary64_363 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 div-inv_binary64_416 associate-/l*_binary64_364
associate-*l/_binary64_362 associate-/l/_binary64_366 *-commutative_binary64_350 pow-pow_binary64_491
Counts
4 → 112
Calls

4 calls:

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

Compiled 3179 to 1253 computations (60.6% saved)

series757.0ms (2.7%)

Error
10.0b
Counts
4 → 30
Calls

4 calls:

511.0ms
(/.f64 (*.f64 (/.f64 (*.f64 l l) k) (cos.f64 k)) (*.f64 k (*.f64 t (pow.f64 (sin.f64 k) 2))))
112.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
73.0ms
(/.f64 (*.f64 l l) k)
30.0ms
(pow.f64 (sin.f64 k) 2)
Compiler

Compiled 1748 to 1286 computations (26.4% saved)

simplify87.0ms (0.3%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049852374
149852374

prune145.0ms (0.5%)

Pruning

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New1348142
Fresh51015
Picked101
Done000
Total14018158
Error
6.3b
Counts
158 → 18
Compiler

Compiled 3122 to 1312 computations (58% saved)

regimes2.3s (8%)

Accuracy

Total 6.8b remaining (51.4%)

Threshold costs 0b (0%)

Compiler

Compiled 31057 to 23314 computations (24.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01929
11929

end0.0ms (0%)

sample16.5s (58%)

Algorithm
intervals
Results
4.2s1250×body4096invalid
2.1s3850×body1024valid
2.0s1072×body2048invalid
955.0ms459×body4096valid
938.0ms978×body2048valid
540.0ms1424×body512valid
371.0ms671×body1024invalid
164.0ms458×body512invalid
126.0ms1003×body128invalid
123.0ms475×body256valid
108.0ms814×body128valid
84.0ms331×body256invalid
Compiler

Compiled 4612 to 3471 computations (24.7% saved)

Profiling

Loading profile data...