Details

Time bar (total: 57.0s)

sample34.0ms

Algorithm
intervals
Results
16.0ms256×body80valid
7.0ms256×pre80true

simplify318.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
318.0ms
(sqrt (fabs (/ (- (* a a) (* b b)) (* a a))))

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.7b

localize26.0ms

Local error

Found 3 expressions with local error:

5.7b
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))
0.4b
(* (/ b a) (/ b a))
0.0b
(- 1 (* (/ b a) (/ b a)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
40×times-frac
35×*-un-lft-identity
34×add-cube-cbrt
15×add-cbrt-cube add-exp-log
13×swap-sqr associate-*r* associate-*l*
11×pow1
5×add-log-exp
4×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
3×expm1-log1p-u fma-neg prod-diff sqrt-prod insert-posit16 log1p-expm1-u
2×difference-of-squares
1×pow2 frac-times rem-sqrt-square sub-neg sqrt-pow1 pow-plus flip3-- pow1/2 diff-log pow-prod-down associate-*l/ associate-*r/ pow-sqr *-commutative pow-prod-up flip--
Counts
3 → 109
Calls
3 calls:
Slowest
25.0ms
(* (/ b a) (/ b a))
10.0ms
(- 1 (* (/ b a) (/ b a)))
2.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

series100.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
44.0ms
(- 1 (* (/ b a) (/ b a)))
37.0ms
(* (/ b a) (/ b a))
19.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

simplify4.5s

Counts
102 → 118
Calls
102 calls:
Slowest
392.0ms
(* (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))) (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))))
249.0ms
(* (* (* (/ b a) (/ b a)) (/ b a)) (* (* (/ b a) (/ b a)) (/ b a)))
222.0ms
(/ (exp 1) (exp (* (/ b a) (/ b a))))
160.0ms
(* (* (* (/ b a) (/ b a)) (/ b a)) (/ (* (* b b) b) (* (* a a) a)))
158.0ms
(* (/ (* (* b b) b) (* (* a a) a)) (* (* (/ b a) (/ b a)) (/ b a)))

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 5.7b

localize51.0ms

Local error

Found 4 expressions with local error:

5.7b
(sqrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a)))))
0.3b
(* (/ b a) (/ (sqrt b) 1))
0.2b
(/ (sqrt b) a)
0.2b
(* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt
80×add-exp-log
76×times-frac
59×add-cbrt-cube
57×*-un-lft-identity
53×add-cube-cbrt
44×associate-*r*
37×sqrt-prod
32×prod-exp
29×div-exp
22×cbrt-unprod
18×cbrt-undiv
14×associate-*l*
12×pow1
10×unswap-sqr
6×frac-times 1-exp associate-*l/ associate-/l*
4×expm1-log1p-u pow-prod-down associate-*r/ insert-posit16 log1p-expm1-u div-inv add-log-exp
3×associate-/r*
2×*-commutative
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2
Counts
4 → 195
Calls
4 calls:
Slowest
69.0ms
(* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a))
27.0ms
(* (/ b a) (/ (sqrt b) 1))
10.0ms
(/ (sqrt b) a)
3.0ms
(sqrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a)))))

series276.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(/ (sqrt b) a)
91.0ms
(* (/ b a) (/ (sqrt b) 1))
50.0ms
(* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a))
25.0ms
(sqrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a)))))

simplify16.1s

Counts
187 → 207
Calls
187 calls:
Slowest
733.0ms
(* (/ (* (* b b) b) (* (* a a) a)) (/ (* (* (sqrt b) (sqrt b)) (sqrt b)) (* (* 1 1) 1)))
618.0ms
(sqrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a)))))
590.0ms
(fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a))))
553.0ms
(* (* (/ (* (* b b) b) (* (* a a) a)) (* (* (/ (sqrt b) 1) (/ (sqrt b) 1)) (/ (sqrt b) 1))) (/ (* (* (sqrt b) (sqrt b)) (sqrt b)) (* (* a a) a)))
546.0ms
(sqrt (* (cbrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a))))) (cbrt (fabs (- 1 (* (* (/ b a) (/ (sqrt b) 1)) (/ (sqrt b) a)))))))

prune2.1s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 5.6b

localize23.0ms

Local error

Found 4 expressions with local error:

5.7b
(sqrt (fabs (- 1 (* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a))))))
0.3b
(* (/ b a) (/ 1 (sqrt a)))
0.3b
(* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a)))
0.3b
(/ 1 (sqrt a))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
103×add-exp-log
83×add-sqr-sqrt
76×times-frac
59×add-cbrt-cube
57×*-un-lft-identity
53×add-cube-cbrt
44×associate-*r*
42×prod-exp
37×sqrt-prod
35×div-exp
22×cbrt-unprod
18×cbrt-undiv
14×pow1 associate-*l*
10×unswap-sqr
7×frac-times rec-exp 1-exp associate-*l/
6×associate-/r*
4×expm1-log1p-u pow-prod-down associate-*r/ insert-posit16 log1p-expm1-u div-inv add-log-exp
3×un-div-inv pow-flip associate-/l*
2×sqrt-pow1 pow1/2 *-commutative
1×rem-sqrt-square clear-num frac-2neg inv-pow
Counts
4 → 210
Calls
4 calls:
Slowest
53.0ms
(* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a)))
28.0ms
(* (/ b a) (/ 1 (sqrt a)))
7.0ms
(/ 1 (sqrt a))
1.0ms
(sqrt (fabs (- 1 (* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a))))))

series157.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
64.0ms
(* (/ b a) (/ 1 (sqrt a)))
51.0ms
(* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a)))
28.0ms
(/ 1 (sqrt a))
14.0ms
(sqrt (fabs (- 1 (* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a))))))

simplify18.1s

Counts
204 → 222
Calls
204 calls:
Slowest
686.0ms
(* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a)))
625.0ms
(* (* (/ b a) (/ 1 (sqrt a))) (/ b (sqrt a)))
618.0ms
(* (* (* (/ b a) (/ b a)) (/ b a)) (/ (* (* 1 1) 1) (* (* (sqrt a) (sqrt a)) (sqrt a))))
577.0ms
(+ (+ (log (/ b a)) (- 0 (log (sqrt a)))) (log (/ b (sqrt a))))
571.0ms
(* (* (/ (* (* b b) b) (* (* a a) a)) (* (* (/ 1 (sqrt a)) (/ 1 (sqrt a))) (/ 1 (sqrt a)))) (/ (* (* b b) b) (* (* (sqrt a) (sqrt a)) (sqrt a))))

prune2.4s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 5.6b

localize43.0ms

Local error

Found 4 expressions with local error:

5.7b
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))
5.7b
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))
0.4b
(* (/ b a) (/ b a))
0.4b
(* (/ b a) (/ b a))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
88×add-sqr-sqrt
80×times-frac
62×*-un-lft-identity add-cube-cbrt
28×add-cbrt-cube add-exp-log
26×swap-sqr associate-*r* associate-*l*
20×pow1
8×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
6×sqrt-prod
4×expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
2×pow2 frac-times rem-sqrt-square sqrt-pow1 pow-plus pow1/2 pow-prod-down associate-*l/ associate-*r/ pow-sqr *-commutative pow-prod-up
Counts
4 → 172
Calls
4 calls:
Slowest
25.0ms
(* (/ b a) (/ b a))
21.0ms
(* (/ b a) (/ b a))
2.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))
2.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

series103.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
50.0ms
(* (/ b a) (/ b a))
27.0ms
(* (/ b a) (/ b a))
13.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))
13.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

simplify6.7s

Counts
172 → 184
Calls
172 calls:
Slowest
424.0ms
(* (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))) (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))))
356.0ms
(* (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))) (/ (* (cbrt b) (cbrt b)) (* (cbrt a) (cbrt a))))
243.0ms
(* (* (* (/ b a) (/ b a)) (/ b a)) (* (* (/ b a) (/ b a)) (/ b a)))
233.0ms
(* (* (* (/ b a) (/ b a)) (/ b a)) (* (* (/ b a) (/ b a)) (/ b a)))
188.0ms
(* (/ (* (* b b) b) (* (* a a) a)) (* (* (/ b a) (/ b a)) (/ b a)))

prune2.6s

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 5.6b

regimes136.0ms

Accuracy

0% (0.1b remaining)

Error of 7.8b against oracle of 7.7b and baseline of 7.8b

bsearch1.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.2s8000×body80valid
324.0ms8000×pre80true