High memory usage in getting s2 cell covering about geo HOT 3 OPEN

On observing the length of the Priority queue for around 100K polygons, I found that its max value for a polygon was less than 1000 for almost all the polygons, except the ones which were having memory issues.

For polygons that were having issues, the maximum length of the Priority queue went up to 1,5000,000 and higher, thus causing memory issues.

from geo.

Sample Code snippet for the idea(not working):
"""
cellUnion := s2.CellUnion{}
cu, err := getCellUnionForPolygon(polygon, minCellLevel, maxCellLevel, maxNumCells)
if !err.IsNil() {
fmt.Println("err: ", err)
}
cellUnion = s2.CellUnionFromUnion(cellUnion, cu)

// divide all merged cells to minCellLevel
cellUnion.Denormalize(minCellLevel, 0)

// convert []cellID to []unit64
cellIDs := make([]uint64, 0)
for _, cellID := range cellUnion {
cellIDs = append(cellIDs, uint64(cellID))
}
fmt.Println("cell_ids", cellIDs)

func getCellUnionForPolygon(polygon [][][]float64, minCellLevel int, maxCellLevel int, maxNumCells int) (s2.CellUnion) {

if minCellLevel > maxCellLevel {
	temp := maxCellLevel
	maxCellLevel = minCellLevel
	minCellLevel = temp
}

region, err := getS2RegionForPolygon(polygon)
if !err.IsNil() {
	return nil
}
rc := &s2.RegionCoverer{MaxLevel: maxCellLevel, MinLevel: minCellLevel, MaxCells: maxNumCells}
cellUnion := rc.Covering(region)
return cellUnion

}

"""

from geo.

Found same problem

from geo.