Details

Time bar (total: 19.3s)

sample71.0ms

Algorithm
intervals
Results
25.0ms47×body1280valid
12.0ms43×body640valid
9.0ms160×body80valid
5.0ms25×body320valid
4.0ms109×body80nan
2.0ms16×body160valid

simplify1.3s

Counts
1 → 1
Iterations
IterNodes
done5000
62074
5506
4151
352
224
115
08

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.4b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ y x))
0.0b
(/ (pow (/ x (+ y x)) x) x)
6.6b
(pow (/ x (+ y x)) x)

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
118×*-un-lft-identity
90×unpow-prod-down
80×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
19×distribute-lft-out
16×add-exp-log
12×associate-/r/
7×associate-/r* add-cbrt-cube div-exp div-inv
6×flip3-+ flip-+
5×sqr-pow
4×pow1 pow-exp
3×expm1-log1p-u pow-unpow log1p-expm1-u add-log-exp
2×pow-to-exp cbrt-undiv clear-num frac-2neg
1×pow-pow
Counts
3 → 178
Calls
3 calls:
17.0ms
(/ x (+ y x))
64.0ms
(/ (pow (/ x (+ y x)) x) x)
19.0ms
(pow (/ x (+ y x)) x)

series544.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(/ x (+ y x))
179.0ms
(/ (pow (/ x (+ y x)) x) x)
310.0ms
(pow (/ x (+ y x)) x)

simplify1.5s

Counts
187 → 187
Iterations
IterNodes
done5000
22897
1666
0282

prune810.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize107.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt x) (cbrt x))
0.6b
(* (cbrt (+ y x)) (cbrt (+ y x)))
0.7b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.7b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
85×cbrt-prod
76×*-un-lft-identity
66×add-sqr-sqrt
61×unpow-prod-down
50×add-cube-cbrt
43×times-frac
26×cbrt-div
24×add-exp-log
20×pow1
15×swap-sqr
13×flip3-+ associate-*r* associate-*l* flip-+
12×pow1/3 distribute-lft-out
10×associate-/r/
8×frac-times unswap-sqr
7×pow-exp
6×pow-unpow prod-exp
5×div-exp
4×expm1-log1p-u add-cbrt-cube pow-prod-down associate-*l/ associate-*r/ pow-sqr pow-prod-up log1p-expm1-u add-log-exp
2×pow2 pow-to-exp pow-pow pow-plus *-commutative cbrt-unprod div-inv sqr-pow
Counts
4 → 195
Calls
4 calls:
9.0ms
(* (cbrt x) (cbrt x))
50.0ms
(* (cbrt (+ y x)) (cbrt (+ y x)))
32.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
43.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

series1.1s

Counts
4 → 12
Calls
4 calls:
258.0ms
(* (cbrt x) (cbrt x))
181.0ms
(* (cbrt (+ y x)) (cbrt (+ y x)))
316.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
377.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

simplify571.0ms

Counts
207 → 207
Iterations
IterNodes
done5000
11238
0386

prune1.1s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize44.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.7b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
0.7b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
0.7b
(pow (/ (cbrt x) (cbrt (+ x y))) x)

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
144×unpow-prod-down
138×cbrt-prod
126×times-frac
125×*-un-lft-identity
89×add-sqr-sqrt add-cube-cbrt
18×distribute-lft-out
13×add-exp-log
9×pow-unpow
7×pow1
6×cbrt-div pow-exp associate-/r/
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×pow-to-exp pow-pow flip3-+ div-exp flip-+ div-inv sqr-pow
1×pow1/3
Counts
4 → 208
Calls
4 calls:
1.0ms
(cbrt x)
16.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
16.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
19.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

series1.3s

Counts
4 → 12
Calls
4 calls:
239.0ms
(cbrt x)
358.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
375.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
354.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

simplify1.1s

Counts
220 → 220
Iterations
IterNodes
done5000
22119
1665
0212

prune1.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize100.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt (+ y x)) (cbrt (+ y x)))
0.7b
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
0.7b
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
1.7b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
120×*-un-lft-identity
114×cbrt-prod
109×unpow-prod-down
103×times-frac
90×add-sqr-sqrt
82×add-cube-cbrt
29×pow-unpow
28×cbrt-div
25×add-exp-log
18×distribute-lft-out
14×pow1 flip3-+ flip-+
12×associate-/r/
9×swap-sqr pow-exp
8×frac-times
7×associate-*r* associate-*l*
6×pow1/3 div-exp
5×prod-exp div-inv
4×expm1-log1p-u add-cbrt-cube associate-*l/ associate-*r/ log1p-expm1-u add-log-exp unswap-sqr
3×pow-to-exp pow-pow sqr-pow
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus *-commutative cbrt-unprod
Counts
4 → 238
Calls
4 calls:
53.0ms
(* (cbrt (+ y x)) (cbrt (+ y x)))
36.0ms
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
29.0ms
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
44.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

series1.4s

Counts
4 → 12
Calls
4 calls:
227.0ms
(* (cbrt (+ y x)) (cbrt (+ y x)))
384.0ms
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
379.0ms
(pow (/ (cbrt x) (cbrt (+ y x))) (/ x 2))
388.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ y x)) (cbrt (+ y x)))) x)

simplify603.0ms

Counts
250 → 250
Iterations
IterNodes
done5001
11216
0369

prune2.1s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes127.0ms

Accuracy

97.3% (0.2b remaining)

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

bsearch110.0ms

Steps
ItersRangePoint
9
1.6675236871481135e-12
5.1798647897020696e-05
5.105764663642185e-05
6
-3.812236742374531e+23
-6.2573470230411204e+22
-3.381665497082661e+23

simplify3.0ms

Iterations
IterNodes
done23
123
019

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.2s1550×body640valid
1.0s1478×body1280valid
447.0ms4791×body80valid
244.0ms826×body320valid
173.0ms2943×body80nan
78.0ms480×body160valid