Details

Time bar (total: 8.5m)

sample69.0ms

Algorithm
intervals
Results
52.0ms301×body80valid

simplify421.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
421.0ms
(* (* (/ PI 2) (/ 1 (- (* b b) (* a a)))) (- (/ 1 a) (/ 1 b)))

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.9b

localize38.0ms

Local error

Found 4 expressions with local error:

9.1b
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
4.8b
(- (* b b) (* a a))
0.7b
(/ PI (- (* b b) (* a a)))
0.2b
(/ 2 (- (/ 1 a) (/ 1 b)))

rewrite626.0ms

Algorithm
rewrite-expression-head
Rules
4182×times-frac
2580×add-sqr-sqrt
2092×*-un-lft-identity
1116×add-cube-cbrt
749×difference-of-squares
427×distribute-lft-out--
331×div-inv
193×associate-/r/
87×associate-/r* flip3-- flip--
24×associate-/l*
20×add-cbrt-cube add-exp-log frac-sub
10×cbrt-undiv div-exp
add-log-exp
pow1 insert-posit16
clear-num frac-2neg
sub-neg diff-log associate-/l/
Counts
4 → 1398
Calls
4 calls:
Slowest
73.0ms
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
24.0ms
(/ 2 (- (/ 1 a) (/ 1 b)))
14.0ms
(/ PI (- (* b b) (* a a)))
9.0ms
(- (* b b) (* a a))

series315.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
128.0ms
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
74.0ms
(/ 2 (- (/ 1 a) (/ 1 b)))
58.0ms
(- (* b b) (* a a))
54.0ms
(/ PI (- (* b b) (* a a)))

simplify7.8m

Counts
2582 → 1410
Calls
2582 calls:
Slowest
866.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) 1) (/ (* (cbrt 2) (cbrt 2)) 1))
783.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) (sqrt (- (* b b) (* a a)))) (/ (* (cbrt 2) (cbrt 2)) 1))
776.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) (* (cbrt (- (* b b) (* a a))) (cbrt (- (* b b) (* a a))))) (/ (* (cbrt 2) (cbrt 2)) (+ (/ 1 (sqrt a)) (/ (sqrt 1) (sqrt b)))))
766.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) (* (cbrt (- (* b b) (* a a))) (cbrt (- (* b b) (* a a))))) (/ 2 (- (* (/ 1 a) (/ 1 a)) (* (/ 1 b) (/ 1 b)))))
765.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) 1) (/ (* (cbrt 2) (cbrt 2)) 1))

prune10.7s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ PI a)
0.3b
(/ PI b)
0.2b
(/ (- (/ PI a) (/ PI b)) (- b a))
0.2b
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
281×add-sqr-sqrt
264×times-frac
231×*-un-lft-identity
87×add-cube-cbrt
80×distribute-lft-out--
69×difference-of-squares
66×associate-*r*
27×div-inv
22×add-cbrt-cube add-exp-log
18×associate-*l* associate-/l*
11×associate-/r*
cbrt-undiv div-exp
pow1 associate-/r/
prod-exp cbrt-unprod insert-posit16 add-log-exp unswap-sqr
clear-num frac-2neg flip3-- flip-- distribute-lft-out associate-/l/
frac-times flip3-+ div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative frac-sub flip-+
Counts
4 → 261
Calls
4 calls:
Slowest
52.0ms
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))
30.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
8.0ms
(/ PI a)
4.0ms
(/ PI b)

series179.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
85.0ms
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))
45.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
26.0ms
(/ PI b)
23.0ms
(/ PI a)

simplify9.6s

Counts
305 → 273
Calls
305 calls:
Slowest
338.0ms
(* (/ (* (* 1/2 1/2) 1/2) (* (* (+ b a) (+ b a)) (+ b a))) (/ (* (* (- (/ PI a) (/ PI b)) (- (/ PI a) (/ PI b))) (- (/ PI a) (/ PI b))) (* (* (- b a) (- b a)) (- b a))))
247.0ms
(/ (* (* PI PI) PI) (* (* a a) a))
245.0ms
(/ (* (* PI PI) PI) (* (* b b) b))
229.0ms
(* (/ (* (* 1/2 1/2) 1/2) (* (* (+ b a) (+ b a)) (+ b a))) (* (* (/ (- (/ PI a) (/ PI b)) (- b a)) (/ (- (/ PI a) (/ PI b)) (- b a))) (/ (- (/ PI a) (/ PI b)) (- b a))))
211.0ms
(/ (* (* (- (/ PI a) (/ PI b)) (- (/ PI a) (/ PI b))) (- (/ PI a) (/ PI b))) (* (* (- b a) (- b a)) (- b a)))

prune1.7s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ PI a)
0.3b
(/ PI b)
0.2b
(/ (- (/ PI a) (/ PI b)) (- b a))
0.2b
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
281×add-sqr-sqrt
264×times-frac
231×*-un-lft-identity
87×add-cube-cbrt
80×distribute-lft-out--
69×difference-of-squares
66×associate-*r*
27×div-inv
22×add-cbrt-cube add-exp-log
18×associate-*l* associate-/l*
11×associate-/r*
cbrt-undiv div-exp
pow1 associate-/r/
prod-exp cbrt-unprod insert-posit16 add-log-exp unswap-sqr
clear-num frac-2neg flip3-- flip-- distribute-lft-out associate-/l/
frac-times flip3-+ div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative frac-sub flip-+
Counts
4 → 261
Calls
4 calls:
Slowest
52.0ms
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))
30.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
8.0ms
(/ PI a)
4.0ms
(/ PI b)

series179.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
84.0ms
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))
44.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
27.0ms
(/ PI b)
23.0ms
(/ PI a)

simplify9.8s

Counts
305 → 273
Calls
305 calls:
Slowest
335.0ms
(* (/ (* (* 1/2 1/2) 1/2) (* (* (+ b a) (+ b a)) (+ b a))) (/ (* (* (- (/ PI a) (/ PI b)) (- (/ PI a) (/ PI b))) (- (/ PI a) (/ PI b))) (* (* (- b a) (- b a)) (- b a))))
279.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
249.0ms
(/ (* (* PI PI) PI) (* (* a a) a))
247.0ms
(/ (* (* PI PI) PI) (* (* b b) b))
226.0ms
(* (/ (* (* 1/2 1/2) 1/2) (* (* (+ b a) (+ b a)) (+ b a))) (* (* (/ (- (/ PI a) (/ PI b)) (- b a)) (/ (- (/ PI a) (/ PI b)) (- b a))) (/ (- (/ PI a) (/ PI b)) (- b a))))

prune1.7s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ PI a)
0.3b
(/ PI b)
0.2b
(/ (- (/ PI a) (/ PI b)) (- b a))
0.2b
(/ (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a))) (+ b a))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
151×add-sqr-sqrt
142×times-frac
131×*-un-lft-identity
53×add-cube-cbrt
43×distribute-lft-out--
37×difference-of-squares
19×add-cbrt-cube add-exp-log associate-/l*
16×div-inv
15×associate-/r*
cbrt-undiv div-exp
pow1 clear-num frac-2neg associate-/r/ insert-posit16 add-log-exp associate-/l/
flip3-- prod-exp cbrt-unprod flip-- distribute-lft-out
flip3-+ div-sub associate-*r/ frac-sub flip-+
Counts
4 → 181
Calls
4 calls:
Slowest
32.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
24.0ms
(/ (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a))) (+ b a))
4.0ms
(/ PI a)
4.0ms
(/ PI b)

series179.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
83.0ms
(/ (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a))) (+ b a))
47.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
26.0ms
(/ PI a)
23.0ms
(/ PI b)

simplify6.3s

Counts
223 → 193
Calls
223 calls:
Slowest
385.0ms
(/ (* (* (* 1/2 1/2) 1/2) (/ (* (* (- (/ PI a) (/ PI b)) (- (/ PI a) (/ PI b))) (- (/ PI a) (/ PI b))) (* (* (- b a) (- b a)) (- b a)))) (* (* (+ b a) (+ b a)) (+ b a)))
257.0ms
(/ (* (* (* 1/2 1/2) 1/2) (* (* (/ (- (/ PI a) (/ PI b)) (- b a)) (/ (- (/ PI a) (/ PI b)) (- b a))) (/ (- (/ PI a) (/ PI b)) (- b a)))) (* (* (+ b a) (+ b a)) (+ b a)))
245.0ms
(/ (* (* (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a))) (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a)))) (* 1/2 (/ (- (/ PI a) (/ PI b)) (- b a)))) (* (* (+ b a) (+ b a)) (+ b a)))
240.0ms
(/ (* (* PI PI) PI) (* (* a a) a))
240.0ms
(/ (* (* PI PI) PI) (* (* b b) b))

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes65.0ms

Accuracy

0% (0.3b remaining)

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

bsearch2.0ms

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.4s9511×body80valid