Details

Time bar (total: 8.5s)

sample65.0ms

Algorithm
intervals
Results
33.0ms535×body80valid

simplify87.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.2b

localize20.0ms

Local error

Found 4 expressions with local error:

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

series710.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0373645
11485568
25001568

prune412.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.2b

localize24.0ms

Local error

Found 4 expressions with local error:

2.8b
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
3.6b
(* (cbrt b) (- (* c z) (* i a)))
4.0b
(* x (- (* y z) (* t a)))
4.1b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))))

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

series1.3s

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
271.0ms
(* (cbrt b) (- (* c z) (* i a)))
64.0ms
(* x (- (* y z) (* t a)))
848.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))))

simplify82.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
05591204
12479956
25003877

prune483.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize26.0ms

Local error

Found 4 expressions with local error:

4.0b
(* x (- (* y z) (* t a)))
4.1b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* z (* b c)) (- (* a (* i b))))))
5.1b
(* a (* i b))
6.8b
(* z (* b c))

rewrite23.0ms

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

series682.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0374544
11413461
25002461

prune373.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.2b

localize23.0ms

Local error

Found 4 expressions with local error:

4.0b
(* x (- (* y z) (* t a)))
4.1b
(* (* z b) c)
4.1b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* (* z b) c) (- (* a (* i b))))))
5.1b
(* a (* i b))

rewrite26.0ms

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

series672.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0383545
11579462
25002462

prune332.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.2b

regimes668.0ms

Accuracy

23.4% (5.8b remaining)

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

bsearch114.0ms

Steps
ItersRangePoint
7
-2.255541053880067e+52
-6.467415548166537e+50
-7.296212748297344e+50

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06044
16844
26844

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s19104×body80valid