Details

Time bar (total: 38.8s)

sample628.0ms

Algorithm
intervals
Results
414.0ms2412×body80valid

simplify44.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune14.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 27.3b

Counts
2 → 1

localize58.0ms

Local error

Found 4 expressions with local error:

8.3b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
10.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
8.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
10.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series666.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
167.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
163.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
169.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010841572
150011484

prune2.0s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New11319132
Fresh000
Picked101
Done000
Total11419133

Merged error: 18.6b

Counts
133 → 19

localize68.0ms

Local error

Found 4 expressions with local error:

7.5b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.3b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
8.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
15.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series676.0ms

Counts
4 → 12
Calls
4 calls:
168.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
170.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
166.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
172.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify44.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010811572
150011484

prune2.0s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New1266132
Fresh11718
Picked101
Done000
Total12823151

Merged error: 16.0b

Counts
151 → 23

localize67.0ms

Local error

Found 4 expressions with local error:

8.6b
(* (- (* x j) (* z k)) (- (* y1 i)))
8.8b
(* (- (* x j) (* z k)) (* y0 b))
9.0b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
14×flip3-- flip--
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
frac-times associate-*l/
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
unswap-sqr
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 104
Calls
4 calls:
7.0ms
(* (- (* x j) (* z k)) (- (* y1 i)))
7.0ms
(* (- (* x j) (* z k)) (* y0 b))
8.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series525.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (- (* x j) (* z k)) (- (* y1 i)))
96.0ms
(* (- (* x j) (* z k)) (* y0 b))
170.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
168.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify106.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08161157
139851040
250021040

prune1.8s

Filtered
116 candidates to 83 candidates (71.6%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New1133116
Fresh22022
Picked101
Done000
Total11623139

Merged error: 15.8b

Counts
139 → 23

localize71.0ms

Local error

Found 4 expressions with local error:

7.5b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.3b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
10.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series683.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
173.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
171.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
171.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

simplify41.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010821572
150021484

prune1.8s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New1293132
Fresh12122
Picked101
Done000
Total13124155

Merged error: 15.8b

Counts
155 → 24

regimes6.5s

Accuracy

-25.9% (13.6b remaining)

Error of 29.7b against oracle of 16.1b and baseline of 26.9b

bsearch2.4s

Steps
ItersRangePoint
10
6.4697040606826936e+91
3.4933115681417564e+106
2.3410925489887093e+100
3
1.0366949288815111e-103
1.276413523930877e-103
1.1065248049211567e-103
9
-1.1301411962409339e-128
-1.9651384168469132e-134
-5.875168737787964e-132
9
-9.003949458529286e+101
-3.7345178468431143e+92
-7.747050175944644e+100

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0198244
1208244
2208244

end0.0ms

sample18.4s

Algorithm
intervals
Results
12.6s72972×body80valid