Details

Time bar (total: 9.5s)

sample17.0ms

Algorithm
intervals
Results
6.0ms256×body80valid
2.0ms92×body80nan

simplify2.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05122
16122
done6122

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.1b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) y)
17.7b
(sqrt (+ (* x x) y))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-+ add-cbrt-cube sqrt-div add-exp-log flip-+
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2
Counts
2 → 26
Calls
2 calls:
11.0ms
(+ (* x x) y)
14.0ms
(sqrt (+ (* x x) y))

series104.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(+ (* x x) y)
82.0ms
(sqrt (+ (* x x) y))

simplify916.0ms

Counts
32 → 32
Iterations

Useful iterations: done (913.0ms)

IterNodesCost
0597550
11545783
26975743
done50005663

prune191.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) y)
0.1b
(* (+ (* x x) y) (sqrt (+ (* x x) y)))
17.7b
(sqrt (+ (* x x) y))
31.3b
(cbrt (* (+ (* x x) y) (sqrt (+ (* x x) y))))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×flip3-+ sqrt-div flip-+
10×pow1
frac-times cbrt-div *-un-lft-identity add-cube-cbrt
sqrt-prod
add-cbrt-cube associate-*r* add-exp-log add-log-exp
associate-*l/ associate-*r/
associate-*l*
sqrt-pow1 pow1/2 pow3 pow-prod-up unswap-sqr
cbrt-prod +-commutative rem-sqrt-square sum-log pow1/3 pow-prod-down prod-exp *-commutative rem-cbrt-cube cbrt-unprod
Counts
4 → 77
Calls
4 calls:
11.0ms
(+ (* x x) y)
45.0ms
(* (+ (* x x) y) (sqrt (+ (* x x) y)))
8.0ms
(sqrt (+ (* x x) y))
18.0ms
(cbrt (* (+ (* x x) y) (sqrt (+ (* x x) y))))

series243.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ (* x x) y)
82.0ms
(* (+ (* x x) y) (sqrt (+ (* x x) y)))
78.0ms
(sqrt (+ (* x x) y))
51.0ms
(cbrt (* (+ (* x x) y) (sqrt (+ (* x x) y))))

simplify1.3s

Counts
89 → 89
Iterations

Useful iterations: done (1.3s)

IterNodesCost
013031183
129724075
2146823835
done500122635

prune430.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* -1/2 (/ y x)) x)
0.0b
(* -1/2 (/ y x))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×*-un-lft-identity times-frac add-cube-cbrt
add-cbrt-cube add-exp-log
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv sub-neg flip3-- diff-log div-exp pow-prod-down associate-*r/ *-commutative div-inv flip--
Counts
2 → 44
Calls
2 calls:
8.0ms
(- (* -1/2 (/ y x)) x)
11.0ms
(* -1/2 (/ y x))

series77.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(- (* -1/2 (/ y x)) x)
23.0ms
(* -1/2 (/ y x))

simplify2.2s

Counts
50 → 50
Iterations

Useful iterations: 2 (208.0ms)

IterNodesCost
0929102
12348035
27327835
333947835
done50007835

prune198.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* 1/2 (/ y x)))
0.0b
(* 1/2 (/ y x))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×*-un-lft-identity times-frac add-cube-cbrt
add-cbrt-cube add-exp-log
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv +-commutative sum-log flip3-+ div-exp pow-prod-down associate-*r/ *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
4.0ms
(+ x (* 1/2 (/ y x)))
14.0ms
(* 1/2 (/ y x))

series68.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(+ x (* 1/2 (/ y x)))
32.0ms
(* 1/2 (/ y x))

simplify2.2s

Counts
49 → 49
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
0878900
12387833
28057753
335137752
done50007752

prune158.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes338.0ms

Accuracy

97.4% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 21.5b

bsearch82.0ms

Steps
ItersRangePoint
11
1.8832230334659124e+24
1.4313346338374724e+48
1.4171690306065683e+48
9
-1.951179920997044e+156
-6.518035068066237e+150
-1.3378267015828925e+154

simplify6.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
018586
122586
done22586

end0.0ms

sample667.0ms

Algorithm
intervals
Results
289.0ms8000×body80valid
73.0ms2523×body80nan