{"id":18893533,"url":"https://github.com/shgopher/godata","last_synced_at":"2025-04-15T00:31:47.475Z","repository":{"id":57520645,"uuid":"251020514","full_name":"shgopher/godata","owner":"shgopher","description":"Basic data structures and operations written in Go, such as trie, bloom filter  union\u0026find  etc.","archived":false,"fork":false,"pushed_at":"2021-07-28T04:52:40.000Z","size":50,"stargazers_count":8,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-28T12:51:17.750Z","etag":null,"topics":["bfs","binary-search-tree","bloom-filter","data-structures","dfs","go","golang","heap","lru","lru-cache","queue","red-black-tree","stack","trie","union-find"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/shgopher.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}},"created_at":"2020-03-29T11:54:19.000Z","updated_at":"2023-04-19T03:28:38.000Z","dependencies_parsed_at":"2022-09-26T18:01:00.103Z","dependency_job_id":null,"html_url":"https://github.com/shgopher/godata","commit_stats":null,"previous_names":["googege/godata"],"tags_count":9,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgopher%2Fgodata","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgopher%2Fgodata/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgopher%2Fgodata/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shgopher%2Fgodata/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/shgopher","download_url":"https://codeload.github.com/shgopher/godata/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248984334,"owners_count":21193728,"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":["bfs","binary-search-tree","bloom-filter","data-structures","dfs","go","golang","heap","lru","lru-cache","queue","red-black-tree","stack","trie","union-find"],"created_at":"2024-11-08T08:14:12.151Z","updated_at":"2025-04-15T00:31:47.095Z","avatar_url":"https://github.com/shgopher.png","language":"Go","readme":"# godata\n[![Goproxy.cn](https://goproxy.cn/stats/github.com/shgopher/godata/badges/download-count.svg)](https://goproxy.cn)\n\nBasic data structures and operations written in Go which  golang.org/pkg/container don't support such as stack, queue, etc.\n\n|list|done|\n|:---:|:---:|\n|trie|:ok:|\n|bitmap|:ok:|\n|bloom filter|:ok:|\n|lru|:ok:|\n|heap|:ok:|\n|stack|:ok:|\n|queue|:ok:|\n|dfs|:ok:|\n|bfs|:ok:|\n|union and find|:ok:|\n|skiplist|:x:|\n|b|:x:|\n|graph|:x:|\n|dancing Links|:x:|\n|segment tree|:x:|\n|huffman tree|:x:|\n## Quick start\n```go\npackage main\nimport(\n  \"github.com/googege/godata\"\n)\nfunc main(){\n// stack\n    stack := godata.NewStack(5)\n    stack.Push(1)\n    stack.Length()\n    stack.Top()\n    stack.Pop()\n// trie\n    trie := NewTrie()\n    trie.Insert(\"hello world\")\n    trie.Insert(\"hello China\")\n    trie.Insert(\"hello My dear\")\n    trie.Search(\"hello world\")\n    trie.StartWith(\"he\")\n    trie.Image(\"he\")\n}\n\n```\n## HERE\n|项目|介绍|\n|:---:|:---:|\n|便宜服务器推荐|[阿里云](https://www.aliyun.com/minisite/goods?userCode=ol87kpmz)，[梯子服务器](https://app.cloudcone.com/?ref=2525):支持支付宝|\n|微信公众号|![p](https://raw.githubusercontent.com/basicExploration/Demos/master/pluspro.png)|\n|我的社交平台|[b站](https://space.bilibili.com/23170151)|\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshgopher%2Fgodata","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshgopher%2Fgodata","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshgopher%2Fgodata/lists"}