2019-05-15 14:56:09 +00:00
|
|
|
/*
|
|
|
|
*
|
|
|
|
* (c) Copyright Ascensio System Limited 2010-2018
|
|
|
|
*
|
|
|
|
* This program is freeware. You can redistribute it and/or modify it under the terms of the GNU
|
|
|
|
* General Public License (GPL) version 3 as published by the Free Software Foundation (https://www.gnu.org/copyleft/gpl.html).
|
|
|
|
* In accordance with Section 7(a) of the GNU GPL its Section 15 shall be amended to the effect that
|
|
|
|
* Ascensio System SIA expressly excludes the warranty of non-infringement of any third-party rights.
|
|
|
|
*
|
|
|
|
* THIS PROGRAM IS DISTRIBUTED WITHOUT ANY WARRANTY; WITHOUT EVEN THE IMPLIED WARRANTY OF MERCHANTABILITY OR
|
|
|
|
* FITNESS FOR A PARTICULAR PURPOSE. For more details, see GNU GPL at https://www.gnu.org/copyleft/gpl.html
|
|
|
|
*
|
|
|
|
* You can contact Ascensio System SIA by email at sales@onlyoffice.com
|
|
|
|
*
|
|
|
|
* The interactive user interfaces in modified source and object code versions of ONLYOFFICE must display
|
|
|
|
* Appropriate Legal Notices, as required under Section 5 of the GNU GPL version 3.
|
|
|
|
*
|
|
|
|
* Pursuant to Section 7 § 3(b) of the GNU GPL you must retain the original ONLYOFFICE logo which contains
|
|
|
|
* relevant author attributions when distributing the software. If the display of the logo in its graphic
|
|
|
|
* form is not reasonably feasible for technical reasons, you must include the words "Powered by ONLYOFFICE"
|
|
|
|
* in every copy of the program you distribute.
|
|
|
|
* Pursuant to Section 7 § 3(e) we decline to grant you any rights under trademark law for use of our trademarks.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
#region usings
|
|
|
|
|
|
|
|
using System;
|
|
|
|
using System.Collections;
|
|
|
|
|
|
|
|
#endregion
|
|
|
|
|
|
|
|
namespace ASC.Notify.Cron
|
|
|
|
{
|
|
|
|
|
|
|
|
#region
|
|
|
|
|
|
|
|
#endregion
|
|
|
|
|
|
|
|
[Serializable]
|
|
|
|
public class TreeSet : ArrayList, ISortedSet
|
2019-08-15 13:56:54 +00:00
|
|
|
{
|
2019-05-15 14:56:09 +00:00
|
|
|
#region Members
|
2019-08-15 13:56:54 +00:00
|
|
|
|
2019-05-15 14:56:09 +00:00
|
|
|
#endregion
|
2019-08-15 13:56:54 +00:00
|
|
|
|
2019-05-15 14:56:09 +00:00
|
|
|
#region Properties
|
2019-08-15 13:56:54 +00:00
|
|
|
|
|
|
|
public IComparer Comparator { get; } = Comparer.Default;
|
2019-05-15 14:56:09 +00:00
|
|
|
|
|
|
|
#endregion
|
|
|
|
|
|
|
|
#region Constructor
|
|
|
|
|
|
|
|
public TreeSet()
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
public TreeSet(ICollection c)
|
|
|
|
{
|
|
|
|
AddAll(c);
|
|
|
|
}
|
|
|
|
|
|
|
|
public TreeSet(IComparer c)
|
|
|
|
{
|
2019-08-15 13:56:54 +00:00
|
|
|
Comparator = c;
|
2019-05-15 14:56:09 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#endregion
|
|
|
|
|
|
|
|
#region Methods
|
|
|
|
|
|
|
|
public new bool Add(object obj)
|
|
|
|
{
|
2019-08-15 13:03:57 +00:00
|
|
|
var inserted = AddWithoutSorting(obj);
|
2019-08-15 13:56:54 +00:00
|
|
|
Sort(Comparator);
|
2019-05-15 14:56:09 +00:00
|
|
|
return inserted;
|
|
|
|
}
|
|
|
|
|
|
|
|
public bool AddAll(ICollection c)
|
|
|
|
{
|
2019-08-15 13:03:57 +00:00
|
|
|
var e = new ArrayList(c).GetEnumerator();
|
|
|
|
var added = false;
|
2019-05-15 14:56:09 +00:00
|
|
|
while (e.MoveNext())
|
|
|
|
{
|
|
|
|
if (AddWithoutSorting(e.Current))
|
|
|
|
{
|
|
|
|
added = true;
|
|
|
|
}
|
|
|
|
}
|
2019-08-15 13:56:54 +00:00
|
|
|
Sort(Comparator);
|
2019-05-15 14:56:09 +00:00
|
|
|
return added;
|
|
|
|
}
|
|
|
|
|
|
|
|
public object First()
|
|
|
|
{
|
|
|
|
return this[0];
|
|
|
|
}
|
|
|
|
|
|
|
|
public override bool Contains(object item)
|
|
|
|
{
|
2019-08-15 13:03:57 +00:00
|
|
|
var tempEnumerator = GetEnumerator();
|
2019-05-15 14:56:09 +00:00
|
|
|
while (tempEnumerator.MoveNext())
|
|
|
|
{
|
2019-08-15 13:56:54 +00:00
|
|
|
if (Comparator.Compare(tempEnumerator.Current, item) == 0)
|
2019-05-15 14:56:09 +00:00
|
|
|
{
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
public ISortedSet TailSet(object limit)
|
|
|
|
{
|
|
|
|
ISortedSet newList = new TreeSet();
|
2019-08-15 13:03:57 +00:00
|
|
|
var i = 0;
|
2019-08-15 13:56:54 +00:00
|
|
|
while ((i < Count) && (Comparator.Compare(this[i], limit) < 0))
|
2019-05-15 14:56:09 +00:00
|
|
|
{
|
|
|
|
i++;
|
|
|
|
}
|
|
|
|
for (; i < Count; i++)
|
|
|
|
{
|
|
|
|
newList.Add(this[i]);
|
|
|
|
}
|
|
|
|
return newList;
|
|
|
|
}
|
|
|
|
|
|
|
|
public static TreeSet UnmodifiableTreeSet(ICollection collection)
|
|
|
|
{
|
|
|
|
var items = new ArrayList(collection);
|
|
|
|
items = ReadOnly(items);
|
|
|
|
return new TreeSet(items);
|
|
|
|
}
|
|
|
|
|
|
|
|
#endregion
|
|
|
|
|
|
|
|
#region Utility methods
|
|
|
|
|
|
|
|
private bool AddWithoutSorting(object obj)
|
|
|
|
{
|
|
|
|
bool inserted;
|
|
|
|
if (!(inserted = Contains(obj)))
|
|
|
|
{
|
|
|
|
base.Add(obj);
|
|
|
|
}
|
|
|
|
return !inserted;
|
|
|
|
}
|
|
|
|
|
|
|
|
#endregion
|
|
|
|
}
|
|
|
|
}
|