Details

Time bar (total: 15.4s)

sample118.0ms

Algorithm
intervals
Results
75.0ms633×body80valid

simplify87.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune38.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.7b

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (* y z) (* t a))
5.3b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
5.7b
(* b (- (* c z) (* i a)))
6.3b
(* x (- (* y z) (* t a)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
8×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
6×distribute-rgt-in distribute-lft-in associate-*r* associate-*l* add-log-exp
5×sub-neg prod-diff
4×expm1-log1p-u associate-*r/ log1p-expm1-u
3×flip3-- flip--
2×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×fma-neg diff-log fma-udef
Counts
4 → 82
Calls
4 calls:
3.0ms
(- (* y z) (* t a))
0.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
10.0ms
(* b (- (* c z) (* i a)))
10.0ms
(* x (- (* y z) (* t a)))

series319.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(- (* y z) (* t a))
265.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
21.0ms
(* b (- (* c z) (* i a)))
21.0ms
(* x (- (* y z) (* t a)))

simplify53.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0373645
11485568
25001568

prune1.3s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.1b

localize26.0ms

Local error

Found 4 expressions with local error:

2.6b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
3.8b
(* (cbrt x) (- (* y z) (* t a)))
5.3b
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* i a)))))
5.7b
(* b (- (* c z) (* i a)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
20×pow1 add-exp-log
18×distribute-rgt-in distribute-lft-in
15×add-sqr-sqrt
13×add-cbrt-cube
10×associate-*l* pow-prod-down prod-exp cbrt-unprod
9×add-cube-cbrt *-un-lft-identity
8×sub-neg associate-*r/ prod-diff
7×associate-*r*
4×cbrt-prod expm1-log1p-u log1p-expm1-u add-log-exp
3×flip3-- *-commutative flip-- unswap-sqr
1×fma-udef
Counts
4 → 108
Calls
4 calls:
25.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
11.0ms
(* (cbrt x) (- (* y z) (* t a)))
0.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* i a)))))
10.0ms
(* b (- (* c z) (* i a)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
59.0ms
(* (cbrt x) (- (* y z) (* t a)))
299.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* i a)))))
21.0ms
(* b (- (* c z) (* i a)))

simplify79.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
05541206
12443956
25003877

prune1.6s

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 6.0b

localize28.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
2.6b
(* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))
5.3b
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* i a)))))
5.7b
(* b (- (* c z) (* i a)))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
59×pow1 add-exp-log
51×distribute-rgt-in distribute-lft-in
40×pow-prod-down prod-exp cbrt-unprod
31×add-cbrt-cube
14×sub-neg prod-diff
12×associate-*r/
8×add-sqr-sqrt
6×add-cube-cbrt *-un-lft-identity
5×associate-*r* associate-*l*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×flip3-- *-commutative flip--
1×fma-udef unswap-sqr
Counts
4 → 144
Calls
4 calls:
30.0ms
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
92.0ms
(* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))
0.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* i a)))))
11.0ms
(* b (- (* c z) (* i a)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
27.0ms
(* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))
298.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* i a)))))
21.0ms
(* b (- (* c z) (* i a)))

simplify110.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
08222883
134821832
250011476

prune1.6s

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 6.0b

localize28.0ms

Local error

Found 4 expressions with local error:

1.9b
(* (cbrt (cbrt x)) (- (* y z) (* t a)))
2.6b
(* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a))))))
5.3b
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))) (* b (- (* c z) (* i a)))))
5.7b
(* b (- (* c z) (* i a)))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
102×distribute-rgt-in distribute-lft-in
40×pow1 add-exp-log
26×pow-prod-down prod-exp cbrt-unprod
20×sub-neg prod-diff
19×add-cbrt-cube
18×add-sqr-sqrt
13×associate-*l*
12×cbrt-prod associate-*r/
10×add-cube-cbrt *-un-lft-identity
7×associate-*r*
4×expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
3×flip3-- *-commutative flip--
1×fma-udef
Counts
4 → 160
Calls
4 calls:
13.0ms
(* (cbrt (cbrt x)) (- (* y z) (* t a)))
145.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a))))))
0.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))) (* b (- (* c z) (* i a)))))
10.0ms
(* b (- (* c z) (* i a)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(* (cbrt (cbrt x)) (- (* y z) (* t a)))
26.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a))))))
317.0ms
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))) (* b (- (* c z) (* i a)))))
25.0ms
(* b (- (* c z) (* i a)))

simplify118.0ms

Algorithm
egg-herbie
Counts
172 → 172
Iterations

Useful iterations: 2 (94.0ms)

IterNodesCost
09673102
134992806
250022774

prune1.8s

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 6.0b

regimes2.9s

Accuracy

-13.2% (8.5b remaining)

Error of 13.7b against oracle of 5.1b and baseline of 12.7b

bsearch236.0ms

Steps
ItersRangePoint
8
1.84278617518978e-152
9.076850825332234e-149
1.8655906806942557e-152
9
2.5953238539987777e-182
2.2087232372545654e-177
1.8227810540647952e-177
6
-4.020635083749874e-152
-2.8478538125342984e-153
-3.401493561207748e-152
7
-2.406651732664002e-125
-3.5005804264810167e-127
-3.544743654233215e-127

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06957
16957

end0.0ms

sample3.3s

Algorithm
intervals
Results
2.3s19253×body80valid