Details

Time bar (total: 10.5s)

sample70.0ms

Algorithm
intervals
Results
38.0ms582×body80valid

simplify93.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.3b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* y z) (* t a))
5.0b
(* b (- (* c z) (* t i)))
5.1b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
6.1b
(* x (- (* y z) (* t a)))

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

series728.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* y z) (* t a))
69.0ms
(* b (- (* c z) (* t i)))
555.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
67.0ms
(* x (- (* y z) (* t a)))

simplify50.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0376645
11500568
25001568

prune420.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.0b

localize30.0ms

Local error

Found 4 expressions with local error:

5.0b
(* b (- (* c z) (* t i)))
5.1b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
6.1b
(* x (- (* y z) (* t a)))
50.3b
(fma (- i) t (* i t))

rewrite23.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*
expm1-log1p-u sub-neg associate-*r/ prod-diff log1p-expm1-u add-log-exp
flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod fma-udef unswap-sqr
Counts
4 → 76
Calls
4 calls:
10.0ms
(* b (- (* c z) (* t i)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
10.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma (- i) t (* i t))

series3.5s

Counts
4 → 12
Calls
4 calls:
69.0ms
(* b (- (* c z) (* t i)))
3.4s
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
68.0ms
(* x (- (* y z) (* t a)))
23.0ms
(fma (- i) t (* i t))

simplify47.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0363664
11472577
25001577

prune456.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 6.0b

localize29.0ms

Local error

Found 4 expressions with local error:

7.3b
(cbrt (- (* y z) (* t a)))
7.3b
(cbrt (- (* y z) (* t a)))
7.3b
(cbrt (- (* y z) (* t a)))
50.3b
(fma (- i) t (* i t))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
flip3-- pow1/3 flip--
fma-udef
Counts
4 → 55
Calls
4 calls:
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
0.0ms
(fma (- i) t (* i t))

series368.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(cbrt (- (* y z) (* t a)))
113.0ms
(cbrt (- (* y z) (* t a)))
114.0ms
(cbrt (- (* y z) (* t a)))
28.0ms
(fma (- i) t (* i t))

simplify131.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (48.0ms)

IterNodesCost
0208512
1583478
21826460
34900452
45001452

prune522.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 6.0b

localize32.0ms

Local error

Found 4 expressions with local error:

7.0b
(cbrt (* b (- (* c z) (* t i))))
7.0b
(cbrt (* b (- (* c z) (* t i))))
7.0b
(cbrt (* b (- (* c z) (* t i))))
50.3b
(fma (- i) t (* i t))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-div associate-*r/
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod flip3-- pow1/3 flip--
fma-udef
Counts
4 → 49
Calls
4 calls:
4.0ms
(cbrt (* b (- (* c z) (* t i))))
4.0ms
(cbrt (* b (- (* c z) (* t i))))
4.0ms
(cbrt (* b (- (* c z) (* t i))))
0.0ms
(fma (- i) t (* i t))

series442.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(cbrt (* b (- (* c z) (* t i))))
142.0ms
(cbrt (* b (- (* c z) (* t i))))
136.0ms
(cbrt (* b (- (* c z) (* t i))))
25.0ms
(fma (- i) t (* i t))

simplify64.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0204470
1646430
22255421
35002413

prune421.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 6.0b

regimes828.0ms

Accuracy

-5.7% (7.7b remaining)

Error of 13.0b against oracle of 5.3b and baseline of 12.5b

bsearch162.0ms

Steps
ItersRangePoint
6
2.480520828150178e-227
2.445506978109496e-226
1.6568292223393905e-226
6
-1.740722365852627e-88
-2.902979680027192e-89
-2.9341175941207423e-89

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05737
16137
27237
37237

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.2s18842×body80valid