Details

Time bar (total: 9.2s)

sample23.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify268.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0919
11719
23519
36719
411419
516619
619519
719919
done19919

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
4.8b
(- (* x x) (* (* y 4.0) y))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
3 → 55
Calls
3 calls:
21.0ms
(+ (* x x) (* (* y 4.0) y))
14.0ms
(- (* x x) (* (* y 4.0) y))
52.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series191.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(+ (* x x) (* (* y 4.0) y))
60.0ms
(- (* x x) (* (* y 4.0) y))
71.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify799.0ms

Counts
64 → 64
Iterations

Useful iterations: done (796.0ms)

IterNodesCost
0871404
12541375
211961235
done50011233

prune232.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.5b

localize30.0ms

Local error

Found 4 expressions with local error:

4.8b
(- (* x x) (* (* y 4.0) y))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
27×times-frac
10×add-exp-log add-cbrt-cube
associate-/r* associate-/l*
associate-/r/ associate-/l/ add-log-exp
pow1 flip3-- flip--
cbrt-undiv frac-2neg flip3-+ div-sub div-exp clear-num flip-+ div-inv
sub-neg diff-log
Counts
4 → 108
Calls
4 calls:
13.0ms
(- (* x x) (* (* y 4.0) y))
30.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
34.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
33.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series284.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(- (* x x) (* (* y 4.0) y))
69.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
73.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
86.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify760.0ms

Counts
120 → 120
Iterations

Useful iterations: done (754.0ms)

IterNodesCost
0823148
12373096
211632816
done50012810

prune548.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.5b

localize64.0ms

Local error

Found 4 expressions with local error:

29.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
29.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
29.5b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
add-exp-log add-cbrt-cube
cbrt-prod associate-/r* associate-/l*
pow1 cbrt-div flip3-- associate-/r/ flip-- associate-/l/ add-log-exp
cbrt-undiv frac-2neg flip3-+ pow1/3 div-sub div-exp clear-num flip-+ div-inv
Counts
4 → 90
Calls
4 calls:
10.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
8.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
35.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
32.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series488.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
148.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
123.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))
77.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify785.0ms

Counts
102 → 102
Iterations

Useful iterations: done (777.0ms)

IterNodesCost
01112530
12802486
211762258
done50002232

prune655.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.5b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
0.9b
(/ 1 (+ (* x x) (* (* y 4.0) y)))
4.8b
(- (* x x) (* (* y 4.0) y))
29.9b
(* (- (* x x) (* (* y 4.0) y)) (/ 1 (+ (* x x) (* (* y 4.0) y))))

rewrite158.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
15×associate-*r*
11×add-cbrt-cube
add-log-exp
pow1
div-exp prod-exp associate-/r/
flip3-- flip3-+ associate-*l* associate-/r* flip-- flip-+ associate-/l* unswap-sqr
cbrt-undiv frac-times rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
+-commutative sub-neg pow-flip frac-2neg diff-log associate-*r/ pow-prod-down clear-num sum-log un-div-inv *-commutative inv-pow
Counts
4 → 98
Calls
4 calls:
15.0ms
(+ (* x x) (* (* y 4.0) y))
24.0ms
(/ 1 (+ (* x x) (* (* y 4.0) y)))
14.0ms
(- (* x x) (* (* y 4.0) y))
100.0ms
(* (- (* x x) (* (* y 4.0) y)) (/ 1 (+ (* x x) (* (* y 4.0) y))))

series238.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(+ (* x x) (* (* y 4.0) y))
52.0ms
(/ 1 (+ (* x x) (* (* y 4.0) y)))
47.0ms
(- (* x x) (* (* y 4.0) y))
94.0ms
(* (- (* x x) (* (* y 4.0) y)) (/ 1 (+ (* x x) (* (* y 4.0) y))))

simplify1.9s

Counts
110 → 110
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01272193
13602072
221511773
done50011767

prune299.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.5b

regimes174.0ms

Accuracy

61.6% (12.2b remaining)

Error of 12.6b against oracle of 0.4b and baseline of 32.2b

bsearch230.0ms

Steps
ItersRangePoint
9
5.544110015415869e+89
8.73093819312065e+95
6.052303689076668e+95
9
2.507054277993032e-156
3.616730134671116e-149
1.2958981514480286e-152
8
-2.895351554843775e-99
-1.1436941264463758e-103
-6.621300319852041e-102
10
-7.015537041391403e+155
-1.2785578264641574e+145
-1.517398075841732e+145

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
034235
142235
done42235

end0.0ms

sample827.0ms

Algorithm
intervals
Results
558.0ms8000×body80valid