Details

Time bar (total: 38.1s)

sample65.0ms

Algorithm
intervals
Results
25.0ms256×body80valid
10.0ms256×pre80true

simplify4.7s

Counts
1 → 1
Iterations
IterNodes
done5004
62324
5753
4228
385
243
118
08

prune29.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.5b

localize91.0ms

Local error

Found 2 expressions with local error:

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

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
40×times-frac
31×*-un-lft-identity add-cube-cbrt
14×add-cbrt-cube add-exp-log
13×swap-sqr associate-*r* associate-*l*
10×pow1
4×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
3×sqrt-prod
2×insert-posit16 add-log-exp
1×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
2 → 82
Calls
2 calls:
62.0ms
(* (/ b a) (/ b a))
6.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

series120.0ms

Counts
2 → 6
Calls
2 calls:
66.0ms
(* (/ b a) (/ b a))
54.0ms
(sqrt (fabs (- 1 (* (/ b a) (/ b a)))))

simplify7.7s

Counts
88 → 88
Iterations
IterNodes
done5169
33845
21302
1401
0130

prune776.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 7.5b

localize155.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt b) a)
0.3b
(* (/ (sqrt b) a) (/ b a))
2.1b
(* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a)))
7.2b
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a))))))

rewrite306.0ms

Algorithm
rewrite-expression-head
Rules
77×add-exp-log
73×add-sqr-sqrt
70×times-frac
59×add-cbrt-cube
53×*-un-lft-identity add-cube-cbrt
44×associate-*l*
35×sqrt-prod
31×prod-exp
27×div-exp
22×cbrt-unprod
18×cbrt-undiv
14×associate-*r*
12×pow1
6×frac-times associate-*r/ associate-/l* unswap-sqr
5×1-exp
4×pow-prod-down associate-*l/ insert-posit16 div-inv add-log-exp
3×associate-/r*
2×*-commutative
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2
Counts
4 → 182
Calls
4 calls:
27.0ms
(/ (sqrt b) a)
105.0ms
(* (/ (sqrt b) a) (/ b a))
135.0ms
(* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a)))
6.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a))))))

series446.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(/ (sqrt b) a)
138.0ms
(* (/ (sqrt b) a) (/ b a))
106.0ms
(* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a)))
77.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (/ (sqrt b) a) (/ b a))))))

simplify5.0s

Counts
194 → 194
Iterations
IterNodes
done5005
22480
1849
0284

prune2.1s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 7.1b

localize191.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))
2.1b
(* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
7.2b
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))
59.1b
(posit16->real (real->posit16 (/ (sqrt b) a)))

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
39×add-exp-log
32×add-sqr-sqrt
30×add-cbrt-cube
28×times-frac
26×*-un-lft-identity add-cube-cbrt
25×associate-*l*
17×prod-exp
14×associate-*r*
12×pow1 sqrt-prod cbrt-unprod
10×div-exp
6×cbrt-undiv
4×pow-prod-down associate-*r/ insert-posit16 add-log-exp
3×1-exp
2×*-commutative div-inv unswap-sqr
1×frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/ remove-posit16
Counts
4 → 108
Calls
4 calls:
55.0ms
(* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))
122.0ms
(* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
3.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))
1.0ms
(posit16->real (real->posit16 (/ (sqrt b) a)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))
76.0ms
(* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
89.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))
134.0ms
(posit16->real (real->posit16 (/ (sqrt b) a)))

simplify4.1s

Counts
120 → 120
Iterations
IterNodes
done5001
21755
1577
0221

prune1.9s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 7.1b

localize242.0ms

Local error

Found 4 expressions with local error:

4.5b
(exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))
7.2b
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))))
10.5b
(log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
59.1b
(posit16->real (real->posit16 (/ (sqrt b) a)))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1
10×add-exp-log
7×add-sqr-sqrt
6×*-un-lft-identity add-cube-cbrt
5×exp-prod
4×add-cbrt-cube log-pow insert-posit16 add-log-exp
3×rem-log-exp sqrt-prod
2×log-div log-prod pow-prod-down prod-exp associate-*r/
1×rem-sqrt-square sqrt-pow1 pow1/2 exp-diff div-exp exp-sum remove-posit16 rem-exp-log
Counts
4 → 54
Calls
4 calls:
57.0ms
(exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))
6.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))))
30.0ms
(log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
3.0ms
(posit16->real (real->posit16 (/ (sqrt b) a)))

series493.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))
70.0ms
(sqrt (fabs (- 1 (* (/ (sqrt b) 1) (exp (log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a))))))))
183.0ms
(log (* (posit16->real (real->posit16 (/ (sqrt b) a))) (/ b a)))
118.0ms
(posit16->real (real->posit16 (/ (sqrt b) a)))

simplify6.0s

Counts
66 → 66
Iterations
IterNodes
done5017
33205
21021
1344
0156

prune1.0s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 7.1b

regimes699.0ms

Accuracy

0% (0.4b remaining)

Error of 8.0b against oracle of 7.5b and baseline of 8.0b

bsearch0.0ms

simplify7.0ms

Iterations
IterNodes
done10
110
08

end0.0ms

sample1.1s

Algorithm
intervals
Results
599.0ms8000×body80valid
283.0ms8000×pre80true