Details

Time bar (total: 3.5s)

sample28.0ms

Algorithm
intervals
Results
8.0ms272×body80nan
5.0ms55×body1280valid
3.0ms46×body640valid
2.0ms125×body80valid
1.0ms19×body320valid
0.0ms11×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 31.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

2.9b
(- (sqrt (+ x 1.0)) (sqrt x))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
57×sqrt-prod
50×*-un-lft-identity
42×prod-diff
37×add-sqr-sqrt
29×add-cube-cbrt
8×distribute-lft-out
7×fma-neg
4×difference-of-squares
3×distribute-lft-out-- add-log-exp
1×pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u
Counts
1 → 70
Calls
1 calls:
10.0ms
(- (sqrt (+ x 1.0)) (sqrt x))

series71.0ms

Counts
1 → 3
Calls
1 calls:
71.0ms
(- (sqrt (+ x 1.0)) (sqrt x))

simplify133.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (124.0ms)

IterNodesCost
02521065
1759733
24363623
35001593

prune88.0ms

Filtered
73 candidates to 27 candidates (37.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New70373
Fresh000
Picked101
Done000
Total71374

Merged error: 0.2b

Counts
74 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (sqrt (+ x 1.0)) (sqrt x))
0.2b
(/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity
32×distribute-lft-out
28×sqrt-prod
24×times-frac
16×add-sqr-sqrt add-cube-cbrt
7×fma-def
6×associate-/r*
4×add-exp-log add-cbrt-cube associate-/l* add-log-exp
3×flip3-+ flip-+
2×pow1 expm1-log1p-u associate-/r/ log1p-expm1-u associate-/l/
1×cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
2 → 75
Calls
2 calls:
8.0ms
(+ (sqrt (+ x 1.0)) (sqrt x))
12.0ms
(/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))

series204.0ms

Counts
2 → 6
Calls
2 calls:
63.0ms
(+ (sqrt (+ x 1.0)) (sqrt x))
141.0ms
(/ (+ 1.0 0) (+ (sqrt (+ x 1.0)) (sqrt x)))

simplify50.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0356693
11446627
25001586

prune171.0ms

Filtered
81 candidates to 51 candidates (63.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New701181
Fresh202
Picked011
Done000
Total721284

Merged error: 0.0b

Counts
84 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.3b
(cbrt (+ x 1.0))
0.3b
(cbrt (+ x 1.0))
0.3b
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod
35×*-un-lft-identity
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt
11×pow1
9×flip3-+ pow1/3 swap-sqr flip-+ distribute-lft-out
7×associate-*r* associate-*l*
6×add-exp-log
4×expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 103
Calls
4 calls:
3.0ms
(cbrt (+ x 1.0))
3.0ms
(cbrt (+ x 1.0))
3.0ms
(cbrt (+ x 1.0))
10.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))

series380.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(cbrt (+ x 1.0))
96.0ms
(cbrt (+ x 1.0))
89.0ms
(cbrt (+ x 1.0))
104.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))

simplify156.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 3 (146.0ms)

IterNodesCost
0321818
11071769
24756694
35001692

prune390.0ms

Filtered
115 candidates to 83 candidates (72.2%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1141115
Fresh1910
Picked011
Done011
Total11512127

Merged error: 0.0b

Counts
127 → 12

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.3b
(cbrt (+ x 1.0))
0.3b
(* (cbrt (+ x 1.0)) (* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0)))))
0.3b
(* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0))))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
70×cbrt-div
62×cbrt-prod
48×sqrt-div
45×add-sqr-sqrt
40×*-un-lft-identity
35×flip3-+ flip-+
32×frac-times
28×sqrt-prod
20×add-cube-cbrt
17×associate-*l*
16×pow1 associate-*r/
15×swap-sqr
11×add-exp-log pow1/3 associate-*r* unswap-sqr
10×associate-*l/
9×distribute-lft-out
7×pow-prod-down
5×add-cbrt-cube
4×expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u add-log-exp
2×pow-sqr *-commutative pow-prod-up
1×pow2 pow-plus
Counts
4 → 157
Calls
4 calls:
3.0ms
(cbrt (+ x 1.0))
3.0ms
(cbrt (+ x 1.0))
17.0ms
(* (cbrt (+ x 1.0)) (* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0)))))
13.0ms
(* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0))))

series374.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(cbrt (+ x 1.0))
87.0ms
(cbrt (+ x 1.0))
109.0ms
(* (cbrt (+ x 1.0)) (* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0)))))
90.0ms
(* (cbrt (sqrt (+ x 1.0))) (cbrt (sqrt (+ x 1.0))))

simplify66.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
05141969
116401866
250011587

prune581.0ms

Filtered
169 candidates to 111 candidates (65.7%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1690169
Fresh099
Picked011
Done022
Total16912181

Merged error: 0.0b

Counts
181 → 12

regimes42.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0126
1166
2166

end0.0ms

sample639.0ms

Algorithm
intervals
Results
140.0ms1658×body1280valid
128.0ms8076×body80nan
81.0ms1241×body640valid
74.0ms4128×body80valid
31.0ms636×body320valid
11.0ms337×body160valid