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
|
Source: golang-github-wk8-go-ordered-map
Section: golang
Priority: optional
Maintainer: Debian Go Packaging Team <team+pkg-go@tracker.debian.org>
Uploaders:
Simon Josefsson <simon@josefsson.org>,
Rules-Requires-Root: no
Build-Depends:
debhelper-compat (= 13),
dh-sequence-golang,
golang-any,
golang-github-bahlo-generic-list-go-dev,
golang-github-buger-jsonparser-dev,
golang-github-mailru-easyjson-dev,
golang-github-stretchr-testify-dev,
golang-gopkg-yaml.v3-dev,
Testsuite: autopkgtest-pkg-go
Standards-Version: 4.7.0
Vcs-Browser: https://salsa.debian.org/go-team/packages/golang-github-wk8-go-ordered-map
Vcs-Git: https://salsa.debian.org/go-team/packages/golang-github-wk8-go-ordered-map.git
Homepage: https://github.com/wk8/go-ordered-map
XS-Go-Import-Path: github.com/wk8/go-ordered-map
Package: golang-github-wk8-go-ordered-map-dev
Architecture: all
Multi-Arch: foreign
Depends:
golang-github-bahlo-generic-list-go-dev,
golang-github-buger-jsonparser-dev,
golang-github-mailru-easyjson-dev,
golang-github-stretchr-testify-dev,
golang-gopkg-yaml.v3-dev,
${misc:Depends},
Description: Optimal implementation of ordered maps for Golang (Go library)
Golang Ordered Maps
.
Same as regular maps, but also remembers the order in which keys were
inserted, akin to Python's collections.OrderedDicts:
https://docs.python.org/3.7/library/collections.html#ordereddict-objects
.
It offers the following features:
.
* optimal runtime performance (all operations are constant time)
* optimal memory usage (only one copy of values, no unnecessary memory
allocation)
* allows iterating from newest or oldest keys indifferently, without
memory copy, allowing to break the iteration, and in time linear to the
number of keys iterated over rather than the total length of the
ordered map
* supports any generic types for both keys and values. If you're
running go < 1.18, you can use version 1 (https://github.com/wk8/go-
ordered-map/tree/v1) that takes and returns generic interface{}s instead
of using generics
* idiomatic API, akin to that of container/list
(https://golang.org/pkg/container/list)
* support for JSON and YAML marshalling
.
Documentation
.
The full documentation is available on pkg.go.dev:
https://pkg.go.dev/github.com/wk8/go-ordered-map/v2
|
