Details

Time bar (total: 7.1s)

sample112.0ms

Algorithm
intervals
Results
48.0ms629×body80valid

simplify80.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: 11.6b

Counts
2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* y z) (* t a))
4.4b
(* x (- (* y z) (* t a)))
4.7b
(* j (- (* c a) (* y i)))
5.6b
(* b (- (* c z) (* t i)))

rewrite22.0ms

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

series69.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0423552
11763485
25002485

prune249.0ms

Filtered
63 candidates to 96 candidates (-52.4%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New752196
Fresh000
Picked101
Done000
Total762197

Merged error: 8.5b

Counts
97 → 21

localize22.0ms

Local error

Found 4 expressions with local error:

4.4b
(* x (- (* y z) (* t a)))
4.7b
(* j (- (* c a) (* y i)))
5.4b
(* b (* c z))
5.8b
(* b (neg (* t i)))

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
(* x (- (* y z) (* t a)))
5.0ms
(* j (- (* c a) (* y i)))
5.0ms
(* b (* c z))
6.0ms
(* b (neg (* t i)))

series47.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0445484
12073419
25001419

prune215.0ms

Filtered
67 candidates to 100 candidates (-49.3%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New973100
Fresh41620
Picked101
Done000
Total10219121

Merged error: 5.8b

Counts
121 → 19

localize22.0ms

Local error

Found 4 expressions with local error:

2.5b
(* (* b (neg t)) i)
4.4b
(* x (- (* y z) (* t a)))
4.7b
(* j (- (* c a) (* y i)))
5.4b
(* b (* c z))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity associate-*r* associate-*l*
8×pow-prod-down prod-exp cbrt-unprod
4×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
2×flip3-- flip-- unswap-sqr
1×distribute-lft-neg-out distribute-rgt-neg-out
Counts
4 → 85
Calls
4 calls:
7.0ms
(* (* b (neg t)) i)
5.0ms
(* x (- (* y z) (* t a)))
5.0ms
(* j (- (* c a) (* y i)))
5.0ms
(* b (* c z))

series48.0ms

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

simplify58.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0471477
12083407
25001407

prune200.0ms

Filtered
61 candidates to 97 candidates (-59.0%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New95297
Fresh11718
Picked101
Done000
Total9719116

Merged error: 5.6b

Counts
116 → 19

localize24.0ms

Local error

Found 4 expressions with local error:

5.6b
(* b (- (* c z) (* t i)))
6.3b
(cbrt (- (* y z) (* t a)))
6.3b
(cbrt (- (* y z) (* t a)))
6.3b
(cbrt (- (* y z) (* t a)))

rewrite17.0ms

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

series129.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* b (- (* c z) (* t i)))
36.0ms
(cbrt (- (* y z) (* t a)))
38.0ms
(cbrt (- (* y z) (* t a)))
37.0ms
(cbrt (- (* y z) (* t a)))

simplify116.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 3 (107.0ms)

IterNodesCost
0309602
11069555
23842543
35001534

prune110.0ms

Filtered
59 candidates to 75 candidates (-27.1%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New74175
Fresh01818
Picked101
Done000
Total751994

Merged error: 5.6b

Counts
94 → 19

regimes1.9s

Accuracy

-2.6% (6.8b remaining)

Error of 12.9b against oracle of 6.1b and baseline of 12.7b

bsearch142.0ms

Steps
ItersRangePoint
9
1.0178815779597676e-145
2.267793084816512e-136
2.7654005150213356e-139
8
-3.50535500192607e-216
-2.1731710230253976e-219
-5.74157534913797e-218

simplify11.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07853
19553
211053
313453
414953
523753
629053
733353
836753
944453
1045053
1145053

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.5s19106×body80valid

Profiling

Loading profile data...