Details

Time bar (total: 3.7s)

sample64.0ms

Algorithm
intervals
Results
39.0ms84×body1280valid
12.0ms61×body640valid
2.0ms82×body80valid
1.0ms13×body320valid
1.0ms101×body80nan
1.0ms16×body160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052
152

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.8b

localize3.0ms

Local error

Found 1 expressions with local error:

4.2b
(log (+ 1.0 x))

rewrite5.0ms

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

series43.0ms

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

simplify37.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
012295
132786
2116181
3500278

prune41.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

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))))

rewrite96.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
div-exp
add-cbrt-cube
pow-to-exp pow-exp add-log-exp
pow1
associate-*r/ associate-*l*
diff-log frac-sub cbrt-unprod
cbrt-undiv sub-neg flip3-- flip3-+ pow-prod-down associate--l+ sum-log *-commutative flip-- flip-+ div-inv
Counts
2 → 126
Calls
2 calls:
37.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
53.0ms
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

series89.0ms

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

simplify76.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
0676950
13419758
25001757

prune272.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.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
sqrt-div
add-exp-log log-pow
log-div sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
rem-sqrt-square rem-log-exp
Counts
4 → 72
Calls
4 calls:
7.0ms
(sqrt (+ 1.0 x))
7.0ms
(sqrt (+ 1.0 x))
5.0ms
(log (sqrt (+ 1.0 x)))
5.0ms
(log (sqrt (+ 1.0 x)))

series214.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(sqrt (+ 1.0 x))
27.0ms
(sqrt (+ 1.0 x))
78.0ms
(log (sqrt (+ 1.0 x)))
77.0ms
(log (sqrt (+ 1.0 x)))

simplify59.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
0176480
1494436
21896418
35001406

prune170.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
0.3b
(pow (log (sqrt (+ 1.0 x))) 3)
4.3b
(log (sqrt (+ 1.0 x)))
4.3b
(log (sqrt (+ 1.0 x)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod *-un-lft-identity log-pow
17×pow1
14×add-sqr-sqrt add-cube-cbrt log-prod
12×unpow-prod-down cube-prod
sqrt-prod
add-exp-log
sqrt-pow1 pow1/2
add-cbrt-cube
log-div sqrt-div add-log-exp
pow-unpow
cube-mult flip3-+ unpow3 rem-log-exp flip-+ distribute-lft-out sqr-pow
pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 96
Calls
4 calls:
3.0ms
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
4.0ms
(pow (log (sqrt (+ 1.0 x))) 3)
5.0ms
(log (sqrt (+ 1.0 x)))
5.0ms
(log (sqrt (+ 1.0 x)))

series410.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(cbrt (pow (log (sqrt (+ 1.0 x))) 3))
178.0ms
(pow (log (sqrt (+ 1.0 x))) 3)
77.0ms
(log (sqrt (+ 1.0 x)))
77.0ms
(log (sqrt (+ 1.0 x)))

simplify40.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0324689
11217632
25001603

prune193.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes80.0ms

Accuracy

98.9% (0.2b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 21.5b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02111
12111

end0.0ms

sample1.7s

Algorithm
intervals
Results
979.0ms2276×body1280valid
343.0ms1702×body640valid
83.0ms807×body320valid
60.0ms2813×body80valid
34.0ms2609×body80nan
23.0ms402×body160valid