summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat
-rw-r--r--go.mod6
-rw-r--r--go.sum52
-rw-r--r--queue/elementarypriority.go2
-rw-r--r--queue/heappriority.go2
-rw-r--r--queue/queue_test.go2
-rw-r--r--search/search_test.go4
-rw-r--r--sort/bottomupmerge.go2
-rw-r--r--sort/insertion.go2
-rw-r--r--sort/merge.go2
-rw-r--r--sort/parallelmerge.go2
-rw-r--r--sort/parallelquick.go2
-rw-r--r--sort/quick.go2
-rw-r--r--sort/quick3way.go2
-rw-r--r--sort/selection.go2
-rw-r--r--sort/shell.go2
-rw-r--r--sort/shuffle.go2
-rw-r--r--sort/sort_test.go2
17 files changed, 18 insertions, 72 deletions
diff --git a/go.mod b/go.mod
index 40ffa2a..c233836 100644
--- a/go.mod
+++ b/go.mod
@@ -1,5 +1,3 @@
-module github.com/snonux/algorithms
+module codeberg.org/snonux/algorithms
-go 1.14
-
-require golang.org/x/tools/gopls v0.5.2 // indirect
+go 1.19
diff --git a/go.sum b/go.sum
index 4efbf80..e69de29 100644
--- a/go.sum
+++ b/go.sum
@@ -1,52 +0,0 @@
-github.com/BurntSushi/toml v0.3.1/go.mod h1:xHWCNGjB5oqiDr8zfno3MHue2Ht5sIBksp03qcyfWMU=
-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/google/go-cmp v0.5.1/go.mod h1:v8dTdLbMG2kIc/vJvl+f65V22dbkXbowE6jgT/gNBxE=
-github.com/google/renameio v0.1.0/go.mod h1:KWCgfxg9yswjAJkECMjeO8J8rahYeXnNhOm40UhjYkI=
-github.com/kisielk/gotool v1.0.0/go.mod h1:XhKaO+MFFWcvkIS/tQcRk01m1F5IRFswLeQ+oQHNcck=
-github.com/kr/pretty v0.1.0/go.mod h1:dAy3ld7l9f0ibDNOQOHHMYYIIbhfbHSm3C4ZsoJORNo=
-github.com/kr/pty v1.1.1/go.mod h1:pFQYn66WHrOpPYNljwOMqo10TkYh1fy3cYio2l3bCsQ=
-github.com/kr/text v0.1.0/go.mod h1:4Jbv+DJW3UT/LiOwJeYQe1efqtUx/iVham/4vfdArNI=
-github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
-github.com/rogpeppe/go-internal v1.3.0/go.mod h1:M8bDsm7K2OlrFYOpmOWEs/qY81heoFRclV5y23lUDJ4=
-github.com/rogpeppe/go-internal v1.5.2/go.mod h1:xXDCJY+GAPziupqXw64V24skbSoqbTEfhy4qGm1nDQc=
-github.com/rogpeppe/go-internal v1.6.1/go.mod h1:xXDCJY+GAPziupqXw64V24skbSoqbTEfhy4qGm1nDQc=
-github.com/sergi/go-diff v1.1.0/go.mod h1:STckp+ISIX8hZLjrqAeVduY0gWCT9IjLuqbuNXdaHfM=
-github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
-github.com/stretchr/testify v1.4.0/go.mod h1:j7eGeouHqKxXV5pUuKE4zz7dFj8WfuZ+81PSLYec5m4=
-github.com/yuin/goldmark v1.1.32/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74=
-github.com/yuin/goldmark v1.2.1/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74=
-golang.org/x/crypto v0.0.0-20190308221718-c2843e01d9a2/go.mod h1:djNgcEr1/C05ACkg1iLfiJU5Ep61QUkGW8qpdssI0+w=
-golang.org/x/crypto v0.0.0-20190510104115-cbcb75029529/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI=
-golang.org/x/crypto v0.0.0-20191011191535-87dc89f01550/go.mod h1:yigFU9vqHzYiE8UmvKecakEJjdnWj3jj499lnFckfCI=
-golang.org/x/crypto v0.0.0-20200622213623-75b288015ac9/go.mod h1:LzIPMQfyMNhhGPhUkYOs5KpL4U8rLKemX1yGLhDgUto=
-golang.org/x/mod v0.0.0-20190513183733-4bf6d317e70e/go.mod h1:mXi4GBBbnImb6dmsKGUJ2LatrhH/nqhxcFungHvyanc=
-golang.org/x/mod v0.3.0/go.mod h1:s0Qsj1ACt9ePp/hMypM3fl4fZqREWJwdYDEqhRiZZUA=
-golang.org/x/net v0.0.0-20190404232315-eb5bcb51f2a3/go.mod h1:t9HGtf8HONx5eT2rtn7q6eTqICYqUVnKs3thJo3Qplg=
-golang.org/x/net v0.0.0-20190620200207-3b0461eec859/go.mod h1:z5CRVTTTmAJ677TzLLGU+0bjPO0LkuOLi4/5GtJWs/s=
-golang.org/x/net v0.0.0-20200625001655-4c5254603344/go.mod h1:/O7V0waA8r7cgGh81Ro3o1hOxt32SMVPicZroKQ2sZA=
-golang.org/x/net v0.0.0-20200822124328-c89045814202/go.mod h1:/O7V0waA8r7cgGh81Ro3o1hOxt32SMVPicZroKQ2sZA=
-golang.org/x/sync v0.0.0-20190423024810-112230192c58/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
-golang.org/x/sync v0.0.0-20200625203802-6e8e738ad208/go.mod h1:RxMgew5VJxzue5/jJTE5uejpjVlOe/izrB70Jof72aM=
-golang.org/x/sys v0.0.0-20190215142949-d0b11bdaac8a/go.mod h1:STP8DvDyc/dI5b8T5hshtkjS+E42TnysNCUPdjciGhY=
-golang.org/x/sys v0.0.0-20190412213103-97732733099d/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
-golang.org/x/sys v0.0.0-20200323222414-85ca7c5b95cd/go.mod h1:h1NjWce9XRLGQEsW7wpKNCjG9DtNlClVuFLEZdDNbEs=
-golang.org/x/text v0.3.0/go.mod h1:NqM8EUOU14njkJ3fqMW+pc6Ldnwhi/IjpwHt7yyuwOQ=
-golang.org/x/tools v0.0.0-20191119224855-298f0cb1881e/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
-golang.org/x/tools v0.0.0-20191130070609-6e064ea0cf2d/go.mod h1:b+2E5dAYhXwXZwtnZ6UAqBI28+e2cm9otk0dWdXHAEo=
-golang.org/x/tools v0.0.0-20200731060945-b5fad4ed8dd6/go.mod h1:njjCfa9FT2d7l9Bc6FUM5FLjQPp3cFF28FI3qnDFljA=
-golang.org/x/tools v0.0.0-20201028153306-37f0764111ff/go.mod h1:z6u4i615ZeAfBE4XtMziQW1fSVJXACjjbWkB/mvPzlU=
-golang.org/x/tools/gopls v0.5.2/go.mod h1:Ye30ua0XTIpPhh5d9Mdz5ohQchW2pCnpwCj24FWNw9g=
-golang.org/x/xerrors v0.0.0-20190717185122-a985d3407aa7/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0=
-golang.org/x/xerrors v0.0.0-20191011141410-1b5146add898/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0=
-golang.org/x/xerrors v0.0.0-20191204190536-9bdfabe68543/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0=
-golang.org/x/xerrors v0.0.0-20200804184101-5ec99f83aff1/go.mod h1:I/5z698sn9Ka8TeJc9MKroUUfqBBauWjQqLJ2OPfmY0=
-gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
-gopkg.in/check.v1 v1.0.0-20180628173108-788fd7840127/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
-gopkg.in/check.v1 v1.0.0-20190902080502-41f04d3bba15/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
-gopkg.in/errgo.v2 v2.1.0/go.mod h1:hNsd1EY+bozCKY1Ytp96fpM3vjJbqLJn88ws8XvfDNI=
-gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
-gopkg.in/yaml.v2 v2.2.4/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
-honnef.co/go/tools v0.0.1-2020.1.5/go.mod h1:X/FiERA/W4tHapMX5mGpAtMSVEeEUOyHaw9vFzvIQ3k=
-mvdan.cc/gofumpt v0.0.0-20200802201014-ab5a8192947d/go.mod h1:bzrjFmaD6+xqohD3KYP0H2FEuxknnBmyyOxdhLdaIws=
-mvdan.cc/xurls/v2 v2.2.0/go.mod h1:EV1RMtya9D6G5DMYPGD8zTQzaHet6Jh8gFlRgGRJeO8=
diff --git a/queue/elementarypriority.go b/queue/elementarypriority.go
index 5212afa..a0bbfba 100644
--- a/queue/elementarypriority.go
+++ b/queue/elementarypriority.go
@@ -1,7 +1,7 @@
package queue
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
type ElementaryPriority struct {
diff --git a/queue/heappriority.go b/queue/heappriority.go
index f88b9b3..b607e2c 100644
--- a/queue/heappriority.go
+++ b/queue/heappriority.go
@@ -1,7 +1,7 @@
package queue
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
type HeapPriority struct {
diff --git a/queue/queue_test.go b/queue/queue_test.go
index 31ad020..3130b42 100644
--- a/queue/queue_test.go
+++ b/queue/queue_test.go
@@ -4,7 +4,7 @@ import (
"fmt"
"testing"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
const minLength int = 1
diff --git a/search/search_test.go b/search/search_test.go
index f671a9f..8b46f65 100644
--- a/search/search_test.go
+++ b/search/search_test.go
@@ -4,8 +4,8 @@ import (
"fmt"
"testing"
- "github.com/snonux/algorithms/ds"
- "github.com/snonux/algorithms/sort"
+ "codeberg.org/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/sort"
)
const factor int = 10
diff --git a/sort/bottomupmerge.go b/sort/bottomupmerge.go
index 467c4e0..7708767 100644
--- a/sort/bottomupmerge.go
+++ b/sort/bottomupmerge.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func BottomUpMerge(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/insertion.go b/sort/insertion.go
index bba3698..62dcf32 100644
--- a/sort/insertion.go
+++ b/sort/insertion.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Insertion(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/merge.go b/sort/merge.go
index e2cfe01..d333b6d 100644
--- a/sort/merge.go
+++ b/sort/merge.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Merge(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/parallelmerge.go b/sort/parallelmerge.go
index 5186632..8c6f780 100644
--- a/sort/parallelmerge.go
+++ b/sort/parallelmerge.go
@@ -3,7 +3,7 @@ package sort
import (
"sync"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func ParallelMerge(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/parallelquick.go b/sort/parallelquick.go
index 195a2c8..ae203f2 100644
--- a/sort/parallelquick.go
+++ b/sort/parallelquick.go
@@ -3,7 +3,7 @@ package sort
import (
"sync"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func ParallelQuick(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/quick.go b/sort/quick.go
index 3502cf0..46b750a 100644
--- a/sort/quick.go
+++ b/sort/quick.go
@@ -3,7 +3,7 @@ package sort
import (
"math/rand"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Quick(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/quick3way.go b/sort/quick3way.go
index 76e15c8..343fae9 100644
--- a/sort/quick3way.go
+++ b/sort/quick3way.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
// Quick3Way uses a 3-way partitioning so it is more efficient dealing with duplicates
diff --git a/sort/selection.go b/sort/selection.go
index 9b42b55..20a53a5 100644
--- a/sort/selection.go
+++ b/sort/selection.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Selection(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/shell.go b/sort/shell.go
index 821dfc8..3041627 100644
--- a/sort/shell.go
+++ b/sort/shell.go
@@ -1,7 +1,7 @@
package sort
import (
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Shell(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/shuffle.go b/sort/shuffle.go
index cf42a85..cf5bb14 100644
--- a/sort/shuffle.go
+++ b/sort/shuffle.go
@@ -3,7 +3,7 @@ package sort
import (
"math/rand"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
func Shuffle(a ds.ArrayList) ds.ArrayList {
diff --git a/sort/sort_test.go b/sort/sort_test.go
index d785d55..a0ac527 100644
--- a/sort/sort_test.go
+++ b/sort/sort_test.go
@@ -4,7 +4,7 @@ import (
"fmt"
"testing"
- "github.com/snonux/algorithms/ds"
+ "codeberg.org/snonux/algorithms/ds"
)
// Store results here to avoid compiler optimizations
generated by cgit v1.2.3 (git 2.25.1) at 2026-06-08 22:04:40 +0000