Details

Time bar (total: 25.2s)

sample449.0ms

Algorithm
intervals
Results
136.0ms30×body5120valid
133.0ms64×body2560valid
100.0ms130×body1280valid
39.0ms77×body640valid
11.0ms32×body320valid
6.0ms50×body80valid
3.0ms12×body160valid

simplify27.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (25.0ms)

IterNodesCost
04413
114713
285712
3500211

prune11.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 38.4b

Counts
2 → 2

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (/ k t) 2.0)
2.2b
(* (pow t 3.0) (tan k))
19.3b
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
29.1b
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

rewrite49.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))
18.0ms
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
11.0ms
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

series904.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(pow (/ k t) 2.0)
238.0ms
(* (pow t 3.0) (tan k))
365.0ms
(/ (* 2.0 (* l l)) (* (* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k))) (sin k)))
241.0ms
(* (pow (/ k t) 2.0) (* (pow t 3.0) (tan k)))

simplify141.0ms

Algorithm
egg-herbie
Counts
191 → 191
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
09741954
149951620
250011620

prune432.0ms

Filtered
191 candidates to 88 candidates (46.1%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1838191
Fresh011
Picked101
Done000
Total1849193

Merged error: 19.3b

Counts
193 → 9

localize22.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 1 (* (pow k 2.0) (pow t 1.0)))
4.6b
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
7.4b
(* (pow k 2.0) (pow t 1.0))
15.1b
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

rewrite108.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)))
11.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
7.0ms
(* (pow k 2.0) (pow t 1.0))
22.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:
334.0ms
(/ 1 (* (pow k 2.0) (pow t 1.0)))
83.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
327.0ms
(* (pow k 2.0) (pow t 1.0))
639.0ms
(* (pow (/ 1 (* (pow k 2.0) (pow t 1.0))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

simplify162.0ms

Algorithm
egg-herbie
Counts
612 → 612
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
013167192
141627023
250027016

prune569.0ms

Filtered
612 candidates to 99 candidates (16.2%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New6039612
Fresh628
Picked101
Done000
Total61011621

Merged error: 17.1b

Counts
621 → 11

localize28.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0))))
2.3b
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
4.6b
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
15.1b
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

rewrite367.0ms

Algorithm
rewrite-expression-head
Rules
8030×add-exp-log
6479×prod-exp
4393×pow-exp
2672×div-exp
2364×pow-to-exp
574×rec-exp 1-exp
32×add-cbrt-cube
22×add-sqr-sqrt times-frac
18×unpow-prod-down
17×add-cube-cbrt *-un-lft-identity
16×associate-*l*
13×associate-*r*
11×cbrt-unprod
associate-/r*
cbrt-undiv
sqr-pow
pow1
div-inv associate-/l* add-log-exp
unpow2 unswap-sqr
frac-2neg clear-num *-commutative
pow-flip associate-*r/ inv-pow
Counts
4 → 1918
Calls
4 calls:
13.0ms
(/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0))))
10.0ms
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
8.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
48.0ms
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

series2.2s

Counts
4 → 12
Calls
4 calls:
491.0ms
(/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0))))
475.0ms
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
85.0ms
(/ (* (cos k) (pow l 2)) (pow (sin k) 2))
1.1s
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (/ (* (cos k) (pow l 2)) (pow (sin k) 2)))

simplify357.0ms

Algorithm
egg-herbie
Counts
1930 → 1930
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
0235434764
1500234494

prune607.0ms

Filtered
1930 candidates to 88 candidates (4.6%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New192731930
Fresh2810
Picked011
Done000
Total1929121941

Merged error: 16.5b

Counts
1941 → 12

localize33.0ms

Local error

Found 4 expressions with local error:

1.8b
(/ (pow l 2) (sin k))
2.3b
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
2.7b
(* (/ (cos k) (sin k)) (/ (pow l 2) (sin k)))
15.1b
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (* (/ (cos k) (sin k)) (/ (pow l 2) (sin k))))

rewrite276.0ms

Algorithm
rewrite-expression-head
Rules
6173×add-exp-log
4558×prod-exp
2603×pow-exp
2011×div-exp
1216×pow-to-exp
369×rec-exp 1-exp
76×add-sqr-sqrt
73×times-frac
47×add-cube-cbrt *-un-lft-identity
41×add-cbrt-cube
31×unpow-prod-down
30×associate-*r*
29×associate-*l*
16×cbrt-unprod
11×sqr-pow
10×unswap-sqr
cbrt-undiv unpow2
associate-/l*
pow1
associate-*r/
div-inv add-log-exp
associate-/r* *-commutative
frac-times associate-*l/
frac-2neg pow-prod-down clear-num
Counts
4 → 1342
Calls
4 calls:
5.0ms
(/ (pow l 2) (sin k))
10.0ms
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
22.0ms
(* (/ (cos k) (sin k)) (/ (pow l 2) (sin k)))
38.0ms
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (* (/ (cos k) (sin k)) (/ (pow l 2) (sin k))))

series1.5s

Counts
4 → 12
Calls
4 calls:
43.0ms
(/ (pow l 2) (sin k))
491.0ms
(* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))
90.0ms
(* (/ (cos k) (sin k)) (/ (pow l 2) (sin k)))
897.0ms
(* (pow (/ 1 (* (pow (* (cbrt k) (cbrt k)) 2.0) (* (pow (cbrt k) 2.0) (pow t 1.0)))) 1.0) (* (/ (cos k) (sin k)) (/ (pow l 2) (sin k))))

simplify263.0ms

Algorithm
egg-herbie
Counts
1354 → 1354
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
0242325218
1500124861

prune741.0ms

Filtered
1354 candidates to 125 candidates (9.2%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New134681354
Fresh1910
Picked101
Done011
Total1348181366

Merged error: 14.4b

Counts
1366 → 18

regimes436.0ms

Accuracy

0% (3.3b remaining)

Error of 17.3b against oracle of 14.0b and baseline of 17.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03120
13120

end0.0ms

sample14.1s

Algorithm
intervals
Results
4.3s2178×body2560valid
4.0s983×body5120valid
3.3s4123×body1280valid
1.4s2522×body640valid
368.0ms982×body320valid
269.0ms2031×body80valid
113.0ms454×body160valid

Profiling

Loading profile data...