Details

Time bar (total: 19.6s)

sample38.0ms

Algorithm
intervals
Results
10.0ms286×body80nan
9.0ms268×body80valid

simplify4.2s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
07163
113163
225138
343138
471138
5161138
6498138
71646138
done5001138

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 1 expressions with local error:

0.3b
(* y (sqrt x))

rewrite16.0ms

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

series71.0ms

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

simplify2.5s

Counts
27 → 27
Iterations

Useful iterations: done (2.5s)

IterNodesCost
0655823
11634627
25564507
336224307
done50004232

prune106.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize26.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))) (sqrt (sqrt x)))
0.3b
(* y (sqrt (sqrt x)))

rewrite73.0ms

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

series508.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(sqrt (sqrt x))
176.0ms
(sqrt (sqrt x))
63.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))
105.0ms
(* y (sqrt (sqrt x)))

simplify1.3s

Counts
108 → 108
Iterations

Useful iterations: done (1.3s)

IterNodesCost
013824310
136919338
2175618656
done500018256

prune492.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log
34×add-sqr-sqrt
26×unpow-prod-down *-un-lft-identity associate-*r* add-cube-cbrt
22×sqrt-prod
19×prod-exp
18×times-frac
12×pow-exp
11×add-cbrt-cube
10×pow1
div-exp
expm1-log1p-u sqrt-pow1 associate-*l* cbrt-unprod log1p-expm1-u 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-prod-down pow-flip inv-pow
Counts
4 → 125
Calls
4 calls:
5.0ms
(pow (/ 1 x) -1/4)
2.0ms
(sqrt (sqrt x))
46.0ms
(* (* y (sqrt (sqrt x))) (pow (/ 1 x) -1/4))
18.0ms
(* y (sqrt (sqrt x)))

series681.0ms

Counts
4 → 12
Calls
4 calls:
264.0ms
(pow (/ 1 x) -1/4)
179.0ms
(sqrt (sqrt x))
117.0ms
(* (* y (sqrt (sqrt x))) (pow (/ 1 x) -1/4))
121.0ms
(* y (sqrt (sqrt x)))

simplify1.9s

Counts
137 → 137
Iterations

Useful iterations: done (1.9s)

IterNodesCost
025148739
173540296
2317539135
done500038605

prune849.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize79.0ms

Local error

Found 4 expressions with local error:

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

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
65×add-exp-log
52×sqrt-prod
41×associate-*r*
40×prod-exp
33×add-sqr-sqrt
23×*-un-lft-identity add-cube-cbrt
20×add-cbrt-cube
13×pow1 unpow-prod-down
12×pow-exp
10×cbrt-unprod
times-frac
div-exp
associate-*l*
expm1-log1p-u sqrt-pow1 pow-prod-down log1p-expm1-u add-log-exp unswap-sqr
pow-to-exp rec-exp 1-exp *-commutative
rem-sqrt-square pow1/2
div-inv sqr-pow
Counts
4 → 131
Calls
4 calls:
2.0ms
(sqrt (sqrt x))
202.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow (/ 1 x) -1/4))
14.0ms
(* y (sqrt (sqrt (sqrt x))))
70.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

series643.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(sqrt (sqrt x))
141.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow (/ 1 x) -1/4))
163.0ms
(* y (sqrt (sqrt (sqrt x))))
130.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

simplify3.1s

Counts
143 → 143
Iterations

Useful iterations: done (3.1s)

IterNodesCost
027553002
176340773
2395739092
done500038467

prune730.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes189.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07163
19163
done9163

end0.0ms

sample1.7s

Algorithm
intervals
Results
825.0ms8462×body80nan
403.0ms8553×body80valid
0.0msbody640valid
0.0msbody320valid
0.0msbody1280valid