Details

Time bar (total: 14.0s)

sample134.0ms

Algorithm
intervals
Results
86.0ms632×body80valid

simplify102.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune29.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (* y z) (* t a))
4.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
5.7b
(* b (- (* c z) (* t i)))
6.5b
(* 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 a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
10.0ms
(* b (- (* c z) (* t i)))
10.0ms
(* x (- (* y z) (* t a)))

series364.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(- (* y z) (* t a))
307.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
24.0ms
(* b (- (* c z) (* t i)))
22.0ms
(* x (- (* y z) (* t a)))

simplify56.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0376645
11500568
25001568

prune1.3s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.4b

localize26.0ms

Local error

Found 4 expressions with local error:

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

rewrite50.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:
26.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
11.0ms
(* (cbrt x) (- (* y z) (* t a)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* t i)))))
10.0ms
(* b (- (* c z) (* t i)))

series432.0ms

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

simplify83.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
05571206
12447956
25002877

prune1.6s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 5.4b

localize24.0ms

Local error

Found 4 expressions with local error:

5.7b
(* b (- (* c z) (* t i)))
5.7b
(* b (- (* c z) (* t i)))
5.7b
(* b (- (* c z) (* t i)))
6.5b
(* x (- (* y z) (* t a)))

rewrite44.0ms

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

series88.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0306736
11264652
25002652

prune1.9s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.4b

localize29.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)))))
4.8b
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
5.7b
(* b (- (* c z) (* t i)))

rewrite144.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:
32.0ms
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
95.0ms
(* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))
0.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
10.0ms
(* b (- (* c z) (* t i)))

series431.0ms

Counts
4 → 12
Calls
4 calls:
67.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)))))
316.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
22.0ms
(* b (- (* c z) (* t i)))

simplify118.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (100.0ms)

IterNodesCost
08252883
134861832
250021476

prune1.4s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 5.4b

regimes2.3s

Accuracy

4.1% (7.5b remaining)

Error of 12.4b against oracle of 5.0b and baseline of 12.8b

bsearch83.0ms

Steps
ItersRangePoint
7
-2.614559176494735e+126
-4.166242390976257e+124
-2.5830309741870613e+126

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04825
14825

end0.0ms

sample3.2s

Algorithm
intervals
Results
2.3s19294×body80valid