Details

Time bar (total: 14.6s)

sample25.0ms

Algorithm
intervals
Results
13.0ms267×body80valid

simplify2.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12517
23917
36417
411317
520017
639717
782617
8253617
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.4b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (- (* y z) x) (- (* t z) x)))
0.0b
(- (* t z) x)
0.5b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
25×times-frac
24×add-sqr-sqrt add-cube-cbrt
11×distribute-lft-out
8×add-exp-log add-cbrt-cube add-log-exp
7×associate-/r* associate-/l*
4×pow1 expm1-log1p-u div-sub associate-/r/ log1p-expm1-u associate-/l/
3×flip3-- fma-def flip3-+ prod-diff flip-- flip-+
2×cbrt-undiv associate-+r- frac-2neg div-exp clear-num div-inv
1×+-commutative sub-neg fma-neg diff-log sum-log
Counts
4 → 113
Calls
4 calls:
19.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
3.0ms
(- (* t z) x)
54.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.0ms
(/ (- (* y z) x) (- (* t z) x))

series301.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
25.0ms
(- (* t z) x)
129.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
59.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.5s

Counts
125 → 125
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01822295
14512174
212622039
344632030
done50012026

prune378.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.5b

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (- (* y (/ z (- (* t z) x))) (/ x (- (* t z) x)))) (+ x 1.0))
1.9b
(* y (/ z (- (* t z) x)))
3.3b
(/ x (- (* t z) x))
8.5b
(/ z (- (* t z) x))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
44×times-frac
43×add-sqr-sqrt
38×add-cube-cbrt
15×add-exp-log associate-*r* add-cbrt-cube
10×associate-/r* distribute-lft-out associate-/l*
8×associate-/r/
6×pow1
4×cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u div-inv add-log-exp
3×flip3-- frac-2neg associate-*l* clear-num flip--
2×flip3-+ prod-exp cbrt-unprod flip-+ associate-/l/ unswap-sqr
1×associate-+r- div-sub associate-*r/ pow-prod-down *-commutative
Counts
4 → 141
Calls
4 calls:
115.0ms
(/ (+ x (- (* y (/ z (- (* t z) x))) (/ x (- (* t z) x)))) (+ x 1.0))
16.0ms
(* y (/ z (- (* t z) x)))
6.0ms
(/ x (- (* t z) x))
9.0ms
(/ z (- (* t z) x))

series298.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(/ (+ x (- (* y (/ z (- (* t z) x))) (/ x (- (* t z) x)))) (+ x 1.0))
44.0ms
(* y (/ z (- (* t z) x)))
69.0ms
(/ x (- (* t z) x))
42.0ms
(/ z (- (* t z) x))

simplify2.1s

Counts
153 → 153
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02132767
14902688
213512432
341532432
done50002430

prune541.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma y (/ z (- (* t z) x)) x)
0.5b
(/ (fma y (/ z (- (* t z) x)) x) (+ x 1.0))
3.3b
(/ x (- (* t z) x))
8.5b
(/ z (- (* t z) x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
30×times-frac
29×add-sqr-sqrt add-cube-cbrt
10×add-exp-log associate-/r* add-cbrt-cube
9×associate-/l*
6×associate-/r/
4×pow1 expm1-log1p-u log1p-expm1-u distribute-lft-out add-log-exp
3×cbrt-undiv frac-2neg div-exp clear-num div-inv
2×flip3-- flip--
1×flip3-+ flip-+ fma-udef
Counts
4 → 107
Calls
4 calls:
0.0ms
(fma y (/ z (- (* t z) x)) x)
5.0ms
(/ (fma y (/ z (- (* t z) x)) x) (+ x 1.0))
6.0ms
(/ x (- (* t z) x))
6.0ms
(/ z (- (* t z) x))

series343.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(fma y (/ z (- (* t z) x)) x)
145.0ms
(/ (fma y (/ z (- (* t z) x)) x) (+ x 1.0))
74.0ms
(/ x (- (* t z) x))
39.0ms
(/ z (- (* t z) x))

simplify1.5s

Counts
119 → 119
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01841793
13861754
29701613
324971613
done50011611

prune465.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.5b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (fma y (* z (/ 1 (- (* t z) x))) x) (+ x 1.0))
0.6b
(/ 1 (- (* t z) x))
3.3b
(/ x (- (* t z) x))
8.0b
(* z (/ 1 (- (* t z) x)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
44×add-sqr-sqrt
41×times-frac
37×add-cube-cbrt
21×add-exp-log
15×associate-*r* add-cbrt-cube
10×associate-/r*
9×associate-/l*
8×associate-/r/
7×pow1
6×div-exp
4×cbrt-undiv expm1-log1p-u prod-exp log1p-expm1-u div-inv distribute-lft-out add-log-exp
3×flip3-- frac-2neg associate-*l* clear-num flip-- unswap-sqr
2×rec-exp 1-exp cbrt-unprod
1×pow-flip flip3-+ associate-*r/ pow-prod-down un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 141
Calls
4 calls:
10.0ms
(/ (fma y (* z (/ 1 (- (* t z) x))) x) (+ x 1.0))
6.0ms
(/ 1 (- (* t z) x))
5.0ms
(/ x (- (* t z) x))
18.0ms
(* z (/ 1 (- (* t z) x)))

series293.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(/ (fma y (* z (/ 1 (- (* t z) x))) x) (+ x 1.0))
30.0ms
(/ 1 (- (* t z) x))
78.0ms
(/ x (- (* t z) x))
39.0ms
(* z (/ 1 (- (* t z) x)))

simplify1.7s

Counts
153 → 153
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02112248
14681972
210631794
326061794
done50001792

prune537.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.5b

regimes187.0ms

Accuracy

-14.5% (2.3b remaining)

Error of 2.6b against oracle of 0.3b and baseline of 2.3b

bsearch112.0ms

Steps
ItersRangePoint
7
2.858540898896391e-253
1.52146660773348e-251
3.5561961846635833e-252
8
2.1763925978762844e-300
5.6573700243989265e-297
2.2076199736618183e-298

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02573
13446
done3446

end0.0ms

sample581.0ms

Algorithm
intervals
Results
358.0ms8327×body80valid