Details

Time bar (total: 22.9s)

sample431.0ms

Algorithm
intervals
Results
217.0ms48×body2560valid
96.0ms82×body1280valid
34.0ms54×body640valid
21.0ms42×body320valid
5.0ms11×body160valid
3.0ms19×body80valid

simplify18.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
069
1139
2179
3199
done199

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.3b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt *-un-lft-identity
25×times-frac
15×add-cube-cbrt
14×distribute-lft-out-- difference-of-squares
add-log-exp
add-exp-log associate-/r* add-cbrt-cube associate-/l*
flip3-- flip--
pow1
sub-neg diff-log associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv
Counts
3 → 80
Calls
3 calls:
61.0ms
(/ (- x (sin x)) (- x (tan x)))
7.0ms
(- x (tan x))
10.0ms
(- x (sin x))

series244.0ms

Counts
3 → 9
Calls
3 calls:
113.0ms
(/ (- x (sin x)) (- x (tan x)))
80.0ms
(- x (tan x))
51.0ms
(- x (sin x))

simplify998.0ms

Counts
89 → 89
Iterations

Useful iterations: done (995.0ms)

IterNodesCost
01571237
13711200
213581149
done50011147

prune323.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
0.2b
(/ (sin x) (cos x))
0.9b
(- x (/ (sin x) (cos x)))
0.9b
(- x (sin x))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt
55×*-un-lft-identity
46×times-frac
25×add-cube-cbrt
22×difference-of-squares
15×distribute-lft-out--
associate-/r*
add-exp-log add-cbrt-cube associate-/l* add-log-exp
pow1 flip3-- flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num associate-/r/ div-inv associate-/l/
quot-tan div-sub
Counts
4 → 115
Calls
4 calls:
71.0ms
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
20.0ms
(/ (sin x) (cos x))
24.0ms
(- x (/ (sin x) (cos x)))
7.0ms
(- x (sin x))

series296.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(/ (- x (sin x)) (- x (/ (sin x) (cos x))))
39.0ms
(/ (sin x) (cos x))
83.0ms
(- x (/ (sin x) (cos x)))
42.0ms
(- x (sin x))

simplify1.3s

Counts
127 → 127
Iterations

Useful iterations: 2 (342.0ms)

IterNodesCost
02062024
14791960
218861880
done50001880

prune487.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (/ (sin x) (cos x)))
0.9b
(- x (sin x))
1.3b
(/ (- x (sin x)) (- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x))))))
19.2b
(- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x)))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt *-un-lft-identity
24×times-frac
21×add-cube-cbrt
13×cbrt-prod
add-log-exp
add-exp-log add-cbrt-cube
associate-/l* distribute-lft-out-- difference-of-squares
pow1 flip3-- flip--
associate-/r*
sub-neg diff-log associate-/r/ div-inv associate-/l/
cbrt-undiv cbrt-div frac-2neg pow1/3 div-sub div-exp clear-num
Counts
4 → 88
Calls
4 calls:
3.0ms
(cbrt (/ (sin x) (cos x)))
9.0ms
(- x (sin x))
36.0ms
(/ (- x (sin x)) (- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x))))))
6.0ms
(- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x)))))

series456.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(cbrt (/ (sin x) (cos x)))
38.0ms
(- x (sin x))
109.0ms
(/ (- x (sin x)) (- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x))))))
110.0ms
(- x (* (* (cbrt (/ (sin x) (cos x))) (cbrt (/ (sin x) (cos x)))) (cbrt (/ (sin x) (cos x)))))

simplify1.3s

Counts
100 → 100
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02062789
14632733
218011424
done50011422

prune340.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sin x) (cos x))
0.8b
(- (/ x (- x (/ (sin x) (cos x)))) (/ (sin x) (- x (/ (sin x) (cos x)))))
0.9b
(- x (/ (sin x) (cos x)))
0.9b
(- x (/ (sin x) (cos x)))

rewrite321.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt *-un-lft-identity
33×times-frac
15×distribute-lft-out--
14×add-cube-cbrt
12×difference-of-squares
10×add-log-exp
add-exp-log add-cbrt-cube
flip3-- flip--
pow1 associate-/r/
sub-neg distribute-rgt-out-- diff-log associate-/r* div-inv associate-/l*
cbrt-undiv quot-tan frac-2neg div-exp clear-num frac-sub sub-div
Counts
4 → 88
Calls
4 calls:
11.0ms
(/ (sin x) (cos x))
248.0ms
(- (/ x (- x (/ (sin x) (cos x)))) (/ (sin x) (- x (/ (sin x) (cos x)))))
32.0ms
(- x (/ (sin x) (cos x)))
26.0ms
(- x (/ (sin x) (cos x)))

series489.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ (sin x) (cos x))
323.0ms
(- (/ x (- x (/ (sin x) (cos x)))) (/ (sin x) (- x (/ (sin x) (cos x)))))
66.0ms
(- x (/ (sin x) (cos x)))
73.0ms
(- x (/ (sin x) (cos x)))

simplify940.0ms

Counts
100 → 100
Iterations

Useful iterations: done (929.0ms)

IterNodesCost
01731738
13711691
213241605
done50001600

prune376.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes66.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 31.0b

bsearch116.0ms

Steps
ItersRangePoint
9
5.2366538615162886e-09
1.4124627081995123
0.03372325990928043
7
-3.309911606533295
-0.03117879455470207
-0.033546375590763663

simplify10.0ms

Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
02775
13449
done3449

end0.0ms

sample14.1s

Algorithm
intervals
Results
7.5s1621×body2560valid
3.6s2728×body1280valid
1.6s1861×body640valid
865.0ms943×body320valid
139.0ms473×body160valid
63.0ms374×body80valid