Details

Time bar (total: 36.9s)

sample645.0ms

Algorithm
intervals
Results
426.0ms2461×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.2b

localize59.0ms

Local error

Found 4 expressions with local error:

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

rewrite39.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)))
9.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))

series656.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010761572
150011484

prune1.9s

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 19.2b

localize73.0ms

Local error

Found 4 expressions with local error:

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

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

series663.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010811572
150011484

prune2.1s

Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 17.6b

localize74.0ms

Local error

Found 4 expressions with local error:

8.5b
(cbrt (- (* y0 c) (* y1 a)))
9.0b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
9.4b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
10.0b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))

rewrite33.0ms

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

series625.0ms

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

simplify122.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (109.0ms)

IterNodesCost
09881323
144731224
250011218

prune1.9s

Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 17.6b

localize71.0ms

Local error

Found 4 expressions with local error:

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

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
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
15.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))

series674.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010761572
150021484

prune1.8s

Pruning

24 alts after pruning (24 fresh and 0 done)

Merged error: 17.6b

regimes6.6s

Accuracy

-22% (13.2b remaining)

Error of 29.6b against oracle of 16.4b and baseline of 27.2b

bsearch558.0ms

Steps
ItersRangePoint
7
-2.943603851738845e-203
-1.6694836465314494e-204
-3.1277203308359146e-204
1
-6.524103439776845e-22
-6.027216882617206e-22
-6.399881800486936e-22

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0156142
1158142
2158142

end0.0ms

sample18.1s

Algorithm
intervals
Results
12.4s71621×body80valid