X-Git-Url: http://www.git.stargrave.org/?a=blobdiff_plain;f=misc.go;h=7d3007ecee74eb92f58eee434dfb9431a86f9098;hb=HEAD;hp=b49ff7f431a8b7d48a8f5f123d652bdc45d9f92d;hpb=dff436f102060d84f8cc5b433c94bac8985589b4;p=btrtrc.git diff --git a/misc.go b/misc.go index b49ff7f4..7d3007ec 100644 --- a/misc.go +++ b/misc.go @@ -4,36 +4,36 @@ import ( "errors" "net" + "github.com/RoaringBitmap/roaring" "github.com/anacrolix/missinggo/v2" "golang.org/x/time/rate" "github.com/anacrolix/torrent/metainfo" pp "github.com/anacrolix/torrent/peer_protocol" + "github.com/anacrolix/torrent/types" + "github.com/anacrolix/torrent/types/infohash" ) -type chunkSpec struct { - Begin, Length pp.Integer -} - -type request struct { - Index pp.Integer - chunkSpec -} +type ( + Request = types.Request + ChunkSpec = types.ChunkSpec + piecePriority = types.PiecePriority +) -func (r request) ToMsg(mt pp.MessageType) pp.Message { - return pp.Message{ - Type: mt, - Index: r.Index, - Begin: r.Begin, - Length: r.Length, - } -} +const ( + PiecePriorityNormal = types.PiecePriorityNormal + PiecePriorityNone = types.PiecePriorityNone + PiecePriorityNow = types.PiecePriorityNow + PiecePriorityReadahead = types.PiecePriorityReadahead + PiecePriorityNext = types.PiecePriorityNext + PiecePriorityHigh = types.PiecePriorityHigh +) -func newRequest(index, begin, length pp.Integer) request { - return request{index, chunkSpec{begin, length}} +func newRequest(index, begin, length pp.Integer) Request { + return Request{index, ChunkSpec{begin, length}} } -func newRequestFromMessage(msg *pp.Message) request { +func newRequestFromMessage(msg *pp.Message) Request { switch msg.Type { case pp.Request, pp.Cancel, pp.Reject: return newRequest(msg.Index, msg.Begin, msg.Length) @@ -45,7 +45,7 @@ func newRequestFromMessage(msg *pp.Message) request { } // The size in bytes of a metadata extension piece. -func metadataPieceSize(totalSize int, piece int) int { +func metadataPieceSize(totalSize, piece int) int { ret := totalSize - piece*(1<<14) if ret > 1<<14 { ret = 1 << 14 @@ -54,8 +54,11 @@ func metadataPieceSize(totalSize int, piece int) int { } // Return the request that would include the given offset into the torrent data. -func torrentOffsetRequest(torrentLength, pieceSize, chunkSize, offset int64) ( - r request, ok bool) { +func torrentOffsetRequest( + torrentLength, pieceSize, chunkSize, offset int64, +) ( + r Request, ok bool, +) { if offset < 0 || offset >= torrentLength { return } @@ -74,10 +77,10 @@ func torrentOffsetRequest(torrentLength, pieceSize, chunkSize, offset int64) ( return } -func torrentRequestOffset(torrentLength, pieceSize int64, r request) (off int64) { +func torrentRequestOffset(torrentLength, pieceSize int64, r Request) (off int64) { off = int64(r.Index)*pieceSize + int64(r.Begin) if off < 0 || off >= torrentLength { - panic("invalid request") + panic("invalid Request") } return } @@ -98,21 +101,22 @@ func validateInfo(info *metainfo.Info) error { return nil } -func chunkIndexSpec(index pp.Integer, pieceLength, chunkSize pp.Integer) chunkSpec { - ret := chunkSpec{pp.Integer(index) * chunkSize, chunkSize} +func chunkIndexSpec(index, pieceLength, chunkSize pp.Integer) ChunkSpec { + ret := ChunkSpec{pp.Integer(index) * chunkSize, chunkSize} if ret.Begin+ret.Length > pieceLength { ret.Length = pieceLength - ret.Begin } return ret } -func connLessTrusted(l, r *PeerConn) bool { +func connLessTrusted(l, r *Peer) bool { return l.trust().Less(r.trust()) } func connIsIpv6(nc interface { LocalAddr() net.Addr -}) bool { +}, +) bool { ra := nc.LocalAddr() rip := addrIpOrNil(ra) return rip.To4() == nil && rip.To16() != nil @@ -141,6 +145,16 @@ func max(as ...int64) int64 { return ret } +func maxInt(as ...int) int { + ret := as[0] + for _, a := range as[1:] { + if a > ret { + ret = a + } + } + return ret +} + func min(as ...int64) int64 { ret := as[0] for _, a := range as[1:] { @@ -151,10 +165,30 @@ func min(as ...int64) int64 { return ret } +func minInt(as ...int) int { + ret := as[0] + for _, a := range as[1:] { + if a < ret { + ret = a + } + } + return ret +} + var unlimited = rate.NewLimiter(rate.Inf, 0) type ( pieceIndex = int - InfoHash = metainfo.Hash - IpPort = missinggo.IpPort + // Deprecated: Use infohash.T directly to avoid unnecessary imports. + InfoHash = infohash.T + IpPort = missinggo.IpPort ) + +func boolSliceToBitmap(slice []bool) (rb roaring.Bitmap) { + for i, b := range slice { + if b { + rb.AddInt(i) + } + } + return +}