[Test] public void SameValuesInIntersectSortedInplace()
{
IntArrayList list1 = new IntArrayList();
list1.AddRange(new int[] { 0, 1, 2, 3, 3 });
IntArrayList list2 = new IntArrayList();
list2.AddRange(new int[] { 0, 1, 2, 3 });
list1.IntersectSorted(list2);
Assert.AreEqual(4, list1.Count);
AssertEquals(0, list1[0]);
AssertEquals(1, list1[1]);
AssertEquals(2, list1[2]);
AssertEquals(3, list1[3]);
list1.Clear(); list2.Clear();
list1.AddRange(new int[] { 3, 3 });
list2.AddRange(new int[] { 0, 1, 2, 3 });
list1.IntersectSorted(list2);
Assert.AreEqual(1, list1.Count);
AssertEquals(3, list1[0]);
list1.Clear(); list2.Clear();
list2.AddRange(new int[] { 3, 3 });
list1.AddRange(new int[] { 0, 1, 2, 3 });
list1.IntersectSorted(list2);
Assert.AreEqual(1, list1.Count);
AssertEquals(3, list1[0]);
list1.Clear(); list2.Clear();
list2.AddRange(new int[] { 0, 0, 3, 3 });
list1.AddRange(new int[] { 0, 1, 2 });
list1.IntersectSorted(list2);
Assert.AreEqual(1, list1.Count);
AssertEquals(0, list1[0]);
list1.Clear(); list2.Clear();
list2.AddRange(new int[] { 0, 0, 3, 3, 7, 8, 9, 12, 12, 13 });
list1.AddRange(new int[] { 0, 1, 2, 3, 4, 5, 8, 8, 12 });
list1.IntersectSorted(list2);
list1 = (IntArrayList)list1.Clone();
Assert.AreEqual(4, list1.Count);
AssertEquals(0, list1[0]);
AssertEquals(3, list1[1]);
AssertEquals(8, list1[2]);
AssertEquals(12, list1[3]);
}
internal override IntArrayList GetMatchingResources(out bool sortedById)
{
lock (this)
{
if (_sourcePredicatesSelective == null)
{
BuildSelectionPlan(_sourcePredicates);
}
sortedById = true;
if (_sourcePredicatesSelective.Length == 0)
{
return(new IntArrayList());
}
if (_traceIntersections)
{
Debug.WriteLine("Intersection source predicate selective: " + _sourcePredicatesSelective [0]);
}
int i = 1;
object syncObject;
IntArrayList result = _sourcePredicatesSelective [0].GetSortedMatchingResourcesRef(out syncObject);
if (syncObject != null)
{
if (_sourcePredicatesSelective.Length == 1)
{
lock ( syncObject )
{
result = (IntArrayList)result.Clone();
}
}
else
{
i = 2;
object syncObject2;
IntArrayList list2 = _sourcePredicatesSelective [1].GetSortedMatchingResourcesRef(out syncObject2);
using (new MultiLock(syncObject, syncObject2))
{
result = IntArrayList.IntersectSortedNew(result, list2);
}
}
}
for ( ; result.Count > 0 && i < _sourcePredicatesSelective.Length; i++)
{
if (_traceIntersections)
{
Debug.WriteLine("Intersection source predicate selective: " + _sourcePredicatesSelective [i]);
}
IntArrayList list2 = _sourcePredicatesSelective [i].GetSortedMatchingResourcesRef(out syncObject);
MTSafeInPlaceIntersectSorted(syncObject, result, list2);
}
int skipIndex = -1;
int filterCount = _sourcePredicatesFiltering.Length;
if (result.Count > 100 && filterCount > 0)
{
filterCount--;
// If the first intersection predicate returned too many results, run the
// first filtering predicate as selection and intersect, instead of loading
// all the resources and checking filters
skipIndex = FindCheapestFilteringPredicate();
if (_traceIntersections)
{
Debug.WriteLine("Intersection cheapest filtering source: " + _sourcePredicatesFiltering [skipIndex]);
}
IntArrayList list2 = _sourcePredicatesFiltering [skipIndex].GetSortedMatchingResourcesRef(out syncObject);
MTSafeInPlaceIntersectSorted(syncObject, result, list2);
}
// filter the result by applying non-selective predicates
if (result.Count > 0 && filterCount > 0)
{
if (_traceIntersections)
{
for (i = 0; i < _sourcePredicatesFiltering.Length; i++)
{
Debug.WriteLine("Intersection source predicate filtering: " + _sourcePredicatesFiltering [i]);
}
}
int srcIndex = 0, destIndex = 0;
while (srcIndex < result.Count)
{
if (MatchFiltering(result [srcIndex], skipIndex))
{
result [destIndex] = result [srcIndex];
destIndex++;
}
srcIndex++;
}
result.RemoveRange(destIndex, result.Count - destIndex);
}
return(result);
}
}
internal override IntArrayList GetMatchingResources(out bool sortedById)
{
sortedById = false;
return((IntArrayList)_resources.Clone());
}