Details

Time bar (total: 12.8s)

sample23.0ms

Algorithm
intervals
Results
12.0ms305×body80valid

simplify78.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01011
11511
22511
34011
46011
57811
69311
710911
811611
911911
done11911

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.6b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ y z) (/ t (- 1.0 z)))
0.0b
(/ t (- 1.0 z))
5.4b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite303.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
2×frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
38.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))
152.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series121.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(- (/ y z) (/ t (- 1.0 z)))
34.0ms
(/ t (- 1.0 z))
54.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify670.0ms

Counts
936 → 936
Iterations

Useful iterations: done (605.0ms)

IterNodesCost
0100949986
1165744871
done500144159

prune1.9s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(/ t (- 1.0 z))
0.1b
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
5.4b
(* x (+ (fma y (/ 1 z) (- (/ t (- 1.0 z)))) (+ (/ t (- 1.0 z)) (- (/ t (- 1.0 z))))))

rewrite886.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
44×add-sqr-sqrt
30×times-frac
26×add-cube-cbrt
10×add-exp-log associate-/r* add-cbrt-cube
8×distribute-lft-out-- difference-of-squares
6×pow1 associate-*r* associate-/l*
5×distribute-lft-out
4×expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
3×associate-*l*
2×cbrt-undiv flip3-- frac-2neg associate-*r/ div-exp clear-num flip-- div-inv
1×distribute-rgt-in distribute-rgt-neg-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef unswap-sqr
Counts
4 → 115
Calls
4 calls:
6.0ms
(/ t (- 1.0 z))
5.0ms
(/ t (- 1.0 z))
0.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
871.0ms
(* x (+ (fma y (/ 1 z) (- (/ t (- 1.0 z)))) (+ (/ t (- 1.0 z)) (- (/ t (- 1.0 z))))))

series172.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ t (- 1.0 z))
33.0ms
(/ t (- 1.0 z))
49.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
53.0ms
(* x (+ (fma y (/ 1 z) (- (/ t (- 1.0 z)))) (+ (/ t (- 1.0 z)) (- (/ t (- 1.0 z))))))

simplify530.0ms

Counts
127 → 127
Iterations

Useful iterations: done (526.0ms)

IterNodesCost
01591952
13811843
214511354
done50001353

prune379.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
0.0b
(/ (- 1.0 z) t)
0.9b
(/ 1 (/ (- 1.0 z) t))
5.4b
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
5831×times-frac
4016×add-sqr-sqrt
3970×*-un-lft-identity
3214×add-cube-cbrt
2418×prod-diff
808×distribute-rgt-in distribute-lft-in
387×difference-of-squares
373×distribute-lft-out--
351×div-inv
40×associate-/r/
22×associate-/r*
19×add-exp-log
16×associate-*r*
13×fma-neg add-cbrt-cube
8×div-exp associate-/l*
7×pow1
6×add-log-exp
4×cbrt-undiv expm1-log1p-u log1p-expm1-u
3×sub-neg flip3-- associate-*r/ associate-*l* flip--
2×rec-exp frac-2neg 1-exp clear-num frac-sub associate-/l/
1×pow-flip diff-log div-sub pow-prod-down prod-exp *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 2641
Calls
4 calls:
80.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
9.0ms
(/ (- 1.0 z) t)
9.0ms
(/ 1 (/ (- 1.0 z) t))
364.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

series216.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
32.0ms
(/ (- 1.0 z) t)
25.0ms
(/ 1 (/ (- 1.0 z) t))
124.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

simplify1.7s

Counts
2653 → 2653
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02671186774
14283158020
done5000141989

prune2.2s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(+ (* (/ y z) x) (- (* x (/ t (- 1.0 z)))))
3.1b
(* x (/ t (- 1.0 z)))
7.2b
(* (/ y z) x)

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt
46×*-un-lft-identity
41×times-frac
32×add-cube-cbrt
24×associate-*r*
16×add-exp-log associate-*l* add-cbrt-cube
8×pow1 add-log-exp
7×distribute-lft-out-- difference-of-squares
5×associate-/r*
4×expm1-log1p-u prod-exp associate-/r/ cbrt-unprod log1p-expm1-u unswap-sqr
3×cbrt-undiv div-exp div-inv associate-/l*
2×flip3-- associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative flip--
1×+-commutative neg-sub0 associate-+r- fma-def frac-2neg flip3-+ unsub-neg neg-log frac-add clear-num flip-+ distribute-neg-frac
Counts
4 → 134
Calls
4 calls:
5.0ms
(/ t (- 1.0 z))
5.0ms
(+ (* (/ y z) x) (- (* x (/ t (- 1.0 z)))))
16.0ms
(* x (/ t (- 1.0 z)))
11.0ms
(* (/ y z) x)

series153.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ t (- 1.0 z))
42.0ms
(+ (* (/ y z) x) (- (* x (/ t (- 1.0 z)))))
55.0ms
(* x (/ t (- 1.0 z)))
19.0ms
(* (/ y z) x)

simplify1.0s

Counts
146 → 146
Iterations

Useful iterations: 2 (211.0ms)

IterNodesCost
02421613
16211504
228291358
done50011358

prune347.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes239.0ms

Accuracy

91.9% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 4.7b

bsearch2.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
037124
149124
253124
done53124

end0.0ms

sample571.0ms

Algorithm
intervals
Results
312.0ms10083×body80valid