Details

Time bar (total: 33.1s)

sample562.0ms

Algorithm
intervals
Results
229.0ms52×body2560valid
142.0ms98×body1280valid
55.0ms53×body640valid
15.0ms26×body320valid
6.0ms15×body160valid
3.0ms12×body80valid

simplify16.0ms

Counts
1 → 1
Iterations
IterNodes
419
319
217
113
06

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.3b

localize46.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))

rewrite39.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
associate-/r* add-cbrt-cube add-exp-log associate-/l*
flip3-- flip--
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u
sub-neg diff-log associate-/r/ associate-/l/
cbrt-undiv clear-num frac-2neg div-sub div-exp div-inv
Counts
3 → 113
Calls
3 calls:
22.0ms
(/ (- x (sin x)) (- x (tan x)))
5.0ms
(- x (tan x))
8.0ms
(- x (sin x))

series257.0ms

Counts
3 → 9
Calls
3 calls:
98.0ms
(/ (- x (sin x)) (- x (tan x)))
77.0ms
(- x (tan x))
82.0ms
(- x (sin x))

simplify1.5s

Counts
122 → 122
Iterations
IterNodes
34396
21293
1504
0212

prune1.1s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(- 9/40 (* 27/2800 (* x x)))
0.1b
(* (* x x) (- 9/40 (* 27/2800 (* x x))))
0.4b
(* 27/2800 (* x x))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-cbrt-cube add-exp-log
11×add-sqr-sqrt
*-un-lft-identity prod-diff add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in distribute-lft-in add-log-exp
associate-*r* associate-*l*
expm1-log1p-u sub-neg fma-neg insert-posit16 log1p-expm1-u
flip3-- associate-*r/ *-commutative flip-- unswap-sqr
diff-log
Counts
3 → 77
Calls
3 calls:
11.0ms
(- 9/40 (* 27/2800 (* x x)))
44.0ms
(* (* x x) (- 9/40 (* 27/2800 (* x x))))
26.0ms
(* 27/2800 (* x x))

series359.0ms

Counts
3 → 9
Calls
3 calls:
105.0ms
(- 9/40 (* 27/2800 (* x x)))
201.0ms
(* (* x x) (- 9/40 (* 27/2800 (* x x))))
53.0ms
(* 27/2800 (* x x))

simplify2.4s

Counts
86 → 86
Iterations
IterNodes
33175
21030
1343
0113

prune711.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.0b
(/ (- x (sin x)) (- x (tan x)))
0.0b
(log (exp (/ (- x (sin x)) (- x (tan x)))))
1.2b
(- x (tan x))
1.2b
(- x (sin x))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt *-un-lft-identity
50×times-frac
42×add-cube-cbrt
32×log-pow
31×exp-prod
24×distribute-lft-out-- difference-of-squares
18×prod-diff
add-log-exp
add-cbrt-cube fma-neg add-exp-log
pow1 associate-/r* flip3-- flip-- associate-/l*
expm1-log1p-u associate-/r/ insert-posit16 log1p-expm1-u
log-prod
sub-neg diff-log div-sub div-inv associate-/l/
cbrt-undiv log-div clear-num frac-2neg exp-diff div-exp rem-log-exp
Counts
4 → 160
Calls
4 calls:
25.0ms
(/ (- x (sin x)) (- x (tan x)))
24.0ms
(log (exp (/ (- x (sin x)) (- x (tan x)))))
9.0ms
(- x (tan x))
13.0ms
(- x (sin x))

series356.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(/ (- x (sin x)) (- x (tan x)))
113.0ms
(log (exp (/ (- x (sin x)) (- x (tan x)))))
101.0ms
(- x (tan x))
52.0ms
(- x (sin x))

simplify1.7s

Counts
172 → 172
Iterations
IterNodes
34586
21373
1576
0277

prune1.6s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize64.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin x) (* (cos x) (cos x)))
0.3b
(* (cos x) (cos x))
0.5b
(- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
31.3b
(fma (/ (/ (sin x) x) x) (/ (sin x) (* (cos x) (cos x))) (- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
27×*-un-lft-identity
25×add-cube-cbrt
21×prod-diff
15×times-frac
11×pow1 add-cbrt-cube add-exp-log
fma-neg
add-log-exp
div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
swap-sqr associate-*r* associate-*l* associate-/l*
cbrt-undiv div-exp prod-exp cos-mult cbrt-unprod fma-udef
pow2 sqr-cos clear-num associate-/r* sub-neg frac-2neg pow-plus flip3-- diff-log pow-prod-down associate-/r/ pow-sqr *-commutative pow-prod-up flip-- associate--r+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 112
Calls
4 calls:
13.0ms
(/ (sin x) (* (cos x) (cos x)))
10.0ms
(* (cos x) (cos x))
53.0ms
(- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
1.0ms
(fma (/ (/ (sin x) x) x) (/ (sin x) (* (cos x) (cos x))) (- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

series864.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(/ (sin x) (* (cos x) (cos x)))
31.0ms
(* (cos x) (cos x))
254.0ms
(- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
520.0ms
(fma (/ (/ (sin x) x) x) (/ (sin x) (* (cos x) (cos x))) (- (/ (sin x) (* x (cos x))) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

simplify3.0s

Counts
124 → 124
Iterations
IterNodes
37197
21479
1471
0206

prune1.4s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes70.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 32.3b

bsearch137.0ms

Steps
ItersRangePoint
10
3.724243043503383e-05
335086.0623706297
2.433269626118002
9
-1352.1675980196485
-0.00125944232679287
-0.02581010450665607

simplify8.0ms

Iterations
IterNodes
241
141
035

end0.0ms

sample16.7s

Algorithm
intervals
Results
7.6s1622×body2560valid
4.9s2697×body1280valid
2.7s1901×body640valid
941.0ms948×body320valid
223.0ms479×body160valid
90.0ms353×body80valid