Details

Time bar (total: 43.5s)

sample532.0ms

Algorithm
intervals
Results
255.0ms57×body2560valid
122.0ms85×body1280valid
47.0ms66×body640valid
14.0ms28×body320valid
5.0ms14×body160valid
3.0msbody80valid

simplify51.0ms

Counts
1 → 1
Iterations
IterNodes
done19
319
217
113
06

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.7b

localize52.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x (sin x)) (- x (tan x)))
2.3b
(- x (tan x))
2.4b
(- x (sin x))

rewrite107.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:
68.0ms
(/ (- x (sin x)) (- x (tan x)))
9.0ms
(- x (tan x))
13.0ms
(- x (sin x))

series384.0ms

Counts
3 → 9
Calls
3 calls:
157.0ms
(/ (- x (sin x)) (- x (tan x)))
142.0ms
(- x (tan x))
84.0ms
(- x (sin x))

simplify7.2s

Counts
122 → 122
Iterations
IterNodes
done5000
34764
21272
1503
0212

prune882.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize48.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (* x x) (* x x))
0.1b
(* (* (* x x) (* x x)) -27/2800)
13.9b
(fma (* x x) 9/40 (* (* (* x x) (* x x)) -27/2800))

rewrite254.0ms

Algorithm
rewrite-expression-head
Rules
132×pow1
36×pow-prod-down pow-prod-up
33×add-cbrt-cube add-exp-log
22×pow-sqr
21×prod-exp cbrt-unprod
18×pow-plus
13×pow2
add-sqr-sqrt
*-un-lft-identity associate-*r* add-cube-cbrt
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
associate-*l* *-commutative unswap-sqr
swap-sqr fma-udef
Counts
3 → 108
Calls
3 calls:
46.0ms
(* (* x x) (* x x))
197.0ms
(* (* (* x x) (* x x)) -27/2800)
2.0ms
(fma (* x x) 9/40 (* (* (* x x) (* x x)) -27/2800))

series257.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(* (* x x) (* x x))
58.0ms
(* (* (* x x) (* x x)) -27/2800)
134.0ms
(fma (* x x) 9/40 (* (* (* x x) (* x x)) -27/2800))

simplify5.3s

Counts
117 → 117
Iterations
IterNodes
done5002
32492
2753
1289
098

prune486.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize118.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin x) (* (cos x) (cos x)))
0.2b
(* (cos x) (cos x))
0.4b
(- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
2.3b
(+ 1 (- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

rewrite511.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
353×add-sqr-sqrt
349×*-un-lft-identity
342×add-cube-cbrt
258×prod-diff
131×associate-+r+
43×fma-neg
29×div-inv
11×pow1 add-cbrt-cube add-exp-log add-log-exp
expm1-log1p-u insert-posit16 log1p-expm1-u
fma-def swap-sqr associate-*r* associate-*l* associate-/l* difference-of-squares
cbrt-undiv sum-log sub-neg diff-log div-exp prod-exp cos-mult cbrt-unprod distribute-lft-out distribute-lft-out--
pow2 +-commutative sqr-cos clear-num associate-+r- associate-/r* frac-2neg flip3-+ pow-plus flip3-- pow-prod-down associate-/r/ pow-sqr *-commutative pow-prod-up flip-+ fma-udef flip-- associate--r+ unswap-sqr
Counts
4 → 399
Calls
4 calls:
22.0ms
(/ (sin x) (* (cos x) (cos x)))
26.0ms
(* (cos x) (cos x))
144.0ms
(- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
226.0ms
(+ 1 (- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

series809.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ (sin x) (* (cos x) (cos x)))
28.0ms
(* (cos x) (cos x))
409.0ms
(- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x)))
284.0ms
(+ 1 (- (/ (/ (sin x) x) (cos x)) (fma (/ (/ (sin x) x) x) (/ (sin x) (cos x)) (/ (sin x) x))))

simplify6.7s

Counts
411 → 411
Iterations
IterNodes
done5003
23426
11255
0543

prune6.3s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes109.0ms

Accuracy

100% (0.0b remaining)

Error of 0.3b against oracle of 0.3b and baseline of 32.2b

bsearch183.0ms

Steps
ItersRangePoint
10
1.508099977930646e-06
2590629949647.022
2.4087276690935244
10
-26711381.42537418
-6.803810524357175e-07
-2.4752504163968116

simplify15.0ms

Iterations
IterNodes
done36
136
028

end0.0ms

sample13.2s

Algorithm
intervals
Results
5.9s1608×body2560valid
4.2s2728×body1280valid
1.5s1901×body640valid
893.0ms933×body320valid
255.0ms469×body160valid
71.0ms361×body80valid