X-Git-Url: http://www.git.stargrave.org/?a=blobdiff_plain;f=misc.go;h=7d3007ecee74eb92f58eee434dfb9431a86f9098;hb=HEAD;hp=10df12447466360a6715cffd0c775bdab0970122;hpb=fefeef4ee9eb72f1d245625eac03c289886121ec;p=btrtrc.git diff --git a/misc.go b/misc.go index 10df1244..7d3007ec 100644 --- a/misc.go +++ b/misc.go @@ -4,35 +4,36 @@ import ( "errors" "net" - "github.com/anacrolix/missinggo" + "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" - "golang.org/x/time/rate" + "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) @@ -44,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 @@ -53,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 } @@ -73,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 } @@ -97,40 +101,24 @@ func validateInfo(info *metainfo.Info) error { return nil } -func chunkIndexSpec(index int, 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 *connection) bool { - return l.netGoodPiecesDirtied() < r.netGoodPiecesDirtied() -} - -// Convert a net.Addr to its compact IP representation. Either 4 or 16 bytes -// per "yourip" field of http://www.bittorrent.org/beps/bep_0010.html. -func addrCompactIP(addr net.Addr) (string, error) { - host, _, err := net.SplitHostPort(addr.String()) - if err != nil { - return "", err - } - ip := net.ParseIP(host) - if v4 := ip.To4(); v4 != nil { - if len(v4) != 4 { - panic(v4) - } - return string(v4), nil - } - return string(ip.To16()), nil +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 := missinggo.AddrIP(ra) + rip := addrIpOrNil(ra) return rip.To4() == nil && rip.To16() != nil } @@ -157,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:] { @@ -167,4 +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 + // 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 +}