Details

Time bar (total: 5.4s)

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
066
196
2116
done116

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.9b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ g (* 2.0 a))
16.2b
(cbrt (/ g (* 2.0 a)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log cbrt-prod add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/l*
pow1 cbrt-undiv div-exp div-inv add-log-exp
cbrt-div frac-2neg pow1/3 prod-exp clear-num associate-/r* cbrt-unprod
Counts
2 → 37
Calls
2 calls:
5.0ms
(/ g (* 2.0 a))
4.0ms
(cbrt (/ g (* 2.0 a)))

series27.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(/ g (* 2.0 a))
18.0ms
(cbrt (/ g (* 2.0 a)))

simplify1.2s

Counts
43 → 43
Iterations

Useful iterations: 4 (684.0ms)

IterNodesCost
093393
1185384
2520334
31715328
44999319
done5000319

prune104.0ms

Filtered
33 candidates to 43 candidates (-30.3%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New311243
Fresh000
Picked101
Done000
Total321244

Merged error: 0.2b

Counts
44 → 12

localize8.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
0.4b
(/ 1 (* 2.0 a))
0.5b
(cbrt g)
0.6b
(cbrt (/ 1 (* 2.0 a)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
22×add-sqr-sqrt
17×add-exp-log
14×add-cube-cbrt *-un-lft-identity
10×associate-*r*
pow1 times-frac add-cbrt-cube
associate-*l*
pow1/3 div-exp prod-exp add-log-exp unswap-sqr
pow-prod-down div-inv associate-/l*
cbrt-undiv rec-exp cbrt-div pow-flip 1-exp cbrt-unprod
frac-2neg associate-*r/ clear-num associate-/r* *-commutative inv-pow
Counts
4 → 88
Calls
4 calls:
8.0ms
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
5.0ms
(/ 1 (* 2.0 a))
1.0ms
(cbrt g)
4.0ms
(cbrt (/ 1 (* 2.0 a)))

series76.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
2.0ms
(/ 1 (* 2.0 a))
25.0ms
(cbrt g)
27.0ms
(cbrt (/ 1 (* 2.0 a)))

simplify615.0ms

Counts
100 → 100
Iterations

Useful iterations: done (612.0ms)

IterNodesCost
0153915
1318847
2877755
32487725
done5001721

prune191.0ms

Filtered
64 candidates to 100 candidates (-56.3%)
Pruning

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New9010100
Fresh3811
Picked101
Done000
Total9418112

Merged error: 0.0b

Counts
112 → 18

localize6.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (cbrt g) (cbrt (/ 0.5 a)))
0.5b
(cbrt g)
0.6b
(cbrt (/ 0.5 a))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
35×add-sqr-sqrt
21×add-cube-cbrt *-un-lft-identity
20×times-frac
16×associate-*r*
associate-*l* unswap-sqr
pow1 add-exp-log
pow1/3
add-cbrt-cube add-log-exp
cbrt-div pow-prod-down div-inv
associate-*r/ prod-exp *-commutative cbrt-unprod
Counts
3 → 74
Calls
3 calls:
9.0ms
(* (cbrt g) (cbrt (/ 0.5 a)))
1.0ms
(cbrt g)
3.0ms
(cbrt (/ 0.5 a))

series78.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(* (cbrt g) (cbrt (/ 0.5 a)))
25.0ms
(cbrt g)
31.0ms
(cbrt (/ 0.5 a))

simplify748.0ms

Counts
83 → 83
Iterations

Useful iterations: 4 (375.0ms)

IterNodesCost
0153794
1280756
2696710
31690682
43521668
done5001668

prune189.0ms

Filtered
67 candidates to 83 candidates (-23.9%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New731083
Fresh11617
Picked101
Done000
Total8516101

Merged error: 0.0b

Counts
101 → 16

localize10.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (sqrt 0.5) a)
0.5b
(cbrt g)
0.6b
(cbrt (/ (sqrt 0.5) a))
1.0b
(cbrt (sqrt 0.5))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
35×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
31×cbrt-prod
24×sqrt-prod
add-exp-log add-cbrt-cube associate-/l*
pow1 add-log-exp
pow1/3 associate-/r*
div-inv
cbrt-undiv cbrt-div frac-2neg div-exp clear-num
Counts
4 → 95
Calls
4 calls:
5.0ms
(/ (sqrt 0.5) a)
1.0ms
(cbrt g)
4.0ms
(cbrt (/ (sqrt 0.5) a))
2.0ms
(cbrt (sqrt 0.5))

series61.0ms

Counts
4 → 10
Calls
4 calls:
4.0ms
(/ (sqrt 0.5) a)
27.0ms
(cbrt g)
29.0ms
(cbrt (/ (sqrt 0.5) a))
0.0ms
(cbrt (sqrt 0.5))

simplify760.0ms

Counts
105 → 105
Iterations

Useful iterations: 4 (290.0ms)

IterNodesCost
0156956
1248885
2438841
3993822
43074803
done5001803

prune189.0ms

Filtered
70 candidates to 105 candidates (-50.0%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1023105
Fresh31215
Picked011
Done000
Total10516121

Merged error: 0.0b

Counts
121 → 16

regimes584.0ms

Accuracy

0% (0.8b remaining)

Error of 0.9b against oracle of 0.1b and baseline of 0.9b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11212
done1212

end0.0ms

sample462.0ms

Algorithm
intervals
Results
221.0ms8000×body80valid

Profiling

Loading profile data...