Details

Time bar (total: 11.3s)

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid

simplify12.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
1117
2147
3167
done167

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
22×add-sqr-sqrt
20×times-frac
12×add-cube-cbrt
6×distribute-lft-out
5×associate-/l* distribute-lft-out-- difference-of-squares
4×associate-/r*
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/
1×pow1 cbrt-undiv flip3-- frac-2neg flip3-+ div-sub div-exp clear-num flip-- flip-+ div-inv add-log-exp
Counts
1 → 46
Calls
1 calls:
42.0ms
(/ (- x y) (+ x y))

series93.0ms

Counts
1 → 3
Calls
1 calls:
93.0ms
(/ (- x y) (+ x y))

simplify441.0ms

Counts
49 → 49
Iterations

Useful iterations: 2 (96.0ms)

IterNodesCost
078600
1193573
2744545
done5000545

prune106.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
40×times-frac
35×add-sqr-sqrt
23×add-cube-cbrt
12×distribute-lft-out
8×associate-/r* associate-/r/
7×add-exp-log add-cbrt-cube distribute-lft-out--
6×associate-/l*
5×add-log-exp
4×flip3-+ flip-+ div-inv difference-of-squares
3×pow1 distribute-rgt-out--
2×cbrt-undiv frac-2neg div-exp clear-num
1×sub-neg flip3-- diff-log frac-sub flip-- sub-div
Counts
3 → 94
Calls
3 calls:
17.0ms
(/ x (+ x y))
17.0ms
(/ y (+ x y))
97.0ms
(- (/ x (+ x y)) (/ y (+ x y)))

series186.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(/ x (+ x y))
44.0ms
(/ y (+ x y))
100.0ms
(- (/ x (+ x y)) (/ y (+ x y)))

simplify2.3s

Counts
103 → 103
Iterations

Useful iterations: 2 (109.0ms)

IterNodesCost
01301135
12871070
29271028
348331028
done50001028

prune189.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
102×*-un-lft-identity
86×add-sqr-sqrt
68×times-frac
65×sqrt-prod
44×add-cube-cbrt
38×associate-*r*
17×distribute-lft-out
12×distribute-lft-out-- difference-of-squares
11×add-exp-log add-cbrt-cube
10×sqrt-div
8×pow1 associate-*l* associate-/l*
6×unswap-sqr
5×flip3-- flip--
4×associate-/r* associate-/r/ add-log-exp
2×cbrt-undiv frac-times rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 div-exp associate-*l/ prod-exp cbrt-unprod flip-+ div-inv associate-/l/
1×frac-2neg associate-*r/ pow-prod-down clear-num *-commutative
Counts
4 → 164
Calls
4 calls:
12.0ms
(sqrt (- x y))
9.0ms
(sqrt (- x y))
23.0ms
(/ (sqrt (- x y)) (+ x y))
70.0ms
(* (sqrt (- x y)) (/ (sqrt (- x y)) (+ x y)))

series347.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(sqrt (- x y))
67.0ms
(sqrt (- x y))
109.0ms
(/ (sqrt (- x y)) (+ x y))
99.0ms
(* (sqrt (- x y)) (/ (sqrt (- x y)) (+ x y)))

simplify3.7s

Counts
176 → 176
Iterations

Useful iterations: done (3.7s)

IterNodesCost
01832576
14562342
235292078
done50012028

prune368.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (- x y)))
0.1b
(* (pow (sqrt (sqrt (- x y))) 3) (/ (sqrt (sqrt (- x y))) (+ x y)))
0.1b
(/ (sqrt (sqrt (- x y))) (+ x y))
0.4b
(pow (sqrt (sqrt (- x y))) 3)

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
231×sqrt-prod
185×add-sqr-sqrt
145×*-un-lft-identity
112×times-frac
71×add-cube-cbrt
50×associate-*r*
34×unpow-prod-down cube-prod
32×unswap-sqr
28×associate-*l*
23×distribute-lft-out
20×add-exp-log sqrt-div
14×distribute-lft-out-- difference-of-squares
12×add-cbrt-cube
11×associate-/l*
9×pow1
8×sqrt-pow1
6×cube-div prod-exp sqr-pow
5×flip3-- pow-pow flip--
4×pow1/2 div-exp associate-/r* associate-/r/ add-log-exp
3×pow-to-exp pow-unpow pow-exp
2×cbrt-undiv cube-mult frac-times rem-sqrt-square flip3-+ unpow3 associate-*l/ cbrt-unprod flip-+ div-inv associate-/l/
1×frac-2neg associate-*r/ clear-num *-commutative sqrt-pow2 rem-cube-cbrt
Counts
4 → 275
Calls
4 calls:
9.0ms
(sqrt (sqrt (- x y)))
144.0ms
(* (pow (sqrt (sqrt (- x y))) 3) (/ (sqrt (sqrt (- x y))) (+ x y)))
44.0ms
(/ (sqrt (sqrt (- x y))) (+ x y))
19.0ms
(pow (sqrt (sqrt (- x y))) 3)

series775.0ms

Counts
4 → 12
Calls
4 calls:
221.0ms
(sqrt (sqrt (- x y)))
68.0ms
(* (pow (sqrt (sqrt (- x y))) 3) (/ (sqrt (sqrt (- x y))) (+ x y)))
181.0ms
(/ (sqrt (sqrt (- x y))) (+ x y))
306.0ms
(pow (sqrt (sqrt (- x y))) 3)

simplify501.0ms

Counts
287 → 287
Iterations

Useful iterations: done (489.0ms)

IterNodesCost
02965514
18565016
done50014758

prune875.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes94.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0611
1711
done711

end0.0ms

sample672.0ms

Algorithm
intervals
Results
374.0ms8000×body80valid