Details

Time bar (total: 3.8s)

sample22.0ms

Algorithm
intervals
Results
9.0ms364×body80valid

simplify108.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0144
1273
2623
31123
41703
52133
62603
74503
88453
915323
1031383
1145873
1250013

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.0b

Counts
2 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

2.0b
(fma (- y x) (/ z t) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (- y x) (/ z t) x)

series37.0ms

Counts
1 → 3
Calls
1 calls:
37.0ms
(fma (- y x) (/ z t) x)

simplify42.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
04169
18662
225753
3124853
4500353

prune37.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New9413
Fresh011
Picked011
Done000
Total9615

Merged error: 2.0b

Counts
15 → 6

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* (- y x) (/ z t)))
8.0b
(* (- y x) (/ z t))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×*-un-lft-identity associate-*r*
11×add-cube-cbrt
10×times-frac
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 add-log-exp
3×fma-def
2×expm1-log1p-u frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
1×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 56
Calls
2 calls:
4.0ms
(+ x (* (- y x) (/ z t)))
10.0ms
(* (- y x) (/ z t))

series83.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(+ x (* (- y x) (/ z t)))
46.0ms
(* (- y x) (/ z t))

simplify42.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0306327
11283301
25002286

prune138.0ms

Filtered
62 candidates to 45 candidates (72.6%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New57562
Fresh224
Picked101
Done011
Total60868

Merged error: 0.0b

Counts
68 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt z)
0.7b
(cbrt z)
0.7b
(cbrt z)
1.8b
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
14×add-sqr-sqrt add-cbrt-cube
11×*-un-lft-identity
9×cbrt-prod add-cube-cbrt prod-exp cbrt-unprod
6×pow1
5×associate-*r* associate-*l*
4×cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
3×pow1/3
2×frac-times flip3-- times-frac associate-*l/ flip-- unswap-sqr
1×associate-*r/ pow-prod-down *-commutative div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 77
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
14.0ms
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))

series668.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt z)
189.0ms
(cbrt z)
178.0ms
(cbrt z)
123.0ms
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))

simplify57.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0398630
11701502
25003463

prune250.0ms

Filtered
89 candidates to 70 candidates (78.7%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh066
Picked011
Done011
Total88997

Merged error: 0.0b

Counts
97 → 9

localize27.0ms

Local error

Found 4 expressions with local error:

1.8b
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))
3.2b
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
3.2b
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
3.2b
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
15×cbrt-div
14×add-cbrt-cube
11×add-sqr-sqrt
9×prod-exp cbrt-unprod
8×frac-times flip3-- *-un-lft-identity associate-*l/ flip--
6×pow1 add-cube-cbrt
5×associate-*r* associate-*l*
4×cbrt-undiv expm1-log1p-u associate-*r/ div-exp log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3
2×times-frac unswap-sqr
1×pow-prod-down *-commutative div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 86
Calls
4 calls:
15.0ms
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))
12.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
12.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
12.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))

series926.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t))))
260.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
266.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))
273.0ms
(cbrt (* (- y x) (/ (* (cbrt z) (cbrt z)) (* (cbrt t) (cbrt t)))))

simplify67.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04951368
119491199
250011161

prune391.0ms

Filtered
98 candidates to 80 candidates (81.6%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New98098
Fresh066
Picked011
Done022
Total989107

Merged error: 0.0b

Counts
107 → 9

regimes201.0ms

Accuracy

0% (0.9b remaining)

Error of 1.0b against oracle of 0.0b and baseline of 1.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01714
11714

end0.0ms

sample559.0ms

Algorithm
intervals
Results
282.0ms10700×body80valid