7 "github.com/anacrolix/missinggo/bitmap"
9 "github.com/anacrolix/torrent/metainfo"
10 pp "github.com/anacrolix/torrent/peer_protocol"
11 "github.com/anacrolix/torrent/storage"
14 // Describes the importance of obtaining a particular piece.
15 type piecePriority byte
17 func (pp *piecePriority) Raise(maybe piecePriority) bool {
25 // Priority for use in PriorityBitmap
26 func (me piecePriority) BitmapPriority() int {
31 PiecePriorityNone piecePriority = iota // Not wanted. Must be the zero value.
32 PiecePriorityNormal // Wanted.
33 PiecePriorityHigh // Wanted a lot.
34 PiecePriorityReadahead // May be required soon.
35 // Succeeds a piece where a read occurred. Currently the same as Now,
36 // apparently due to issues with caching.
38 PiecePriorityNow // A Reader is reading in this piece. Highest urgency.
42 // The completed piece SHA1 hash, from the metainfo "pieces" field.
47 // Chunks we've written to since the last check. The chunk offset and
48 // length can be determined by the request chunkSize in use.
49 dirtyChunks bitmap.Bitmap
53 storageCompletionOk bool
55 publicPieceState PieceState
56 priority piecePriority
58 pendingWritesMutex sync.Mutex
60 noPendingWrites sync.Cond
62 // Connections that have written data to this piece since its last check.
63 // This can include connections that have closed.
64 dirtiers map[*connection]struct{}
67 func (p *Piece) String() string {
68 return fmt.Sprintf("%s/%d", p.t.infoHash.HexString(), p.index)
71 func (p *Piece) Info() metainfo.Piece {
72 return p.t.info.Piece(int(p.index))
75 func (p *Piece) Storage() storage.Piece {
76 return p.t.storage.Piece(p.Info())
79 func (p *Piece) pendingChunkIndex(chunkIndex int) bool {
80 return !p.dirtyChunks.Contains(chunkIndex)
83 func (p *Piece) pendingChunk(cs chunkSpec, chunkSize pp.Integer) bool {
84 return p.pendingChunkIndex(chunkIndex(cs, chunkSize))
87 func (p *Piece) hasDirtyChunks() bool {
88 return p.dirtyChunks.Len() != 0
91 func (p *Piece) numDirtyChunks() pp.Integer {
92 return pp.Integer(p.dirtyChunks.Len())
95 func (p *Piece) unpendChunkIndex(i int) {
100 func (p *Piece) pendChunkIndex(i int) {
101 p.dirtyChunks.Remove(i)
104 func (p *Piece) numChunks() pp.Integer {
105 return p.t.pieceNumChunks(p.index)
108 func (p *Piece) undirtiedChunkIndices() (ret bitmap.Bitmap) {
109 ret = p.dirtyChunks.Copy()
110 ret.FlipRange(0, bitmap.BitIndex(p.numChunks()))
114 func (p *Piece) incrementPendingWrites() {
115 p.pendingWritesMutex.Lock()
117 p.pendingWritesMutex.Unlock()
120 func (p *Piece) decrementPendingWrites() {
121 p.pendingWritesMutex.Lock()
122 if p.pendingWrites == 0 {
126 if p.pendingWrites == 0 {
127 p.noPendingWrites.Broadcast()
129 p.pendingWritesMutex.Unlock()
132 func (p *Piece) waitNoPendingWrites() {
133 p.pendingWritesMutex.Lock()
134 for p.pendingWrites != 0 {
135 p.noPendingWrites.Wait()
137 p.pendingWritesMutex.Unlock()
140 func (p *Piece) chunkIndexDirty(chunk pp.Integer) bool {
141 return p.dirtyChunks.Contains(bitmap.BitIndex(chunk))
144 func (p *Piece) chunkIndexSpec(chunk pp.Integer) chunkSpec {
145 return chunkIndexSpec(chunk, p.length(), p.chunkSize())
148 func (p *Piece) numDirtyBytes() (ret pp.Integer) {
150 // if ret > p.length() {
151 // panic("too many dirty bytes")
154 numRegularDirtyChunks := p.numDirtyChunks()
155 if p.chunkIndexDirty(p.numChunks() - 1) {
156 numRegularDirtyChunks--
157 ret += p.chunkIndexSpec(p.lastChunkIndex()).Length
159 ret += pp.Integer(numRegularDirtyChunks) * p.chunkSize()
163 func (p *Piece) length() pp.Integer {
164 return p.t.pieceLength(p.index)
167 func (p *Piece) chunkSize() pp.Integer {
171 func (p *Piece) lastChunkIndex() pp.Integer {
172 return p.numChunks() - 1
175 func (p *Piece) bytesLeft() (ret pp.Integer) {
176 if p.t.pieceComplete(p.index) {
179 return p.length() - p.numDirtyBytes()
182 // Forces the piece data to be rehashed.
183 func (p *Piece) VerifyData() {
185 defer p.t.cl.unlock()
186 target := p.numVerifies + 1
190 //log.Printf("target: %d", target)
191 p.t.queuePieceCheck(p.index)
193 //log.Printf("got %d verifies", p.numVerifies)
194 if p.numVerifies >= target {
202 func (p *Piece) queuedForHash() bool {
203 return p.t.piecesQueuedForHash.Get(bitmap.BitIndex(p.index))
206 func (p *Piece) torrentBeginOffset() int64 {
207 return int64(p.index) * p.t.info.PieceLength
210 func (p *Piece) torrentEndOffset() int64 {
211 return p.torrentBeginOffset() + int64(p.length())
214 func (p *Piece) SetPriority(prio piecePriority) {
216 defer p.t.cl.unlock()
218 p.t.updatePiecePriority(p.index)
221 func (p *Piece) uncachedPriority() (ret piecePriority) {
222 if p.t.pieceComplete(p.index) || p.t.pieceQueuedForHash(p.index) || p.t.hashingPiece(p.index) {
223 return PiecePriorityNone
225 for _, f := range p.files {
228 if p.t.readerNowPieces.Contains(int(p.index)) {
229 ret.Raise(PiecePriorityNow)
231 // if t.readerNowPieces.Contains(piece - 1) {
232 // return PiecePriorityNext
234 if p.t.readerReadaheadPieces.Contains(bitmap.BitIndex(p.index)) {
235 ret.Raise(PiecePriorityReadahead)
237 ret.Raise(p.priority)
241 func (p *Piece) completion() (ret storage.Completion) {
242 ret.Complete = p.t.pieceComplete(p.index)
243 ret.Ok = p.storageCompletionOk