如何优化两个有序结构切片之间理想匹配的搜索？

问：

我有两个切片：

type MyStruct struct {
  Id int
  field1 int
  field2 int
}

var sliceA []*MyStruct
var sliceB []*MyStruct

我想要的是从两个切片中找到理想的匹配。

可接受的标准是并且可以分别在特定范围内匹配（例如，低范围 10，最高范围 20）。 此外，一个匹配的元素可以与另一个元素匹配（如多对多）。field1field2

我尝试过：

startIndex := 0
lengthOfB := len(sliceB)

leftBorder := 10
rightBorder := 20


for _, a := range sliceA {
  for i := startIndex; i < lengthOfB; i++ {
    if sliceB[i].field1 < a.field1 - leftBorder {
      // if it is less than the minimum limit then for the
      // next element from sliceA I don't need to check it.
      startIndex++

      continue
    }

    if sliceB[i].field1 > a.field1 + rightBorder {
      // if it is greater than the maximum limit then it is
      // time to go to the next element from sliceA. 
      break
    }

    // check other conditions
    if /* matched*/ {
      // add match details into a different slice
      // then continue the loop
    }
  }
}

注意：两个切片，并在循环之前按升序排序。sliceAsliceBfield1

时间复杂度大致，而且太慢了（显然）。O(n*m)