Details

Time bar (total: 3.7s)

analyze25.0ms

Algorithm
search

sample251.0ms

Algorithm
intervals
Results
198.0ms31×body640valid
19.0ms41×body1280valid
9.0ms140×body80valid
6.0ms27×body320valid
5.0ms256×pre80true
2.0ms17×body160valid

simplify390.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0146
1186
2216
3226
4226

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* e (cos v)))
0.0b
(/ (* e (sin v)) (+ 1.0 (* e (cos v))))
0.1b
(* e (cos v))
0.1b
(* e (sin v))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×add-exp-log add-cbrt-cube
10×add-cube-cbrt *-un-lft-identity
pow1
associate-*r* associate-*l* add-log-exp
times-frac prod-exp associate-/r* cbrt-unprod
cbrt-undiv flip3-+ div-exp pow-prod-down associate-/r/ *-commutative flip-+ unswap-sqr
+-commutative frac-2neg clear-num sum-log div-inv associate-/l*
Counts
4 → 70
Calls
4 calls:
2.0ms
(+ 1.0 (* e (cos v)))
5.0ms
(/ (* e (sin v)) (+ 1.0 (* e (cos v))))
4.0ms
(* e (cos v))
6.0ms
(* e (sin v))

series49.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ 1.0 (* e (cos v)))
21.0ms
(/ (* e (sin v)) (+ 1.0 (* e (cos v))))
7.0ms
(* e (cos v))
15.0ms
(* e (sin v))

simplify43.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0316470
11448411
25001411

prune133.0ms

Filtered
60 candidates to 82 candidates (-36.7%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New721082
Fresh000
Picked101
Done000
Total731083

Merged error: 0.0b

Counts
83 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt e) (cbrt e))
0.6b
(cbrt e)
0.6b
(cbrt e)
0.6b
(cbrt e)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt e) (cbrt e))
1.0ms
(cbrt e)
1.0ms
(cbrt e)
1.0ms
(cbrt e)

series94.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (cbrt e) (cbrt e))
21.0ms
(cbrt e)
24.0ms
(cbrt e)
24.0ms
(cbrt e)

simplify74.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
0148349
1471322
22276265
35002252

prune94.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New85085
Fresh099
Picked011
Done000
Total851095

Merged error: 0.0b

Counts
95 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* e (sin v)) (+ 1.0 (log (exp (* e (cos v))))))
0.1b
(* e (cos v))
0.1b
(* e (sin v))
4.6b
(log (exp (* e (cos v))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
15×add-sqr-sqrt
13×add-exp-log add-cbrt-cube
11×pow1 add-cube-cbrt
associate-*r* associate-*l*
times-frac associate-/r* log-pow add-log-exp
distribute-lft-out
log-prod prod-exp cbrt-unprod
cbrt-undiv div-exp pow-prod-down associate-/r/ *-commutative unswap-sqr
exp-prod exp-to-pow frac-2neg flip3-+ rem-log-exp clear-num flip-+ div-inv associate-/l*
Counts
4 → 77
Calls
4 calls:
7.0ms
(/ (* e (sin v)) (+ 1.0 (log (exp (* e (cos v))))))
4.0ms
(* e (cos v))
4.0ms
(* e (sin v))
2.0ms
(log (exp (* e (cos v))))

series40.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(/ (* e (sin v)) (+ 1.0 (log (exp (* e (cos v))))))
6.0ms
(* e (cos v))
7.0ms
(* e (sin v))
6.0ms
(log (exp (* e (cos v))))

simplify42.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0312543
11394463
25001447

prune100.0ms

Filtered
61 candidates to 89 candidates (-45.9%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh358
Picked011
Done011
Total91899

Merged error: 0.0b

Counts
99 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (cos v) e) 1.0)
0.1b
(* (cos v) e)
0.1b
(/ (+ (* (cos v) e) 1.0) (sin v))
0.2b
(/ e (/ (+ (* (cos v) e) 1.0) (sin v)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
58×add-sqr-sqrt
56×add-cube-cbrt *-un-lft-identity
16×associate-/r*
13×add-exp-log add-cbrt-cube
pow1 div-inv associate-/l* add-log-exp
cbrt-undiv div-exp
associate-*r* associate-*l*
frac-2neg flip3-+ clear-num flip-+ associate-/l/
+-commutative pow-prod-down prod-exp sum-log associate-/r/ *-commutative cbrt-unprod unswap-sqr
Counts
4 → 128
Calls
4 calls:
4.0ms
(+ (* (cos v) e) 1.0)
4.0ms
(* (cos v) e)
6.0ms
(/ (+ (* (cos v) e) 1.0) (sin v))
9.0ms
(/ e (/ (+ (* (cos v) e) 1.0) (sin v)))

series47.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(+ (* (cos v) e) 1.0)
7.0ms
(* (cos v) e)
14.0ms
(/ (+ (* (cos v) e) 1.0) (sin v))
19.0ms
(/ e (/ (+ (* (cos v) e) 1.0) (sin v)))

simplify66.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05571377
123931301
250011301

prune154.0ms

Filtered
112 candidates to 140 candidates (-25.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1382140
Fresh235
Picked011
Done112
Total1417148

Merged error: 0b

Counts
148 → 7

regimes104.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0148
1148

end0.0ms

analyze16.0ms

Algorithm
search

sample1.9s

Algorithm
intervals
Results
714.0ms1508×body1280valid
386.0ms1320×body640valid
274.0ms4243×body80valid
140.0ms8000×pre80true
123.0ms596×body320valid
47.0ms333×body160valid

Profiling

Loading profile data...