Details

Time bar (total: 9.4s)

sample65.0ms

Algorithm
intervals
Results
10.0ms339×body80valid

simplify52.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
197
2167
3267
4337
done337

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.3b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x x) y)
0.2b
(* 0.5 (- (* x x) y))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* add-cbrt-cube add-log-exp
sub-neg associate-*l*
distribute-rgt-in flip3-- distribute-lft-in associate-*r/ flip-- difference-of-squares
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 38
Calls
2 calls:
10.0ms
(- (* x x) y)
35.0ms
(* 0.5 (- (* x x) y))

series79.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(- (* x x) y)
56.0ms
(* 0.5 (- (* x x) y))

simplify4.2s

Counts
44 → 44
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
065415
1148403
2365349
31220349
44596349
done5000349

prune100.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) y)
0.2b
(* 0.5 (/ (- (pow x 4) (* y y)) (+ (* x x) y)))
2.1b
(- (pow x 4) (* y y))
27.2b
(/ (- (pow x 4) (* y y)) (+ (* x x) y))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
37×times-frac
26×add-cube-cbrt *-un-lft-identity
24×associate-*r* difference-of-squares
11×add-exp-log add-cbrt-cube
unpow-prod-down add-log-exp sqr-pow
pow1 associate-/l*
associate-/r/
flip3-+ associate-*l* associate-/r* flip-+
cbrt-undiv flip3-- div-exp prod-exp flip-- cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative sub-neg frac-2neg diff-log div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative
Counts
4 → 113
Calls
4 calls:
14.0ms
(+ (* x x) y)
91.0ms
(* 0.5 (/ (- (pow x 4) (* y y)) (+ (* x x) y)))
20.0ms
(- (pow x 4) (* y y))
60.0ms
(/ (- (pow x 4) (* y y)) (+ (* x x) y))

series316.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ (* x x) y)
114.0ms
(* 0.5 (/ (- (pow x 4) (* y y)) (+ (* x x) y)))
70.0ms
(- (pow x 4) (* y y))
109.0ms
(/ (- (pow x 4) (* y y)) (+ (* x x) y))

simplify1.4s

Counts
125 → 125
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01772183
14552073
215241897
done50001683

prune347.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (sqrt y))
0.1b
(* (* 0.5 (+ x (sqrt y))) (- x (sqrt y)))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
pow1 add-exp-log add-sqr-sqrt *-un-lft-identity add-cbrt-cube
associate-*r*
frac-times flip3-+ flip-+ add-log-exp
add-cube-cbrt flip3-- pow-prod-down prod-exp flip-- cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*l/ difference-of-squares
+-commutative associate-*l* sum-log sqrt-prod *-commutative distribute-lft-out distribute-lft-out--
Counts
2 → 45
Calls
2 calls:
7.0ms
(+ x (sqrt y))
85.0ms
(* (* 0.5 (+ x (sqrt y))) (- x (sqrt y)))

series172.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(+ x (sqrt y))
133.0ms
(* (* 0.5 (+ x (sqrt y))) (- x (sqrt y)))

simplify1.3s

Counts
51 → 51
Iterations

Useful iterations: done (1.3s)

IterNodesCost
0102769
1315641
21596551
done5001545

prune116.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes126.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
067
177
done77

end0.0ms

sample806.0ms

Algorithm
intervals
Results
415.0ms10606×body80valid