Details

Time bar (total: 9.7s)

sample50.0ms

Algorithm
intervals
Results
23.0ms487×body80valid

simplify225.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0329
1779
22309
37359
419209
529949
633889
740789
850019

prune7.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 6.6b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(+ (* x y) (* z t))
0.1b
(* (+ a (* b c)) c)
8.0b
(* (* (+ a (* b c)) c) i)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
31×associate-*l*
30×*-un-lft-identity
19×add-sqr-sqrt
11×pow1 add-exp-log add-cbrt-cube
10×add-cube-cbrt distribute-lft-out
9×associate-*r*
8×add-log-exp
6×associate-*l/
5×unswap-sqr
4×flip3-+ pow-prod-down prod-exp cbrt-unprod flip-+
3×*-commutative
2×+-commutative sum-log
Counts
4 → 85
Calls
4 calls:
6.0ms
(+ a (* b c))
12.0ms
(+ (* x y) (* z t))
8.0ms
(* (+ a (* b c)) c)
13.0ms
(* (* (+ a (* b c)) c) i)

series189.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ a (* b c))
36.0ms
(+ (* x y) (* z t))
55.0ms
(* (+ a (* b c)) c)
70.0ms
(* (* (+ a (* b c)) c) i)

simplify54.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0329473
11378418
25001414

prune228.0ms

Filtered
97 candidates to 65 candidates (33.0%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New89897
Fresh000
Picked101
Done000
Total90898

Merged error: 1.7b

Counts
98 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* c i)))
0.0b
(+ (* x y) (* z t))
5.5b
(* (+ a (* b c)) (* c i))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
90×*-un-lft-identity
50×associate-*l*
34×distribute-lft-out
24×add-sqr-sqrt
20×distribute-lft-out--
15×associate-*r*
13×add-log-exp
9×pow1 add-exp-log add-cbrt-cube
8×add-cube-cbrt
7×flip3-+ flip-+ unswap-sqr
6×associate-*l/
4×frac-sub
3×+-commutative pow-prod-down prod-exp sum-log cbrt-unprod difference-of-squares
2×diff-log associate--l+ *-commutative
1×sub-neg flip3-- flip--
Counts
4 → 105
Calls
4 calls:
6.0ms
(+ a (* b c))
35.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* c i)))
12.0ms
(+ (* x y) (* z t))
13.0ms
(* (+ a (* b c)) (* c i))

series752.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ a (* b c))
607.0ms
(- (+ (* x y) (* z t)) (* (+ a (* b c)) (* c i)))
42.0ms
(+ (* x y) (* z t))
67.0ms
(* (+ a (* b c)) (* c i))

simplify88.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (77.0ms)

IterNodesCost
0460933
12248888
25001880

prune232.0ms

Filtered
117 candidates to 67 candidates (42.7%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1143117
Fresh257
Picked011
Done000
Total1169125

Merged error: 1.7b

Counts
125 → 9

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt i)
0.6b
(cbrt i)
2.2b
(* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt i)))) (cbrt i))
3.9b
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt i))))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
249×add-sqr-sqrt
160×associate-*r*
148×unswap-sqr
94×associate-*l*
88×cbrt-prod
64×add-cbrt-cube
59×cbrt-unprod
41×*-un-lft-identity
33×add-cube-cbrt
27×pow1 add-exp-log
24×swap-sqr
16×pow-prod-down prod-exp
13×*-commutative
6×associate-*l/
4×distribute-lft-out add-log-exp
2×flip3-+ pow1/3 flip-+
Counts
4 → 227
Calls
4 calls:
4.0ms
(cbrt i)
1.0ms
(cbrt i)
42.0ms
(* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt i)))) (cbrt i))
34.0ms
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt i))))

series753.0ms

Counts
4 → 12
Calls
4 calls:
195.0ms
(cbrt i)
190.0ms
(cbrt i)
116.0ms
(* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt i)))) (cbrt i))
252.0ms
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt i))))

simplify182.0ms

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 2 (160.0ms)

IterNodesCost
08252458
145931976
250011859

prune806.0ms

Filtered
239 candidates to 153 candidates (36.0%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2381239
Fresh257
Picked011
Done011
Total2408248

Merged error: 1.7b

Counts
248 → 8

localize26.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (* (cbrt i) (cbrt i)))
0.6b
(cbrt (cbrt i))
2.2b
(* (* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i)))))) (cbrt (cbrt i))) (cbrt i))
3.6b
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i))))))

rewrite271.0ms

Algorithm
rewrite-expression-head
Rules
1695×add-sqr-sqrt
1294×unswap-sqr
1033×cbrt-prod
395×associate-*r*
375×associate-*l*
133×cbrt-unprod
124×add-cbrt-cube
78×swap-sqr
62×*-un-lft-identity
54×add-cube-cbrt
41×*-commutative
33×pow1 add-exp-log
21×pow-prod-down prod-exp
8×associate-*l/
4×distribute-lft-out add-log-exp
2×flip3-+ pow1/3 flip-+
Counts
4 → 589
Calls
4 calls:
11.0ms
(cbrt (* (cbrt i) (cbrt i)))
2.0ms
(cbrt (cbrt i))
122.0ms
(* (* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i)))))) (cbrt (cbrt i))) (cbrt i))
61.0ms
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i))))))

series1.1s

Counts
4 → 12
Calls
4 calls:
291.0ms
(cbrt (* (cbrt i) (cbrt i)))
250.0ms
(cbrt (cbrt i))
107.0ms
(* (* (* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i)))))) (cbrt (cbrt i))) (cbrt i))
438.0ms
(* (+ a (* b c)) (* c (* (cbrt i) (cbrt (* (cbrt i) (cbrt i))))))

simplify156.0ms

Algorithm
egg-herbie
Counts
601 → 601
Iterations

Useful iterations: 1 (58.0ms)

IterNodesCost
0236312481
1500111918

prune2.3s

Filtered
601 candidates to 432 candidates (28.1%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New6010601
Fresh055
Picked011
Done022
Total6018609

Merged error: 1.7b

Counts
609 → 8

regimes624.0ms

Accuracy

0% (1.0b remaining)

Error of 1.8b against oracle of 0.8b and baseline of 1.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0269
1269

end0.0ms

sample1.4s

Algorithm
intervals
Results
729.0ms15077×body80valid