Commit a72d15fb authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent ed70a631
...@@ -16,12 +16,9 @@ type SeqBufReader struct { ...@@ -16,12 +16,9 @@ type SeqBufReader struct {
// buffer for data at pos. cap(buf) - whole buffer capacity // buffer for data at pos. cap(buf) - whole buffer capacity
pos int64 pos int64
buf []byte buf []byte
// // detected io direction (0 - don't know yet, >0 - forward, <0 - backward)
// // XXX strictly 0, +1, -1 ?
// dir int
} }
// TODO text about syscall / memcpy etc
const defaultSeqBufSize = 8192 // XXX retune - must be <= size(L1d) / 2 const defaultSeqBufSize = 8192 // XXX retune - must be <= size(L1d) / 2
func NewSeqBufReader(r io.ReaderAt) *SeqBufReader { func NewSeqBufReader(r io.ReaderAt) *SeqBufReader {
...@@ -29,7 +26,7 @@ func NewSeqBufReader(r io.ReaderAt) *SeqBufReader { ...@@ -29,7 +26,7 @@ func NewSeqBufReader(r io.ReaderAt) *SeqBufReader {
} }
func NewSeqBufReaderSize(r io.ReaderAt, size int) *SeqBufReader { func NewSeqBufReaderSize(r io.ReaderAt, size int) *SeqBufReader {
sb := &SeqBufReader{r: r, pos: 0, buf: make([]byte, 0, size)} //, dir: 0} sb := &SeqBufReader{r: r, pos: 0, buf: make([]byte, 0, size)}
return sb return sb
} }
...@@ -70,6 +67,7 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) { ...@@ -70,6 +67,7 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) {
return sb.r.ReadAt(p, pos) return sb.r.ReadAt(p, pos)
} }
// try to satisfy read request via (partly) reading from buffer
n, p, pos = sb.readFromBuf(p, pos) n, p, pos = sb.readFromBuf(p, pos)
// if all was read from buffer - we are done // if all was read from buffer - we are done
...@@ -79,9 +77,10 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) { ...@@ -79,9 +77,10 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) {
// otherwise we need to refill the buffer. determine range to read by current IO direction. // otherwise we need to refill the buffer. determine range to read by current IO direction.
// //
// XXX strictly speaking it is better to compare pos vs pos(last-IO). // XXX strictly speaking it is better to compare pos vs pos(last_IO).
// when there were big read requests which don't go through buffer, sb.pos remains not updated // when there were big read requests which don't go through buffer, sb.pos remains not updated
// and this, on direction change, can result on 1 buffered read in the wrong direction // and this, on direction change, can result on 1 buffered read in the wrong direction.
// but hopefully it is pretty minor and can be ignored.
var xpos int64 var xpos int64
if pos >= sb.pos { if pos >= sb.pos {
// forward // forward
...@@ -97,42 +96,31 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) { ...@@ -97,42 +96,31 @@ func (sb *SeqBufReader) ReadAt(p []byte, pos int64) (n int, err error) {
buf := sb.buf[:cap(sb.buf)] buf := sb.buf[:cap(sb.buf)]
nn, err := sb.r.ReadAt(buf, xpos) nn, err := sb.r.ReadAt(buf, xpos)
// even if there was an error, e.g. after reading part, we remember data read in buffer // nothing read - just return the error
// XXX nn == 0 -> return err ? if nn == 0 {
if nn > 0 { return n, err
}
// even if there was an error, but data partly read, we remember it in the buffer
sb.pos = xpos sb.pos = xpos
sb.buf = buf[:nn] sb.buf = buf[:nn]
}
// here we know: // here we know:
// - some data was read XXX recheck // - some data was read
// - len(p) < cap(sb.buf) // - len(p) < cap(sb.buf)
// - there is overlap in between pos/p vs sb.pos/sb.buf XXX recheck // - there is overlap in between pos/p vs sb.pos/sb.buf
// try to read again what is left to read from the buffer // try to read again what is left to read from the buffer
nn, p, pos = sb.readFromBuf(p, pos) nn, p, pos = sb.readFromBuf(p, pos)
n += nn n += nn
// now if there was an error - we can skip it if original read request // if there was an error - we can skip it if original read request was
// was completely satisfied // completely satisfied
if len(p) == 0 { if len(p) == 0 {
// XXX preserve EOF at ends? - not needed per ReaderAt interface // NOTE not preserving EOF at ends - not needed per ReaderAt
// interface.
err = nil err = nil
} }
// all done // all done
return n, err return n, err
} }
// XXX place ?
func sign(x int64) int {
switch {
case x > 0:
return +1
case x < 0:
return -1
default:
return 0
}
}
...@@ -67,6 +67,8 @@ func TestSeqBufReader(t *testing.T) { ...@@ -67,6 +67,8 @@ func TestSeqBufReader(t *testing.T) {
{250, 4, 250, 6}, // access near EOF - buffer fill hits EOF, but not returns it to client {250, 4, 250, 6}, // access near EOF - buffer fill hits EOF, but not returns it to client
{254, 5, 250, 6}, // access overlapping EOF - EOF returned {254, 5, 250, 6}, // access overlapping EOF - EOF returned
{256, 1, 250, 6}, // access past EOF -> EOF
{257, 1, 250, 6}, // ----//----
} }
for _, tt := range testv { for _, tt := range testv {
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment