Details

Time bar (total: 24.5s)

sample20.0ms

Algorithm
intervals
Results
13.0ms256×body80valid

simplify148.0ms

Counts
1 → 1
Iterations
IterNodes
done174
8174
7170
6160
5136
488
348
227
115
07

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.4b

localize11.0ms

Local error

Found 1 expressions with local error:

12.4b
(/ (* (* x 2.0) y) (- x y))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
142×add-sqr-sqrt
110×times-frac
100×*-un-lft-identity
90×associate-*l*
54×add-cube-cbrt
36×associate-*r*
24×unswap-sqr
23×distribute-lft-out-- difference-of-squares
22×associate-/l*
12×*-commutative
10×add-cbrt-cube add-exp-log
associate-/r*
cbrt-undiv div-exp prod-exp cbrt-unprod
associate-/r/
pow1 clear-num frac-2neg flip3-- insert-posit16 div-inv flip-- add-log-exp
Counts
1 → 156
Calls
1 calls:
74.0ms
(/ (* (* x 2.0) y) (- x y))

series94.0ms

Counts
1 → 3
Calls
1 calls:
94.0ms
(/ (* (* x 2.0) y) (- x y))

simplify2.3s

Counts
159 → 159
Iterations
IterNodes
done5001
22499
1713
0264

prune538.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) y)
8.0b
(/ (* x 2.0) (/ (- x y) y))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
438×times-frac
319×add-sqr-sqrt
279×*-un-lft-identity
191×add-cube-cbrt
60×associate-*r* associate-*l*
44×distribute-lft-out-- difference-of-squares
25×associate-/r*
22×associate-/l*
20×*-commutative unswap-sqr
16×add-cbrt-cube add-exp-log
15×div-inv
13×associate-/r/
cbrt-undiv div-exp
associate-/l/
clear-num frac-2neg
pow1 flip3-- prod-exp cbrt-unprod insert-posit16 flip-- add-log-exp
div-sub
Counts
2 → 330
Calls
2 calls:
34.0ms
(/ (- x y) y)
53.0ms
(/ (* x 2.0) (/ (- x y) y))

series174.0ms

Counts
2 → 6
Calls
2 calls:
49.0ms
(/ (- x y) y)
125.0ms
(/ (* x 2.0) (/ (- x y) y))

simplify1.7s

Counts
336 → 336
Iterations
IterNodes
done5000
11519
0471

prune1.0s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize48.0ms

Local error

Found 4 expressions with local error:

3.0b
(/ (* x 2.0) (* (cbrt (/ (- x y) y)) (cbrt (/ (- x y) y))))
8.3b
(cbrt (/ (- x y) y))
8.3b
(cbrt (/ (- x y) y))
8.3b
(cbrt (/ (- x y) y))

rewrite582.0ms

Algorithm
rewrite-expression-head
Rules
2091×times-frac
1817×add-sqr-sqrt
1565×*-un-lft-identity
1357×cbrt-prod
939×add-cube-cbrt
547×associate-*r* associate-*l*
403×cbrt-div
364×swap-sqr
274×distribute-lft-out--
204×unswap-sqr
196×difference-of-squares
195×associate-/r/
179×associate-/r*
169×frac-times
167×associate-/l*
100×*-commutative
62×associate-/l/
56×div-inv
32×clear-num frac-2neg
31×flip3-- flip--
29×add-cbrt-cube
16×add-exp-log
13×associate-*l/ associate-*r/ cbrt-unprod
10×cbrt-undiv
pow1 div-exp prod-exp insert-posit16 add-log-exp
pow1/3
Counts
4 → 1473
Calls
4 calls:
301.0ms
(/ (* x 2.0) (* (cbrt (/ (- x y) y)) (cbrt (/ (- x y) y))))
24.0ms
(cbrt (/ (- x y) y))
19.0ms
(cbrt (/ (- x y) y))
19.0ms
(cbrt (/ (- x y) y))

series1.6s

Counts
4 → 12
Calls
4 calls:
467.0ms
(/ (* x 2.0) (* (cbrt (/ (- x y) y)) (cbrt (/ (- x y) y))))
373.0ms
(cbrt (/ (- x y) y))
337.0ms
(cbrt (/ (- x y) y))
378.0ms
(cbrt (/ (- x y) y))

simplify2.9s

Counts
1485 → 1485
Iterations
IterNodes
done5001
01811

prune7.0s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* (sqrt 2.0) y) (- x y))
0.4b
(* x (sqrt 2.0))
0.4b
(* (sqrt 2.0) y)
8.1b
(* (* x (sqrt 2.0)) (/ (* (sqrt 2.0) y) (- x y)))

rewrite337.0ms

Algorithm
rewrite-expression-head
Rules
272×add-sqr-sqrt
169×times-frac
167×*-un-lft-identity
137×associate-*r*
101×associate-*l*
97×add-cube-cbrt
67×sqrt-prod
56×unswap-sqr
34×add-cbrt-cube add-exp-log associate-/l* distribute-lft-out-- difference-of-squares
24×associate-*r/
16×*-commutative
14×prod-exp cbrt-unprod
13×pow1
10×associate-/r*
cbrt-undiv div-exp
pow-prod-down
associate-/r/ insert-posit16 add-log-exp
clear-num un-div-inv
frac-2neg flip3-- div-inv flip--
Counts
4 → 328
Calls
4 calls:
44.0ms
(/ (* (sqrt 2.0) y) (- x y))
17.0ms
(* x (sqrt 2.0))
19.0ms
(* (sqrt 2.0) y)
239.0ms
(* (* x (sqrt 2.0)) (/ (* (sqrt 2.0) y) (- x y)))

series463.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(/ (* (sqrt 2.0) y) (- x y))
58.0ms
(* x (sqrt 2.0))
74.0ms
(* (sqrt 2.0) y)
203.0ms
(* (* x (sqrt 2.0)) (/ (* (sqrt 2.0) y) (- x y)))

simplify3.2s

Counts
340 → 340
Iterations
IterNodes
done5102
24350
11067
0315

prune955.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes125.0ms

Accuracy

97.3% (0.2b remaining)

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

bsearch97.0ms

Steps
ItersRangePoint
9
8.730695420406985e-60
6.810515924561306e-51
4.4252920350929445e-52
9
-5.532094628653386e-05
-4.652517827429915e-11
-6.866893468999323e-09

simplify6.0ms

Iterations
IterNodes
done19
119
015

end0.0ms

sample963.0ms

Algorithm
intervals
Results
757.0ms8000×body80valid