// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.
// See the LICENSE file in the project root for more information.
 
using System.Collections;
using System.Collections.Generic;
using Microsoft.CodeAnalysis.PooledObjects;
 
namespace Microsoft.CodeAnalysis.Collections
{
    internal sealed class OrderedSet<T> : IOrderedReadOnlySet<T>
    {
        private readonly HashSet<T> _set;
        private readonly ArrayBuilder<T> _list;
 
        public OrderedSet()
        {
            _set = new HashSet<T>();
            _list = new ArrayBuilder<T>();
        }
 
        public OrderedSet(IEnumerable<T> items)
            : this()
        {
            AddRange(items);
        }
 
        public void AddRange(IEnumerable<T> items)
        {
            foreach (var item in items)
            {
                Add(item);
            }
        }
 
        public bool Add(T item)
        {
            if (_set.Add(item))
            {
                _list.Add(item);
                return true;
            }
 
            return false;
        }
 
        public int Count
        {
            get
            {
                return _list.Count;
            }
        }
 
        public T this[int index]
        {
            get
            {
                return _list[index];
            }
        }
 
        public bool Contains(T item)
        {
            return _set.Contains(item);
        }
 
        public ArrayBuilder<T>.Enumerator GetEnumerator()
        {
            return _list.GetEnumerator();
        }
 
        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            return ((IEnumerable<T>)_list).GetEnumerator();
        }
 
        IEnumerator IEnumerable.GetEnumerator()
        {
            return ((IEnumerable)_list).GetEnumerator();
        }
 
        public void Clear()
        {
            _set.Clear();
            _list.Clear();
        }
 
        public bool IsProperSubsetOf(IEnumerable<T> other)
            => _set.IsProperSubsetOf(other);
 
        public bool IsProperSupersetOf(IEnumerable<T> other)
            => _set.IsProperSupersetOf(other);
 
        public bool IsSubsetOf(IEnumerable<T> other)
            => _set.IsSubsetOf(other);
 
        public bool IsSupersetOf(IEnumerable<T> other)
            => _set.IsSupersetOf(other);
 
        public bool Overlaps(IEnumerable<T> other)
            => _set.Overlaps(other);
 
        public bool SetEquals(IEnumerable<T> other)
            => _set.SetEquals(other);
    }
}