{"id":18955687,"url":"https://github.com/creachadair/mds","last_synced_at":"2025-04-05T04:11:11.788Z","repository":{"id":65029290,"uuid":"579548632","full_name":"creachadair/mds","owner":"creachadair","description":"Generic data structures in Go.","archived":false,"fork":false,"pushed_at":"2025-03-13T22:26:07.000Z","size":446,"stargazers_count":24,"open_issues_count":0,"forks_count":3,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-03-29T03:07:07.301Z","etag":null,"topics":["balanced-search-trees","circular-linked-list","comparison","diff","go","golang","heap","linked-list","queue","stack"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/creachadair.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-12-18T03:40:28.000Z","updated_at":"2025-03-13T22:25:17.000Z","dependencies_parsed_at":"2023-12-28T21:41:52.510Z","dependency_job_id":"a52f1e59-ab01-4db8-aea4-19df806328c8","html_url":"https://github.com/creachadair/mds","commit_stats":null,"previous_names":[],"tags_count":75,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/creachadair%2Fmds","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/creachadair%2Fmds/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/creachadair%2Fmds/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/creachadair%2Fmds/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/creachadair","download_url":"https://codeload.github.com/creachadair/mds/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247284949,"owners_count":20913704,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["balanced-search-trees","circular-linked-list","comparison","diff","go","golang","heap","linked-list","queue","stack"],"created_at":"2024-11-08T13:49:50.684Z","updated_at":"2025-04-05T04:11:11.767Z","avatar_url":"https://github.com/creachadair.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# mds\n\n[![GoDoc](https://img.shields.io/static/v1?label=godoc\u0026message=reference\u0026color=white)](https://pkg.go.dev/github.com/creachadair/mds)\n[![CI](https://github.com/creachadair/mds/actions/workflows/go-presubmit.yml/badge.svg?event=push\u0026branch=main)](https://github.com/creachadair/mds/actions/workflows/go-presubmit.yml)\n\nThis repository defines generic data structures in Go.\n\n## Data Structures\n\nMost of the types in this module share common behaviors:\n\n- A `Clear` method that discards all the contents of the container.\n- A `Peek` method that returns an order statistic of the container.\n- An `Each` method that iterates the container in its natural order (usable as a [range function](https://go.dev/blog/range-functions)).\n- An `IsEmpty` method that reports whether the container is empty.\n- A `Len` method that reports the number of elements in the container.\n\n### Packages\n\n- [heapq](./heapq) a heap-structured priority queue ([package docs](https://godoc.org/github.com/creachadair/mds/heapq))\n- [mapset](./mapset) a basic map-based set implementation ([package docs](https://godoc.org/github.com/creachadair/mds/mapset))\n- [mlink](./mlink) basic linked sequences (list, queue) ([package docs](https://godoc.org/github.com/creachadair/mds/mlink))\n- [omap](./omap) ordered key-value map ([package docs](https://godoc.org/github.com/creachadair/mds/omap))\n- [queue](./queue) an array-based FIFO queue ([package docs](https://godoc.org/github.com/creachadair/mds/queue))\n- [ring](./ring) a circular doubly-linked sequence ([package docs](https://godoc.org/github.com/creachadair/mds/ring))\n- [stack](./stack) an array-based LIFO stack ([package docs](https://godoc.org/github.com/creachadair/mds/stack))\n- [stree](./stree) self-balancing binary-search tree ([package docs](https://godoc.org/github.com/creachadair/mds/stree))\n\n## Utilities\n\n- [cache](./cache) an in-memory key/value cache ([package docs](https://godoc.org/github.com/creachadair/mds/cache))\n- [distinct](./distinct) a probabilistic distinct-elements counter (CVM) ([package docs](https://godoc.org/github.com/creachadair/mds/distinct))\n- [slice](./slice) helpful functions for manipulating slices ([package docs](https://godoc.org/github.com/creachadair/mds/slice))\n- [mbits](./mbits) helpful functions for manipulating bits and bytes ([package docs](https://godoc.org/github.com/creachadair/mds/mbits))\n- [mdiff](./mdiff) supports creating textual diffs ([package docs](https://godoc.org/github.com/creachadair/mds/mdiff), [example](https://go.dev/play/p/xUYbbwnMkw3))\n- [mstr](./mstr) helpful functions for manipulating strings ([package docs](https://godoc.org/github.com/creachadair/mds/mstr))\n- [mtest](./mtest) a support library for writing tests ([package docs](https://godoc.org/github.com/creachadair/mds/mtest))\n- [shell](./shell) POSIX shell quoting and splitting ([package docs](https://godoc.org/github.com/creachadair/mds/shell))\n- [value](./value) helpful functions for basic values and pointers ([package docs](https://godoc.org/github.com/creachadair/mds/value))\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcreachadair%2Fmds","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcreachadair%2Fmds","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcreachadair%2Fmds/lists"}