Details

Time bar (total: 4.7m)

sample151.0ms

Algorithm
intervals
Results
62.0ms267×body80valid
30.0ms39×body640valid
29.0ms29×body1280valid
9.0ms15×body320valid
4.0ms11×body160valid

simplify789.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
789.0ms
(/ (cos (* 2 x)) (* (pow cos 2) (* (* x (pow sin 2)) x)))

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.4b

localize32.0ms

Local error

Found 4 expressions with local error:

5.0b
(* sin (* x cos))
5.0b
(* sin (* x cos))
0.4b
(/ (cos (* 2 x)) (* (* sin (* x cos)) (* sin (* x cos))))
0.3b
(* (* sin (* x cos)) (* sin (* x cos)))

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
128×pow1
97×add-cbrt-cube add-exp-log
72×pow-prod-down
60×prod-exp cbrt-unprod
10×cbrt-undiv div-exp
9×pow-sqr pow-prod-up
8×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
7×associate-*l*
4×insert-posit16 add-log-exp
3×times-frac pow-plus associate-*r* *-commutative associate-/l*
1×pow2 clear-num associate-/r* frac-2neg div-sub swap-sqr cos-2 div-inv
Counts
4 → 138
Calls
4 calls:
Slowest
72.0ms
(/ (cos (* 2 x)) (* (* sin (* x cos)) (* sin (* x cos))))
67.0ms
(* (* sin (* x cos)) (* sin (* x cos)))
18.0ms
(* sin (* x cos))
13.0ms
(* sin (* x cos))

series256.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
104.0ms
(/ (cos (* 2 x)) (* (* sin (* x cos)) (* sin (* x cos))))
78.0ms
(* (* sin (* x cos)) (* sin (* x cos)))
40.0ms
(* sin (* x cos))
34.0ms
(* sin (* x cos))

simplify29.0s

Counts
127 → 150
Calls
127 calls:
Slowest
1.5s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* sin sin) sin) (* (* (* x x) x) (* (* cos cos) cos))) (* (* (* sin (* x cos)) (* sin (* x cos))) (* sin (* x cos)))))
1.4s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* sin sin) sin) (* (* (* x x) x) (* (* cos cos) cos))) (* (* (* sin sin) sin) (* (* (* x cos) (* x cos)) (* x cos)))))
1.4s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* sin sin) sin) (* (* (* x cos) (* x cos)) (* x cos))) (* (* (* sin (* x cos)) (* sin (* x cos))) (* sin (* x cos)))))
1.2s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* sin (* x cos)) (* sin (* x cos))) (* sin (* x cos))) (* (* (* sin sin) sin) (* (* (* x x) x) (* (* cos cos) cos)))))
1.2s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* sin (* x cos)) (* sin (* x cos))) (* sin (* x cos))) (* (* (* sin sin) sin) (* (* (* x cos) (* x cos)) (* x cos)))))

prune1.7s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

localize17.0ms

Local error

Found 4 expressions with local error:

6.8b
(* (* cos sin) x)
6.8b
(* (* cos sin) x)
0.4b
(/ (cos (* 2 x)) (* (* (* cos sin) x) (* (* cos sin) x)))
0.3b
(* (* (* cos sin) x) (* (* cos sin) x))

rewrite255.0ms

Algorithm
rewrite-expression-head
Rules
128×pow1
97×add-cbrt-cube add-exp-log
72×pow-prod-down
60×prod-exp cbrt-unprod
10×cbrt-undiv div-exp
9×pow-sqr pow-prod-up
8×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
7×associate-*r*
4×insert-posit16 add-log-exp
3×times-frac pow-plus associate-*l* *-commutative associate-/l*
1×pow2 clear-num associate-/r* frac-2neg div-sub swap-sqr cos-2 div-inv
Counts
4 → 138
Calls
4 calls:
Slowest
125.0ms
(/ (cos (* 2 x)) (* (* (* cos sin) x) (* (* cos sin) x)))
82.0ms
(* (* (* cos sin) x) (* (* cos sin) x))
29.0ms
(* (* cos sin) x)
16.0ms
(* (* cos sin) x)

series247.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
111.0ms
(/ (cos (* 2 x)) (* (* (* cos sin) x) (* (* cos sin) x)))
78.0ms
(* (* (* cos sin) x) (* (* cos sin) x))
31.0ms
(* (* cos sin) x)
27.0ms
(* (* cos sin) x)

simplify29.3s

Counts
127 → 150
Calls
127 calls:
Slowest
1.4s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x)) (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x))))
1.4s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x)) (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x))))
1.3s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x)) (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x))))
1.3s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x)) (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x))))
1.3s
(/ (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x))) (* (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x)) (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x))))

prune1.6s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 0.0b

localize38.0ms

Local error

Found 4 expressions with local error:

6.8b
(* (* cos sin) x)
6.8b
(* (* cos sin) x)
0.4b
(/ 1 (/ (* (* (* cos sin) x) (* (* cos sin) x)) (cos (* 2 x))))
0.3b
(* (* (* cos sin) x) (* (* cos sin) x))

rewrite300.0ms

Algorithm
rewrite-expression-head
Rules
205×add-exp-log
129×pow1
114×prod-exp
109×add-cbrt-cube
72×pow-prod-down
60×cbrt-unprod
52×div-exp
33×times-frac
22×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
21×cbrt-undiv
11×rec-exp 1-exp
9×pow-sqr pow-prod-up
7×associate-/r* associate-*r*
5×div-inv
4×insert-posit16 add-log-exp
3×pow-plus associate-*l* *-commutative associate-/l*
1×pow2 clear-num frac-2neg swap-sqr associate-/r/ pow-flip inv-pow
Counts
4 → 188
Calls
4 calls:
Slowest
155.0ms
(/ 1 (/ (* (* (* cos sin) x) (* (* cos sin) x)) (cos (* 2 x))))
95.0ms
(* (* (* cos sin) x) (* (* cos sin) x))
22.0ms
(* (* cos sin) x)
20.0ms
(* (* cos sin) x)

series338.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
147.0ms
(/ 1 (/ (* (* (* cos sin) x) (* (* cos sin) x)) (cos (* 2 x))))
97.0ms
(* (* (* cos sin) x) (* (* cos sin) x))
48.0ms
(* (* cos sin) x)
46.0ms
(* (* cos sin) x)

simplify47.6s

Counts
183 → 200
Calls
183 calls:
Slowest
1.7s
(/ (* (* 1 1) 1) (/ (* (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x)) (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x))) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.5s
(/ (* (* 1 1) 1) (/ (* (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x)) (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x))) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.4s
(/ (* (* 1 1) 1) (/ (* (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x)) (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x))) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.3s
(/ (* (* 1 1) 1) (/ (* (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x)) (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x))) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.3s
(/ (* (* 1 1) 1) (/ (* (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x)) (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x))) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))

prune2.1s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

6.8b
(* (* cos sin) x)
6.8b
(* (* cos sin) x)
0.4b
(/ 1 (/ (* (* cos sin) x) 1))
0.2b
(/ (/ 1 (/ (* (* cos sin) x) 1)) (/ (* (* cos sin) x) (cos (* 2 x))))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
536×times-frac
513×add-exp-log
314×div-exp
188×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
162×prod-exp
138×add-cbrt-cube
80×1-exp
70×cbrt-undiv
65×div-inv
36×cbrt-unprod
35×rec-exp
29×associate-/l*
15×pow1
14×associate-/r*
10×associate-/r/
6×associate-*r* pow-prod-down
4×insert-posit16 add-log-exp
2×clear-num frac-2neg associate-*l* *-commutative
1×pow-flip inv-pow associate-/l/
Counts
4 → 444
Calls
4 calls:
Slowest
46.0ms
(/ (/ 1 (/ (* (* cos sin) x) 1)) (/ (* (* cos sin) x) (cos (* 2 x))))
32.0ms
(/ 1 (/ (* (* cos sin) x) 1))
28.0ms
(* (* cos sin) x)
15.0ms
(* (* cos sin) x)

series221.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
134.0ms
(/ (/ 1 (/ (* (* cos sin) x) 1)) (/ (* (* cos sin) x) (cos (* 2 x))))
35.0ms
(* (* cos sin) x)
31.0ms
(* (* cos sin) x)
21.0ms
(/ 1 (/ (* (* cos sin) x) 1))

simplify2.6m

Counts
602 → 456
Calls
602 calls:
Slowest
2.0s
(/ (* (* (/ 1 (/ (* (* cos sin) x) 1)) (/ 1 (/ (* (* cos sin) x) 1))) (/ 1 (/ (* (* cos sin) x) 1))) (/ (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x)) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.6s
(/ (* (* (/ 1 (/ (* (* cos sin) x) 1)) (/ 1 (/ (* (* cos sin) x) 1))) (/ 1 (/ (* (* cos sin) x) 1))) (/ (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x)) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.6s
(/ (* (* (/ 1 (/ (* (* cos sin) x) 1)) (/ 1 (/ (* (* cos sin) x) 1))) (/ 1 (/ (* (* cos sin) x) 1))) (/ (* (* (* (* cos cos) cos) (* (* sin sin) sin)) (* (* x x) x)) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.6s
(/ (/ (* (* 1 1) 1) (* (* (/ (* (* cos sin) x) 1) (/ (* (* cos sin) x) 1)) (/ (* (* cos sin) x) 1))) (/ (* (* (* (* cos sin) x) (* (* cos sin) x)) (* (* cos sin) x)) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))
1.4s
(/ (/ (* (* 1 1) 1) (* (* (/ (* (* cos sin) x) 1) (/ (* (* cos sin) x) 1)) (/ (* (* cos sin) x) 1))) (/ (* (* (* (* cos sin) (* cos sin)) (* cos sin)) (* (* x x) x)) (* (* (cos (* 2 x)) (cos (* 2 x))) (cos (* 2 x)))))

prune5.3s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0b

regimes301.0ms

Accuracy

16.1% (2.3b remaining)

Error of 2.4b against oracle of 0.1b and baseline of 2.8b

bsearch179.0ms

end0.0ms

sample5.7s

Algorithm
intervals
Results
2.2s8932×body80valid
1.5s804×body1280valid
1.1s1020×body640valid
435.0ms561×body320valid
130.0ms316×body160valid