Details

Time bar (total: 11.0s)

sample64.0ms

Algorithm
intervals
Results
43.0ms389×body80valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0328
1698
21348
32258
43788
55988
68158
710358
811438
912118
1012118

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) (/ (* z t) 16.0))
0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
6×sum-log
5×add-sqr-sqrt
4×diff-log
3×pow1 add-exp-log add-cube-cbrt associate-+l+ flip3-+ add-cbrt-cube flip-+
2×+-commutative sub-neg associate--l+ frac-sub distribute-lft-out distribute-lft-out--
1×associate-+l- flip3-- flip-- difference-of-squares
Counts
3 → 48
Calls
3 calls:
4.0ms
(+ (* x y) (/ (* z t) 16.0))
37.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
128.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

series298.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(+ (* x y) (/ (* z t) 16.0))
89.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
159.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

simplify125.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0282548
11017527
24852513
35002513

prune183.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (* x y) (/ (* z t) 16.0))) (cbrt (+ (* x y) (/ (* z t) 16.0))))
1.9b
(cbrt (+ (* x y) (/ (* z t) 16.0)))
1.9b
(cbrt (+ (* x y) (/ (* z t) 16.0)))
1.9b
(cbrt (+ (* x y) (/ (* z t) 16.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
9×flip3-+ pow1/3 flip-+
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
33.0ms
(* (cbrt (+ (* x y) (/ (* z t) 16.0))) (cbrt (+ (* x y) (/ (* z t) 16.0))))
4.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))
8.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))
4.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))

series536.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* (cbrt (+ (* x y) (/ (* z t) 16.0))) (cbrt (+ (* x y) (/ (* z t) 16.0))))
126.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))
130.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))
127.0ms
(cbrt (+ (* x y) (/ (* z t) 16.0)))

simplify106.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 3 (89.0ms)

IterNodesCost
03281262
110701181
240531092
350031082

prune411.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.5b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.5b
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.5b
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

rewrite833.0ms

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity
51×cbrt-prod
23×add-sqr-sqrt
22×distribute-lft-out
18×cbrt-div
15×add-cube-cbrt
14×swap-sqr
11×pow1 distribute-lft-out--
9×flip3-+ pow1/3 flip-+
8×associate-*r* associate-*l*
6×add-exp-log
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 105
Calls
4 calls:
75.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
75.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
75.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
603.0ms
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

series623.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
119.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
120.0ms
(cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
263.0ms
(* (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (cbrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

simplify127.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
02762258
19382121
242551863
350011849

prune383.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
0.0b
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.0b
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.2b
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
48×sqrt-prod
28×add-sqr-sqrt
22×distribute-lft-out
21×pow1
16×sqrt-div swap-sqr
14×add-cube-cbrt
13×add-log-exp
11×distribute-lft-out--
10×sqrt-pow1 pow1/2
9×flip3-+ flip-+
8×associate-*r* associate-*l*
6×add-exp-log add-cbrt-cube
5×pow-prod-up
4×frac-times sum-log unswap-sqr
3×associate-+l+ pow-prod-down pow-sqr
2×rem-sqrt-square diff-log associate-*r/ associate-*l/
1×+-commutative pow2 associate-+l- sub-neg pow-plus sqrt-unprod prod-exp associate--l+ rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 122
Calls
4 calls:
125.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
147.0ms
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
146.0ms
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
607.0ms
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

series3.2s

Counts
4 → 12
Calls
4 calls:
157.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
1.4s
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
1.4s
(sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
154.0ms
(* (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)) (sqrt (+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

simplify55.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
03131815
112531665
250011620

prune335.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes534.0ms

Accuracy

0% (0.0b remaining)

Error of 0.2b against oracle of 0.2b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.3s12001×body80valid