Details

Time bar (total: 17.3s)

sample20.0ms

Algorithm
intervals
Results
8.0ms352×body80valid

simplify19.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
1137
2277
3397
4407
done407

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (* (* x 3.0) y) y)
0.3b
(* (* x 3.0) y)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-exp-log add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
6×associate-*r*
4×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
2×associate-*l* *-commutative add-log-exp
Counts
2 → 39
Calls
2 calls:
7.0ms
(* (* (* x 3.0) y) y)
5.0ms
(* (* x 3.0) y)

series12.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(* (* (* x 3.0) y) y)
4.0ms
(* (* x 3.0) y)

simplify3.6s

Counts
45 → 45
Iterations

Useful iterations: 2 (127.0ms)

IterNodesCost
061407
1168394
2830308
34264308
done5000308

prune64.0ms

Filtered
26 candidates to 45 candidates (-73.1%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New38745
Fresh000
Picked011
Done000
Total38846

Merged error: 0.0b

Counts
46 → 8

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (* x (* y 3.0)) y)
0.2b
(* x (* y 3.0))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-exp-log add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
4×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* associate-*l*
2×*-commutative add-log-exp
Counts
2 → 39
Calls
2 calls:
7.0ms
(* (* x (* y 3.0)) y)
5.0ms
(* x (* y 3.0))

series12.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(* (* x (* y 3.0)) y)
4.0ms
(* x (* y 3.0))

simplify4.0s

Counts
45 → 45
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
062406
1167395
2748309
34285309
done5001309

prune57.0ms

Filtered
27 candidates to 45 candidates (-66.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New43245
Fresh246
Picked011
Done011
Total45853

Merged error: 0.0b

Counts
53 → 8

localize5.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* y 3.0) (* x y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-cbrt-cube
8×pow-prod-down prod-exp cbrt-unprod
1×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* *-commutative add-log-exp
Counts
1 → 22
Calls
1 calls:
6.0ms
(* (* y 3.0) (* x y))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(* (* y 3.0) (* x y))

simplify6.9s

Counts
25 → 25
Iterations

Useful iterations: 2 (83.0ms)

IterNodesCost
046271
1136263
2516193
32076193
done5001193

prune26.0ms

Filtered
10 candidates to 25 candidates (-150.0%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New25025
Fresh055
Picked011
Done022
Total25833

Merged error: 0.0b

Counts
33 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt y) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×add-cbrt-cube add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
9.0ms
(* (cbrt y) (cbrt y))
1.0ms
(cbrt y)
4.0ms
(cbrt y)
1.0ms
(cbrt y)

series271.0ms

Counts
4 → 12
Calls
4 calls:
201.0ms
(* (cbrt y) (cbrt y))
23.0ms
(cbrt y)
24.0ms
(cbrt y)
24.0ms
(cbrt y)

simplify1.3s

Counts
85 → 85
Iterations

Useful iterations: 4 (622.0ms)

IterNodesCost
076590
1147521
2329462
3892382
42136374
done5001374

prune76.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New84185
Fresh044
Picked011
Done033
Total84993

Merged error: 0b

Counts
93 → 9

regimes283.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
done97

end0.0ms

sample545.0ms

Algorithm
intervals
Results
261.0ms10758×body80valid

Profiling

Loading profile data...