1. ホーム
  2. c#

[解決済み] .NET FrameworkでHashSet<T>を並列化する?

2022-04-13 04:07:32

質問

以下のようなクラスがあります。

class Test{
    public HashSet<string> Data = new HashSet<string>();
}

私は異なるスレッドからフィールド "Data" を変更する必要があるので、私は現在のスレッドセーフな実装についていくつかの意見が欲しいです。

class Test{
    public HashSet<string> Data = new HashSet<string>();

    public void Add(string Val){
            lock(Data) Data.Add(Val);
    }

    public void Remove(string Val){
            lock(Data) Data.Remove(Val);
    }
}

フィールドに直接アクセスして、複数のスレッドによる同時アクセスから保護する、より良い解決策はないでしょうか?

どのように解決するのですか?

あなたの実装は正しいです。.NET Frameworkは、残念ながら、組み込みの同時実行ハッシュセット型を提供しません。しかし、いくつかの回避策があります。

ConcurrentDictionary (推奨)

この最初のものは、クラス ConcurrentDictionary<TKey, TValue> を名前空間 System.Collections.Concurrent . の場合、その値は無意味なので、単純な byte (メモリに1バイト)。

private ConcurrentDictionary<string, byte> _data;

この型はスレッドセーフで,かつ HashSet<T> ただし、keyとvalueは異なるオブジェクトである。

出典 ソーシャルMSDN

コンカレントバッグ

エントリーの重複を気にしないのであれば、クラス ConcurrentBag<T> を、前のクラスと同じ名前空間で使用します。

private ConcurrentBag<string> _data;

自己完結型

最後に、あなたがしたように、ロックや.NETが提供するスレッドセーフになるための他の方法を使用して、独自のデータ型を実装することができます。ここに素晴らしい例があります。 .NetでConcurrentHashSetを実装する方法

このソリューションの唯一の欠点は、タイプ HashSet<T> は、読み込み操作であっても、公式には同時アクセスできない。

リンク先の投稿のコードを引用します(原文ママ ベン・モシャー ).

using System;
using System.Collections.Generic;
using System.Threading;

namespace BlahBlah.Utilities
{
    public class ConcurrentHashSet<T> : IDisposable
    {
        private readonly ReaderWriterLockSlim _lock = new ReaderWriterLockSlim(LockRecursionPolicy.SupportsRecursion);
        private readonly HashSet<T> _hashSet = new HashSet<T>();

        #region Implementation of ICollection<T> ...ish
        public bool Add(T item)
        {
            _lock.EnterWriteLock();
            try
            {
                return _hashSet.Add(item);
            }
            finally
            {
                if (_lock.IsWriteLockHeld) _lock.ExitWriteLock();
            }
        }

        public void Clear()
        {
            _lock.EnterWriteLock();
            try
            {
                _hashSet.Clear();
            }
            finally
            {
                if (_lock.IsWriteLockHeld) _lock.ExitWriteLock();
            }
        }

        public bool Contains(T item)
        {
            _lock.EnterReadLock();
            try
            {
                return _hashSet.Contains(item);
            }
            finally
            {
                if (_lock.IsReadLockHeld) _lock.ExitReadLock();
            }
        }

        public bool Remove(T item)
        {
            _lock.EnterWriteLock();
            try
            {
                return _hashSet.Remove(item);
            }
            finally
            {
                if (_lock.IsWriteLockHeld) _lock.ExitWriteLock();
            }
        }

        public int Count
        {
            get
            {
                _lock.EnterReadLock();
                try
                {
                    return _hashSet.Count;
                }
                finally
                {
                    if (_lock.IsReadLockHeld) _lock.ExitReadLock();
                }
            }
        }
        #endregion

        #region Dispose
        public void Dispose()
        {
            Dispose(true);
            GC.SuppressFinalize(this);
        }
        protected virtual void Dispose(bool disposing)
        {
            if (disposing)
                if (_lock != null)
                    _lock.Dispose();
        }
        ~ConcurrentHashSet()
        {
            Dispose(false);
        }
        #endregion
    }
}

EDITです。 エントランス・ロック・メソッドを try ブロックに含まれる命令が例外をスローして実行される可能性があるからです。 finally ブロックを作成します。