Details

Time bar (total: 5.4s)

sample25.0ms

Algorithm
intervals
Results
11.0ms368×body80valid
0.0msbody1280valid
0.0msbody640valid
0.0msbody320valid
0.0msbody160valid

simplify39.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0307
1867
22837
37427
411977
512737
612737

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (+ (+ (+ (+ y z) z) y) t))
0.0b
(+ (+ y z) z)
0.0b
(+ (* x (+ (+ (+ (+ y z) z) y) t)) (* y 5.0))
0.0b
(+ (+ (+ y z) z) y)

rewrite947.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
20×add-log-exp
19×distribute-lft-out
10×sum-log
add-sqr-sqrt
associate-*r*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-+l+ flip3-+ flip-+
+-commutative associate-*l*
distribute-rgt-in distribute-lft-in associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 71
Calls
4 calls:
635.0ms
(* x (+ (+ (+ (+ y z) z) y) t))
13.0ms
(+ (+ y z) z)
232.0ms
(+ (* x (+ (+ (+ (+ y z) z) y) t)) (* y 5.0))
64.0ms
(+ (+ (+ y z) z) y)

series157.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* x (+ (+ (+ (+ y z) z) y) t))
28.0ms
(+ (+ y z) z)
56.0ms
(+ (* x (+ (+ (+ (+ y z) z) y) t)) (* y 5.0))
34.0ms
(+ (+ (+ y z) z) y)

simplify49.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0374480
11624434
25003419

prune186.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (+ (* 2 (+ z y)) t) x)
0.0b
(+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
associate-*r* associate-*l*
flip3-+ associate-*l/ flip-+
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
2 → 31
Calls
2 calls:
25.0ms
(* (+ (* 2 (+ z y)) t) x)
6.0ms
(+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))

series84.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(* (+ (* 2 (+ z y)) t) x)
51.0ms
(+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))

simplify38.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0221277
11030242
25001238

prune103.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))) (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))))
0.5b
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
0.5b
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
0.5b
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-+ pow1/3 flip-+
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
35.0ms
(* (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))) (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))))
4.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
5.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
4.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))

series981.0ms

Counts
4 → 12
Calls
4 calls:
298.0ms
(* (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))) (cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0))))
229.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
224.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
229.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))

simplify52.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
03501870
112281748
250011626

prune372.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
0.5b
(cbrt (- (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
4.2b
(- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0)))
29.9b
(cbrt (- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div add-log-exp
pow1 add-exp-log add-cbrt-cube
flip3-- pow1/3 flip--
difference-of-squares
sub-neg flip3-+ diff-log flip-+
Counts
4 → 53
Calls
4 calls:
4.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
6.0ms
(cbrt (- (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
22.0ms
(- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0)))
19.0ms
(cbrt (- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0))))

series1.0s

Counts
4 → 12
Calls
4 calls:
231.0ms
(cbrt (+ (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
227.0ms
(cbrt (- (pow (* (+ (* 2 (+ z y)) t) x) 1) (* y 5.0)))
258.0ms
(- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0)))
313.0ms
(cbrt (- (* (pow (* (+ (* 2 (+ z y)) t) x) 1) (pow (* (+ (* 2 (+ z y)) t) x) 1)) (* (* y 5.0) (* y 5.0))))

simplify58.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
04031230
114131097
250011073

prune349.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes115.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0226
1226

end0.0ms

sample634.0ms

Algorithm
intervals
Results
336.0ms10815×body80valid
12.0ms88×body1280valid
11.0ms94×body640valid
4.0ms43×body320valid
2.0ms42×body160valid