Details

Time bar (total: 25.8s)

sample927.0ms

Algorithm
intervals
Results
629.0ms43×body2560valid
94.0ms82×body1280valid
50.0ms66×body640valid
18.0ms37×body320valid
6.0ms17×body160valid
2.0ms11×body80valid

simplify30.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.9b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x (sin x)) (- x (tan x)))
1.2b
(- x (tan x))
1.2b
(- x (sin x))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt *-un-lft-identity
29×add-cube-cbrt
25×times-frac
18×prod-diff
14×distribute-lft-out-- difference-of-squares
add-log-exp
fma-neg
add-exp-log associate-/r* add-cbrt-cube associate-/l*
flip3-- flip--
pow1 expm1-log1p-u log1p-expm1-u
sub-neg diff-log associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv
Counts
3 → 110
Calls
3 calls:
68.0ms
(/ (- x (sin x)) (- x (tan x)))
8.0ms
(- x (tan x))
10.0ms
(- x (sin x))

series242.0ms

Counts
3 → 9
Calls
3 calls:
120.0ms
(/ (- x (sin x)) (- x (tan x)))
69.0ms
(- x (tan x))
53.0ms
(- x (sin x))

simplify1.3s

Counts
119 → 119
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02091823
14761563
213431384
done50001306

prune431.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (sin x) 2)
0.3b
(pow (cos x) 2)
13.9b
(/ (pow (sin x) 2) (* (pow x 2) (pow (cos x) 2)))
13.9b
(/ (pow (sin x) 2) (* (pow x 2) (cos x)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
91×add-exp-log
42×div-exp
37×pow-to-exp pow-exp
36×prod-exp
18×unpow-prod-down
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
14×add-cbrt-cube
pow1 pow-unpow unpow2 sqr-pow
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
pow-pow frac-2neg clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 144
Calls
4 calls:
17.0ms
(pow (sin x) 2)
7.0ms
(pow (cos x) 2)
38.0ms
(/ (pow (sin x) 2) (* (pow x 2) (pow (cos x) 2)))
19.0ms
(/ (pow (sin x) 2) (* (pow x 2) (cos x)))

series291.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(pow (sin x) 2)
29.0ms
(pow (cos x) 2)
110.0ms
(/ (pow (sin x) 2) (* (pow x 2) (pow (cos x) 2)))
111.0ms
(/ (pow (sin x) 2) (* (pow x 2) (cos x)))

simplify903.0ms

Counts
156 → 156
Iterations

Useful iterations: 2 (315.0ms)

IterNodesCost
01852056
14191851
212801658
done50001658

prune596.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma 27/2800 (pow x 4) 1/2)
0.2b
(* 9/40 (pow x 2))
14.3b
(- (* 9/40 (pow x 2)) (fma 27/2800 (pow x 4) 1/2))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
add-exp-log associate-*r*
add-cube-cbrt *-un-lft-identity
add-cbrt-cube add-log-exp
unpow-prod-down unswap-sqr
pow1 expm1-log1p-u associate-*l* prod-diff prod-exp log1p-expm1-u
fma-udef unpow2 sqr-pow
pow-to-exp sub-neg flip3-- fma-neg diff-log pow-exp *-commutative flip-- cbrt-unprod associate--r+
Counts
3 → 58
Calls
3 calls:
0.0ms
(fma 27/2800 (pow x 4) 1/2)
19.0ms
(* 9/40 (pow x 2))
14.0ms
(- (* 9/40 (pow x 2)) (fma 27/2800 (pow x 4) 1/2))

series226.0ms

Counts
3 → 9
Calls
3 calls:
141.0ms
(fma 27/2800 (pow x 4) 1/2)
31.0ms
(* 9/40 (pow x 2))
54.0ms
(- (* 9/40 (pow x 2)) (fma 27/2800 (pow x 4) 1/2))

simplify2.7s

Counts
67 → 67
Iterations

Useful iterations: done (2.7s)

IterNodesCost
0106845
1219700
2588624
32787573
done5000572

prune214.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 27/2800 (pow x 4) 1/2)
0.1b
(* 9/40 x)
0.1b
(* (* 9/40 x) x)
14.3b
(- (* (* 9/40 x) x) (fma 27/2800 (pow x 4) 1/2))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
10×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*r* add-log-exp
expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
prod-diff
*-commutative fma-udef
sub-neg flip3-- fma-neg diff-log flip-- associate--r+ unswap-sqr
Counts
4 → 69
Calls
4 calls:
1.0ms
(fma 27/2800 (pow x 4) 1/2)
13.0ms
(* 9/40 x)
38.0ms
(* (* 9/40 x) x)
38.0ms
(- (* (* 9/40 x) x) (fma 27/2800 (pow x 4) 1/2))

series223.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(fma 27/2800 (pow x 4) 1/2)
16.0ms
(* 9/40 x)
35.0ms
(* (* 9/40 x) x)
73.0ms
(- (* (* 9/40 x) x) (fma 27/2800 (pow x 4) 1/2))

simplify2.9s

Counts
81 → 81
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
0105881
1232747
2736666
33052613
done5000613

prune248.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes69.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch215.0ms

Steps
ItersRangePoint
10
8.937283511995443e-05
28405617999702.24
2.401275434249347
9
-7465.585501010854
-0.008005822963963436
-0.030293763080502873

simplify12.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04895
15895
done5895

end0.0ms

sample13.8s

Algorithm
intervals
Results
7.1s1659×body2560valid
3.5s2670×body1280valid
2.1s1927×body640valid
527.0ms942×body320valid
165.0ms422×body160valid
62.0ms380×body80valid