Details

Time bar (total: 8.5s)

sample24.0ms

Algorithm
intervals
Results
6.0ms269×body80valid
6.0ms281×body80nan

simplify111.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

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

prune2.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))

rewrite21.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:
15.0ms
(+ (- 1.0 x) (* y (sqrt x)))
4.0ms
(* y (sqrt x))

series86.0ms

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

simplify1.5s

Counts
43 → 43
Iterations

Useful iterations: done (1.5s)

IterNodesCost
096442
1241398
2640366
32090353
done5000350

prune92.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize11.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)))

rewrite28.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))
7.0ms
(* y (sqrt (sqrt x)))
17.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))

series405.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(sqrt (sqrt x))
138.0ms
(sqrt (sqrt x))
83.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

prune200.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
22×sqrt-prod
20×add-sqr-sqrt
19×add-exp-log
16×associate-*r*
12×add-cube-cbrt *-un-lft-identity
11×add-cbrt-cube
10×prod-exp
add-log-exp
pow1
sqrt-pow1 associate-*l* cbrt-unprod
unpow-prod-down unswap-sqr
pow-to-exp rem-sqrt-square associate-+l+ pow1/2 pow-exp sum-log *-commutative
+-commutative associate-+l- sub-neg flip3-+ diff-log pow-prod-down flip-+ sqr-pow
Counts
4 → 84
Calls
4 calls:
17.0ms
(+ (- 1.0 x) (* (* y (sqrt (sqrt x))) (pow x 1/4)))
1.0ms
(sqrt (sqrt x))
6.0ms
(* y (sqrt (sqrt x)))
15.0ms
(* (* y (sqrt (sqrt x))) (pow x 1/4))

series386.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(+ (- 1.0 x) (* (* y (sqrt (sqrt x))) (pow x 1/4)))
145.0ms
(sqrt (sqrt x))
79.0ms
(* y (sqrt (sqrt x)))
90.0ms
(* (* y (sqrt (sqrt x))) (pow x 1/4))

simplify883.0ms

Counts
96 → 96
Iterations

Useful iterations: done (880.0ms)

IterNodesCost
02041205
15431066
21794988
done5001985

prune233.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize16.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 x 1/4))
0.4b
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
63×sqrt-prod
35×add-exp-log
31×associate-*r*
29×add-sqr-sqrt
22×prod-exp
20×add-cbrt-cube
18×add-cube-cbrt *-un-lft-identity
14×pow1
10×cbrt-unprod
sqrt-pow1
associate-*l*
pow-prod-down add-log-exp unswap-sqr
pow-to-exp unpow-prod-down rem-sqrt-square pow1/2 pow-exp *-commutative
sqr-pow
Counts
4 → 110
Calls
4 calls:
2.0ms
(sqrt (sqrt (sqrt x)))
9.0ms
(* y (sqrt (sqrt (sqrt x))))
85.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow x 1/4))
24.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

series421.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(sqrt (sqrt (sqrt x)))
97.0ms
(* y (sqrt (sqrt (sqrt x))))
88.0ms
(* (* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x)))) (pow x 1/4))
79.0ms
(* (* y (sqrt (sqrt (sqrt x)))) (sqrt (sqrt (sqrt x))))

simplify898.0ms

Counts
122 → 122
Iterations

Useful iterations: done (895.0ms)

IterNodesCost
02151682
15701208
219741066
done50001064

prune295.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

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

sample649.0ms

Algorithm
intervals
Results
185.0ms8517×body80valid
180.0ms8539×body80nan
0.0msbody1280valid
0.0msbody640valid