Tests for read transfers, starting on write transfers.

This commit is contained in:
Sebastian Zagrodzki
2017-04-23 22:58:30 +02:00
parent b50bc8761f
commit dacae32d83
2 changed files with 218 additions and 78 deletions

View File

@@ -31,20 +31,25 @@ type stream struct {
current transferIntf current transferIntf
// total/used are the number of all/used bytes in the current transfer. // total/used are the number of all/used bytes in the current transfer.
total, used int total, used int
// err is the first error encountered, returned to the user as soon // delayedErr is the delayed error, returned to the user after all
// as all remaining data was read. // remaining data was read.
err error delayedErr error
} }
func (s *stream) cleanup() { func (s *stream) setDelayedErr(err error) {
close(s.transfers) if s.delayedErr == nil {
for t := range s.transfers { s.delayedErr = err
t.cancel() close(s.transfers)
t.wait()
t.free()
} }
} }
// ReadStream is a buffer that tries to prefetch data from the IN endpoint,
// reducing the latency between subsequent Read()s.
// ReadStream keeps prefetching data until Close() is called or until
// an error is encountered. After Close(), the buffer might still have
// data left from transfers that were initiated before Close. Read()ing
// from the ReadStream will keep returning available data. When no more
// data is left, io.EOF is returned.
type ReadStream struct { type ReadStream struct {
s *stream s *stream
} }
@@ -56,20 +61,27 @@ type ReadStream struct {
// return io.ErrClosedPipe. // return io.ErrClosedPipe.
func (r ReadStream) Read(p []byte) (int, error) { func (r ReadStream) Read(p []byte) (int, error) {
s := r.s s := r.s
if s.transfers == nil {
return 0, io.ErrClosedPipe
}
if s.current == nil { if s.current == nil {
t, ok := <-s.transfers t, ok := <-s.transfers
if !ok { if !ok {
// no more transfers in flight // no more transfers in flight
retErr := io.ErrClosedPipe s.transfers = nil
if s.err != nil { return 0, s.delayedErr
retErr = s.err
s.err = nil
}
return 0, retErr
} }
n, err := t.wait() n, err := t.wait()
if err != nil { if err != nil {
s.err = err // wait error aborts immediately, all remaining data is invalid.
t.free()
for t := range s.transfers {
t.cancel()
t.wait()
t.free()
}
s.transfers = nil
return n, err
} }
s.current = t s.current = t
s.total = n s.total = n
@@ -82,26 +94,20 @@ func (r ReadStream) Read(p []byte) (int, error) {
copy(p, s.current.data()[s.used:s.used+use]) copy(p, s.current.data()[s.used:s.used+use])
s.used += use s.used += use
if s.used == s.total { if s.used == s.total {
if s.err == nil { if s.delayedErr == nil {
if err := s.current.submit(); err == nil { if err := s.current.submit(); err == nil {
// guaranteed to not block, len(transfers) == number of allocated transfers // guaranteed to not block, len(transfers) == number of allocated transfers
s.transfers <- s.current s.transfers <- s.current
} else { } else {
s.err = err s.setDelayedErr(err)
} }
} }
if s.err != nil { if s.delayedErr != nil {
s.current.free() s.current.free()
} }
s.current = nil s.current = nil
} }
var retErr error return use, nil
if s.current == nil && s.err != nil {
s.cleanup()
retErr = s.err
s.err = nil
}
return use, retErr
} }
// Close signals that the transfer should stop. After Close is called, // Close signals that the transfer should stop. After Close is called,
@@ -109,10 +115,40 @@ func (r ReadStream) Read(p []byte) (int, error) {
// in progress before returning an io.EOF error, unless another error // in progress before returning an io.EOF error, unless another error
// was encountered earlier. // was encountered earlier.
func (r ReadStream) Close() { func (r ReadStream) Close() {
s := r.s r.s.setDelayedErr(io.EOF)
if s.err != nil { }
s.err = io.EOF
// WriteStream is a buffer that will send data asynchronously, reducing
// the latency between subsequent Write()s.
type WriteStream struct {
s *stream
}
// Write sends the data to the endpoint. Write returning a nil error doesn't
// mean that data was written to the device, only that it was written to the
// buffer. Only a call to Flush() that returns nil error guarantees that
// all transfers have succeeded.
func (w WriteStream) Write(p []byte) (int, error) {
s := w.s
written := 0
all := len(p)
for written < all {
if s.current == nil {
s.current = <-s.transfers
s.total = len(s.current.data())
s.used = 0
}
use := all - written
if use > s.total {
use = s.total
}
copy(s.current.data()[s.used:], p[written:written+use])
} }
return 0, nil
}
func (w WriteStream) Flush() error {
return nil
} }
func newStream(tt []transferIntf, submit bool) *stream { func newStream(tt []transferIntf, submit bool) *stream {
@@ -120,15 +156,14 @@ func newStream(tt []transferIntf, submit bool) *stream {
transfers: make(chan transferIntf, len(tt)), transfers: make(chan transferIntf, len(tt)),
} }
for _, t := range tt { for _, t := range tt {
s.transfers <- t if submit {
}
if submit {
for _, t := range tt {
if err := t.submit(); err != nil { if err := t.submit(); err != nil {
s.err = err t.free()
s.setDelayedErr(err)
break break
} }
} }
s.transfers <- t
} }
return s return s
} }

View File

@@ -15,8 +15,12 @@
package usb package usb
import ( import (
"bytes"
"errors" "errors"
"fmt"
"io" "io"
"reflect"
"strconv"
"testing" "testing"
) )
@@ -42,7 +46,7 @@ func (f *fakeStreamTransfer) submit() error {
return errors.New("submit() called twice") return errors.New("submit() called twice")
} }
if len(f.res) == 0 { if len(f.res) == 0 {
return io.ErrUnexpectedEOF return errors.New("submit() called but fake result missing")
} }
f.inFlight = true f.inFlight = true
res := f.res[0] res := f.res[0]
@@ -61,11 +65,13 @@ func (f *fakeStreamTransfer) wait() (int, error) {
return 0, errors.New("wait() called without submit()") return 0, errors.New("wait() called without submit()")
} }
if len(f.res) == 0 { if len(f.res) == 0 {
return 0, io.ErrUnexpectedEOF return 0, errors.New("wait() called but fake result missing")
} }
f.inFlight = false f.inFlight = false
res := f.res[0] res := f.res[0]
if res.waitErr != nil { if res.waitErr == nil {
f.res = f.res[1:]
} else {
f.res = nil f.res = nil
} }
return res.n, res.waitErr return res.n, res.waitErr
@@ -84,49 +90,148 @@ func (f *fakeStreamTransfer) data() []byte { return fakeTransferBuf }
var sentinelError = errors.New("sentinel error") var sentinelError = errors.New("sentinel error")
type readRes struct {
n int
err error
}
func (r readRes) String() string {
var buf bytes.Buffer
fmt.Fprintf(&buf, "<%d bytes", r.n)
if r.err != nil {
fmt.Fprintf(&buf, ", error: %s", r.err.Error())
}
buf.WriteString(">")
return buf.String()
}
func TestReadStream(t *testing.T) { func TestReadStream(t *testing.T) {
transfers := []*fakeStreamTransfer{ for tcNum, tc := range []struct {
{res: []fakeStreamResult{ desc string
{n: 500}, closeBefore int
}}, // transfers is a list of allocated transfers, each transfers
{res: []fakeStreamResult{ // carries a list of results for subsequent submits/waits.
{n: 500}, transfers [][]fakeStreamResult
}}, want []readRes
{res: []fakeStreamResult{
{n: 123, waitErr: sentinelError},
}},
{res: []fakeStreamResult{
{n: 500},
}},
}
intfs := make([]transferIntf, len(transfers))
for i := range transfers {
intfs[i] = transfers[i]
}
s := ReadStream{newStream(intfs, true)}
buf := make([]byte, 400)
for _, rs := range []struct {
want int
err error
}{ }{
{400, nil}, {
{100, nil}, desc: "two transfers submitted, close, read returns both and EOF",
{400, nil}, closeBefore: 1,
{100, nil}, transfers: [][]fakeStreamResult{
{123, sentinelError}, {{n: 400}},
{0, io.ErrClosedPipe}, {{n: 400}},
},
want: []readRes{
{n: 400},
{n: 400},
{err: io.EOF},
{err: io.ErrClosedPipe},
},
},
{
desc: "two transfers, two and a half cycles through transfer queue",
closeBefore: 4,
transfers: [][]fakeStreamResult{
{{n: 400}, {n: 400}, {n: 400}, {waitErr: errors.New("fake wait error")}},
{{n: 400}, {n: 400}, {waitErr: errors.New("fake wait error")}},
},
want: []readRes{
{n: 400},
{n: 400},
{n: 400},
{n: 400},
{n: 400},
{err: io.EOF},
{err: io.ErrClosedPipe},
},
},
{
desc: "4 transfers submitted, two return, third fails on wait",
transfers: [][]fakeStreamResult{
{{n: 500}},
{{n: 500}},
{{n: 123, waitErr: sentinelError}},
{{n: 500}},
},
want: []readRes{
{n: 400},
{n: 100},
{n: 400},
{n: 100},
{n: 123, err: sentinelError},
{err: io.ErrClosedPipe},
},
},
{
desc: "2 transfers, second submit fails initialization but error overshadowed by wait error",
transfers: [][]fakeStreamResult{
{{n: 123, waitErr: sentinelError}},
{{submitErr: errors.New("fake submit error")}},
},
want: []readRes{
{n: 123, err: sentinelError},
{err: io.ErrClosedPipe},
},
},
{
desc: "2 transfers, second submit fails during initialization",
transfers: [][]fakeStreamResult{
{{n: 400}},
{{submitErr: sentinelError}},
},
want: []readRes{
{n: 400},
{err: sentinelError},
{err: io.ErrClosedPipe},
},
},
{
desc: "2 transfers, 3rd submit fails during second round",
transfers: [][]fakeStreamResult{
{{n: 400}, {submitErr: sentinelError}},
{{n: 400}},
},
want: []readRes{
{n: 400},
{n: 400},
{err: sentinelError},
{err: io.ErrClosedPipe},
},
},
} { } {
n, err := s.Read(buf) t.Run(strconv.Itoa(tcNum), func(t *testing.T) {
if n != rs.want { t.Logf("Case %d: %s", tcNum, tc.desc)
t.Errorf("Read(): got %d bytes, want %d", n, rs.want) ftt := make([]*fakeStreamTransfer, len(tc.transfers))
} tt := make([]transferIntf, len(tc.transfers))
if err != rs.err { for i := range tc.transfers {
t.Errorf("Read(): got error %v, want %v", err, rs.err) ftt[i] = &fakeStreamTransfer{
} res: tc.transfers[i],
} }
for i := range transfers { tt[i] = ftt[i]
if !transfers[i].released { }
t.Errorf("Transfer #%d was not freed after stream completed", i) s := ReadStream{newStream(tt, true)}
} buf := make([]byte, 400)
got := make([]readRes, len(tc.want))
for i := range tc.want {
if i == tc.closeBefore-1 {
t.Logf("Close()", tcNum)
s.Close()
}
n, err := s.Read(buf)
t.Logf("Read(): got %d, %v", tcNum, n, err)
got[i] = readRes{
n: n,
err: err,
}
}
if !reflect.DeepEqual(got, tc.want) {
t.Errorf("Got Read() results:\n%v\nwant Read() results:\n%v\n", got, tc.want)
}
for i := range ftt {
if !ftt[i].released {
t.Errorf("Transfer #%d was not freed after stream completed", i)
}
}
})
} }
} }