Details

Time bar (total: 8.2s)

sample26.0ms

Algorithm
intervals
Results
8.0ms281×body80nan
6.0ms269×body80valid

simplify106.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
078
1138
2238
3388
4558
5708
6798
7968
81158
91228
101268
111308
done1308

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (- 1.0 x) (* y (sqrt x)))
0.2b
(* y (sqrt x))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-log-exp
associate-*r*
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log sqrt-prod add-cbrt-cube
associate-*l*
associate-+l+ sum-log unswap-sqr
+-commutative associate-+l- sub-neg flip3-+ diff-log pow-prod-down prod-exp *-commutative cbrt-unprod flip-+
Counts
2 → 37
Calls
2 calls:
13.0ms
(+ (- 1.0 x) (* y (sqrt x)))
5.0ms
(* y (sqrt x))

series82.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(+ (- 1.0 x) (* y (sqrt x)))
45.0ms
(* y (sqrt x))

simplify1.2s

Counts
43 → 43
Iterations

Useful iterations: done (1.2s)

IterNodesCost
096442
1241398
2640366
32090353
done5000350

prune82.0ms

Pruning

6 alts after pruning (5 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.3b
(* y (sqrt (sqrt x)))
0.3b
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

rewrite32.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:
1.0ms
(sqrt (sqrt x))
1.0ms
(sqrt (sqrt x))
9.0ms
(* y (sqrt (sqrt x)))
18.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

series387.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(sqrt (sqrt x))
132.0ms
(sqrt (sqrt x))
79.0ms
(* y (sqrt (sqrt x)))
42.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

simplify1.9s

Counts
100 → 100
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0132915
1340716
21028650
33316634
done5000631

prune199.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite39.0ms

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

series479.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(pow (/ 1 x) -1/4)
139.0ms
(sqrt (sqrt x))
80.0ms
(* y (sqrt (sqrt x)))
84.0ms
(* (* y (sqrt (sqrt x))) (pow (/ 1 x) -1/4))

simplify815.0ms

Counts
129 → 129
Iterations

Useful iterations: done (812.0ms)

IterNodesCost
02421447
16261229
217511148
done50011146

prune278.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
65×add-exp-log
63×sqrt-prod
41×associate-*r*
40×prod-exp
35×add-sqr-sqrt
24×add-cube-cbrt *-un-lft-identity
20×add-cbrt-cube
14×pow1
13×unpow-prod-down
12×pow-exp
10×cbrt-unprod
sqrt-pow1 times-frac
div-exp
associate-*l*
pow-prod-down add-log-exp unswap-sqr
pow-to-exp rem-sqrt-square rec-exp pow1/2 1-exp *-commutative
div-inv sqr-pow
Counts
4 → 129
Calls
4 calls:
2.0ms
(sqrt (sqrt (sqrt x)))
10.0ms
(* y (sqrt (sqrt (sqrt x))))
95.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow (/ 1 x) -1/4))
28.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

series410.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(sqrt (sqrt (sqrt x)))
91.0ms
(* y (sqrt (sqrt (sqrt x))))
87.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow (/ 1 x) -1/4))
81.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

simplify923.0ms

Counts
141 → 141
Iterations

Useful iterations: done (919.0ms)

IterNodesCost
02672132
17091481
222041312
done50011310

prune305.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes74.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

sample628.0ms

Algorithm
intervals
Results
189.0ms8517×body80valid
169.0ms8539×body80nan
0.0msbody1280valid
0.0msbody640valid