{"id":30852682,"url":"https://github.com/devlights/hashset","last_synced_at":"2025-09-07T08:07:23.183Z","repository":{"id":306401474,"uuid":"1017085678","full_name":"devlights/hashset","owner":"devlights","description":"Go言語用の汎用的なHashSet実装です。","archived":false,"fork":false,"pushed_at":"2025-07-10T02:46:58.000Z","size":9,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-07-25T14:14:52.144Z","etag":null,"topics":["go","golang"],"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/devlights.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,"zenodo":null}},"created_at":"2025-07-10T02:24:42.000Z","updated_at":"2025-07-10T02:48:07.000Z","dependencies_parsed_at":"2025-07-25T14:15:25.957Z","dependency_job_id":"e061f192-42ea-45d5-940d-fd0c5f5a57e6","html_url":"https://github.com/devlights/hashset","commit_stats":null,"previous_names":["devlights/hashset"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/devlights/hashset","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/devlights%2Fhashset","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/devlights%2Fhashset/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/devlights%2Fhashset/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/devlights%2Fhashset/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/devlights","download_url":"https://codeload.github.com/devlights/hashset/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/devlights%2Fhashset/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":274010104,"owners_count":25206764,"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","status":"online","status_checked_at":"2025-09-07T02:00:09.463Z","response_time":67,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["go","golang"],"created_at":"2025-09-07T08:07:01.464Z","updated_at":"2025-09-07T08:07:23.164Z","avatar_url":"https://github.com/devlights.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# これは何？\n\nGo言語用の汎用的なHashSet実装です。\n\nGoでは標準ライブラリとしてHashSetは提供されていませんが、```map[T]struct{}```で同じことが出来るので基本的にそれで代用することが多いです。が、毎回同じ処理を書いているのでついでに簡易ライブラリにしたという経緯です。\n\n## インストール\n\n```bash\ngo get github.com/devlights/hashset@latest\n```\n\n## クイックスタート\n\n```go\npackage main\n\nimport (\n    \"fmt\"\n    \"github.com/devlights/hashset\"\n)\n\nfunc main() {\n    // 新しい文字列集合を作成\n    fruits := hashset.New[string]()\n    \n    // 要素を追加\n    fruits.Add(\"apple\")\n    fruits.Add(\"banana\")\n    fruits.Add(\"orange\")\n    \n    // 要素の存在を確認\n    fmt.Println(fruits.Contains(\"apple\")) // true\n    fmt.Println(fruits.Contains(\"grape\")) // false\n    \n    // サイズを取得\n    fmt.Printf(\"集合のサイズ: %d\\n\", fruits.Size()) // 集合のサイズ: 3\n    \n    // スライスに変換\n    fruitsSlice := fruits.ToSlice()\n    fmt.Printf(\"フルーツ: %v\\n\", fruitsSlice)\n}\n```\n\n## API リファレンス\n\n### 作成\n\n```go\n// 空の集合を作成\nset := hashset.New[string]()\n\n// 初期容量を指定して作成（パフォーマンス最適化のため）\nset := hashset.NewWithCapacity[string](100)\n\n// スライスから作成\nitems := []string{\"apple\", \"banana\", \"orange\"}\nset := hashset.NewFromSlice(items)\n```\n\n### 基本操作\n\n```go\n// 単一要素を追加\nset.Add(\"apple\")\n\n// 複数要素を追加\nset.AddAll([]string{\"banana\", \"orange\"})\n\n// 単一要素を削除\nset.Remove(\"apple\")\n\n// 複数要素を削除\nset.RemoveAll([]string{\"banana\", \"orange\"})\n\n// 存在確認\nexists := set.Contains(\"apple\")\n\n// 複数要素の確認\nallExist := set.ContainsAll([]string{\"apple\", \"banana\"})\nanyExist := set.ContainsAny([]string{\"apple\", \"grape\"})\n\n// サイズ取得と空かどうかの確認\nsize := set.Size()\nempty := set.IsEmpty()\n\n// すべての要素をクリア\nset.Clear()\n```\n\n### 変換と複製\n\n```go\n// スライスに変換\nslice := set.ToSlice()\n\n// コピーを作成\nclone := set.Clone()\n```\n\n### 集合演算\n\n```go\nset1 := hashset.NewFromSlice([]string{\"apple\", \"banana\"})\nset2 := hashset.NewFromSlice([]string{\"banana\", \"orange\"})\n\n// 和集合 (A ∪ B)\nunion := set1.Union(set2) // {\"apple\", \"banana\", \"orange\"}\n\n// 積集合 (A ∩ B)\nintersection := set1.Intersection(set2) // {\"banana\"}\n\n// 差集合 (A - B)\ndifference := set1.Difference(set2) // {\"apple\"}\n\n// 対称差集合 ((A ∪ B) - (A ∩ B))\nsymDiff := set1.SymmetricDifference(set2) // {\"apple\", \"orange\"}\n```\n\n### 集合関係\n\n```go\nset1 := hashset.NewFromSlice([]string{\"apple\", \"banana\"})\nset2 := hashset.NewFromSlice([]string{\"apple\", \"banana\", \"orange\"})\n\n// set1がset2の部分集合かどうかを確認\nisSubset := set1.IsSubsetOf(set2) // true\n\n// set2がset1の上位集合かどうかを確認\nisSuperset := set2.IsSupersetOf(set1) // true\n\n// 集合が共通要素を持たないかどうかを確認\ndisjoint := set1.IsDisjoint(hashset.NewFromSlice([]string{\"grape\", \"kiwi\"})) // true\n\n// 集合が等しいかどうかを確認\nequal := set1.Equal(set1.Clone()) // true\n```\n\n### 反復処理\n\n```go\n// 要素を反復処理\nfor item := range set.All() {\n    fmt.Println(item)\n}\n```\n\n## 使用例\n\n### 異なる型での使用\n\n```go\n// 文字列集合\nfruits := hashset.NewFromSlice([]string{\"apple\", \"banana\", \"orange\"})\n\n// 整数集合\nnumbers := hashset.NewFromSlice([]int{1, 2, 3, 4, 5})\n\n// カスタム構造体（比較可能である必要があります）\ntype Person struct {\n    Name string\n    Age  int\n}\n\npeople := hashset.New[Person]()\npeople.Add(Person{Name: \"Alice\", Age: 30})\npeople.Add(Person{Name: \"Bob\", Age: 25})\n```\n\n### 共通要素の検索\n\n```go\nusers1 := hashset.NewFromSlice([]string{\"alice\", \"bob\", \"charlie\"})\nusers2 := hashset.NewFromSlice([]string{\"bob\", \"david\", \"eve\"})\nusers3 := hashset.NewFromSlice([]string{\"bob\", \"frank\", \"grace\"})\n\n// 3つすべての集合に共通するユーザーを検索\ncommon := users1.Intersection(users2).Intersection(users3)\nfmt.Println(\"共通ユーザー:\", common.ToSlice()) // [bob]\n```\n\n### スライスから重複を除去\n\n```go\nfunc removeDuplicates[T comparable](slice []T) []T {\n    set := hashset.NewFromSlice(slice)\n    return set.ToSlice()\n}\n\n// 使用例\nnumbers := []int{1, 2, 2, 3, 3, 3, 4, 5}\nunique := removeDuplicates(numbers)\n// unique には [1, 2, 3, 4, 5] が含まれます（順序は保証されません）\n```\n\n### 集合ベースのデータ処理\n\n```go\n// ユーザー権限の処理\nadminUsers := hashset.NewFromSlice([]string{\"alice\", \"bob\"})\nactiveUsers := hashset.NewFromSlice([]string{\"alice\", \"charlie\", \"david\"})\nbannedUsers := hashset.NewFromSlice([]string{\"eve\", \"frank\"})\n\n// アクティブな管理者ユーザーを検索\nactiveAdmins := adminUsers.Intersection(activeUsers)\n\n// システムにアクセス可能なユーザーを検索（アクティブでかつ禁止されていない）\nallowedUsers := activeUsers.Difference(bannedUsers)\n\n// いずれかのカテゴリに言及されているすべてのユーザーを検索\nallUsers := adminUsers.Union(activeUsers).Union(bannedUsers)\n```\n\n\n## スレッドセーフティ\n\nこの実装は**スレッドセーフではありません**。並行アクセスが必要な場合は、適切な同期処理でラップしてください：\n\n### 例\n\n```go\nimport \"sync\"\n\ntype SafeSet[T comparable] struct {\n    set hashset.Set[T]\n    mu  sync.RWMutex\n}\n\nfunc NewSafeSet[T comparable]() *SafeSet[T] {\n    return \u0026SafeSet[T]{\n        set: hashset.New[T](),\n    }\n}\n\nfunc (s *SafeSet[T]) Add(item T) {\n    s.mu.Lock()\n    defer s.mu.Unlock()\n    s.set.Add(item)\n}\n\nfunc (s *SafeSet[T]) Contains(item T) bool {\n    s.mu.RLock()\n    defer s.mu.RUnlock()\n    return s.set.Contains(item)\n}\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdevlights%2Fhashset","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdevlights%2Fhashset","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdevlights%2Fhashset/lists"}