Details

Time bar (total: 18.1s)

sample83.0ms

Algorithm
intervals
Results
36.0ms623×body80valid

simplify87.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: 11.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* y z) (* t a))
3.8b
(* x (- (* y z) (* t a)))
4.0b
(* b (- (* c z) (* i a)))
4.9b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))

rewrite65.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:
8.0ms
(- (* y z) (* t a))
29.0ms
(* x (- (* y z) (* t a)))
26.0ms
(* b (- (* c z) (* i a)))
1.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))

series750.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(- (* y z) (* t a))
75.0ms
(* x (- (* y z) (* t a)))
80.0ms
(* b (- (* c z) (* i a)))
552.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))

simplify50.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0373645
11485568
25001568

prune432.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 5.5b

localize26.0ms

Local error

Found 4 expressions with local error:

3.8b
(* x (- (* y z) (* t a)))
4.0b
(* b (- (* c z) (* i a)))
4.9b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* i a))) (* b (fma (- a) i (* a i))))))
50.1b
(fma (- a) i (* a i))

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

series3.6s

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

simplify48.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0360664
11457577
25002577

prune453.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.5b

localize31.0ms

Local error

Found 4 expressions with local error:

2.8b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
4.0b
(* b (- (* c z) (* i a)))
4.9b
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (+ (* b (- (* c z) (* i a))) (* b (fma (- a) i (* a i))))))
50.1b
(fma (- a) i (* a i))

rewrite95.0ms

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

series3.8s

Counts
4 → 12
Calls
4 calls:
112.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
81.0ms
(* b (- (* c z) (* i a)))
3.5s
(fma (- (* c t) (* i y)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (+ (* b (- (* c z) (* i a))) (* b (fma (- a) i (* a i))))))
29.0ms
(fma (- a) i (* a i))

simplify59.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04911060
11875810
25001735

prune447.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.5b

localize30.0ms

Local error

Found 4 expressions with local error:

2.4b
(* (cbrt b) (- (* c z) (* i a)))
3.8b
(* x (- (* y z) (* t a)))
4.9b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a)))) (* b (fma (- a) i (* a i))))))
50.1b
(fma (- a) i (* a i))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity associate-*l*
8×pow1 add-exp-log
7×add-cbrt-cube
6×distribute-rgt-in distribute-lft-in associate-*r*
4×cbrt-prod expm1-log1p-u sub-neg associate-*r/ prod-diff log1p-expm1-u add-log-exp
3×unswap-sqr
2×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod fma-udef
Counts
4 → 80
Calls
4 calls:
29.0ms
(* (cbrt b) (- (* c z) (* i a)))
29.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)))) (* b (fma (- a) i (* a i))))))
0.0ms
(fma (- a) i (* a i))

series4.0s

Counts
4 → 12
Calls
4 calls:
301.0ms
(* (cbrt b) (- (* c z) (* i a)))
78.0ms
(* x (- (* y z) (* t a)))
3.5s
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a)))) (* b (fma (- a) i (* a i))))))
32.0ms
(fma (- a) i (* a i))

simplify56.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0417794
11678704
25002702

prune505.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.5b

regimes842.0ms

Accuracy

-0.9% (7.3b remaining)

Error of 12.5b against oracle of 5.2b and baseline of 12.4b

bsearch216.0ms

Steps
ItersRangePoint
6
6.444312584292847e+268
3.1092201727927684e+269
3.063296828477194e+269
8
1.7811200269151112e+113
1.2680057059713888e+117
3.699868882784927e+116

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07364
17364

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.1s19149×body80valid