initial commit
This commit is contained in:
71
backend/config.yaml
Normal file
71
backend/config.yaml
Normal file
@ -0,0 +1,71 @@
|
||||
solvers:
|
||||
ben:
|
||||
2x2: 3
|
||||
3x3: 6.18
|
||||
4x4: 30
|
||||
5x5: 50
|
||||
mega: 44
|
||||
sq1: 10
|
||||
yad: 12
|
||||
clock: 5
|
||||
pyra: 3
|
||||
skewb: 4
|
||||
yavvy:
|
||||
2x2: 1
|
||||
3x3: 7
|
||||
4x4: 37
|
||||
5x5: 9999999
|
||||
mega: 37
|
||||
sq1: 13
|
||||
yad: 13
|
||||
clock: 9
|
||||
pyra: 4
|
||||
skewb: 3
|
||||
netnet:
|
||||
2x2: 3
|
||||
3x3: 8
|
||||
4x4: 36
|
||||
5x5: 60
|
||||
mega: 80
|
||||
sq1: 8
|
||||
yad: 13
|
||||
clock: 5
|
||||
pyra: 1
|
||||
skewb: 4
|
||||
zaki:
|
||||
2x2: 3
|
||||
3x3: 7
|
||||
4x4: 25
|
||||
5x5: 48
|
||||
mega: 48
|
||||
sq1: 9999999999
|
||||
yad: 12
|
||||
clock: 9999999999
|
||||
pyra: 7
|
||||
skewb: 9
|
||||
omroux:
|
||||
2x2: 3
|
||||
3x3: 9
|
||||
4x4: 53
|
||||
5x5: 105
|
||||
mega: 110
|
||||
sq1: 30
|
||||
yad: 11
|
||||
clock: 11
|
||||
pyra: 7.6
|
||||
skewb: 7.5
|
||||
events:
|
||||
- 2x2
|
||||
- 3x3
|
||||
- 4x4
|
||||
- 5x5
|
||||
- mega
|
||||
- sq1
|
||||
- yad
|
||||
- clock
|
||||
- pyra
|
||||
- skewb
|
||||
participants:
|
||||
- ben
|
||||
- yavvy
|
||||
# - zaki
|
||||
38
backend/go.mod
Normal file
38
backend/go.mod
Normal file
@ -0,0 +1,38 @@
|
||||
module relay
|
||||
|
||||
go 1.22.3
|
||||
|
||||
require (
|
||||
github.com/gin-gonic/gin v1.10.0
|
||||
gopkg.in/yaml.v2 v2.4.0
|
||||
)
|
||||
|
||||
require (
|
||||
github.com/bytedance/sonic v1.11.6 // indirect
|
||||
github.com/bytedance/sonic/loader v0.1.1 // indirect
|
||||
github.com/cloudwego/base64x v0.1.4 // indirect
|
||||
github.com/cloudwego/iasm v0.2.0 // indirect
|
||||
github.com/gabriel-vasile/mimetype v1.4.3 // indirect
|
||||
github.com/gin-contrib/cors v1.7.2 // indirect
|
||||
github.com/gin-contrib/sse v0.1.0 // indirect
|
||||
github.com/go-playground/locales v0.14.1 // indirect
|
||||
github.com/go-playground/universal-translator v0.18.1 // indirect
|
||||
github.com/go-playground/validator/v10 v10.20.0 // indirect
|
||||
github.com/goccy/go-json v0.10.2 // indirect
|
||||
github.com/json-iterator/go v1.1.12 // indirect
|
||||
github.com/klauspost/cpuid/v2 v2.2.7 // indirect
|
||||
github.com/leodido/go-urn v1.4.0 // indirect
|
||||
github.com/mattn/go-isatty v0.0.20 // indirect
|
||||
github.com/modern-go/concurrent v0.0.0-20180306012644-bacd9c7ef1dd // indirect
|
||||
github.com/modern-go/reflect2 v1.0.2 // indirect
|
||||
github.com/pelletier/go-toml/v2 v2.2.2 // indirect
|
||||
github.com/twitchyliquid64/golang-asm v0.15.1 // indirect
|
||||
github.com/ugorji/go/codec v1.2.12 // indirect
|
||||
golang.org/x/arch v0.8.0 // indirect
|
||||
golang.org/x/crypto v0.23.0 // indirect
|
||||
golang.org/x/net v0.25.0 // indirect
|
||||
golang.org/x/sys v0.20.0 // indirect
|
||||
golang.org/x/text v0.15.0 // indirect
|
||||
google.golang.org/protobuf v1.34.1 // indirect
|
||||
gopkg.in/yaml.v3 v3.0.1 // indirect
|
||||
)
|
||||
85
backend/go.sum
Normal file
85
backend/go.sum
Normal file
@ -0,0 +1,85 @@
|
||||
github.com/bytedance/sonic v1.11.6 h1:oUp34TzMlL+OY1OUWxHqsdkgC/Zfc85zGqw9siXjrc0=
|
||||
github.com/bytedance/sonic v1.11.6/go.mod h1:LysEHSvpvDySVdC2f87zGWf6CIKJcAvqab1ZaiQtds4=
|
||||
github.com/bytedance/sonic/loader v0.1.1 h1:c+e5Pt1k/cy5wMveRDyk2X4B9hF4g7an8N3zCYjJFNM=
|
||||
github.com/bytedance/sonic/loader v0.1.1/go.mod h1:ncP89zfokxS5LZrJxl5z0UJcsk4M4yY2JpfqGeCtNLU=
|
||||
github.com/cloudwego/base64x v0.1.4 h1:jwCgWpFanWmN8xoIUHa2rtzmkd5J2plF/dnLS6Xd/0Y=
|
||||
github.com/cloudwego/base64x v0.1.4/go.mod h1:0zlkT4Wn5C6NdauXdJRhSKRlJvmclQ1hhJgA0rcu/8w=
|
||||
github.com/cloudwego/iasm v0.2.0 h1:1KNIy1I1H9hNNFEEH3DVnI4UujN+1zjpuk6gwHLTssg=
|
||||
github.com/cloudwego/iasm v0.2.0/go.mod h1:8rXZaNYT2n95jn+zTI1sDr+IgcD2GVs0nlbbQPiEFhY=
|
||||
github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
||||
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
||||
github.com/gabriel-vasile/mimetype v1.4.3 h1:in2uUcidCuFcDKtdcBxlR0rJ1+fsokWf+uqxgUFjbI0=
|
||||
github.com/gabriel-vasile/mimetype v1.4.3/go.mod h1:d8uq/6HKRL6CGdk+aubisF/M5GcPfT7nKyLpA0lbSSk=
|
||||
github.com/gin-contrib/cors v1.7.2 h1:oLDHxdg8W/XDoN/8zamqk/Drgt4oVZDvaV0YmvVICQw=
|
||||
github.com/gin-contrib/cors v1.7.2/go.mod h1:SUJVARKgQ40dmrzgXEVxj2m7Ig1v1qIboQkPDTQ9t2E=
|
||||
github.com/gin-contrib/sse v0.1.0 h1:Y/yl/+YNO8GZSjAhjMsSuLt29uWRFHdHYUb5lYOV9qE=
|
||||
github.com/gin-contrib/sse v0.1.0/go.mod h1:RHrZQHXnP2xjPF+u1gW/2HnVO7nvIa9PG3Gm+fLHvGI=
|
||||
github.com/gin-gonic/gin v1.10.0 h1:nTuyha1TYqgedzytsKYqna+DfLos46nTv2ygFy86HFU=
|
||||
github.com/gin-gonic/gin v1.10.0/go.mod h1:4PMNQiOhvDRa013RKVbsiNwoyezlm2rm0uX/T7kzp5Y=
|
||||
github.com/go-playground/locales v0.14.1 h1:EWaQ/wswjilfKLTECiXz7Rh+3BjFhfDFKv/oXslEjJA=
|
||||
github.com/go-playground/locales v0.14.1/go.mod h1:hxrqLVvrK65+Rwrd5Fc6F2O76J/NuW9t0sjnWqG1slY=
|
||||
github.com/go-playground/universal-translator v0.18.1 h1:Bcnm0ZwsGyWbCzImXv+pAJnYK9S473LQFuzCbDbfSFY=
|
||||
github.com/go-playground/universal-translator v0.18.1/go.mod h1:xekY+UJKNuX9WP91TpwSH2VMlDf28Uj24BCp08ZFTUY=
|
||||
github.com/go-playground/validator/v10 v10.20.0 h1:K9ISHbSaI0lyB2eWMPJo+kOS/FBExVwjEviJTixqxL8=
|
||||
github.com/go-playground/validator/v10 v10.20.0/go.mod h1:dbuPbCMFw/DrkbEynArYaCwl3amGuJotoKCe95atGMM=
|
||||
github.com/goccy/go-json v0.10.2 h1:CrxCmQqYDkv1z7lO7Wbh2HN93uovUHgrECaO5ZrCXAU=
|
||||
github.com/goccy/go-json v0.10.2/go.mod h1:6MelG93GURQebXPDq3khkgXZkazVtN9CRI+MGFi0w8I=
|
||||
github.com/google/gofuzz v1.0.0/go.mod h1:dBl0BpW6vV/+mYPU4Po3pmUjxk6FQPldtuIdl/M65Eg=
|
||||
github.com/json-iterator/go v1.1.12 h1:PV8peI4a0ysnczrg+LtxykD8LfKY9ML6u2jnxaEnrnM=
|
||||
github.com/json-iterator/go v1.1.12/go.mod h1:e30LSqwooZae/UwlEbR2852Gd8hjQvJoHmT4TnhNGBo=
|
||||
github.com/klauspost/cpuid/v2 v2.0.9/go.mod h1:FInQzS24/EEf25PyTYn52gqo7WaD8xa0213Md/qVLRg=
|
||||
github.com/klauspost/cpuid/v2 v2.2.7 h1:ZWSB3igEs+d0qvnxR/ZBzXVmxkgt8DdzP6m9pfuVLDM=
|
||||
github.com/klauspost/cpuid/v2 v2.2.7/go.mod h1:Lcz8mBdAVJIBVzewtcLocK12l3Y+JytZYpaMropDUws=
|
||||
github.com/knz/go-libedit v1.10.1/go.mod h1:MZTVkCWyz0oBc7JOWP3wNAzd002ZbM/5hgShxwh4x8M=
|
||||
github.com/leodido/go-urn v1.4.0 h1:WT9HwE9SGECu3lg4d/dIA+jxlljEa1/ffXKmRjqdmIQ=
|
||||
github.com/leodido/go-urn v1.4.0/go.mod h1:bvxc+MVxLKB4z00jd1z+Dvzr47oO32F/QSNjSBOlFxI=
|
||||
github.com/mattn/go-isatty v0.0.20 h1:xfD0iDuEKnDkl03q4limB+vH+GxLEtL/jb4xVJSWWEY=
|
||||
github.com/mattn/go-isatty v0.0.20/go.mod h1:W+V8PltTTMOvKvAeJH7IuucS94S2C6jfK/D7dTCTo3Y=
|
||||
github.com/modern-go/concurrent v0.0.0-20180228061459-e0a39a4cb421/go.mod h1:6dJC0mAP4ikYIbvyc7fijjWJddQyLn8Ig3JB5CqoB9Q=
|
||||
github.com/modern-go/concurrent v0.0.0-20180306012644-bacd9c7ef1dd h1:TRLaZ9cD/w8PVh93nsPXa1VrQ6jlwL5oN8l14QlcNfg=
|
||||
github.com/modern-go/concurrent v0.0.0-20180306012644-bacd9c7ef1dd/go.mod h1:6dJC0mAP4ikYIbvyc7fijjWJddQyLn8Ig3JB5CqoB9Q=
|
||||
github.com/modern-go/reflect2 v1.0.2 h1:xBagoLtFs94CBntxluKeaWgTMpvLxC4ur3nMaC9Gz0M=
|
||||
github.com/modern-go/reflect2 v1.0.2/go.mod h1:yWuevngMOJpCy52FWWMvUC8ws7m/LJsjYzDa0/r8luk=
|
||||
github.com/pelletier/go-toml/v2 v2.2.2 h1:aYUidT7k73Pcl9nb2gScu7NSrKCSHIDE89b3+6Wq+LM=
|
||||
github.com/pelletier/go-toml/v2 v2.2.2/go.mod h1:1t835xjRzz80PqgE6HHgN2JOsmgYu/h4qDAS4n929Rs=
|
||||
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
|
||||
github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
|
||||
github.com/stretchr/objx v0.4.0/go.mod h1:YvHI0jy2hoMjB+UWwv71VJQ9isScKT/TqJzVSSt89Yw=
|
||||
github.com/stretchr/objx v0.5.0/go.mod h1:Yh+to48EsGEfYuaHDzXPcE3xhTkx73EhmCGUpEOglKo=
|
||||
github.com/stretchr/objx v0.5.2/go.mod h1:FRsXN1f5AsAjCGJKqEizvkpNtU+EGNCLh3NxZ/8L+MA=
|
||||
github.com/stretchr/testify v1.3.0/go.mod h1:M5WIy9Dh21IEIfnGCwXGc5bZfKNJtfHm1UVUgZn+9EI=
|
||||
github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
|
||||
github.com/stretchr/testify v1.7.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
|
||||
github.com/stretchr/testify v1.8.0/go.mod h1:yNjHg4UonilssWZ8iaSj1OCr/vHnekPRkoO+kdMU+MU=
|
||||
github.com/stretchr/testify v1.8.1/go.mod h1:w2LPCIKwWwSfY2zedu0+kehJoqGctiVI29o6fzry7u4=
|
||||
github.com/stretchr/testify v1.8.4/go.mod h1:sz/lmYIOXD/1dqDmKjjqLyZ2RngseejIcXlSw2iwfAo=
|
||||
github.com/stretchr/testify v1.9.0/go.mod h1:r2ic/lqez/lEtzL7wO/rwa5dbSLXVDPFyf8C91i36aY=
|
||||
github.com/twitchyliquid64/golang-asm v0.15.1 h1:SU5vSMR7hnwNxj24w34ZyCi/FmDZTkS4MhqMhdFk5YI=
|
||||
github.com/twitchyliquid64/golang-asm v0.15.1/go.mod h1:a1lVb/DtPvCB8fslRZhAngC2+aY1QWCk3Cedj/Gdt08=
|
||||
github.com/ugorji/go/codec v1.2.12 h1:9LC83zGrHhuUA9l16C9AHXAqEV/2wBQ4nkvumAE65EE=
|
||||
github.com/ugorji/go/codec v1.2.12/go.mod h1:UNopzCgEMSXjBc6AOMqYvWC1ktqTAfzJZUZgYf6w6lg=
|
||||
golang.org/x/arch v0.0.0-20210923205945-b76863e36670/go.mod h1:5om86z9Hs0C8fWVUuoMHwpExlXzs5Tkyp9hOrfG7pp8=
|
||||
golang.org/x/arch v0.8.0 h1:3wRIsP3pM4yUptoR96otTUOXI367OS0+c9eeRi9doIc=
|
||||
golang.org/x/arch v0.8.0/go.mod h1:FEVrYAQjsQXMVJ1nsMoVVXPZg6p2JE2mx8psSWTDQys=
|
||||
golang.org/x/crypto v0.23.0 h1:dIJU/v2J8Mdglj/8rJ6UUOM3Zc9zLZxVZwwxMooUSAI=
|
||||
golang.org/x/crypto v0.23.0/go.mod h1:CKFgDieR+mRhux2Lsu27y0fO304Db0wZe70UKqHu0v8=
|
||||
golang.org/x/net v0.25.0 h1:d/OCCoBEUq33pjydKrGQhw7IlUPI2Oylr+8qLx49kac=
|
||||
golang.org/x/net v0.25.0/go.mod h1:JkAGAh7GEvH74S6FOH42FLoXpXbE/aqXSrIQjXgsiwM=
|
||||
golang.org/x/sys v0.5.0/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
|
||||
golang.org/x/sys v0.6.0/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
|
||||
golang.org/x/sys v0.20.0 h1:Od9JTbYCk261bKm4M/mw7AklTlFYIa0bIp9BgSm1S8Y=
|
||||
golang.org/x/sys v0.20.0/go.mod h1:/VUhepiaJMQUp4+oa/7Zr1D23ma6VTLIYjOOTFZPUcA=
|
||||
golang.org/x/text v0.15.0 h1:h1V/4gjBv8v9cjcR6+AR5+/cIYK5N/WAgiv4xlsEtAk=
|
||||
golang.org/x/text v0.15.0/go.mod h1:18ZOQIKpY8NJVqYksKHtTdi31H5itFRjB5/qKTNYzSU=
|
||||
google.golang.org/protobuf v1.34.1 h1:9ddQBjfCyZPOHPUiPxpYESBLc+T8P3E+Vo4IbKZgFWg=
|
||||
google.golang.org/protobuf v1.34.1/go.mod h1:c6P6GXX6sHbq/GpV6MGZEdwhWPcYBgnhAHhKbcUYpos=
|
||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
|
||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
||||
gopkg.in/check.v1 v1.0.0-20201130134442-10cb98267c6c h1:Hei/4ADfdWqJk1ZMxUNpqntNwaWcugrBjAiHlqqRiVk=
|
||||
gopkg.in/yaml.v2 v2.4.0 h1:D8xgwECY7CYvx+Y2n4sBz93Jn9JRvxdiyyo8CTfuKaY=
|
||||
gopkg.in/yaml.v2 v2.4.0/go.mod h1:RDklbk79AGWmwhnvt/jBztapEOGDOx6ZbXqjP6csGnQ=
|
||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
||||
gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
|
||||
gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
||||
nullprogram.com/x/optparse v1.0.0/go.mod h1:KdyPE+Igbe0jQUrVfMqDMeJQIJZEuyV7pjYmp6pbG50=
|
||||
rsc.io/pdf v0.1.1/go.mod h1:n8OzWcQ6Sp37PL01nO98y4iUCRdTGarVfzxY20ICaU4=
|
||||
60
backend/main.go
Normal file
60
backend/main.go
Normal file
@ -0,0 +1,60 @@
|
||||
package main
|
||||
|
||||
import (
|
||||
"log"
|
||||
"net/http"
|
||||
|
||||
"github.com/gin-contrib/cors"
|
||||
"github.com/gin-gonic/gin"
|
||||
)
|
||||
|
||||
type RelayRequest struct {
|
||||
SolverTimes SolverTimes `json:"solvers"`
|
||||
Events []Event `json:"events"`
|
||||
}
|
||||
|
||||
func main() {
|
||||
r := gin.Default()
|
||||
r.Use(cors.Default())
|
||||
|
||||
r.POST("/relay", func(c *gin.Context) {
|
||||
var req RelayRequest
|
||||
if c.BindJSON(&req) == nil {
|
||||
log.Println(req)
|
||||
|
||||
participants := []Solver{}
|
||||
for s := range req.SolverTimes {
|
||||
participants = append(participants, s)
|
||||
}
|
||||
|
||||
if len(participants) == 0 {
|
||||
c.JSON(http.StatusBadRequest, gin.H{
|
||||
"error": "list of participants is empty",
|
||||
})
|
||||
return
|
||||
}
|
||||
|
||||
if len(participants) > 4 {
|
||||
c.JSON(http.StatusBadRequest, gin.H{
|
||||
"error": "too many participants",
|
||||
})
|
||||
return
|
||||
}
|
||||
|
||||
if len(req.Events) > 10 {
|
||||
c.JSON(http.StatusBadRequest, gin.H{
|
||||
"error": "too many events",
|
||||
})
|
||||
return
|
||||
}
|
||||
|
||||
assignment := Assign(participants, req.SolverTimes, req.Events)
|
||||
log.Println(assignment)
|
||||
c.JSON(http.StatusOK, gin.H{
|
||||
"response": assignment,
|
||||
})
|
||||
}
|
||||
})
|
||||
|
||||
r.Run() // listen and serve on 0.0.0.0:8080 (for windows "localhost:8080")
|
||||
}
|
||||
168
backend/relay.go
Normal file
168
backend/relay.go
Normal file
@ -0,0 +1,168 @@
|
||||
package main
|
||||
|
||||
import (
|
||||
"math"
|
||||
)
|
||||
|
||||
// Event type represents different events
|
||||
type Event string
|
||||
|
||||
type Solver string
|
||||
|
||||
type SolverTimes map[Solver]map[Event]float64
|
||||
|
||||
type Assignment map[Solver][]Event
|
||||
|
||||
type PermWithTime struct {
|
||||
Perm []Solver
|
||||
Time float64
|
||||
}
|
||||
|
||||
type AssignmentWithTime struct {
|
||||
Assignment Assignment
|
||||
Time float64
|
||||
}
|
||||
|
||||
type Config struct {
|
||||
SolverTimes SolverTimes `yaml:"solvers"`
|
||||
Events []Event `yaml:"events"`
|
||||
Participants []Solver `yaml:"participants"`
|
||||
}
|
||||
|
||||
//
|
||||
// Generic Functions
|
||||
//
|
||||
|
||||
func Combinations[T comparable](lst []T, n int) func() ([]T, bool) {
|
||||
length := len(lst)
|
||||
current := make([]T, n)
|
||||
index := make([]int, n)
|
||||
|
||||
// Initialize the first combination: ["lst[0]", "lst[0]", ..., "lst[0]"]
|
||||
for i := 0; i < n; i++ {
|
||||
current[i] = lst[0]
|
||||
index[i] = 0
|
||||
}
|
||||
|
||||
return func() ([]T, bool) {
|
||||
if current == nil {
|
||||
return nil, false
|
||||
}
|
||||
|
||||
// Copy current combination to return
|
||||
result := make([]T, n)
|
||||
copy(result, current)
|
||||
|
||||
// Find the next combination
|
||||
j := n - 1
|
||||
for j >= 0 && index[j] == length-1 {
|
||||
j--
|
||||
}
|
||||
|
||||
if j < 0 {
|
||||
current = nil
|
||||
} else {
|
||||
index[j]++
|
||||
current[j] = lst[index[j]]
|
||||
|
||||
for k := j + 1; k < n; k++ {
|
||||
index[k] = 0
|
||||
current[k] = lst[0]
|
||||
}
|
||||
}
|
||||
|
||||
return result, current != nil
|
||||
}
|
||||
}
|
||||
|
||||
func CombinationsWithStart[T comparable](start []T, lst []T, n int) func() ([]T, bool) {
|
||||
hasNext := true
|
||||
iter := Combinations(lst, n-len(start))
|
||||
var end []T
|
||||
return func() ([]T, bool) {
|
||||
end, hasNext = iter()
|
||||
return append(start, end...), hasNext
|
||||
}
|
||||
}
|
||||
|
||||
func countCombinations[T comparable](lst []T, n int) int {
|
||||
return int(math.Pow(float64(len(lst)), float64(n)))
|
||||
}
|
||||
|
||||
//
|
||||
// Relay Functions
|
||||
//
|
||||
|
||||
func CalculateRelayTime(perm []Solver, events []Event, solverTimes SolverTimes) float64 {
|
||||
solversTotalTimes := make(map[Solver]float64, len(events))
|
||||
for i, solver := range perm {
|
||||
solversTotalTimes[solver] += solverTimes[solver][events[i]]
|
||||
}
|
||||
|
||||
var relayTime float64
|
||||
for _, time := range solversTotalTimes {
|
||||
if time > relayTime {
|
||||
relayTime = time
|
||||
}
|
||||
}
|
||||
return relayTime
|
||||
}
|
||||
|
||||
//
|
||||
// Worker Functions
|
||||
//
|
||||
|
||||
func GenerateSolverCombinationsWorker(solverCombs chan<- func() ([]Solver, bool), solvers []Solver, events []Event) {
|
||||
hasNext := true
|
||||
iter := Combinations(solvers, len(events))
|
||||
for hasNext {
|
||||
var start []Solver
|
||||
start, hasNext = iter()
|
||||
solverCombs <- CombinationsWithStart(start, solvers, len(events))
|
||||
}
|
||||
}
|
||||
|
||||
func CalculateRelayTimesWorker(solverCombs <-chan func() ([]Solver, bool), assignments chan<- PermWithTime, events []Event, solverTimes SolverTimes) {
|
||||
for solverComb := range solverCombs {
|
||||
hasNext := true
|
||||
for hasNext {
|
||||
var comb []Solver
|
||||
comb, hasNext = solverComb()
|
||||
relayTime := CalculateRelayTime(comb, events, solverTimes)
|
||||
assignments <- PermWithTime{comb, relayTime}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
func Assign(solvers []Solver, solverTimes SolverTimes, events []Event) AssignmentWithTime {
|
||||
solverCombs := make(chan func() ([]Solver, bool))
|
||||
permsWithTime := make(chan PermWithTime)
|
||||
|
||||
go GenerateSolverCombinationsWorker(solverCombs, solvers, events)
|
||||
|
||||
bestAssignment := AssignmentWithTime{
|
||||
Assignment: Assignment{},
|
||||
Time: math.Inf(1),
|
||||
}
|
||||
// var bestAssignmentMu sync.Mutex
|
||||
|
||||
for i := 0; i < 64; i++ {
|
||||
go CalculateRelayTimesWorker(solverCombs, permsWithTime, events, solverTimes)
|
||||
}
|
||||
|
||||
totalPerms := countCombinations(solvers, len(events))
|
||||
|
||||
for i := 0; i < totalPerms; i++ {
|
||||
// fmt.Println("checking assignment")
|
||||
p := <-permsWithTime
|
||||
if p.Time < bestAssignment.Time {
|
||||
assignment := make(Assignment, len(p.Perm))
|
||||
for i, solver := range p.Perm {
|
||||
assignment[solver] = append(assignment[solver], events[i])
|
||||
}
|
||||
bestAssignment = AssignmentWithTime{assignment, p.Time}
|
||||
}
|
||||
}
|
||||
|
||||
return bestAssignment
|
||||
}
|
||||
Reference in New Issue
Block a user