Details

Time bar (total: 6.5s)

sample89.0ms

Algorithm
intervals
Results
46.0ms562×body80valid

simplify77.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04314
19614
229114
382514
4202114
5500114

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.3b

Counts
2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a))))
3.6b
(* x (- (* y z) (* t a)))
3.8b
(* b (- (* c z) (* i a)))
6.1b
(* j (- (* c t) (* i y)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×associate-*r/
11×sub-neg
10×pow1 add-exp-log distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in add-cbrt-cube
9×associate-*r* associate-*l*
8×flip3-- flip--
6×add-log-exp
4×associate--l+ frac-sub associate--r+
3×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×diff-log
Counts
4 → 96
Calls
4 calls:
8.0ms
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a))))
6.0ms
(* x (- (* y z) (* t a)))
6.0ms
(* b (- (* c z) (* i a)))
7.0ms
(* j (- (* c t) (* i y)))

series134.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a))))
19.0ms
(* x (- (* y z) (* t a)))
19.0ms
(* b (- (* c z) (* i a)))
22.0ms
(* j (- (* c t) (* i y)))

simplify81.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0593891
12760825
25001825

prune276.0ms

Filtered
71 candidates to 108 candidates (-52.1%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New8721108
Fresh000
Picked101
Done000
Total8821109

Merged error: 3.9b

Counts
109 → 21

localize21.0ms

Local error

Found 4 expressions with local error:

3.8b
(* b (- (* c z) (* i a)))
4.8b
(* x (neg (* t a)))
6.0b
(* x (* y z))
6.1b
(* j (- (* c t) (* i y)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
6×pow-prod-down prod-exp cbrt-unprod
4×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
3×unswap-sqr
2×flip3-- flip--
1×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 88
Calls
4 calls:
6.0ms
(* b (- (* c z) (* i a)))
5.0ms
(* x (neg (* t a)))
5.0ms
(* x (* y z))
7.0ms
(* j (- (* c t) (* i y)))

series52.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* b (- (* c z) (* i a)))
8.0ms
(* x (neg (* t a)))
6.0ms
(* x (* y z))
19.0ms
(* j (- (* c t) (* i y)))

simplify59.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0444484
12062419
25001419

prune203.0ms

Filtered
70 candidates to 100 candidates (-42.9%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New973100
Fresh61420
Picked101
Done000
Total10417121

Merged error: 3.0b

Counts
121 → 17

localize27.0ms

Local error

Found 4 expressions with local error:

6.1b
(* j (- (* c t) (* i y)))
13.2b
(cbrt (neg (* t a)))
13.2b
(cbrt (neg (* t a)))
13.2b
(cbrt (neg (* t a)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
11×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
6×pow1 add-exp-log add-cbrt-cube
4×add-log-exp
3×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in pow1/3 associate-*r* associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
Counts
4 → 66
Calls
4 calls:
6.0ms
(* j (- (* c t) (* i y)))
2.0ms
(cbrt (neg (* t a)))
2.0ms
(cbrt (neg (* t a)))
2.0ms
(cbrt (neg (* t a)))

series80.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* j (- (* c t) (* i y)))
19.0ms
(cbrt (neg (* t a)))
19.0ms
(cbrt (neg (* t a)))
20.0ms
(cbrt (neg (* t a)))

simplify78.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (71.0ms)

IterNodesCost
0236470
1782429
22930411
35001408

prune188.0ms

Filtered
59 candidates to 78 candidates (-32.2%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New78078
Fresh01616
Picked011
Done000
Total781795

Merged error: 3.0b

Counts
95 → 17

localize23.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (cbrt b) (- (* c z) (* i a)))
2.6b
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
3.6b
(* x (- (* y z) (* t a)))
6.1b
(* j (- (* c t) (* i y)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1 add-exp-log
19×add-sqr-sqrt
15×add-cbrt-cube
14×distribute-rgt-in distribute-lft-in
13×associate-*l*
11×add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
10×sub-neg associate-*r/ associate-*r*
4×cbrt-prod flip3-- *-commutative flip-- add-log-exp unswap-sqr
Counts
4 → 108
Calls
4 calls:
7.0ms
(* (cbrt b) (- (* c z) (* i a)))
13.0ms
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
6.0ms
(* x (- (* y z) (* t a)))
6.0ms
(* j (- (* c t) (* i y)))

series132.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(* (cbrt b) (- (* c z) (* i a)))
24.0ms
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
18.0ms
(* x (- (* y z) (* t a)))
21.0ms
(* j (- (* c t) (* i y)))

simplify66.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0591987
12501780
25002717

prune98.0ms

Filtered
72 candidates to 120 candidates (-66.7%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New1182120
Fresh01515
Picked101
Done011
Total11918137

Merged error: 3.0b

Counts
137 → 18

regimes1.9s

Accuracy

4.5% (7.9b remaining)

Error of 11.8b against oracle of 3.9b and baseline of 12.2b

bsearch103.0ms

Steps
ItersRangePoint
9
2.7140791569975538e-263
2.9751586942832367e-258
7.947301578948855e-261
6
-4.792897915341738e-251
-3.0401673231989107e-252
-3.0024486865845294e-251

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07254
18054
28154
38154

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.5s19086×body80valid

Profiling

Loading profile data...