Details

Time bar (total: 11.2s)

sample49.0ms

Algorithm
intervals
Results
33.0ms437×body80valid

simplify1.1s

Counts
1 → 1
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
02867
16967
222148
378137
4253137
done500137

prune19.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (fabs x) (fabs x)) (fabs x))
0.1b
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
0.2b
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
1.0b
(sqrt PI)

rewrite370.0ms

Algorithm
rewrite-expression-head
Rules
75×add-exp-log add-cbrt-cube
53×pow1
45×prod-exp cbrt-unprod
27×associate-*l*
24×pow-prod-down
22×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×times-frac
cbrt-undiv div-exp
pow-plus pow-prod-up
associate-*r*
add-log-exp
sqrt-prod *-commutative
pow2 associate-*l/ pow-sqr div-inv
rem-sqrt-square sqrt-pow1 pow1/2 pow3 unswap-sqr
Counts
4 → 127
Calls
4 calls:
8.0ms
(* (* (fabs x) (fabs x)) (fabs x))
327.0ms
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
26.0ms
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
1.0ms
(sqrt PI)

series141.0ms

Counts
4 → 10
Calls
4 calls:
28.0ms
(* (* (fabs x) (fabs x)) (fabs x))
66.0ms
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
47.0ms
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
0.0ms
(sqrt PI)

simplify766.0ms

Counts
137 → 137
Iterations

Useful iterations: 2 (273.0ms)

IterNodesCost
02162448
15981707
220601163
done50001163

prune449.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (fabs x) (fabs x)) (fabs x))
0.1b
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
0.2b
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
1.0b
(sqrt PI)

rewrite365.0ms

Algorithm
rewrite-expression-head
Rules
75×add-exp-log add-cbrt-cube
53×pow1
45×prod-exp cbrt-unprod
27×associate-*l*
24×pow-prod-down
22×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×times-frac
cbrt-undiv div-exp
pow-plus pow-prod-up
associate-*r*
add-log-exp
sqrt-prod *-commutative
pow2 associate-*l/ pow-sqr div-inv
rem-sqrt-square sqrt-pow1 pow1/2 pow3 unswap-sqr
Counts
4 → 127
Calls
4 calls:
8.0ms
(* (* (fabs x) (fabs x)) (fabs x))
322.0ms
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
26.0ms
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
1.0ms
(sqrt PI)

series139.0ms

Counts
4 → 10
Calls
4 calls:
27.0ms
(* (* (fabs x) (fabs x)) (fabs x))
65.0ms
(* (/ 1.0 5.0) (* (* (* (* (fabs x) (fabs x)) (fabs x)) (fabs x)) (fabs x)))
46.0ms
(* (/ 2.0 3.0) (* (* (fabs x) (fabs x)) (fabs x)))
0.0ms
(sqrt PI)

simplify975.0ms

Counts
137 → 137
Iterations

Useful iterations: 2 (277.0ms)

IterNodesCost
02182444
16091527
220811025
done50011025

prune462.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x)))
0.1b
(* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))) (* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x))))) (/ 1.0 (sqrt PI)))
0.2b
(* (/ 2.0 3.0) (pow (fabs x) 3))
1.0b
(sqrt PI)

rewrite295.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
46×add-exp-log
42×times-frac
38×*-un-lft-identity
36×add-cube-cbrt
35×associate-*r*
30×associate-*l*
26×add-cbrt-cube
22×prod-exp
13×sqrt-prod
12×associate-*l/ frac-add
11×unswap-sqr
10×cbrt-unprod
pow1
div-exp
frac-times flip3-+ flip-+
unpow-prod-down cube-prod
cbrt-undiv pow-to-exp pow-exp add-log-exp
*-commutative div-inv sqr-pow
pow-prod-down
cube-mult rem-sqrt-square sqrt-pow1 pow1/2 unpow3 associate-*r/ distribute-lft-out
Counts
4 → 154
Calls
4 calls:
13.0ms
(* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x)))
260.0ms
(* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))) (* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x))))) (/ 1.0 (sqrt PI)))
12.0ms
(* (/ 2.0 3.0) (pow (fabs x) 3))
3.0ms
(sqrt PI)

series457.0ms

Counts
4 → 10
Calls
4 calls:
76.0ms
(* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x)))
335.0ms
(* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))) (* (/ 1.0 21.0) (* (pow (fabs x) 6) (fabs x))))) (/ 1.0 (sqrt PI)))
46.0ms
(* (/ 2.0 3.0) (pow (fabs x) 3))
0.0ms
(sqrt PI)

simplify1.4s

Counts
164 → 164
Iterations

Useful iterations: 2 (473.0ms)

IterNodesCost
03424916
110164271
243973951
done50003951

prune685.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (pow (fabs x) 7) (/ 1.0 21.0))
0.2b
(* (/ 2.0 3.0) (pow (fabs x) 3))
0.3b
(/ (* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (* (pow (fabs x) 7) (/ 1.0 21.0)) (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))))) 1.0) (sqrt PI))
1.0b
(sqrt PI)

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
35×add-exp-log
31×times-frac
28×add-cube-cbrt *-un-lft-identity
25×associate-*r*
20×associate-*l*
19×add-cbrt-cube
14×unswap-sqr
13×prod-exp
10×unpow-prod-down
sqrt-prod
div-exp
associate-*l/
frac-add associate-/r* associate-/l/ sqr-pow
pow1 cube-prod cbrt-unprod
cbrt-undiv pow-to-exp pow-exp add-log-exp
flip3-+ associate-*r/ flip-+ div-inv
*-commutative
cube-mult rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 unpow3 clear-num associate-/l*
Counts
4 → 139
Calls
4 calls:
11.0ms
(* (pow (fabs x) 7) (/ 1.0 21.0))
12.0ms
(* (/ 2.0 3.0) (pow (fabs x) 3))
87.0ms
(/ (* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (* (pow (fabs x) 7) (/ 1.0 21.0)) (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))))) 1.0) (sqrt PI))
1.0ms
(sqrt PI)

series462.0ms

Counts
4 → 10
Calls
4 calls:
76.0ms
(* (pow (fabs x) 7) (/ 1.0 21.0))
49.0ms
(* (/ 2.0 3.0) (pow (fabs x) 3))
337.0ms
(/ (* (+ (/ (pow (fabs x) 5) (/ 5.0 1.0)) (+ (* (pow (fabs x) 7) (/ 1.0 21.0)) (+ (* 2.0 (fabs x)) (* (/ 2.0 3.0) (pow (fabs x) 3))))) 1.0) (sqrt PI))
0.0ms
(sqrt PI)

simplify1.0s

Counts
149 → 149
Iterations

Useful iterations: 2 (323.0ms)

IterNodesCost
02812898
17852712
232402428
done50012428

prune577.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes54.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02940
13740
done3740

end0.0ms

sample1.1s

Algorithm
intervals
Results
936.0ms13989×body80valid