Details

Time bar (total: 10.6s)

sample26.0ms

Algorithm
intervals
Results
6.0ms318×body80nan
5.0ms271×body80valid

simplify120.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078
1138
2238
3408
4558
5608
6698
7868
81018
91088
101168
done1168

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 1 expressions with local error:

0.3b
(* y (sqrt x))

rewrite10.0ms

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

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(* y (sqrt x))

simplify2.7s

Counts
25 → 25
Iterations

Useful iterations: 4 (865.0ms)

IterNodesCost
063210
1149187
2350173
3849165
42595160
done5000160

prune52.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt x))
0.1b
(sqrt (sqrt x))
0.2b
(* y (sqrt (sqrt x)))
0.3b
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
41×sqrt-prod
25×add-sqr-sqrt
18×associate-*r*
15×pow1 add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
sqrt-pow1
rem-sqrt-square pow1/2 associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
unswap-sqr
*-commutative
Counts
4 → 88
Calls
4 calls:
2.0ms
(sqrt (sqrt x))
2.0ms
(sqrt (sqrt x))
14.0ms
(* y (sqrt (sqrt x)))
33.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

series379.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(sqrt (sqrt x))
134.0ms
(sqrt (sqrt x))
77.0ms
(* y (sqrt (sqrt x)))
40.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

simplify2.0s

Counts
100 → 100
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0132915
1339716
2962650
32804634
done5000624

prune191.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (/ 1 x) -1/4)
0.1b
(sqrt (sqrt x))
0.2b
(* y (pow (/ 1 x) -1/4))
0.3b
(* (* y (pow (/ 1 x) -1/4)) (sqrt (sqrt x)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log
38×add-sqr-sqrt
29×unpow-prod-down
27×*-un-lft-identity
26×add-cube-cbrt associate-*r*
20×times-frac
19×prod-exp sqrt-prod
12×pow-exp
11×add-cbrt-cube
10×pow1
div-exp
unswap-sqr
sqrt-pow1 associate-*l* cbrt-unprod add-log-exp
pow-to-exp rec-exp pow-unpow pow-pow 1-exp sqr-pow
rem-sqrt-square pow1/2 *-commutative div-inv
pow-flip pow-prod-down inv-pow
Counts
4 → 119
Calls
4 calls:
7.0ms
(pow (/ 1 x) -1/4)
2.0ms
(sqrt (sqrt x))
23.0ms
(* y (pow (/ 1 x) -1/4))
39.0ms
(* (* y (pow (/ 1 x) -1/4)) (sqrt (sqrt x)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(pow (/ 1 x) -1/4)
127.0ms
(sqrt (sqrt x))
63.0ms
(* y (pow (/ 1 x) -1/4))
80.0ms
(* (* y (pow (/ 1 x) -1/4)) (sqrt (sqrt x)))

simplify1.0s

Counts
131 → 131
Iterations

Useful iterations: done (1.0s)

IterNodesCost
02341478
15581254
215121175
done50001130

prune272.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt x))
0.2b
(* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8)))
0.3b
(* (* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))) (sqrt (sqrt x)))
0.5b
(* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))

rewrite242.0ms

Algorithm
rewrite-expression-head
Rules
335×add-exp-log
220×prod-exp
144×pow-exp
95×add-sqr-sqrt
86×unpow-prod-down
72×div-exp
56×times-frac
54×*-un-lft-identity
42×add-cube-cbrt
36×pow-to-exp rec-exp 1-exp
27×associate-*r*
26×unswap-sqr
21×associate-*l*
20×add-cbrt-cube
19×swap-sqr sqrt-prod
14×sqr-pow
13×pow1
10×cbrt-unprod
div-inv
pow-prod-down
sqrt-pow1 add-log-exp
*-commutative
rem-sqrt-square pow1/2
pow2 pow-sqr pow-prod-up
Counts
4 → 260
Calls
4 calls:
2.0ms
(sqrt (sqrt x))
42.0ms
(* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8)))
141.0ms
(* (* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))) (sqrt (sqrt x)))
42.0ms
(* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))

series465.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(sqrt (sqrt x))
67.0ms
(* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8)))
83.0ms
(* (* y (* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))) (sqrt (sqrt x)))
182.0ms
(* (pow (/ 1 x) -1/8) (pow (/ 1 x) -1/8))

simplify1.1s

Counts
272 → 272
Iterations

Useful iterations: done (1.1s)

IterNodesCost
03554838
17202905
220812732
done50002646

prune375.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes272.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078
198
done98

end0.0ms

sample700.0ms

Algorithm
intervals
Results
173.0ms8532×body80valid
169.0ms8759×body80nan
0.0msbody320valid