重複する値を効率的にフィルタリングするために Go に固有のチャネルを実装するにはどうすればよいですか?

Go での効率的な個別チャネルの実装

Go では、個別の値を出力するチャネルを効率的に実装することが課題となります。一般的な解決策には、ハッシュ マップを活用して、以前に検出された値を追跡することが含まれます。

固有チャネル:

1 つの戦略は、重複する値をフィルタリングして除外する「固有チャネル」を作成することです。 。これは、キーが値を表し、値がセンチネル値を表すマップ (struct{}{} など) を維持することで実現できます。

<code class="go">type UniqueChannel chan int

func NewUniqueChannel(min, max int) UniqueChannel {
    ch := make(UniqueChannel)
    go func() {
        m := make(map[int]struct{}, max-min)
        for i := 0; i < 1000; i++ {
            v := min + rand.Intn(max)
            if _, ok := m[v]; !ok {
                ch <- v
                m[v] = struct{}{}
            }
        }
        close(ch)
    }()

    return ch
}</code>

このアプローチでは、チャネル上で個別の値のみが送信されることが保証されます。

メモリに関する考慮事項:

ハッシュ マップを使用すると重複が効果的に除外されますが、メモリ リークに関する潜在的な懸念があります。マップは無限に拡大し続ける可能性があり、メモリ リソースを使い果たす可能性があります。このリスクを軽減するには、クリーンアップ メカニズムを実装するか、サイズが制限された境界付きマップを使用することを検討してください。

使用例:

<code class="go">func main() {
    ch := NewUniqueChannel(1, 10)
    for v := range ch {
        fmt.Println(v)
    }
}</code>

このコードは、次の場所に一意の値を出力します。重複のない範囲 [1, 10]。

以上が重複する値を効率的にフィルタリングするために Go に固有のチャネルを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。