Details

Time bar (total: 9.0m)

sample62.0ms

Algorithm
intervals
Results
47.0ms305×body80valid

simplify392.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
392.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: 16.1b

localize25.0ms

Local error

Found 4 expressions with local error:

10.7b
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
4.8b
(- (* b b) (* a a))
0.3b
(/ PI (- (* b b) (* a a)))
0.1b
(/ 2 (- (/ 1 a) (/ 1 b)))

rewrite518.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
6×add-log-exp
4×pow1 insert-posit16
3×clear-num frac-2neg
1×sub-neg diff-log associate-/l/
Counts
4 → 1398
Calls
4 calls:
Slowest
43.0ms
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
21.0ms
(/ 2 (- (/ 1 a) (/ 1 b)))
20.0ms
(/ PI (- (* b b) (* a a)))
15.0ms
(- (* b b) (* a a))

series341.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
145.0ms
(/ (/ PI (- (* b b) (* a a))) (/ 2 (- (/ 1 a) (/ 1 b))))
79.0ms
(/ 2 (- (/ 1 a) (/ 1 b)))
76.0ms
(/ PI (- (* b b) (* a a)))
40.0ms
(- (* b b) (* a a))

simplify8.1m

Counts
2582 → 1410
Calls
2582 calls:
Slowest
836.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) (* (cbrt (- (* b b) (* a a))) (cbrt (- (* b b) (* a a))))) (/ 2 (- (* (/ 1 a) (/ 1 a)) (* (/ 1 b) (/ 1 b)))))
823.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) (* (cbrt (- (* b b) (* a a))) (cbrt (- (* b b) (* a a))))) (/ (sqrt 2) (+ (/ 1 (sqrt a)) (/ (sqrt 1) (sqrt b)))))
791.0ms
(/ (/ (sqrt PI) (* (cbrt (- (* b b) (* a a))) (cbrt (- (* b b) (* a a))))) (/ (* (cbrt 2) (cbrt 2)) (* (cbrt (- (/ 1 a) (/ 1 b))) (cbrt (- (/ 1 a) (/ 1 b))))))
778.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) 1) (/ (* (cbrt 2) (cbrt 2)) 1))
777.0ms
(/ (/ (* (cbrt PI) (cbrt PI)) 1) (/ (* (cbrt 2) (cbrt 2)) 1))

prune10.8s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
110×times-frac
92×add-cbrt-cube add-exp-log
78×*-un-lft-identity
74×add-sqr-sqrt
46×add-cube-cbrt
37×cbrt-undiv div-exp
29×prod-exp cbrt-unprod
25×associate-*r* associate-/l*
13×distribute-lft-out-- difference-of-squares
12×associate-/r/
10×associate-/r* associate-*l*
8×div-inv
6×pow1
5×flip3-- flip--
4×insert-posit16 add-log-exp
3×clear-num frac-2neg associate-*l/ distribute-lft-out associate-/l/
2×flip3-+ flip-+
1×frac-times pow-prod-down associate-*r/ *-commutative unswap-sqr
Counts
4 → 208
Calls
4 calls:
Slowest
51.0ms
(* (/ (* (- b a) 1/2) (+ b a)) (/ (/ PI (- b a)) (* a b)))
17.0ms
(/ (* (- b a) 1/2) (+ b a))
15.0ms
(/ (/ PI (- b a)) (* a b))
7.0ms
(/ PI (- b a))

series240.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
71.0ms
(* (/ (* (- b a) 1/2) (+ b a)) (/ (/ PI (- b a)) (* a b)))
63.0ms
(/ (/ PI (- b a)) (* a b))
61.0ms
(/ (* (- b a) 1/2) (+ b a))
46.0ms
(/ PI (- b a))

simplify15.4s

Counts
214 → 220
Calls
214 calls:
Slowest
931.0ms
(* (* (* (/ (* (- b a) 1/2) (+ b a)) (/ (* (- b a) 1/2) (+ b a))) (/ (* (- b a) 1/2) (+ b a))) (/ (/ (* (* PI PI) PI) (* (* (- b a) (- b a)) (- b a))) (* (* (* a b) (* a b)) (* a b))))
683.0ms
(* (* (* (/ (* (- b a) 1/2) (+ b a)) (/ (* (- b a) 1/2) (+ b a))) (/ (* (- b a) 1/2) (+ b a))) (/ (/ (* (* PI PI) PI) (* (* (- b a) (- b a)) (- b a))) (* (* (* a a) a) (* (* b b) b))))
600.0ms
(* (* (* (/ (* (- b a) 1/2) (+ b a)) (/ (* (- b a) 1/2) (+ b a))) (/ (* (- b a) 1/2) (+ b a))) (/ (* (* (/ PI (- b a)) (/ PI (- b a))) (/ PI (- b a))) (* (* (* a b) (* a b)) (* a b))))
556.0ms
(* (/ (* (* (* (- b a) 1/2) (* (- b a) 1/2)) (* (- b a) 1/2)) (* (* (+ b a) (+ b a)) (+ b a))) (* (* (/ (/ PI (- b a)) (* a b)) (/ (/ PI (- b a)) (* a b))) (/ (/ PI (- b a)) (* a b))))
515.0ms
(* (/ (* (* (* (- b a) (- b a)) (- b a)) (* (* 1/2 1/2) 1/2)) (* (* (+ b a) (+ b a)) (+ b a))) (* (* (/ (/ PI (- b a)) (* a b)) (/ (/ PI (- b a)) (* a b))) (/ (/ PI (- b a)) (* a b))))

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
67×add-exp-log
48×add-sqr-sqrt
47×*-un-lft-identity
41×times-frac
37×add-cbrt-cube
29×add-cube-cbrt
24×prod-exp
22×div-exp
21×associate-*l*
12×cbrt-undiv
10×associate-/r* cbrt-unprod
9×pow1
7×associate-*r* associate-/l* distribute-lft-out-- difference-of-squares
6×rec-exp 1-exp associate-/r/
5×div-inv
4×insert-posit16 add-log-exp
3×clear-num frac-2neg flip3-- associate-*l/ flip--
2×pow-prod-down pow-flip distribute-lft-out unswap-sqr associate-/l/
1×frac-times flip3-+ associate-*r/ un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 159
Calls
4 calls:
Slowest
34.0ms
(* (/ PI (- b a)) (/ 1 (* a b)))
17.0ms
(/ (* (- b a) 1/2) (+ b a))
9.0ms
(/ 1 (* a b))
7.0ms
(/ PI (- b a))

series178.0ms

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

simplify6.5s

Counts
146 → 171
Calls
146 calls:
Slowest
323.0ms
(+ (log (/ PI (- b a))) (- (log 1) (log (* a b))))
296.0ms
(* (/ (* (* PI PI) PI) (* (* (- b a) (- b a)) (- b a))) (/ (* (* 1 1) 1) (* (* (* a b) (* a b)) (* a b))))
285.0ms
(* (/ (* (* PI PI) PI) (* (* (- b a) (- b a)) (- b a))) (/ (* (* 1 1) 1) (* (* (* a a) a) (* (* b b) b))))
272.0ms
(* (/ PI (- b a)) (/ 1 (* a b)))
251.0ms
(+ (log (/ PI (- b a))) (log (/ 1 (* a b))))

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.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*
7×cbrt-undiv div-exp
6×pow1 associate-/r/
4×prod-exp cbrt-unprod insert-posit16 add-log-exp unswap-sqr
3×clear-num frac-2neg flip3-- flip-- distribute-lft-out associate-/l/
1×frac-times flip3-+ div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative frac-sub flip-+
Counts
4 → 261
Calls
4 calls:
Slowest
53.0ms
(* (/ 1/2 (+ b a)) (/ (- (/ PI a) (/ PI b)) (- b a)))
29.0ms
(/ (- (/ PI a) (/ PI b)) (- b a))
4.0ms
(/ PI b)
3.0ms
(/ PI a)

series179.0ms

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

simplify10.2s

Counts
305 → 273
Calls
305 calls:
Slowest
350.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))))
255.0ms
(/ (* (* PI PI) PI) (* (* b b) b))
254.0ms
(/ (* (* PI PI) PI) (* (* a a) a))
237.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))))
218.0ms
(/ (* (* (- (/ PI a) (/ PI b)) (- (/ PI a) (/ PI b))) (- (/ PI a) (/ PI b))) (* (* (- b a) (- b a)) (- b a)))

prune1.9s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

regimes67.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.4s

Algorithm
intervals
Results
1.2s9595×body80valid