Details

Time bar (total: 15.9s)

sample64.0ms

Algorithm
intervals
Results
43.0ms298×body80valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01521
13021
28921
337821
4178921
done500021

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a))))
0.5b
(/ 1.0 (- (* b b) (* a a)))
3.7b
(- (* b b) (* a a))
7.9b
(* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b)))

rewrite327.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
47×times-frac
39×*-un-lft-identity
36×add-exp-log add-cbrt-cube
31×add-cube-cbrt
30×associate-*r*
14×frac-times associate-*l*
13×prod-exp cbrt-unprod
12×difference-of-squares
11×pow1
cbrt-undiv div-exp
associate-*r/ associate-*l/
flip3-- flip--
add-log-exp
div-inv distribute-lft-out--
pow-prod-down associate-/r* associate-/r/ frac-sub unswap-sqr
sub-neg associate-/l*
distribute-rgt-in distribute-lft-in *-commutative
frac-2neg diff-log clear-num
Counts
4 → 153
Calls
4 calls:
89.0ms
(* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a))))
13.0ms
(/ 1.0 (- (* b b) (* a a)))
8.0ms
(- (* b b) (* a a))
204.0ms
(* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a))))
82.0ms
(/ 1.0 (- (* b b) (* a a)))
44.0ms
(- (* b b) (* a a))
130.0ms
(* (* (/ PI 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b)))

simplify493.0ms

Counts
165 → 165
Iterations

Useful iterations: done (488.0ms)

IterNodesCost
02583239
18733170
done50002752

prune702.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.7b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1.0 a) (/ 1.0 b))
0.2b
(* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a)))
0.3b
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))
7.9b
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a))) (- (/ 1.0 a) (/ 1.0 b)))

rewrite678.0ms

Algorithm
rewrite-expression-head
Rules
110×add-exp-log add-cbrt-cube
103×add-sqr-sqrt
90×times-frac
88×*-un-lft-identity
78×associate-*r*
51×prod-exp cbrt-unprod
48×add-cube-cbrt
47×frac-times
33×associate-*l/
30×cbrt-undiv div-exp
29×sqrt-prod
20×pow1
19×associate-*r/
16×distribute-lft-out--
15×associate-*l*
14×difference-of-squares
10×flip3-- pow-prod-down flip--
frac-sub
div-inv
distribute-lft-out add-log-exp unswap-sqr
associate-/r/
sub-neg *-commutative
distribute-rgt-in distribute-lft-in
flip3-+ diff-log flip-+
Counts
4 → 246
Calls
4 calls:
50.0ms
(- (/ 1.0 a) (/ 1.0 b))
99.0ms
(* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a)))
55.0ms
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))
447.0ms
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a))) (- (/ 1.0 a) (/ 1.0 b)))

series987.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(- (/ 1.0 a) (/ 1.0 b))
254.0ms
(* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a)))
201.0ms
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))
471.0ms
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (/ (sqrt 1.0) (- b a))) (- (/ 1.0 a) (/ 1.0 b)))

simplify840.0ms

Counts
258 → 258
Iterations

Useful iterations: done (828.0ms)

IterNodesCost
03926141
114325825
done50004891

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1.0 a) (/ 1.0 b))
0.2b
(/ (* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
0.3b
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
0.3b
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
80×add-sqr-sqrt
74×add-exp-log add-cbrt-cube
65×*-un-lft-identity times-frac
42×associate-*r*
39×associate-*l/
34×prod-exp cbrt-unprod
33×add-cube-cbrt
27×frac-times
19×cbrt-undiv div-exp
15×pow1 associate-*r/ associate-/l/
14×associate-*l* sqrt-prod
12×distribute-lft-out--
10×flip3-- flip-- difference-of-squares
frac-sub
pow-prod-down div-inv
distribute-lft-out add-log-exp unswap-sqr
associate-/r*
associate-/r/
sub-neg
distribute-rgt-in distribute-lft-in *-commutative
frac-2neg flip3-+ diff-log clear-num flip-+ associate-/l*
Counts
4 → 198
Calls
4 calls:
47.0ms
(- (/ 1.0 a) (/ 1.0 b))
387.0ms
(/ (* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
500.0ms
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
71.0ms
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))

series1.2s

Counts
4 → 12
Calls
4 calls:
57.0ms
(- (/ 1.0 a) (/ 1.0 b))
429.0ms
(/ (* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
517.0ms
(* (* (* (/ PI 2.0) (/ (sqrt 1.0) (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
208.0ms
(* (/ PI 2.0) (/ (sqrt 1.0) (+ b a)))

simplify913.0ms

Counts
210 → 210
Iterations

Useful iterations: done (898.0ms)

IterNodesCost
03484671
111844436
done50003734

prune962.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1.0 a) (/ 1.0 b))
0.2b
(/ (* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
0.3b
(* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
0.4b
(/ (* PI (sqrt 1.0)) (* 2.0 (+ b a)))

rewrite623.0ms

Algorithm
rewrite-expression-head
Rules
74×add-exp-log add-cbrt-cube
39×add-sqr-sqrt
34×prod-exp cbrt-unprod
31×*-un-lft-identity
26×times-frac
19×cbrt-undiv div-exp
12×associate-*r* distribute-lft-out--
11×add-cube-cbrt
10×associate-*l/ difference-of-squares
pow1
associate-*r/
associate-/l/
frac-times flip3-- associate-/r* flip-- div-inv add-log-exp
frac-sub
associate-/r/
sub-neg pow-prod-down
distribute-rgt-in frac-2neg distribute-lft-in clear-num associate-/l*
flip3-+ diff-log associate-*l* *-commutative flip-+
Counts
4 → 135
Calls
4 calls:
26.0ms
(- (/ 1.0 a) (/ 1.0 b))
247.0ms
(/ (* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
301.0ms
(* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
35.0ms
(/ (* PI (sqrt 1.0)) (* 2.0 (+ b a)))

series1.2s

Counts
4 → 12
Calls
4 calls:
44.0ms
(- (/ 1.0 a) (/ 1.0 b))
374.0ms
(/ (* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b))) (- b a))
524.0ms
(* (* (/ (* PI (sqrt 1.0)) (* 2.0 (+ b a))) (sqrt 1.0)) (- (/ 1.0 a) (/ 1.0 b)))
213.0ms
(/ (* PI (sqrt 1.0)) (* 2.0 (+ b a)))

simplify480.0ms

Counts
147 → 147
Iterations

Useful iterations: done (472.0ms)

IterNodesCost
02553655
18793486
done50002518

prune563.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

regimes103.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01725
12225
done2225

end0.0ms

sample1.4s

Algorithm
intervals
Results
1.0s9581×body80valid