Details

Time bar (total: 9.5s)

sample80.0ms

Algorithm
intervals
Results
42.0ms632×body80valid

simplify112.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.5b

localize22.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)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
distribute-rgt-in distribute-lft-in associate-*r* associate-*l* add-log-exp
sub-neg prod-diff
expm1-log1p-u associate-*r/ log1p-expm1-u
flip3-- flip--
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
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)))))
13.0ms
(* b (- (* c z) (* t i)))
10.0ms
(* x (- (* y z) (* t a)))

series834.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(- (* y z) (* t a))
644.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
75.0ms
(* b (- (* c z) (* t i)))
74.0ms
(* x (- (* y z) (* t a)))

simplify71.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0376645
11500568
25001568

prune485.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.4b

localize31.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)))

rewrite51.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
add-cube-cbrt *-un-lft-identity
sub-neg associate-*r/ prod-diff
associate-*r*
cbrt-prod expm1-log1p-u log1p-expm1-u add-log-exp
flip3-- *-commutative flip-- unswap-sqr
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)))))
11.0ms
(* b (- (* c z) (* t i)))

series1.3s

Counts
4 → 12
Calls
4 calls:
110.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
319.0ms
(* (cbrt x) (- (* y z) (* t a)))
750.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* t i)))))
79.0ms
(* b (- (* c z) (* t i)))

simplify92.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
05571206
12447956
25002877

prune556.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 5.4b

localize25.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)))

rewrite46.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
sub-neg associate-*r/ prod-diff
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)))
13.0ms
(* b (- (* c z) (* t i)))
10.0ms
(* b (- (* c z) (* t i)))
10.0ms
(* x (- (* y z) (* t a)))

series295.0ms

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

simplify59.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0306736
11264652
25002652

prune594.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.4b

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)))))
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)))

rewrite141.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/
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
flip3-- *-commutative flip--
fma-udef unswap-sqr
Counts
4 → 144
Calls
4 calls:
31.0ms
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
94.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)))

series1.1s

Counts
4 → 12
Calls
4 calls:
282.0ms
(* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a))))
106.0ms
(* (* (cbrt x) (cbrt x)) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (* (cbrt (cbrt x)) (- (* y z) (* t a)))))
680.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)))))
72.0ms
(* b (- (* c z) (* t i)))

simplify115.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (96.0ms)

IterNodesCost
08252883
134861832
250021476

prune453.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 5.4b

regimes770.0ms

Accuracy

4.1% (7.5b remaining)

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

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

sample2.1s

Algorithm
intervals
Results
1.2s19294×body80valid