-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfind.go
84 lines (74 loc) · 1.76 KB
/
find.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
package main
import (
"fmt"
"github.com/go-redis/redis/v7"
"math/rand"
"time"
"github.com/uber/h3-go"
)
const REDISADR = "localhost:6379"
const REDISPWD = ""
var table *redis.Client
func findPeers(geo h3.GeoCoord) string {
res := 0
val, err := table.LLen(fmt.Sprintf("%x", h3.FromGeo(geo, res))).Result()
if err != nil {
fmt.Println(val, err)
panic(err)
}
//fmt.Println("Count: ", val, "Res: ", res)
if val < 3 {
return(findRings(geo))
}else if val < 31 {
return(fmt.Sprintf("%x", h3.FromGeo(geo, res)))
}else{
return(findDrill(geo, val, res))
}
}
func findRings(geo h3.GeoCoord) string {
return(fmt.Sprint("To Rings\n", geo))
}
func findDrill(geo h3.GeoCoord, v int64, r int) string {
val := v
res := r
var err error
for val > 31 {
if val > 10000 {
res += 4
}else if val > 1000 {
res += 3
}else if val > 100 {
res += 2
}else{
res += 1
}
val, err = table.LLen(fmt.Sprintf("%x", h3.FromGeo(geo, res))).Result()
if err != nil {
fmt.Println(val, err)
panic(err)
}
}
if val < 3 { res -= 1 }
val, err = table.LLen(fmt.Sprintf("%x", h3.FromGeo(geo, res))).Result()
if err != nil {
fmt.Println(val, err)
panic(err)
}
//fmt.Println("Count: ", val, "Res: ", res)
return(fmt.Sprintf("%x", h3.FromGeo(geo, res)))
}
func main() {
table = redis.NewClient(&redis.Options{
Addr: REDISADR,
Password: REDISPWD, // no password set
DB: 0, // use default DB
})
rand.Seed(time.Now().UnixNano())
for x:=0; x<=100000; x++ {
geo := h3.GeoCoord{ Latitude: (rand.Float64()*180)-90, Longitude: (rand.Float64()*360)-180 }
stime := time.Now()
_ = findPeers(geo)
fmt.Println(time.Since(stime).Microseconds())
//fmt.Println(findPeers(geo))
}
}