Details

Time bar (total: 3.0s)

analyze2.0ms

Algorithm
search

sample57.0ms

Algorithm
intervals
Results
35.0ms76×body1280valid
10.0ms48×body640valid
3.0ms22×body320valid
3.0ms100×body80valid
1.0ms10×body160valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052
152

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 37.0b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

2.7b
(log (+ 1.0 x))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
4×log-prod *-un-lft-identity
2×pow1 add-exp-log add-sqr-sqrt add-cube-cbrt log-div
1×flip3-+ rem-log-exp log-pow add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
1 → 15
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

simplify37.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
012897
135487
2128081
3500178

prune45.0ms

Filtered
13 candidates to 18 candidates (-38.5%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New12618
Fresh000
Picked101
Done000
Total13619

Merged error: 0.2b

Counts
19 → 6

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
70×add-sqr-sqrt
68×associate-*r*
56×unpow-prod-down
36×add-cube-cbrt *-un-lft-identity
25×add-exp-log
24×unpow2 sqr-pow
17×unswap-sqr
10×prod-exp
9×div-exp
7×add-cbrt-cube
6×pow-to-exp pow-exp add-log-exp
4×pow1
3×associate-*r/ associate-*l*
2×diff-log frac-sub cbrt-unprod
1×cbrt-undiv sub-neg flip3-- flip3-+ pow-prod-down associate--l+ sum-log *-commutative flip-- flip-+ div-inv
Counts
2 → 126
Calls
2 calls:
20.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
6.0ms
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

series10.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
5.0ms
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

simplify71.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
0676880
12962757
25002753

prune231.0ms

Filtered
81 candidates to 132 candidates (-63.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1293132
Fresh055
Picked011
Done000
Total1299138

Merged error: 0.2b

Counts
138 → 9

localize6.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
0.0b
(sqrt (+ 1.0 x))
2.8b
(log (sqrt (+ 1.0 x)))
2.8b
(log (sqrt (+ 1.0 x)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
16×sqrt-prod
14×log-prod
12×add-sqr-sqrt
10×pow1 add-cube-cbrt
8×sqrt-div
6×add-exp-log log-pow
4×log-div sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
2×rem-sqrt-square rem-log-exp
Counts
4 → 72
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
3.0ms
(sqrt (+ 1.0 x))
4.0ms
(log (sqrt (+ 1.0 x)))
4.0ms
(log (sqrt (+ 1.0 x)))

series21.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(sqrt (+ 1.0 x))
3.0ms
(sqrt (+ 1.0 x))
5.0ms
(log (sqrt (+ 1.0 x)))
6.0ms
(log (sqrt (+ 1.0 x)))

simplify116.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
0265550
1904520
23891506
35001494

prune176.0ms

Filtered
64 candidates to 84 candidates (-31.3%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New82284
Fresh257
Picked101
Done011
Total85893

Merged error: 0.2b

Counts
93 → 8

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
2.7b
(log (+ 1.0 x))
2.8b
(log (sqrt (+ 1.0 x)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
8×add-sqr-sqrt sqrt-prod
7×pow1 add-cube-cbrt
5×add-exp-log
4×log-div sqrt-div log-pow
3×flip3-+ add-cbrt-cube flip-+ distribute-lft-out add-log-exp
2×sqrt-pow1 pow1/2 rem-log-exp
1×rem-sqrt-square
Counts
3 → 51
Calls
3 calls:
3.0ms
(sqrt (+ 1.0 x))
3.0ms
(log (+ 1.0 x))
4.0ms
(log (sqrt (+ 1.0 x)))

series12.0ms

Counts
3 → 9
Calls
3 calls:
3.0ms
(sqrt (+ 1.0 x))
3.0ms
(log (+ 1.0 x))
6.0ms
(log (sqrt (+ 1.0 x)))

simplify133.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (127.0ms)

IterNodesCost
0330372
11111347
24730334
35002328

prune102.0ms

Filtered
46 candidates to 60 candidates (-30.4%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New58260
Fresh156
Picked011
Done011
Total59968

Merged error: 0.2b

Counts
68 → 9

regimes142.0ms

Accuracy

99.2% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.7b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02716
12716

end0.0ms

analyze3.0ms

Algorithm
search

sample1.8s

Algorithm
intervals
Results
1.1s2307×body1280valid
381.0ms1683×body640valid
92.0ms788×body320valid
73.0ms2834×body80valid
27.0ms388×body160valid

Profiling

Loading profile data...