Details

Time bar (total: 17.1s)

sample28.0ms

Algorithm
intervals
Results
13.0ms249×body80valid
1.0msbody2560valid
1.0msbody1280valid
0.0msbody320valid

simplify9.0ms

Counts
1 → 1
Iterations
IterNodes
done11
211
110
07

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (/ (fabs (- y x)) 2.0))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
add-sqr-sqrt pow1 +-commutative sum-log flip3-+ add-cbrt-cube add-exp-log add-cube-cbrt flip-+ insert-posit16 distribute-lft-out
Counts
1 → 13
Calls
1 calls:
26.0ms
(+ x (/ (fabs (- y x)) 2.0))

series31.0ms

Counts
1 → 3
Calls
1 calls:
31.0ms
(+ x (/ (fabs (- y x)) 2.0))

simplify2.5s

Counts
16 → 16
Iterations
IterNodes
done5021
53047
41224
3495
2216
185
032

prune69.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ x (/ (fabs (- y x)) 2.0)))
0.0b
(+ x (/ (fabs (- y x)) 2.0))
0.0b
(+ x (/ (fabs (- y x)) 2.0))
0.4b
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (+ x (/ (fabs (- y x)) 2.0))))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
30×sqrt-prod
26×add-sqr-sqrt
20×pow1
14×sqrt-div
13×add-cube-cbrt
11×swap-sqr
sqrt-pow1 flip3-+ pow1/2 flip-+ distribute-lft-out
add-log-exp
associate-*r* associate-*l*
add-cbrt-cube add-exp-log
pow-prod-up
frac-times insert-posit16 unswap-sqr
pow-prod-down pow-sqr
+-commutative sum-log associate-*l/ associate-*r/
pow2 rem-sqrt-square rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 106
Calls
4 calls:
24.0ms
(sqrt (+ x (/ (fabs (- y x)) 2.0)))
11.0ms
(+ x (/ (fabs (- y x)) 2.0))
15.0ms
(+ x (/ (fabs (- y x)) 2.0))
89.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (+ x (/ (fabs (- y x)) 2.0))))

series158.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(sqrt (+ x (/ (fabs (- y x)) 2.0)))
28.0ms
(+ x (/ (fabs (- y x)) 2.0))
28.0ms
(+ x (/ (fabs (- y x)) 2.0))
30.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (+ x (/ (fabs (- y x)) 2.0))))

simplify2.3s

Counts
118 → 118
Iterations
IterNodes
done5000
32422
2808
1303
0132

prune448.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize40.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
0.1b
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
0.2b
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
0.2b
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))

rewrite354.0ms

Algorithm
rewrite-expression-head
Rules
116×sqrt-div
62×sqrt-prod
54×sqrt-pow1
49×pow1
38×add-sqr-sqrt
35×flip3-+ flip-+
32×frac-times pow-prod-up
30×pow1/2
26×*-un-lft-identity
20×associate-*r*
16×associate-*l/ add-cube-cbrt
11×add-cbrt-cube add-exp-log
10×pow-prod-down associate-*r/
associate-*l*
pow3 unswap-sqr
distribute-lft-out
rem-sqrt-square prod-exp cbrt-unprod insert-posit16 add-log-exp
sqrt-unprod
pow-plus *-commutative
Counts
4 → 171
Calls
4 calls:
28.0ms
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
16.0ms
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
113.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
185.0ms
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))

series271.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
89.0ms
(sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))
72.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
19.0ms
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))

simplify2.1s

Counts
183 → 183
Iterations
IterNodes
done5002
21939
1669
0260

prune846.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
0.2b
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))))
0.4b
(* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
0.4b
(cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))))

rewrite808.0ms

Algorithm
rewrite-expression-head
Rules
1608×sqrt-div
604×frac-times
444×flip3-+ flip-+
260×cbrt-div
206×associate-*l/
164×associate-*r/
107×sqrt-prod
66×add-sqr-sqrt
43×pow1 sqrt-pow1
40×*-un-lft-identity
24×associate-*r*
23×pow1/2
22×add-cube-cbrt
18×swap-sqr associate-*l*
15×pow-prod-up unswap-sqr
13×add-exp-log
11×add-cbrt-cube pow-prod-down
distribute-lft-out
prod-exp pow-sqr cbrt-unprod
insert-posit16 add-log-exp
pow3 *-commutative
cbrt-prod sqrt-unprod
pow2 rem-square-sqrt pow-plus pow1/3 rem-cbrt-cube
Counts
4 → 442
Calls
4 calls:
97.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
272.0ms
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))))
112.0ms
(* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
232.0ms
(cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))))

series271.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
31.0ms
(* (* (sqrt (+ x (/ (fabs (- y x)) 2.0))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))))
49.0ms
(* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))))
78.0ms
(cbrt (* (* (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0)))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))) (sqrt (sqrt (+ x (/ (fabs (- y x)) 2.0))))))

simplify3.8s

Counts
454 → 454
Iterations
IterNodes
done5001
24755
11913
0731

prune2.0s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes152.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done8
18
07

end0.0ms

sample639.0ms

Algorithm
intervals
Results
377.0ms7672×body80valid
42.0ms39×body320valid
27.0ms133×body1280valid
16.0ms79×body640valid
15.0ms57×body2560valid
2.0ms20×body160valid