← Back to branch summary

~ubuntu-branches/ubuntu/trusty/monodevelop/trusty-proposed

« back to all changes in this revision

Viewing changes to external/Newtonsoft.Json/Src/Newtonsoft.Json/Utilities/BidirectionalDictionary.cs

  • Committer: Package Import Robot
  • Author(s): Jo Shields
  • Date: 2013-05-12 09:46:03 UTC
  • mto: This revision was merged to the branch mainline in revision 29.
  • Revision ID: package-import@ubuntu.com-20130512094603-mad323bzcxvmcam0
Tags: upstream-4.0.5+dfsg
Import upstream version 4.0.5+dfsg

Show diffs side-by-side

added added

removed removed

Lines of Context:
external/Newtonsoft.Json/Src/Newtonsoft.Json/Utilities/BidirectionalDictionary.cs
 
1
#region License
 
2
// Copyright (c) 2007 James Newton-King
 
3
//
 
4
// Permission is hereby granted, free of charge, to any person
 
5
// obtaining a copy of this software and associated documentation
 
6
// files (the "Software"), to deal in the Software without
 
7
// restriction, including without limitation the rights to use,
 
8
// copy, modify, merge, publish, distribute, sublicense, and/or sell
 
9
// copies of the Software, and to permit persons to whom the
 
10
// Software is furnished to do so, subject to the following
 
11
// conditions:
 
12
//
 
13
// The above copyright notice and this permission notice shall be
 
14
// included in all copies or substantial portions of the Software.
 
15
//
 
16
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 
17
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
 
18
// OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 
19
// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
 
20
// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
 
21
// WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 
22
// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
 
23
// OTHER DEALINGS IN THE SOFTWARE.
 
24
#endregion
 
25
 
 
26
using System;
 
27
using System.Collections.Generic;
 
28
using System.Globalization;
 
29
 
 
30
namespace Newtonsoft.Json.Utilities
 
31
{
 
32
  internal class BidirectionalDictionary<TFirst, TSecond>
 
33
  {
 
34
    private readonly IDictionary<TFirst, TSecond> _firstToSecond;
 
35
    private readonly IDictionary<TSecond, TFirst> _secondToFirst;
 
36
    private readonly string _duplicateFirstErrorMessage;
 
37
    private readonly string _duplicateSecondErrorMessage;
 
38
 
 
39
    public BidirectionalDictionary()
 
40
      : this(EqualityComparer<TFirst>.Default, EqualityComparer<TSecond>.Default)
 
41
    {
 
42
    }
 
43
 
 
44
    public BidirectionalDictionary(IEqualityComparer<TFirst> firstEqualityComparer, IEqualityComparer<TSecond> secondEqualityComparer)
 
45
      : this(
 
46
          firstEqualityComparer,
 
47
          secondEqualityComparer,
 
48
          "Duplicate item already exists for '{0}'.",
 
49
          "Duplicate item already exists for '{0}'.")
 
50
    {
 
51
    }
 
52
 
 
53
    public BidirectionalDictionary(IEqualityComparer<TFirst> firstEqualityComparer, IEqualityComparer<TSecond> secondEqualityComparer,
 
54
      string duplicateFirstErrorMessage, string duplicateSecondErrorMessage)
 
55
    {
 
56
      _firstToSecond = new Dictionary<TFirst, TSecond>(firstEqualityComparer);
 
57
      _secondToFirst = new Dictionary<TSecond, TFirst>(secondEqualityComparer);
 
58
      _duplicateFirstErrorMessage = duplicateFirstErrorMessage;
 
59
      _duplicateSecondErrorMessage = duplicateSecondErrorMessage;
 
60
    }
 
61
 
 
62
    public void Set(TFirst first, TSecond second)
 
63
    {
 
64
      TFirst existingFirst;
 
65
      TSecond existingSecond;
 
66
 
 
67
      if (_firstToSecond.TryGetValue(first, out existingSecond))
 
68
      {
 
69
        if (!existingSecond.Equals(second))
 
70
          throw new ArgumentException(_duplicateFirstErrorMessage.FormatWith(CultureInfo.InvariantCulture, first));
 
71
      }
 
72
 
 
73
      if (_secondToFirst.TryGetValue(second, out existingFirst))
 
74
      {
 
75
        if (!existingFirst.Equals(first))
 
76
          throw new ArgumentException(_duplicateSecondErrorMessage.FormatWith(CultureInfo.InvariantCulture, second));
 
77
      }
 
78
 
 
79
      _firstToSecond.Add(first, second);
 
80
      _secondToFirst.Add(second, first);
 
81
    }
 
82
 
 
83
    public bool TryGetByFirst(TFirst first, out TSecond second)
 
84
    {
 
85
      return _firstToSecond.TryGetValue(first, out second);
 
86
    }
 
87
 
 
88
    public bool TryGetBySecond(TSecond second, out TFirst first)
 
89
    {
 
90
      return _secondToFirst.TryGetValue(second, out first);
 
91
    }
 
92
  }
 
93
}
 
 
b'\\ No newline at end of file'