Details

Time bar (total: 5.6s)

sample80.0ms

Algorithm
intervals
Results
43.0ms499×body80valid

simplify151.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 4.6b

Counts
2 → 1

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite28.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
(* (* x 18.0) y)
5.0ms
(* (* j 27.0) k)
9.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
7.0ms
(* (* (* x 18.0) y) z)

series174.0ms

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

simplify66.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0406472
12141393
25001393

prune281.0ms

Filtered
93 candidates to 53 candidates (57.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New87693
Fresh000
Picked101
Done000
Total88694

Merged error: 1.3b

Counts
94 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* x 4.0) i) (* (* j 27.0) k))
0.5b
(* (* j 27.0) k)
2.0b
(* t (- (* (* x 18.0) (* y z)) (* a 4.0)))
4.1b
(* (* x 18.0) (* y z))

rewrite27.0ms

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

series207.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(+ (* (* x 4.0) i) (* (* j 27.0) k))
17.0ms
(* (* j 27.0) k)
107.0ms
(* t (- (* (* x 18.0) (* y z)) (* a 4.0)))
29.0ms
(* (* x 18.0) (* y z))

simplify66.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0456517
12097440
25001440

prune243.0ms

Filtered
87 candidates to 50 candidates (57.5%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New86187
Fresh145
Picked101
Done000
Total88593

Merged error: 1.3b

Counts
93 → 5

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 27.0 (* k j)) (* 4.0 (* i x)))
0.2b
(* 27.0 (* k j))
2.0b
(* t (- (* (* x 18.0) (* y z)) (* a 4.0)))
4.1b
(* (* x 18.0) (* y z))

rewrite27.0ms

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

series210.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(+ (* 27.0 (* k j)) (* 4.0 (* i x)))
19.0ms
(* 27.0 (* k j))
113.0ms
(* t (- (* (* x 18.0) (* y z)) (* a 4.0)))
26.0ms
(* (* x 18.0) (* y z))

simplify65.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0441516
12024439
25002439

prune244.0ms

Filtered
87 candidates to 51 candidates (58.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New86187
Fresh134
Picked011
Done000
Total87592

Merged error: 1.3b

Counts
92 → 5

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.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)
12.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
7.0ms
(* (* (* x 18.0) y) z)

series176.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0398471
12030392
25001392

prune246.0ms

Filtered
93 candidates to 53 candidates (57.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New93093
Fresh033
Picked011
Done011
Total93598

Merged error: 1.3b

Counts
98 → 5

regimes652.0ms

Accuracy

46.2% (2.2b remaining)

Error of 4.3b against oracle of 2.1b and baseline of 6.2b

bsearch282.0ms

Steps
ItersRangePoint
9
7.953671895441392e-38
2.807060798620796e-32
1.0687522878389014e-36
6
-1.0332884915054241e+189
-6.634506351794128e+187
-6.741904871473899e+187

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06828
16828

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s16033×body80valid

Profiling

Loading profile data...