Details

Time bar (total: 27.7s)

sample604.0ms

Algorithm
intervals
Results
198.0ms89×body2560valid
149.0ms134×body1280valid
148.0ms31×body5120valid
50.0ms73×body640valid
14.0ms29×body320valid
13.0ms74×body80valid
8.0ms23×body160valid

simplify28.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (26.0ms)

IterNodesCost
04413
114713
285712
3500211

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 43.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ k t) 2.0)
0.8b
(* (pow t 3.0) (tan k))
24.6b
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
28.7b
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
337×add-exp-log
220×prod-exp
71×div-exp
65×add-cbrt-cube
51×pow-exp
34×pow-to-exp cbrt-unprod
30×unpow-prod-down
28×add-sqr-sqrt
24×associate-*l*
23×add-cube-cbrt *-un-lft-identity
19×times-frac
12×cbrt-undiv
pow1 associate-*r/
associate-*r* add-log-exp sqr-pow
tan-quot pow-unpow div-inv unswap-sqr
*-commutative
pow-pow frac-2neg associate-*l/ clear-num associate-/r* associate-/r/ associate-/l*
Counts
4 → 179
Calls
4 calls:
4.0ms
(pow (/ k t) 2.0)
6.0ms
(* (pow t 3.0) (tan k))
45.0ms
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
21.0ms
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

series914.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(pow (/ k t) 2.0)
234.0ms
(* (pow t 3.0) (tan k))
367.0ms
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
247.0ms
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

simplify140.0ms

Algorithm
egg-herbie
Counts
191 → 191
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
09741954
149951620
250011620

prune457.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 24.8b

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* (pow k 2.0) (pow t 1.0)))
5.0b
(* (pow k 2.0) (pow t 1.0))
6.5b
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
18.8b
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
1645×add-exp-log
1122×prod-exp
899×pow-exp
688×div-exp
509×pow-to-exp
140×rec-exp 1-exp
37×add-sqr-sqrt
29×unpow-prod-down
25×add-cbrt-cube
22×times-frac
20×add-cube-cbrt *-un-lft-identity
19×associate-*r*
18×associate-*l*
13×sqr-pow
12×unswap-sqr
associate-/r*
cbrt-unprod
cbrt-undiv
pow1
div-inv associate-/l* add-log-exp
unpow2
frac-2neg clear-num *-commutative
pow-flip associate-*r/ inv-pow
Counts
4 → 600
Calls
4 calls:
7.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
8.0ms
(* (pow k 2.0) (pow t 1.0))
6.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
37.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

series1.4s

Counts
4 → 12
Calls
4 calls:
338.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
330.0ms
(* (pow k 2.0) (pow t 1.0))
88.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
641.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

simplify154.0ms

Algorithm
egg-herbie
Counts
612 → 612
Iterations

Useful iterations: 2 (84.0ms)

IterNodesCost
013167202
142877025
250017018

prune608.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 19.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* (pow k 2.0) (pow t 1.0)))
2.5b
(* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l)))
5.0b
(* (pow k 2.0) (pow t 1.0))
18.8b
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
1169×add-exp-log
660×prod-exp
466×div-exp
367×pow-exp
157×pow-to-exp
90×times-frac
88×add-sqr-sqrt
80×rec-exp 1-exp
61×add-cbrt-cube
55×add-cube-cbrt *-un-lft-identity
52×associate-*r*
31×associate-*l*
21×cbrt-unprod
20×cbrt-undiv
19×unpow-prod-down
15×unswap-sqr
sqr-pow
pow1 div-inv
associate-*r/
add-log-exp
*-commutative associate-/l*
frac-times associate-*l/
pow-flip frac-2neg pow-prod-down clear-num associate-/r* associate-/r/ inv-pow
Counts
4 → 440
Calls
4 calls:
7.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
27.0ms
(* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l)))
8.0ms
(* (pow k 2.0) (pow t 1.0))
43.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l))))

series1.5s

Counts
4 → 12
Calls
4 calls:
332.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
66.0ms
(* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l)))
324.0ms
(* (pow k 2.0) (pow t 1.0))
798.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (/ (cos k) (fabs (sin k))) (/ l (/ (fabs (sin k)) l))))

simplify89.0ms

Algorithm
egg-herbie
Counts
452 → 452
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
017436193
150015828

prune807.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* (pow k 2.0) (pow t 1.0)))
3.3b
(/ (* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l)) (* (fabs (sin k)) (/ (fabs (sin k)) l)))
5.0b
(* (pow k 2.0) (pow t 1.0))
9.8b
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
1274×add-exp-log
782×prod-exp
448×div-exp
416×pow-exp
176×pow-to-exp
90×rec-exp 1-exp
52×add-cbrt-cube
25×add-sqr-sqrt
20×cbrt-unprod
19×unpow-prod-down
18×associate-*l*
14×cbrt-undiv
13×add-cube-cbrt *-un-lft-identity
unswap-sqr sqr-pow
associate-*r*
times-frac
pow1
associate-/l* add-log-exp
div-inv
frac-2neg clear-num associate-/r* *-commutative
pow-flip associate-*r/ associate-/r/ inv-pow
Counts
4 → 404
Calls
4 calls:
10.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
19.0ms
(/ (* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l)) (* (fabs (sin k)) (/ (fabs (sin k)) l)))
8.0ms
(* (pow k 2.0) (pow t 1.0))
21.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l))

series1.7s

Counts
4 → 12
Calls
4 calls:
348.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
616.0ms
(/ (* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l)) (* (fabs (sin k)) (/ (fabs (sin k)) l)))
331.0ms
(* (pow k 2.0) (pow t 1.0))
375.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (* (cos k) l))

simplify137.0ms

Algorithm
egg-herbie
Counts
416 → 416
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
014315362
147474805
250014805

prune437.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 7.0b

regimes355.0ms

Accuracy

46% (4.0b remaining)

Error of 10.4b against oracle of 6.3b and baseline of 13.8b

bsearch865.0ms

Steps
ItersRangePoint
6
4.5499695502683e+145
2.454733387000712e+146
1.9070107828136717e+146
8
1.2133077999293584e-86
1.9551407955890144e-82
7.029524427665179e-84
10
-5.176101993223403e-98
-7.860763033875255e-112
-1.1514252442459826e-102

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
05784
16042
26342
36342

end0.0ms

sample17.0s

Algorithm
intervals
Results
5.0s2302×body2560valid
4.4s963×body5120valid
4.3s4069×body1280valid
1.8s2521×body640valid
487.0ms949×body320valid
366.0ms2077×body80valid
154.0ms449×body160valid