﻿using System;
using System.Collections;
using System.Collections.Concurrent;
using System.Collections.Generic;
using System.Collections.Specialized;
using System.Linq;
using System.Text;
using System.Web;

namespace Umbraco.Core
{
    ///<summary>
    /// Extension methods for dictionary & concurrentdictionary
    ///</summary>
    internal static class DictionaryExtensions
    {

        /// <summary>
        /// Method to Get a value by the key. If the key doesn't exist it will create a new TVal object for the key and return it.
        /// </summary>
        /// <typeparam name="TKey"></typeparam>
        /// <typeparam name="TVal"></typeparam>
        /// <param name="dict"></param>
        /// <param name="key"></param>
        /// <returns></returns>
        public static TVal GetOrCreate<TKey, TVal>(this IDictionary<TKey, TVal> dict, TKey key)
            where TVal : class, new()
        {
            if (dict.ContainsKey(key) == false)
            {
                dict.Add(key, new TVal());
            }
            return dict[key];
        }

        /// <summary>
        /// Updates an item with the specified key with the specified value
        /// </summary>
        /// <typeparam name="TKey"></typeparam>
        /// <typeparam name="TValue"></typeparam>
        /// <param name="dict"></param>
        /// <param name="key"></param>
        /// <param name="updateFactory"></param>
        /// <returns></returns>
        /// <remarks>
        /// Taken from: http://stackoverflow.com/questions/12240219/is-there-a-way-to-use-concurrentdictionary-tryupdate-with-a-lambda-expression
        ///
        /// If there is an item in the dictionary with the key, it will keep trying to update it until it can
        /// </remarks>
        public static bool TryUpdate<TKey, TValue>(this ConcurrentDictionary<TKey, TValue> dict, TKey key, Func<TValue, TValue> updateFactory)
        {
            TValue curValue;
            while (dict.TryGetValue(key, out curValue))
            {
                if (dict.TryUpdate(key, updateFactory(curValue), curValue))
                    return true;
                //if we're looping either the key was removed by another thread, or another thread
                //changed the value, so we start again.
            }
            return false;
        }

        /// <summary>
        /// Updates an item with the specified key with the specified value
        /// </summary>
        /// <typeparam name="TKey"></typeparam>
        /// <typeparam name="TValue"></typeparam>
        /// <param name="dict"></param>
        /// <param name="key"></param>
        /// <param name="updateFactory"></param>
        /// <returns></returns>
        /// <remarks>
        /// Taken from: http://stackoverflow.com/questions/12240219/is-there-a-way-to-use-concurrentdictionary-tryupdate-with-a-lambda-expression
        ///
        /// WARNING: If the value changes after we've retreived it, then the item will not be updated
        /// </remarks>
        public static bool TryUpdateOptimisitic<TKey, TValue>(this ConcurrentDictionary<TKey, TValue> dict, TKey key, Func<TValue, TValue> updateFactory)
        {
            TValue curValue;
            if (!dict.TryGetValue(key, out curValue))
                return false;
            dict.TryUpdate(key, updateFactory(curValue), curValue);
            return true;//note we return true whether we succeed or not, see explanation below.
        }

        /// <summary>
        /// Converts a dictionary to another type by only using direct casting
        /// </summary>
        /// <typeparam name="TKeyOut"></typeparam>
        /// <typeparam name="TValOut"></typeparam>
        /// <param name="d"></param>
        /// <returns></returns>
        public static IDictionary<TKeyOut, TValOut> ConvertTo<TKeyOut, TValOut>(this IDictionary d)
        {
            var result = new Dictionary<TKeyOut, TValOut>();
            foreach (DictionaryEntry v in d)
            {
                result.Add((TKeyOut)v.Key, (TValOut)v.Value);
            }
            return result;
        }

        /// <summary>
        /// Converts a dictionary to another type using the specified converters
        /// </summary>
        /// <typeparam name="TKeyOut"></typeparam>
        /// <typeparam name="TValOut"></typeparam>
        /// <param name="d"></param>
        /// <param name="keyConverter"></param>
        /// <param name="valConverter"></param>
        /// <returns></returns>
        public static IDictionary<TKeyOut, TValOut> ConvertTo<TKeyOut, TValOut>(this IDictionary d, Func<object, TKeyOut> keyConverter, Func<object, TValOut> valConverter)
        {
            var result = new Dictionary<TKeyOut, TValOut>();
            foreach (DictionaryEntry v in d)
            {
                result.Add(keyConverter(v.Key), valConverter(v.Value));
            }
            return result;
        }

        /// <summary>
        /// Converts a dictionary to a NameValueCollection
        /// </summary>
        /// <param name="d"></param>
        /// <returns></returns>
        public static NameValueCollection ToNameValueCollection(this IDictionary<string, string> d)
        {
            var n = new NameValueCollection();
            foreach (var i in d)
            {
                n.Add(i.Key, i.Value);
            }
            return n;
        }


        /// <summary>
        /// Merges all key/values from the sources dictionaries into the destination dictionary
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <typeparam name="TK"></typeparam>
        /// <typeparam name="TV"></typeparam>
        /// <param name="destination">The source dictionary to merge other dictionaries into</param>
        /// <param name="overwrite">
        /// By default all values will be retained in the destination if the same keys exist in the sources but
        /// this can changed if overwrite = true, then any key/value found in any of the sources will overwritten in the destination. Note that
        /// it will just use the last found key/value if this is true.
        /// </param>
        /// <param name="sources">The other dictionaries to merge values from</param>
        public static void MergeLeft<T, TK, TV>(this T destination, IEnumerable<IDictionary<TK, TV>> sources, bool overwrite = false)
            where T : IDictionary<TK, TV>
        {
            foreach (var p in sources.SelectMany(src => src).Where(p => overwrite || destination.ContainsKey(p.Key) == false))
            {
                destination[p.Key] = p.Value;
            }
        }

        /// <summary>
        /// Merges all key/values from the sources dictionaries into the destination dictionary
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <typeparam name="TK"></typeparam>
        /// <typeparam name="TV"></typeparam>
        /// <param name="destination">The source dictionary to merge other dictionaries into</param>
        /// <param name="overwrite">
        /// By default all values will be retained in the destination if the same keys exist in the sources but
        /// this can changed if overwrite = true, then any key/value found in any of the sources will overwritten in the destination. Note that
        /// it will just use the last found key/value if this is true.
        /// </param>
        /// <param name="source">The other dictionary to merge values from</param>
        public static void MergeLeft<T, TK, TV>(this T destination, IDictionary<TK, TV> source, bool overwrite = false)
            where T : IDictionary<TK, TV>
        {
            destination.MergeLeft(new[] {source}, overwrite);
        }

        /// <summary>
        /// Returns the value of the key value based on the key, if the key is not found, a null value is returned
        /// </summary>
        /// <typeparam name="TKey">The type of the key.</typeparam>
        /// <typeparam name="TVal">The type of the val.</typeparam>
        /// <param name="d">The d.</param>
        /// <param name="key">The key.</param>
        /// <param name="defaultValue">The default value.</param>
        /// <returns></returns>
        public static TVal GetValue<TKey, TVal>(this IDictionary<TKey, TVal> d, TKey key, TVal defaultValue = default(TVal))
        {
            if (d.ContainsKey(key))
            {
                return d[key];
            }
            return defaultValue;
        }

        /// <summary>
        /// Returns the value of the key value based on the key as it's string value, if the key is not found, then an empty string is returned
        /// </summary>
        /// <param name="d"></param>
        /// <param name="key"></param>
        /// <returns></returns>
        public static string GetValueAsString<TKey, TVal>(this IDictionary<TKey, TVal> d, TKey key)
        {
            if (d.ContainsKey(key))
            {
                return d[key].ToString();
            }
            return String.Empty;
        }

        /// <summary>
        /// Returns the value of the key value based on the key as it's string value, if the key is not found or is an empty string, then the provided default value is returned
        /// </summary>
        /// <param name="d"></param>
        /// <param name="key"></param>
        /// <param name="defaultValue"></param>
        /// <returns></returns>
        public static string GetValueAsString<TKey, TVal>(this IDictionary<TKey, TVal> d, TKey key, string defaultValue)
        {
            if (d.ContainsKey(key))
            {
                var value = d[key].ToString();
