Details

Time bar (total: 3.3s)

sample17.0ms

Algorithm
intervals
Results
7.0ms330×body80valid

simplify30.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0134
1204
2344
3494
4574
5694
6904
71274
81764
93044
104394
114494
124494

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- 1.0 x) y)
0.0b
(+ (* (- 1.0 x) y) (* x z))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
associate-*l*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
associate-*r*
associate-*l/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 33
Calls
2 calls:
10.0ms
(* (- 1.0 x) y)
6.0ms
(+ (* (- 1.0 x) y) (* x z))

series68.0ms

Counts
2 → 6
Calls
2 calls:
34.0ms
(* (- 1.0 x) y)
34.0ms
(+ (* (- 1.0 x) y) (* x z))

simplify107.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0184181
1787167
24082166
35001166

prune80.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* 1.0 x))
0.0b
(+ (/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x)))) (* x z))
2.6b
(* (- (pow 1.0 3) (pow x 3)) y)
12.6b
(/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x))))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
25×associate-*l*
18×*-un-lft-identity
16×difference-of-squares
12×unpow-prod-down cube-prod
11×add-exp-log add-cbrt-cube
add-cube-cbrt add-log-exp sqr-pow
pow1
distribute-lft-out--
associate-*l/
flip3-+ times-frac associate-*r* associate-/r* flip-+
cbrt-undiv +-commutative flip3-- div-exp prod-exp sum-log associate-/r/ flip-- cbrt-unprod associate-/l/
difference-cubes distribute-rgt-out frac-2neg pow-prod-down clear-num *-commutative div-inv associate-/l* unswap-sqr
Counts
4 → 90
Calls
4 calls:
3.0ms
(+ (* x x) (* 1.0 x))
67.0ms
(+ (/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x)))) (* x z))
60.0ms
(* (- (pow 1.0 3) (pow x 3)) y)
43.0ms
(/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x))))

series262.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(+ (* x x) (* 1.0 x))
89.0ms
(+ (/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x)))) (* x z))
37.0ms
(* (- (pow 1.0 3) (pow x 3)) y)
81.0ms
(/ (* (- (pow 1.0 3) (pow x 3)) y) (+ (* 1.0 1.0) (+ (* x x) (* 1.0 x))))

simplify68.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0515896
12414801
25001795

prune280.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- 1.0 x))
0.0b
(+ (* x z) (* y (- 1.0 x)))
0.1b
(pow (+ (* x z) (* y (- 1.0 x))) 3)
40.8b
(cbrt (pow (+ (* x z) (* y (- 1.0 x))) 3))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×*-un-lft-identity
12×cbrt-prod add-cube-cbrt
pow1 add-exp-log add-cbrt-cube
unpow-prod-down cube-prod add-log-exp
associate-*r*
cube-div distribute-rgt-in sub-neg associate-+r+ distribute-lft-in
pow-unpow flip3-+ associate-*l* flip-+
cube-mult cbrt-div unpow3 associate-*r/ sqr-pow
+-commutative pow-to-exp flip3-- pow-pow pow1/3 pow-prod-down pow-exp prod-exp sum-log *-commutative flip-- rem-cbrt-cube cbrt-unprod distribute-lft-out-- rem-cube-cbrt difference-of-squares unswap-sqr
Counts
4 → 89
Calls
4 calls:
10.0ms
(* y (- 1.0 x))
3.0ms
(+ (* x z) (* y (- 1.0 x)))
4.0ms
(pow (+ (* x z) (* y (- 1.0 x))) 3)
7.0ms
(cbrt (pow (+ (* x z) (* y (- 1.0 x))) 3))

series205.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* y (- 1.0 x))
34.0ms
(+ (* x z) (* y (- 1.0 x)))
85.0ms
(pow (+ (* x z) (* y (- 1.0 x))) 3)
30.0ms
(cbrt (pow (+ (* x z) (* y (- 1.0 x))) 3))

simplify66.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
0336639
11712603
25001597

prune179.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))
0.3b
(* (cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))) (cbrt (+ (* x z) (* y (- 1.0 x)))))
0.5b
(cbrt (+ (* x z) (* y (- 1.0 x))))
30.0b
(cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x)))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
52×cbrt-div
40×flip3-+ flip-+
36×frac-times
20×add-sqr-sqrt
18×associate-*l/
13×pow1 cbrt-prod
12×add-cube-cbrt *-un-lft-identity associate-*r/
associate-*r*
add-exp-log
associate-*l*
add-cbrt-cube
unswap-sqr
pow1/3 add-log-exp
swap-sqr pow-prod-down
prod-exp *-commutative cbrt-unprod
pow2 distribute-rgt-in distribute-lft-in pow-plus pow3 pow-sqr pow-prod-up
Counts
4 → 118
Calls
4 calls:
18.0ms
(* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))
20.0ms
(* (cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))) (cbrt (+ (* x z) (* y (- 1.0 x)))))
2.0ms
(cbrt (+ (* x z) (* y (- 1.0 x))))
6.0ms
(cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x)))))

series465.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))
30.0ms
(* (cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x))))) (cbrt (+ (* x z) (* y (- 1.0 x)))))
152.0ms
(cbrt (+ (* x z) (* y (- 1.0 x))))
225.0ms
(cbrt (* (+ (* x z) (* y (- 1.0 x))) (+ (* x z) (* y (- 1.0 x)))))

simplify80.0ms

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
05752621
121852485
250032408

prune333.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes130.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
0114
1114

end0.0ms

sample622.0ms

Algorithm
intervals
Results
412.0ms10131×body80valid