Details

Time bar (total: 4.6s)

sample257.0ms

Algorithm
intervals
Results
28.0ms76×body1280valid
12.0ms50×body640valid
6.0ms85×body80valid
5.0ms32×body320valid
3.0ms86×body80overflowed
1.0ms13×body160valid

simplify469.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
0506112

prune11.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 42.1b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0))
0.5b
(sqrt (/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0)))
3.8b
(- (pow (exp x) 2.0) 1.0)
3.9b
(- (exp x) 1.0)

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
126×add-sqr-sqrt
87×*-un-lft-identity
71×times-frac
52×difference-of-squares
41×sqrt-prod
31×add-cube-cbrt
28×distribute-lft-out--
12×unpow-prod-down sqr-pow
8×add-log-exp
7×associate-/l*
6×add-exp-log add-cbrt-cube
5×pow1 flip3-- associate-/r* flip--
4×associate-/r/
2×sub-neg rem-sqrt-square diff-log div-inv associate-/l/
1×cbrt-undiv frac-2neg sqrt-pow1 pow1/2 sqrt-div div-sub div-exp clear-num
Counts
4 → 147
Calls
4 calls:
12.0ms
(/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0))
19.0ms
(sqrt (/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0)))
5.0ms
(- (pow (exp x) 2.0) 1.0)
6.0ms
(- (exp x) 1.0)

series40.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0))
15.0ms
(sqrt (/ (- (pow (exp x) 2.0) 1.0) (- (exp x) 1.0)))
4.0ms
(- (pow (exp x) 2.0) 1.0)
11.0ms
(- (exp x) 1.0)

simplify74.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049622789
149622789

prune283.0ms

Filtered
113 candidates to 159 candidates (-40.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1572159
Fresh000
Picked101
Done000
Total1582160

Merged error: 0.5b

Counts
160 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (/ x (sqrt 2)) x) 3/16)
0.1b
(* (/ x (sqrt 2)) x)
0.5b
(/ x (sqrt 2))
0.5b
(/ x (sqrt 2))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
56×times-frac
49×add-cube-cbrt *-un-lft-identity
34×sqrt-prod
23×associate-*l*
22×add-exp-log add-cbrt-cube
12×associate-/r*
11×pow1
7×prod-exp cbrt-unprod
6×associate-*r* associate-/l*
4×cbrt-undiv div-exp pow-prod-down add-log-exp
3×associate-*l/ div-inv unswap-sqr
2×frac-2neg clear-num *-commutative
Counts
4 → 141
Calls
4 calls:
7.0ms
(* (* (/ x (sqrt 2)) x) 3/16)
10.0ms
(* (/ x (sqrt 2)) x)
4.0ms
(/ x (sqrt 2))
4.0ms
(/ x (sqrt 2))

series23.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (* (/ x (sqrt 2)) x) 3/16)
6.0ms
(* (/ x (sqrt 2)) x)
5.0ms
(/ x (sqrt 2))
6.0ms
(/ x (sqrt 2))

simplify52.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049351163
149351163

prune247.0ms

Filtered
98 candidates to 153 candidates (-56.1%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1512153
Fresh011
Picked101
Done000
Total1523155

Merged error: 0.5b

Counts
155 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt x) (cbrt x))
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite11.0ms

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

series94.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (cbrt x) (cbrt x))
24.0ms
(cbrt x)
21.0ms
(cbrt x)
23.0ms
(cbrt x)

simplify73.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
05837334

prune123.0ms

Filtered
52 candidates to 85 candidates (-63.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New84185
Fresh022
Picked101
Done000
Total85388

Merged error: 0.5b

Counts
88 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (/ x (sqrt 2))) (cbrt (/ x (sqrt 2))))
0.6b
(cbrt (/ x (sqrt 2)))
0.6b
(cbrt (/ x (sqrt 2)))
0.6b
(cbrt (/ x (sqrt 2)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
190×cbrt-prod
163×add-sqr-sqrt
154×times-frac
103×add-cube-cbrt *-un-lft-identity
77×sqrt-prod
31×swap-sqr
25×associate-*r* associate-*l*
16×unswap-sqr
11×pow1
9×pow1/3
7×cbrt-div div-inv
6×add-exp-log
4×add-cbrt-cube add-log-exp
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 211
Calls
4 calls:
20.0ms
(* (cbrt (/ x (sqrt 2))) (cbrt (/ x (sqrt 2))))
4.0ms
(cbrt (/ x (sqrt 2)))
3.0ms
(cbrt (/ x (sqrt 2)))
5.0ms
(cbrt (/ x (sqrt 2)))

series133.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (cbrt (/ x (sqrt 2))) (cbrt (/ x (sqrt 2))))
29.0ms
(cbrt (/ x (sqrt 2)))
33.0ms
(cbrt (/ x (sqrt 2)))
28.0ms
(cbrt (/ x (sqrt 2)))

simplify71.0ms

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
051622741

prune598.0ms

Filtered
140 candidates to 223 candidates (-59.3%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2221223
Fresh022
Picked101
Done000
Total2233226

Merged error: 0.5b

Counts
226 → 3

regimes42.0ms

Accuracy

98.8% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 20.7b

bsearch20.0ms

Steps
ItersRangePoint
9
-0.00018277710226217338
-1.6134268669450407e-10
-1.6951281397363915e-07

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04154
14154

end0.0ms

sample1.8s

Algorithm
intervals
Results
807.0ms2267×body1280valid
380.0ms1686×body640valid
128.0ms867×body320valid
124.0ms2811×body80valid
99.0ms2610×body80overflowed
42.0ms421×body160valid

Profiling

Loading profile data...