Details

Time bar (total: 11.8s)

sample158.0ms

Algorithm
intervals
Results
115.0ms604×body80valid

simplify113.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.5b

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* y z) (* t a))
4.7b
(* b (- (* c z) (* t i)))
4.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
6.0b
(* x (- (* y z) (* t a)))

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

series846.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(- (* y z) (* t a))
82.0ms
(* b (- (* c z) (* t i)))
642.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
77.0ms
(* x (- (* y z) (* t a)))

simplify62.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0376645
11500568
25001568

prune507.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 4.9b

localize25.0ms

Local error

Found 4 expressions with local error:

4.6b
(* b (* c z))
4.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (* c z)) (* b (- (* t i))))))
4.9b
(* b (- (* t i)))
6.0b
(* x (- (* y z) (* t a)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
10×associate-*r*
add-cube-cbrt *-un-lft-identity associate-*l*
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in *-commutative
sub-neg associate-*r/ prod-diff unswap-sqr
distribute-lft-neg-in neg-mul-1 flip3-- distribute-rgt-neg-in distribute-rgt-neg-out flip-- fma-udef
Counts
4 → 82
Calls
4 calls:
7.0ms
(* b (* c z))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (* c z)) (* b (- (* t i))))))
5.0ms
(* b (- (* t i)))
12.0ms
(* x (- (* y z) (* t a)))

series794.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* b (* c z))
657.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (* c z)) (* b (- (* t i))))))
29.0ms
(* b (- (* t i)))
80.0ms
(* x (- (* y z) (* t a)))

simplify73.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
0385576
11768498
25001495

prune527.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 4.9b

localize30.0ms

Local error

Found 4 expressions with local error:

4.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* (* b c) z) (* b (- (* t i))))))
4.9b
(* b (- (* t i)))
5.2b
(* (* b c) z)
6.0b
(* x (- (* y z) (* t a)))

rewrite27.0ms

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

series783.0ms

Counts
4 → 12
Calls
4 calls:
644.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* (* b c) z) (* b (- (* t i))))))
30.0ms
(* b (- (* t i)))
28.0ms
(* (* b c) z)
80.0ms
(* x (- (* y z) (* t a)))

simplify70.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
0392577
11887499
25001497

prune519.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.9b

localize25.0ms

Local error

Found 4 expressions with local error:

4.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* (* b c) z) (* (* b (- t)) i))))
5.1b
(* (* b (- t)) i)
5.2b
(* (* b c) z)
6.0b
(* x (- (* y z) (* t a)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-exp-log add-cbrt-cube
10×add-sqr-sqrt
associate-*r*
add-cube-cbrt *-un-lft-identity
pow-prod-down prod-exp cbrt-unprod
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in *-commutative
sub-neg associate-*r/ prod-diff
distribute-lft-neg-out flip3-- distribute-rgt-neg-out flip-- fma-udef unswap-sqr
Counts
4 → 79
Calls
4 calls:
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* (* b c) z) (* (* b (- t)) i))))
14.0ms
(* (* b (- t)) i)
7.0ms
(* (* b c) z)
12.0ms
(* x (- (* y z) (* t a)))

series787.0ms

Counts
4 → 12
Calls
4 calls:
651.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* (* b c) z) (* (* b (- t)) i))))
28.0ms
(* (* b (- t)) i)
33.0ms
(* (* b c) z)
74.0ms
(* x (- (* y z) (* t a)))

simplify72.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
0415570
11876487
25001485

prune420.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.9b

regimes931.0ms

Accuracy

26.8% (5.4b remaining)

Error of 10.4b against oracle of 4.9b and baseline of 12.4b

bsearch290.0ms

Steps
ItersRangePoint
6
1.0688974513471441e+91
8.444126276118618e+91
2.0655648981193822e+91
7
-4.0489432368776384e+157
-1.1546493198332774e+156
-1.3261700712330587e+157

simplify26.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08352
110652
212552
314952
420552
530652
637752
741652
849052
953852
1057752
1158952
1260452
1361752
1463752
1563752

end0.0ms

sample4.6s

Algorithm
intervals
Results
3.6s19067×body80valid