Details

Time bar (total: 6.8s)

sample26.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
1.0ms14×body640valid
1.0ms6×body1280valid
1.0ms8×body320valid
0.0ms6×body160valid

simplify72.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0206
1456
21116
32886
47146
514986
634106
750016

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.8b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- y z) (- t x))
2.0b
(+ x (/ (* (- y z) (- t x)) (- a z)))
11.2b
(/ (* (- y z) (- t x)) (- a z))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
13×flip3-- flip--
10×add-exp-log add-cbrt-cube
8×frac-times associate-/l/
7×add-cube-cbrt
5×pow1 times-frac associate-*r* associate-*l* associate-/r* add-log-exp
4×associate-*r/ associate-*l/ distribute-lft-out-- difference-of-squares
2×cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp prod-exp associate-/r/ cbrt-unprod
1×+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
3 → 81
Calls
3 calls:
34.0ms
(* (- y z) (- t x))
19.0ms
(+ x (/ (* (- y z) (- t x)) (- a z)))
28.0ms
(/ (* (- y z) (- t x)) (- a z))

series348.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(* (- y z) (- t x))
167.0ms
(+ x (/ (* (- y z) (- t x)) (- a z)))
140.0ms
(/ (* (- y z) (- t x)) (- a z))

simplify58.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0466583
12158534
25001534

prune226.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- a z))
0.6b
(cbrt (- a z))
2.6b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
4.9b
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
59×*-un-lft-identity
52×times-frac
46×associate-*r*
37×cbrt-prod
27×add-cube-cbrt
25×add-exp-log
18×cbrt-div add-cbrt-cube
17×associate-*l*
16×distribute-lft-out-- difference-of-squares
10×associate-/r/
9×flip3-- flip--
8×prod-exp cbrt-unprod
7×cbrt-undiv div-exp
6×pow1 add-log-exp unswap-sqr
5×frac-times
3×associate-*r/ associate-*l/
2×pow1/3 div-inv
1×+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+
Counts
4 → 134
Calls
4 calls:
4.0ms
(cbrt (- a z))
4.0ms
(cbrt (- a z))
126.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
7.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series782.0ms

Counts
4 → 12
Calls
4 calls:
155.0ms
(cbrt (- a z))
146.0ms
(cbrt (- a z))
307.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
173.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

simplify90.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
07441831
132871663
250011576

prune437.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 3.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- t x))
0.7b
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
1.7b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))
6.3b
(+ x (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
54×cbrt-div
40×add-exp-log
23×add-sqr-sqrt
22×add-cbrt-cube
19×flip3-- flip--
17×associate-*l*
16×times-frac associate-*r* associate-/r/
15×prod-exp cbrt-unprod
13×frac-times *-un-lft-identity
12×cbrt-undiv div-exp
9×cbrt-prod add-cube-cbrt
7×associate-*r/ associate-*l/
6×pow1 add-log-exp unswap-sqr
2×pow1/3 div-inv distribute-lft-out-- difference-of-squares
1×+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+
Counts
4 → 112
Calls
4 calls:
4.0ms
(cbrt (- t x))
13.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
132.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))
8.0ms
(+ x (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

series809.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(cbrt (- t x))
131.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
343.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))
179.0ms
(+ x (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

simplify98.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
09042589
135312241
250012201

prune534.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 3.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
0.7b
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
1.7b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))))
7.1b
(+ x (* (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
72×cbrt-div
25×add-sqr-sqrt
24×flip3-- flip--
22×sqrt-prod
19×associate-*r*
17×frac-times times-frac associate-*l*
16×associate-/r/
13×add-exp-log
11×*-un-lft-identity add-cbrt-cube
9×add-cube-cbrt associate-*r/ associate-*l/
8×unswap-sqr
6×pow1 add-log-exp
5×cbrt-prod
4×prod-exp cbrt-unprod
2×cbrt-undiv pow1/3 sqrt-div div-exp div-inv
1×+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+ distribute-lft-out-- difference-of-squares
Counts
4 → 107
Calls
4 calls:
13.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
13.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
136.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))))
7.0ms
(+ x (* (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

series826.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
137.0ms
(cbrt (* (cbrt (- a z)) (cbrt (- a z))))
376.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z)))))))
180.0ms
(+ x (* (* (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (sqrt (/ (* (cbrt (- t x)) (cbrt (- t x))) (cbrt (* (cbrt (- a z)) (cbrt (- a z))))))) (/ (cbrt (- t x)) (cbrt (cbrt (- a z))))))

simplify80.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
07142772
124682506
250012497

prune619.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.0b

regimes353.0ms

Accuracy

42.2% (4.7b remaining)

Error of 8.7b against oracle of 4.0b and baseline of 12.2b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04969
14969

end0.0ms

sample742.0ms

Algorithm
intervals
Results
229.0ms7730×body80valid
52.0ms506×body640valid
39.0ms258×body1280valid
30.0ms383×body320valid
15.0ms281×body160valid
3.0ms17×body2560valid