Details

Time bar (total: 37.8s)

sample592.0ms

Algorithm
intervals
Results
394.0ms2245×body80valid

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune12.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.3b

localize63.0ms

Local error

Found 4 expressions with local error:

8.9b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.5b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.5b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
10.6b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite73.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:
16.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
21.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
16.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
16.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series649.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010761572
150021484

prune1.8s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 21.2b

localize69.0ms

Local error

Found 4 expressions with local error:

8.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.9b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.5b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.5b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))

rewrite74.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:
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
16.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
22.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
16.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))

series674.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010801572
150021484

prune2.2s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

26 alts after pruning (26 fresh and 0 done)

Merged error: 19.6b

localize77.0ms

Local error

Found 4 expressions with local error:

8.9b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.9b
(* (- (* x j) (* z k)) (- (* y1 i)))
9.5b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.5b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))

rewrite68.0ms

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

series594.0ms

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

simplify132.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09731385
148161273
250021273

prune2.0s

Filtered
126 candidates to 93 candidates (73.8%)
Pruning

26 alts after pruning (26 fresh and 0 done)

Merged error: 19.3b

localize72.0ms

Local error

Found 4 expressions with local error:

8.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.9b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.5b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
10.6b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite76.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:
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
17.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
23.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
16.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series685.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010771572
150021484

prune1.8s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 19.3b

regimes6.5s

Accuracy

-13.4% (12.1b remaining)

Error of 28.9b against oracle of 16.8b and baseline of 27.5b

bsearch969.0ms

Steps
ItersRangePoint
10
3.2211823241912193e-21
7.779767120885125e-06
8.870743561432696e-16
5
-1.8795507101001682e-94
-5.51580969759932e-95
-7.4651421666569e-95

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0138149
1138149

end0.0ms

sample18.4s

Algorithm
intervals
Results
12.8s72131×body80valid