public void Iterators_Sort_Sorts_WithOuterEntries()
{
var rows = new object[] { null, 1, 2, 1 };
var expected = new object[] { null, 1, 1, 2 };
var outerRowBuffer = new MockedRowBuffer(new object[] { "Outer Reference" });
using (var input = new MockedIterator(rows))
{
var sortEntries = new[]
{
new RowBufferEntry(outerRowBuffer, 0),
new RowBufferEntry(input.RowBuffer, 0)
};
var comparers = new[]
{
Comparer.Default,
Comparer.Default
};
using (var iterator = new SortIterator(input, sortEntries, comparers))
{
AssertProduces(iterator, expected);
}
}
}
public void Iterators_Sort_Sorts_TwoEntries()
{
var rows = new object[, ]
{
{ "Kirkland", "USA" },
{ "London", "UK" },
{ "London", null },
{ "Redmond", "USA" },
{ "Seattle", "USA" },
{ "London", "UK" },
{ "Seattle", "USA" },
{ "Tacoma", "USA" },
{ "London", "UK" },
{ null, "USA" },
{ null, null }
};
var expected = new object[, ]
{
{ null, null },
{ "London", null },
{ null, "USA" },
{ "Kirkland", "USA" },
{ "Redmond", "USA" },
{ "Seattle", "USA" },
{ "Seattle", "USA" },
{ "Tacoma", "USA" },
{ "London", "UK" },
{ "London", "UK" },
{ "London", "UK" }
};
using (var input = new MockedIterator(rows))
{
var sortEntries = new[]
{
new RowBufferEntry(input.RowBuffer, 1),
new RowBufferEntry(input.RowBuffer, 0)
};
var comparers = new[]
{
Comparer <string> .Create((x, y) => y.CompareTo(x)),
Comparer <string> .Create((x, y) => x.CompareTo(y))
};
using (var iterator = new SortIterator(input, sortEntries, comparers))
{
AssertProduces(iterator, expected);
}
}
}
public void Iterators_Sort_ReturnsEmpty_IfInputIsEmpty()
{
var rows = new object[0];
using (var input = new MockedIterator(rows))
{
var sortEntries = new[] { new RowBufferEntry(input.RowBuffer, 0) };
var comparers = new[] { Comparer.Default };
using (var iterator = new SortIterator(input, sortEntries, comparers))
{
AssertEmpty(iterator);
}
}
}
public void Iterators_Sort_Sorts_SingleEntry()
{
var rows = new object[] { null, 1, 2, 1 };
var expected = new object[] { null, 2, 1, 1 };
using (var input = new MockedIterator(rows))
{
var sortEntries = new[]
{
new RowBufferEntry(input.RowBuffer, 0)
};
var comparers = new[]
{
Comparer <int> .Create((x, y) => y.CompareTo(x))
};
using (var iterator = new SortIterator(input, sortEntries, comparers))
{
AssertProduces(iterator, expected);
}
}
}
public void Iterators_Sort_ForwardsProperly()
{
var rows = new object[] { 1, 2 };
var expected = new object[] { 1, 2 };
using (var input = new MockedIterator(rows))
{
var sortEntries = new[] { new RowBufferEntry(input.RowBuffer, 0) };
var comparers = new[] { Comparer.Default };
using (var iterator = new SortIterator(input, sortEntries, comparers))
{
for (var i = 0; i < 2; i++)
{
AssertProduces(iterator, expected);
}
}
Assert.Equal(2, input.TotalOpenCount);
Assert.Equal(4, input.TotalReadCount);
Assert.Equal(1, input.DisposalCount);
}
}
public override AlgebraNode VisitSortAlgebraNode(SortAlgebraNode node)
{
SortIterator sortIterator;
if (node.Distinct)
sortIterator = new DistinctSortIterator();
else
sortIterator = new SortIterator();
sortIterator.RowBuffer = new object[node.OutputList.Length];
sortIterator.SortOrders = node.SortOrders;
sortIterator.SortEntries = GetIteratorInput(node.Input.OutputList, node.SortEntries);
sortIterator.Comparers = GetComparersFromExpressionTypes(node.SortEntries);
sortIterator.Input = ConvertAlgebraNode(node.Input);
sortIterator.InputOutput = GetIteratorOutput(0, node.Input.OutputList, node.OutputList);
SetLastIterator(node, sortIterator);
return node;
}
