Details

Time bar (total: 6.3s)

sample86.0ms

Algorithm
intervals
Results
44.0ms552×body80valid

simplify154.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune14.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: 6.2b

Counts
2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.5b
(* (* j 27.0) k)
3.5b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.6b
(* (* (* 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)

series181.0ms

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

simplify67.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0406472
12141393
25001393

prune303.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: 3.2b

Counts
94 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.5b
(* j (* 27.0 k))
3.5b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.6b
(* (* (* 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
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
(* (* 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)

series183.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0398471
12030392
25001392

prune296.0ms

Filtered
93 candidates to 53 candidates (57.0%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New89493
Fresh235
Picked101
Done000
Total92799

Merged error: 3.2b

Counts
99 → 7

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 18.0 (* x (* z y)))
0.5b
(* j (* 27.0 k))
3.3b
(* x (* z y))
3.5b
(* t (- (pow (* 18.0 (* x (* z y))) 1) (* 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
12×associate-*l*
11×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
6×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:
7.0ms
(* 18.0 (* x (* z y)))
5.0ms
(* j (* 27.0 k))
5.0ms
(* x (* z y))
7.0ms
(* t (- (pow (* 18.0 (* x (* z y))) 1) (* a 4.0)))

series192.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* 18.0 (* x (* z y)))
22.0ms
(* j (* 27.0 k))
25.0ms
(* x (* z y))
117.0ms
(* t (- (pow (* 18.0 (* x (* z y))) 1) (* a 4.0)))

simplify53.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0375494
11607408
25001404

prune318.0ms

Filtered
93 candidates to 55 candidates (59.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh156
Picked011
Done000
Total937100

Merged error: 3.2b

Counts
100 → 7

localize29.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt j)
0.6b
(cbrt j)
3.5b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.6b
(* (* (* x 18.0) y) z)

rewrite20.0ms

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

series517.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt j)
185.0ms
(cbrt j)
120.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
27.0ms
(* (* (* x 18.0) y) z)

simplify53.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0316406
11497351
25001345

prune327.0ms

Filtered
79 candidates to 55 candidates (69.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New76379
Fresh055
Picked101
Done011
Total77986

Merged error: 3.1b

Counts
86 → 9

regimes994.0ms

Accuracy

3.5% (3.9b remaining)

Error of 6.2b against oracle of 2.2b and baseline of 6.3b

bsearch114.0ms

Steps
ItersRangePoint
7
3.2692753553478553e-191
1.5680499999556787e-189
5.967825875729588e-190

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06732
16732

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s16040×body80valid

Profiling

Loading profile data...