Details

Time bar (total: 6.5s)

sample67.0ms

Algorithm
intervals
Results
44.0ms399×body80valid

simplify130.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0379
1949
22879
37419
416629
541959
650019

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.6b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 9.0) y)
0.7b
(- (* (* x 9.0) y) (* (* (* z 4.0) t) a))
5.3b
(* (* (* z 4.0) t) a)
15.5b
(/ (+ (- (* (* x 9.0) y) (* (* (* z 4.0) t) a)) b) (* z c))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log add-cbrt-cube
18×pow1
12×*-un-lft-identity
10×prod-exp cbrt-unprod
pow-prod-down
add-sqr-sqrt add-cube-cbrt
associate-*r* add-log-exp
times-frac associate-/l*
cbrt-undiv div-exp associate-*l* *-commutative associate-/l/ distribute-lft-out
associate-+l- sub-neg flip3-- frac-2neg flip3-+ diff-log div-sub clear-num associate-/r* flip-- flip-+ div-inv
Counts
4 → 77
Calls
4 calls:
6.0ms
(* (* x 9.0) y)
6.0ms
(- (* (* x 9.0) y) (* (* (* z 4.0) t) a))
22.0ms
(* (* (* z 4.0) t) a)
80.0ms
(/ (+ (- (* (* x 9.0) y) (* (* (* z 4.0) t) a)) b) (* z c))

series333.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* x 9.0) y)
81.0ms
(- (* (* x 9.0) y) (* (* (* z 4.0) t) a))
29.0ms
(* (* (* z 4.0) t) a)
202.0ms
(/ (+ (- (* (* x 9.0) y) (* (* (* z 4.0) t) a)) b) (* z c))

simplify77.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0491675
12345574
25002574

prune263.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.6b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (/ (* x y) (* z c)))
4.2b
(/ b (* z c))
6.8b
(/ (* a t) c)
9.4b
(/ (* x y) (* z c))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
44×add-exp-log add-cbrt-cube
15×prod-exp cbrt-unprod
12×cbrt-undiv add-sqr-sqrt div-exp
10×add-cube-cbrt *-un-lft-identity
times-frac
pow1
associate-*r* associate-/r* associate-/l*
div-inv add-log-exp
frac-2neg associate-*l* clear-num
associate-*r/ pow-prod-down *-commutative unswap-sqr
Counts
4 → 92
Calls
4 calls:
10.0ms
(* 9.0 (/ (* x y) (* z c)))
3.0ms
(/ b (* z c))
3.0ms
(/ (* a t) c)
4.0ms
(/ (* x y) (* z c))

series114.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* 9.0 (/ (* x y) (* z c)))
21.0ms
(/ b (* z c))
22.0ms
(/ (* a t) c)
29.0ms
(/ (* x y) (* z c))

simplify56.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0420503
12365384
25002384

prune300.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 1.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt c)
3.9b
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
4.2b
(/ b (* z c))
9.4b
(/ (* x y) (* z c))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
42×add-exp-log
38×add-sqr-sqrt
35×add-cbrt-cube
32×times-frac
22×add-cube-cbrt *-un-lft-identity associate-*r*
14×cbrt-prod
13×cbrt-undiv div-exp prod-exp cbrt-unprod
associate-*l*
pow1 unswap-sqr
div-inv associate-/l* add-log-exp
frac-2neg clear-num associate-/r*
frac-times pow1/3 associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 112
Calls
4 calls:
0.0ms
(cbrt c)
25.0ms
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
3.0ms
(/ b (* z c))
4.0ms
(/ (* x y) (* z c))

series280.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt c)
53.0ms
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
21.0ms
(/ b (* z c))
28.0ms
(/ (* x y) (* z c))

simplify80.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
0635852
13415669
25002634

prune485.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt c)
3.9b
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
4.2b
(/ b (* z c))
8.2b
(* (/ x z) (/ y c))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt
53×times-frac
42×add-exp-log
36×add-cube-cbrt *-un-lft-identity
35×associate-*r* add-cbrt-cube
20×associate-*l*
14×cbrt-prod
13×cbrt-undiv div-exp prod-exp cbrt-unprod
10×unswap-sqr
pow1
div-inv
add-log-exp
associate-/l*
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
frac-2neg pow1/3 clear-num associate-/r*
Counts
4 → 141
Calls
4 calls:
0.0ms
(cbrt c)
23.0ms
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
3.0ms
(/ b (* z c))
13.0ms
(* (/ x z) (/ y c))

series287.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt c)
50.0ms
(* (/ a (* (cbrt c) (cbrt c))) (/ t (cbrt c)))
21.0ms
(/ b (* z c))
34.0ms
(* (/ x z) (/ y c))

simplify84.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (74.0ms)

IterNodesCost
08151006
13971817
25002782

prune586.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 0.3b

regimes1.0s

Accuracy

24.3% (8.0b remaining)

Error of 8.1b against oracle of 0.1b and baseline of 10.7b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08586
18586

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.5s12805×body80valid