Details

Time bar (total: 3.3s)

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify20.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1284
2434
3564
4724
51334
62144
72654
82974
92974

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: 0.0b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- x y) (- 2.0 (+ x y)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
40×add-sqr-sqrt
30×times-frac
19×distribute-lft-out--
14×add-cube-cbrt
13×difference-of-squares
6×associate-/r* distribute-lft-out
5×associate-/l*
3×add-exp-log add-cbrt-cube
2×flip3-- associate-/r/ flip-- associate-/l/
1×pow1 cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv add-log-exp
Counts
1 → 58
Calls
1 calls:
10.0ms
(/ (- x y) (- 2.0 (+ x y)))

series48.0ms

Counts
1 → 3
Calls
1 calls:
48.0ms
(/ (- x y) (- 2.0 (+ x y)))

simplify120.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0275489
1853468
24118466
35002466

prune88.0ms

Filtered
61 candidates to 38 candidates (62.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New57461
Fresh000
Picked011
Done000
Total57562

Merged error: 0b

Counts
62 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×swap-sqr
9×flip3-- pow1/3 flip-- distribute-lft-out--
8×associate-*r* associate-*l*
7×difference-of-squares
6×add-exp-log
4×frac-times add-cbrt-cube 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 → 101
Calls
4 calls:
11.0ms
(* (cbrt (- x y)) (cbrt (- x y)))
3.0ms
(cbrt (- x y))
3.0ms
(cbrt (- x y))
3.0ms
(cbrt (- x y))

series558.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(* (cbrt (- x y)) (cbrt (- x y)))
146.0ms
(cbrt (- x y))
142.0ms
(cbrt (- x y))
139.0ms
(cbrt (- x y))

simplify171.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 3 (158.0ms)

IterNodesCost
0261760
1912723
24506670
35001660

prune243.0ms

Filtered
113 candidates to 81 candidates (71.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1130113
Fresh033
Picked011
Done011
Total1135118

Merged error: 0b

Counts
118 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* (cbrt (- 2.0 (+ x y))) (cbrt (- 2.0 (+ x y)))))
0.6b
(cbrt (- 2.0 (+ x y)))
0.6b
(cbrt (- 2.0 (+ x y)))
0.6b
(cbrt (- 2.0 (+ x y)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
18×cbrt-prod cbrt-div
15×add-exp-log add-sqr-sqrt
12×pow1
9×add-cube-cbrt flip3-- pow-flip pow1/3 flip--
8×associate-/r/
7×add-cbrt-cube
6×distribute-lft-out--
4×frac-times div-exp add-log-exp
3×times-frac prod-exp distribute-lft-out associate-/l* difference-of-squares
2×cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 frac-2neg pow-plus clear-num associate-/r* cbrt-unprod div-inv inv-pow
Counts
4 → 91
Calls
4 calls:
15.0ms
(/ 1 (* (cbrt (- 2.0 (+ x y))) (cbrt (- 2.0 (+ x y)))))
5.0ms
(cbrt (- 2.0 (+ x y)))
5.0ms
(cbrt (- 2.0 (+ x y)))
5.0ms
(cbrt (- 2.0 (+ x y)))

series392.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(/ 1 (* (cbrt (- 2.0 (+ x y))) (cbrt (- 2.0 (+ x y)))))
98.0ms
(cbrt (- 2.0 (+ x y)))
97.0ms
(cbrt (- 2.0 (+ x y)))
99.0ms
(cbrt (- 2.0 (+ x y)))

simplify152.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0377845
11110767
24710732
35001732

prune216.0ms

Filtered
103 candidates to 71 candidates (68.9%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1030103
Fresh022
Picked011
Done022
Total1035108

Merged error: 0b

Counts
108 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (/ 1 (sqrt (- 2.0 (+ x y)))) (/ (- x y) (sqrt (- 2.0 (+ x y)))))
0.3b
(/ 1 (sqrt (- 2.0 (+ x y))))
0.3b
(/ (- x y) (sqrt (- 2.0 (+ x y))))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
213×*-un-lft-identity
199×add-sqr-sqrt
166×times-frac
119×sqrt-prod
79×add-cube-cbrt
55×distribute-lft-out--
51×associate-*r*
37×difference-of-squares
33×associate-*l*
31×add-exp-log
19×add-cbrt-cube
18×associate-/r* distribute-lft-out
15×unswap-sqr
11×div-exp
8×sqrt-div prod-exp associate-/r/ associate-/l*
7×pow1
6×cbrt-undiv
5×flip3-- flip--
4×cbrt-unprod div-inv
3×rec-exp pow-flip 1-exp add-log-exp
2×frac-2neg clear-num associate-/l/
1×frac-times sqrt-pow1 pow1/2 div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative inv-pow
Counts
3 → 258
Calls
3 calls:
51.0ms
(* (/ 1 (sqrt (- 2.0 (+ x y)))) (/ (- x y) (sqrt (- 2.0 (+ x y)))))
9.0ms
(/ 1 (sqrt (- 2.0 (+ x y))))
11.0ms
(/ (- x y) (sqrt (- 2.0 (+ x y))))

series227.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(* (/ 1 (sqrt (- 2.0 (+ x y)))) (/ (- x y) (sqrt (- 2.0 (+ x y)))))
71.0ms
(/ 1 (sqrt (- 2.0 (+ x y))))
104.0ms
(/ (- x y) (sqrt (- 2.0 (+ x y))))

simplify108.0ms

Algorithm
egg-herbie
Counts
267 → 267
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
08362940
139482569
250012408

prune363.0ms

Filtered
267 candidates to 130 candidates (48.7%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New2670267
Fresh011
Picked011
Done033
Total2675272

Merged error: 0b

Counts
272 → 5

regimes60.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
084
184

end0.0ms

sample284.0ms

Algorithm
intervals
Results
162.0ms7996×body80valid
0.0ms4×body1280valid