Details

Time bar (total: 16.6s)

sample70.0ms

Algorithm
intervals
Results
35.0ms479×body80valid

simplify67.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
01115
12415
24414
35814
46014
done6014

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 17.5b

localize32.0ms

Local error

Found 2 expressions with local error:

0.2b
(fma (/ x y) (/ x y) (/ (* z z) (* t t)))
20.2b
(/ (* z z) (* t t))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
4×cbrt-undiv div-exp prod-exp cbrt-unprod
2×pow1 add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity log1p-expm1-u add-log-exp
1×frac-2neg times-frac clear-num associate-/r* fma-udef div-inv associate-/l*
Counts
2 → 33
Calls
2 calls:
0.0ms
(fma (/ x y) (/ x y) (/ (* z z) (* t t)))
20.0ms
(/ (* z z) (* t t))

series172.0ms

Counts
2 → 6
Calls
2 calls:
135.0ms
(fma (/ x y) (/ x y) (/ (* z z) (* t t)))
37.0ms
(/ (* z z) (* t t))

simplify5.1s

Counts
39 → 39
Iterations

Useful iterations: done (5.1s)

IterNodesCost
066517
1153509
2520379
32009364
done5000354

prune128.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 3 expressions with local error:

0.2b
(* t (/ t z))
0.2b
(fma (/ x y) (/ x y) (/ z (* t (/ t z))))
4.8b
(/ z (* t (/ t z)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×add-exp-log add-cbrt-cube
13×add-cube-cbrt *-un-lft-identity times-frac associate-*r*
5×pow1 cbrt-undiv div-exp
4×prod-exp cbrt-unprod
3×expm1-log1p-u associate-*l* log1p-expm1-u associate-/l* add-log-exp
2×associate-*r/ div-inv unswap-sqr
1×frac-2neg pow-prod-down clear-num associate-/r* associate-/r/ *-commutative fma-udef
Counts
3 → 70
Calls
3 calls:
25.0ms
(* t (/ t z))
0.0ms
(fma (/ x y) (/ x y) (/ z (* t (/ t z))))
17.0ms
(/ z (* t (/ t z)))

series161.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(* t (/ t z))
105.0ms
(fma (/ x y) (/ x y) (/ z (* t (/ t z))))
30.0ms
(/ z (* t (/ t z)))

simplify3.0s

Counts
79 → 79
Iterations

Useful iterations: done (2.9s)

IterNodesCost
0116821
1264798
2735673
32409647
done5000623

prune246.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 2 expressions with local error:

0.2b
(fma (/ x y) (/ x y) (/ (/ z t) (/ t z)))
0.2b
(/ (/ z t) (/ t z))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
421×times-frac
198×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
29×div-inv
14×add-exp-log add-cbrt-cube
13×associate-/r* associate-/l*
8×cbrt-undiv div-exp
2×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
1×frac-2neg clear-num associate-/r/ fma-udef associate-/l/
Counts
2 → 227
Calls
2 calls:
0.0ms
(fma (/ x y) (/ x y) (/ (/ z t) (/ t z)))
22.0ms
(/ (/ z t) (/ t z))

series151.0ms

Counts
2 → 6
Calls
2 calls:
114.0ms
(fma (/ x y) (/ x y) (/ (/ z t) (/ t z)))
37.0ms
(/ (/ z t) (/ t z))

simplify2.7s

Counts
233 → 233
Iterations

Useful iterations: done (2.7s)

IterNodesCost
04384328
111874030
240233707
done50003611

prune681.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 3 expressions with local error:

0.2b
(fma (/ x y) (/ x y) (/ 1 (* (/ t z) (/ t z))))
0.3b
(* (/ t z) (/ t z))
0.5b
(/ 1 (* (/ t z) (/ t z)))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
59×add-exp-log
45×add-sqr-sqrt
43×times-frac
33×add-cube-cbrt *-un-lft-identity add-cbrt-cube
26×div-exp
18×pow1
16×prod-exp
13×cbrt-undiv swap-sqr associate-*r* associate-*l*
8×cbrt-unprod
6×pow-flip
5×rec-exp 1-exp div-inv
4×unswap-sqr
3×expm1-log1p-u associate-/r/ log1p-expm1-u associate-/l* add-log-exp
2×pow2 frac-times pow-plus associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×frac-2neg clear-num associate-/r* *-commutative fma-udef inv-pow
Counts
3 → 128
Calls
3 calls:
0.0ms
(fma (/ x y) (/ x y) (/ 1 (* (/ t z) (/ t z))))
32.0ms
(* (/ t z) (/ t z))
35.0ms
(/ 1 (* (/ t z) (/ t z)))

series161.0ms

Counts
3 → 9
Calls
3 calls:
101.0ms
(fma (/ x y) (/ x y) (/ 1 (* (/ t z) (/ t z))))
28.0ms
(* (/ t z) (/ t z))
32.0ms
(/ 1 (* (/ t z) (/ t z)))

simplify1.3s

Counts
137 → 137
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01811718
14631508
214341252
done50011126

prune283.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0.1b

regimes138.0ms

Accuracy

0% (0.2b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0914
done914

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.3s15585×body80valid