Details

Time bar (total: 2.1s)

sample22.0ms

Algorithm
intervals
Results
11.0ms324×body80valid

simplify84.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (33.0ms)

IterNodesCost
0226
1466
21116
32376
44056
55956
69196
726275
850015

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x z) y)
0.0b
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
5×associate-/l*
4×add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
3×associate-/r*
2×pow1 associate-+r+ associate-/l/
1×cbrt-undiv +-commutative distribute-rgt-in flip3-- frac-2neg distribute-lft-in flip3-+ div-sub div-exp clear-num sum-log flip-- flip-+ div-inv
Counts
2 → 51
Calls
2 calls:
6.0ms
(/ (- x z) y)
3.0ms
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

series53.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(/ (- x z) y)
27.0ms
(+ 1.0 (* 4.0 (+ 0.25 (/ (- x z) y))))

simplify82.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0264320
1853293
23888293
35001293

prune147.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x z) y)
0.0b
(* (/ (- x z) y) 4.0)
0.0b
(+ (+ 1.0 (* 0.25 4.0)) (* (/ (- x z) y) 4.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
37×*-un-lft-identity
31×times-frac
23×add-cube-cbrt
19×associate-*l*
10×add-exp-log add-cbrt-cube
8×add-log-exp
7×distribute-lft-out-- difference-of-squares
5×pow1 associate-/l*
3×associate-*r* associate-*l/ associate-/r* sum-log
2×cbrt-undiv flip3-+ div-exp frac-add prod-exp cbrt-unprod flip-+ div-inv associate-/l/ unswap-sqr
1×+-commutative associate-+l+ flip3-- frac-2neg div-sub pow-prod-down clear-num *-commutative flip--
Counts
3 → 91
Calls
3 calls:
6.0ms
(/ (- x z) y)
9.0ms
(* (/ (- x z) y) 4.0)
5.0ms
(+ (+ 1.0 (* 0.25 4.0)) (* (/ (- x z) y) 4.0))

series98.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(/ (- x z) y)
40.0ms
(* (/ (- x z) y) 4.0)
33.0ms
(+ (+ 1.0 (* 0.25 4.0)) (* (/ (- x z) y) 4.0))

simplify48.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0438575
11684529
25001529

prune232.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize23.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (+ (* (+ (pow 1.0 3) (pow (* 0.25 4.0) 3)) y) (* (+ (* 1.0 1.0) (- (* (* 0.25 4.0) (* 0.25 4.0)) (* 1.0 (* 0.25 4.0)))) (* (- x z) 4.0))) (* y (+ (* (* 0.25 4.0) (- (* 0.25 4.0) 1.0)) (* 1.0 1.0))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
32×associate-*l/
18×associate-/l/
16×flip3-+ frac-add flip-+
8×frac-times
6×add-exp-log flip3-- associate-*r/ add-cbrt-cube flip--
3×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
2×cbrt-undiv div-exp associate-/r/
1×pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 41
Calls
1 calls:
27.0ms
(/ (+ (* (+ (pow 1.0 3) (pow (* 0.25 4.0) 3)) y) (* (+ (* 1.0 1.0) (- (* (* 0.25 4.0) (* 0.25 4.0)) (* 1.0 (* 0.25 4.0)))) (* (- x z) 4.0))) (* y (+ (* (* 0.25 4.0) (- (* 0.25 4.0) 1.0)) (* 1.0 1.0))))

series74.0ms

Counts
1 → 3
Calls
1 calls:
74.0ms
(/ (+ (* (+ (pow 1.0 3) (pow (* 0.25 4.0) 3)) y) (* (+ (* 1.0 1.0) (- (* (* 0.25 4.0) (* 0.25 4.0)) (* 1.0 (* 0.25 4.0)))) (* (- x z) 4.0))) (* y (+ (* (* 0.25 4.0) (- (* 0.25 4.0) 1.0)) (* 1.0 1.0))))

simplify90.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
05501315
135041159
250011159

prune273.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes47.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03725
13725

end0.0ms

sample748.0ms

Algorithm
intervals
Results
536.0ms10070×body80valid