← Back to branch summary

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

« back to all changes in this revision

Viewing changes to src/addins/MonoDevelop.Debugger/MonoDevelop.Debugger/TreePathComparer.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:
src/addins/MonoDevelop.Debugger/MonoDevelop.Debugger/TreePathComparer.cs
 
1
//
 
2
// TreePathComparer.cs
 
3
//
 
4
// Author: Jeffrey Stedfast <jeff@xamarin.com>
 
5
//
 
6
// Copyright (c) 2013 Xamarin Inc.
 
7
//
 
8
// Permission is hereby granted, free of charge, to any person obtaining a copy
 
9
// of this software and associated documentation files (the "Software"), to deal
 
10
// in the Software without restriction, including without limitation the rights
 
11
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 
12
// copies of the Software, and to permit persons to whom the Software is
 
13
// furnished to do so, subject to the following conditions:
 
14
//
 
15
// The above copyright notice and this permission notice shall be included in
 
16
// all copies or substantial portions of the Software.
 
17
//
 
18
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 
19
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 
20
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 
21
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 
22
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 
23
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 
24
// THE SOFTWARE.
 
25
 
 
26
using System;
 
27
using System.Collections.Generic;
 
28
 
 
29
using Gtk;
 
30
 
 
31
namespace MonoDevelop.Debugger
 
32
{
 
33
        public class TreePathComparer : IComparer<TreePath>
 
34
        {
 
35
                bool reversed;
 
36
 
 
37
                public TreePathComparer (bool reversed)
 
38
                {
 
39
                        this.reversed = reversed;
 
40
                }
 
41
 
 
42
                #region IComparer implementation
 
43
 
 
44
                static int TreePathCompare (TreePath x, TreePath y)
 
45
                {
 
46
                        int depth = Math.Min (x.Depth, y.Depth);
 
47
                        int i;
 
48
 
 
49
                        for (i = 0; i < depth; i++) {
 
50
                                if (x.Indices[i] < y.Indices[i])
 
51
                                        return -1;
 
52
                                if (x.Indices[i] > y.Indices[i])
 
53
                                        return 1;
 
54
                        }
 
55
 
 
56
                        if (x.Depth < y.Depth)
 
57
                                return -1;
 
58
                        if (x.Depth > y.Depth)
 
59
                                return 1;
 
60
 
 
61
                        return 0;
 
62
                }
 
63
 
 
64
                public int Compare (TreePath x, TreePath y)
 
65
                {
 
66
                        return reversed ? TreePathCompare (y, x) : TreePathCompare (x, y);
 
67
                }
 
68
 
 
69
                #endregion
 
70
        }
 
71
}