Details

Time bar (total: 6.4s)

sample36.0ms

Algorithm
intervals
Results
16.0ms388×body80valid

simplify53.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

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite25.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:
11.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
8.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
5.0ms
(+ (* x y) (/ (* z t) 16.0))

series286.0ms

Counts
3 → 9
Calls
3 calls:
148.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
95.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
42.0ms
(+ (* x y) (/ (* z t) 16.0))

simplify118.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0282548
11017527
24883513
35001513

prune141.0ms

Filtered
57 candidates to 43 candidates (75.4%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New56157
Fresh000
Picked011
Done000
Total56258

Merged error: 0.0b

Counts
58 → 2

localize28.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y)))
6.1b
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
11.6b
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
34.9b
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log add-cbrt-cube
19×associate-*l/
17×associate-*l*
14×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity flip3-+ flip-+
11×pow1
10×distribute-neg-frac
8×frac-add prod-exp cbrt-unprod
6×times-frac associate-/l/ add-log-exp
4×cbrt-undiv associate-*r/ div-exp associate-*r* pow-prod-down
3×distribute-lft-neg-in distribute-rgt-neg-in associate-/l*
2×distribute-rgt-in frac-times sub-neg flip3-- distribute-lft-in associate-/r/ *-commutative flip-- div-inv
1×+-commutative distribute-lft-neg-out neg-mul-1 frac-2neg clear-num associate-/r* sum-log unswap-sqr
Counts
4 → 107
Calls
4 calls:
11.0ms
(* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y)))
18.0ms
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
15.0ms
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
30.0ms
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
79.0ms
(* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y)))
673.0ms
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
155.0ms
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
335.0ms
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))))

simplify165.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
09003139
149902771
250022771

prune515.0ms

Filtered
119 candidates to 89 candidates (74.8%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1181119
Fresh000
Picked011
Done011
Total1183121

Merged error: 0.0b

Counts
121 → 3

localize34.0ms

Local error

Found 4 expressions with local error:

5.2b
(* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y))))
6.1b
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
11.6b
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
34.9b
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y)))) (* (* x y) (* x y)))))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
44×add-exp-log
35×add-cbrt-cube
23×associate-*l*
21×associate-*l/
19×prod-exp
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
14×pow1 cbrt-unprod
12×flip3-+ times-frac flip-+
11×associate-*r/ div-exp
10×distribute-neg-frac
9×frac-times
8×distribute-rgt-in distribute-lft-in frac-add
7×cbrt-undiv
6×pow-prod-down associate-/l/ add-log-exp
4×sub-neg flip3-- flip--
3×distribute-lft-neg-in distribute-rgt-neg-in 1-exp associate-/l*
2×associate-*r* associate-/r/ *-commutative div-inv
1×+-commutative distribute-lft-neg-out neg-mul-1 frac-2neg clear-num associate-/r* sum-log
Counts
4 → 130
Calls
4 calls:
15.0ms
(* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y))))
25.0ms
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
16.0ms
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
37.0ms
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y)))) (* (* x y) (* x y)))))

series1.5s

Counts
4 → 12
Calls
4 calls:
78.0ms
(* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y))))
899.0ms
(+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0))
175.0ms
(* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b))
351.0ms
(/ (+ (* (- (+ (* (/ (* z t) 16.0) (- (/ (* z t) 16.0) (* x y))) (* (* x y) (* x y)))) (* a b)) (* (+ (pow (* x y) 3) (pow (/ (* z t) 16.0) 3)) 4.0)) (* 4.0 (+ (* (/ z 1) (* (/ t 16.0) (- (/ (* z t) 16.0) (* x y)))) (* (* x y) (* x y)))))

simplify57.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
011533450
150013068

prune650.0ms

Filtered
142 candidates to 98 candidates (69.0%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1420142
Fresh000
Picked011
Done022
Total1423145

Merged error: 0.0b

Counts
145 → 3

regimes419.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample952.0ms

Algorithm
intervals
Results
499.0ms11882×body80valid