go.mod                            | 2 +-
 go.sum                            | 4 ++--
 request-strategy/tidwall-btree.go | 4 ++--

diff --git a/go.mod b/go.mod
index a23fd1ab36d84d426e75bbcbbd6e0f6ff151a2e3..d63462cb3d900dd222654be6cfa6db357cea60e3 100644
--- a/go.mod
+++ b/go.mod
@@ -43,7 +43,7 @@ 	github.com/pion/webrtc/v3 v3.1.24-0.20220208053747-94262c1b2b38
 	github.com/pkg/errors v0.9.1
 	github.com/prometheus/client_golang v1.5.1
 	github.com/stretchr/testify v1.7.1
-	github.com/tidwall/btree v0.7.2-0.20211211132910-4215444137fc
+	github.com/tidwall/btree v1.3.1
 	go.etcd.io/bbolt v1.3.6
 	golang.org/x/time v0.0.0-20210723032227-1f47c861a9ac
 )
diff --git a/go.sum b/go.sum
index 9b257b75a2e3bfae741b57960a5c33ec8abec92e..e589784c1421f8e5ece542dd830a9c37bd9bd8c6 100644
--- a/go.sum
+++ b/go.sum
@@ -331,8 +331,8 @@ github.com/stretchr/testify v1.6.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
 github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
 github.com/stretchr/testify v1.7.1 h1:5TQK59W5E3v0r2duFAb7P95B6hEeOyEnHRa8MjYSMTY=
 github.com/stretchr/testify v1.7.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
-github.com/tidwall/btree v0.7.2-0.20211211132910-4215444137fc h1:THtJVe/QBctKEe8kjnXwt7RAlvHNtUjFJOEmgZkN05w=
-github.com/tidwall/btree v0.7.2-0.20211211132910-4215444137fc/go.mod h1:LGm8L/DZjPLmeWGjv5kFrY8dL4uVhMmzmmLYmsObdKE=
+github.com/tidwall/btree v1.3.1 h1:636+tdVDs8Hjcf35Di260W2xCW4KuoXOKyk9QWOvCpA=
+github.com/tidwall/btree v1.3.1/go.mod h1:LGm8L/DZjPLmeWGjv5kFrY8dL4uVhMmzmmLYmsObdKE=
 github.com/tinylib/msgp v1.0.2/go.mod h1:+d+yLhGm8mzTaHzB+wgMYrodPfmZrzkirds8fDWklFE=
 github.com/tinylib/msgp v1.1.0/go.mod h1:+d+yLhGm8mzTaHzB+wgMYrodPfmZrzkirds8fDWklFE=
 github.com/tinylib/msgp v1.1.2/go.mod h1:+d+yLhGm8mzTaHzB+wgMYrodPfmZrzkirds8fDWklFE=
diff --git a/request-strategy/tidwall-btree.go b/request-strategy/tidwall-btree.go
index 0d93baf0c3334feaeeeb99edbcb74cd3d0959584..6d786ce26be0f668e51e25f90d1d91a630634c45 100644
--- a/request-strategy/tidwall-btree.go
+++ b/request-strategy/tidwall-btree.go
@@ -5,7 +5,7 @@ 	"github.com/tidwall/btree"
 )
 
 type tidwallBtree struct {
-	tree     *btree.BTree[pieceRequestOrderItem]
+	tree     *btree.Generic[pieceRequestOrderItem]
 	PathHint *btree.PathHint
 }
 
@@ -15,7 +15,7 @@ }
 
 func NewTidwallBtree() *tidwallBtree {
 	return &tidwallBtree{
-		tree: btree.NewOptions(
+		tree: btree.NewGenericOptions(
 			func(a, b pieceRequestOrderItem) bool {
 				return a.Less(&b)
 			},