Details

Time bar (total: 8.1s)

sample107.0ms

Algorithm
intervals
Results
39.0ms525×body80valid

simplify153.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune19.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 7.2b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* (* x 18.0) y)
4.1b
(* (* (* x 18.0) y) z)
5.3b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
11×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
6×associate-*l*
4×*-commutative add-log-exp
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* (* x 18.0) y)
7.0ms
(* (* (* x 18.0) y) z)
9.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

series40.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* (* j 27.0) k)
3.0ms
(* (* x 18.0) y)
7.0ms
(* (* (* x 18.0) y) z)
26.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

simplify66.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0406472
12141393
25001393

prune464.0ms

Filtered
93 candidates to 53 candidates (43.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New821193
Fresh000
Picked101
Done000
Total831194

Merged error: 3.7b

Counts
94 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* x (* 18.0 y))
4.1b
(* (* x (* 18.0 y)) z)
5.3b
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
9×add-cube-cbrt *-un-lft-identity
8×associate-*l*
4×*-commutative add-log-exp
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
4.0ms
(* (* j 27.0) k)
5.0ms
(* x (* 18.0 y))
6.0ms
(* (* x (* 18.0 y)) z)
9.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

series40.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* j 27.0) k)
5.0ms
(* x (* 18.0 y))
6.0ms
(* (* x (* 18.0 y)) z)
25.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

simplify57.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0404472
11946393
25001393

prune396.0ms

Filtered
93 candidates to 49 candidates (47.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh2810
Picked011
Done000
Total9410104

Merged error: 3.7b

Counts
104 → 10

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(* j (* 27.0 k))
0.2b
(* (* x 18.0) y)
4.1b
(* (* (* x 18.0) y) z)
5.3b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
9×add-cube-cbrt *-un-lft-identity
8×associate-*l*
4×*-commutative add-log-exp
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
5.0ms
(* j (* 27.0 k))
5.0ms
(* (* x 18.0) y)
8.0ms
(* (* (* x 18.0) y) z)
15.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

series40.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* j (* 27.0 k))
3.0ms
(* (* x 18.0) y)
6.0ms
(* (* (* x 18.0) y) z)
27.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

simplify60.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0398471
12030392
25001392

prune462.0ms

Filtered
93 candidates to 53 candidates (43.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh178
Picked101
Done011
Total949103

Merged error: 3.7b

Counts
103 → 9

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* 18.0 (* x (* z y)))
5.3b
(* x (* z y))
5.3b
(* t (- (* 18.0 (* x (* z y))) (* a 4.0)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*l*
9×add-cube-cbrt *-un-lft-identity
8×associate-*r*
4×*-commutative add-log-exp
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
1×flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
6.0ms
(* 18.0 (* x (* z y)))
5.0ms
(* x (* z y))
9.0ms
(* t (- (* 18.0 (* x (* z y))) (* a 4.0)))

series45.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* j 27.0) k)
11.0ms
(* 18.0 (* x (* z y)))
6.0ms
(* x (* z y))
25.0ms
(* t (- (* 18.0 (* x (* z y))) (* a 4.0)))

simplify48.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0380468
11668389
25001389

prune322.0ms

Filtered
93 candidates to 51 candidates (45.2%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New92193
Fresh077
Picked011
Done011
Total9210102

Merged error: 3.7b

Counts
102 → 10

regimes2.6s

Accuracy

19.3% (2.7b remaining)

Error of 4.8b against oracle of 2.1b and baseline of 5.5b

bsearch240.0ms

Steps
ItersRangePoint
10
6.463666879765232e-146
1.0723515725238752e-130
1.6195694963543403e-134
4
-4.517181085862075e-107
-2.631326225468477e-107
-3.218053536389041e-107

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05525
16525
26825
36825

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.2s16216×body80valid

Profiling

Loading profile data...