Details

Time bar (total: 5.2s)

sample40.0ms

Algorithm
intervals
Results
19.0ms386×body80valid

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

localize13.0ms

Local error

Found 3 expressions with local error:

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)
0.0b
(+ (* x y) (/ (* z t) 16.0))

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

series413.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
284.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)
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

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

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
48×sqrt-div
40×add-sqr-sqrt sqrt-prod
32×*-un-lft-identity
24×frac-sub
21×pow1
16×frac-times
14×add-cube-cbrt
13×flip3-+ flip-+
12×flip3-- swap-sqr flip--
10×sqrt-pow1 pow1/2
8×associate-*r* associate-*l* distribute-lft-out--
6×add-exp-log add-cbrt-cube add-log-exp difference-of-squares
5×pow-prod-up
4×associate-*r/ associate-*l/ unswap-sqr
3×pow-prod-down pow-sqr
2×rem-sqrt-square
1×+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 130
Calls
4 calls:
5.0ms
(+ (* x y) (/ (* z t) 16.0))
8.0ms
(sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
8.0ms
(sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
24.0ms
(* (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))

series1.0s

Counts
4 → 12
Calls
4 calls:
42.0ms
(+ (* x y) (/ (* z t) 16.0))
445.0ms
(sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
450.0ms
(sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
86.0ms
(* (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))

simplify78.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04082533
117252381
250012345

prune369.0ms

Filtered
142 candidates to 85 candidates (59.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1411142
Fresh000
Picked011
Done011
Total1413144

Merged error: 0b

Counts
144 → 3

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
76×cbrt-prod
58×add-sqr-sqrt
52×cbrt-div sqrt-div
47×sqrt-prod
42×*-un-lft-identity
26×frac-sub
22×add-cube-cbrt
16×frac-times
15×swap-sqr
13×flip3-- flip3-+ flip-- flip-+
11×pow1 associate-*r* associate-*l*
9×pow1/3 distribute-lft-out-- unswap-sqr
7×difference-of-squares
6×add-exp-log
4×associate-*r/ associate-*l/ add-cbrt-cube add-log-exp
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 148
Calls
4 calls:
9.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
9.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
9.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
28.0ms
(* (cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))) (cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))))

series671.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
149.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
218.0ms
(cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
165.0ms
(* (cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))) (cbrt (sqrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))))

simplify70.0ms

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
04134102
113113951
250003753

prune569.0ms

Filtered
160 candidates to 103 candidates (64.4%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1600160
Fresh000
Picked011
Done022
Total1603163

Merged error: 0b

Counts
163 → 3

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

sample1.1s

Algorithm
intervals
Results
617.0ms11927×body80valid