private void MatchUTF8SequenceOverrunTest(byte[] inbytes, int numBytes, bool isQuery, bool iriParsing)
{
Encoding noFallbackCharUTF8 = Encoding.GetEncoding(
Encoding.UTF8.CodePage,
new EncoderReplacementFallback(""),
new DecoderReplacementFallback(""));
char[] chars = noFallbackCharUTF8.GetChars(inbytes, 0, numBytes);
Assert.False(
chars.Length == 0,
"Invalid test: MatchUTF8Sequence cannot be called when no Unicode characters can be decoded.");
// dest is guaranteed to have space for the escaped version of all characters (in the form of %HH).
char[] dest = new char[inbytes.Length * 3];
char[] unescapedChars = new char[inbytes.Length];
chars.CopyTo(unescapedChars, 0);
int expectedLength = inbytes.Length * 3;
ValueStringBuilder vsb = HeapCheck.CreateFilledPooledArray(expectedLength);
vsb.Length = 32;
UriHelper.MatchUTF8Sequence(
ref vsb,
unescapedChars,
chars.Length,
inbytes,
numBytes,
isQuery,
iriParsing);
// Check for buffer under and overruns.
HeapCheck.ValidatePadding(vsb, expectedLength);
}
private string EscapeUnescapeTestComponent(string uriInput, UriComponents component)
{
string ret = null;
HeapCheck hc = new HeapCheck(uriInput);
unsafe
{
fixed(char *pInput = hc.HeapBlock)
{
ret = IriHelper.EscapeUnescapeIri(pInput + hc.Offset, 0, uriInput.Length, component);
}
}
// check for buffer under and overruns
hc.ValidatePadding();
return(ret);
}
private void MatchUTF8SequenceOverrunTest(byte[] inbytes, int numBytes, bool isQuery, bool iriParsing)
{
Encoding noFallbackCharUTF8 = Encoding.GetEncoding(
Encoding.UTF8.CodePage,
new EncoderReplacementFallback(""),
new DecoderReplacementFallback(""));
char[] chars = noFallbackCharUTF8.GetChars(inbytes, 0, numBytes);
Assert.False(
chars.Length == 0,
"Invalid test: MatchUTF8Sequence cannot be called when no Unicode characters can be decoded.");
// dest is guaranteed to have space for the escaped version of all characters (in the form of %HH).
char[] dest = new char[inbytes.Length * 3];
char[] unescapedChars = new char[inbytes.Length];
chars.CopyTo(unescapedChars, 0);
HeapCheck hc = new HeapCheck(dest);
unsafe
{
fixed(char *pInput = hc.HeapBlock)
{
int offset = hc.Offset;
UriHelper.MatchUTF8Sequence(
pInput,
hc.HeapBlock,
ref offset,
unescapedChars,
chars.Length,
inbytes,
numBytes,
isQuery,
iriParsing);
}
}
// Check for buffer under and overruns.
hc.ValidatePadding();
}
static void HeapsMain(string[] args)
{
try
{
#region MaxHeap
Console.ForegroundColor = ConsoleColor.DarkYellow;
Console.WriteLine("Implementing the MaxHeap with basic Operations");
Console.ForegroundColor = ConsoleColor.White;
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Pushing the elements 10, 5, 17, 25, 4, 22 to Heap");
Console.ForegroundColor = ConsoleColor.White;
MaxHeap customHeaps = new MaxHeap(6);
customHeaps.Insert(10);
customHeaps.Insert(5);
customHeaps.Insert(17);
customHeaps.Insert(25);
customHeaps.Insert(4);
customHeaps.Insert(22);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements from the heap");
Console.ForegroundColor = ConsoleColor.White;
customHeaps.Print();
Console.WriteLine();
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("In heap we can delete only a root node. So we are deleting root node now");
Console.ForegroundColor = ConsoleColor.White;
int result = customHeaps.Remove();
Console.WriteLine("Deleted root node is {0}", result);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements from the heap");
Console.ForegroundColor = ConsoleColor.White;
customHeaps.Print();
Console.WriteLine();
customHeaps.Insert(25);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Creating new heap with 5, 3, 10, 1, 4, 2 for sorting");
Console.ForegroundColor = ConsoleColor.White;
int[] numbers = { 8, 3, 10, 1, 4, 2, 7 };
MaxHeap descending = new MaxHeap(numbers.Length);
foreach (var number in numbers)
{
descending.Insert(number);
}
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Descending order of the Heaps");
Console.ForegroundColor = ConsoleColor.White;
for (int i = 0; i < numbers.Length; i++)
{
numbers[i] = descending.Remove();
}
foreach (var number in numbers)
{
Console.Write(number + " ");
}
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Ascending order of the Heaps");
Console.ForegroundColor = ConsoleColor.White;
int[] items = { 8, 5, 3, 10, 1, 4, 2, 7 };
MaxHeap ascending = new MaxHeap(items.Length);
foreach (var item in items)
{
ascending.Insert(item);
}
for (int i = items.Length - 1; i >= 0; i--)
{
items[i] = ascending.Remove();
}
foreach (var item in items)
{
Console.Write(item + " ");
}
Console.WriteLine();
#endregion
#region PriorityQueueWithHeap
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Implemeting Priority Queues with Heaps");
Console.WriteLine("Creating a Priority Queue wit 10, 5, 17, 25, 4, 22 using Heap");
Console.ForegroundColor = ConsoleColor.White;
PriorityQueueWithHeap priorityQueueWithHeap = new PriorityQueueWithHeap(7);
priorityQueueWithHeap.Enqueue(10);
priorityQueueWithHeap.Enqueue(5);
priorityQueueWithHeap.Enqueue(7);
priorityQueueWithHeap.Enqueue(17);
priorityQueueWithHeap.Enqueue(25);
priorityQueueWithHeap.Enqueue(4);
priorityQueueWithHeap.Enqueue(22);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements of Priority Queue");
Console.ForegroundColor = ConsoleColor.White;
priorityQueueWithHeap.customHeaps.Print();
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Removing 2 items from the Priority Queue");
Console.ForegroundColor = ConsoleColor.White;
Console.WriteLine("Removed items {0} {1}", priorityQueueWithHeap.Dequeue(), priorityQueueWithHeap.Dequeue());
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements of Priority Queue");
Console.ForegroundColor = ConsoleColor.White;
priorityQueueWithHeap.customHeaps.Print();
Console.WriteLine();
#endregion
#region HeapifyDemo
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Implementing Heapify method - means Transforming an array to heap inplace");
Console.WriteLine("Input array is 5, 3, 8, 4, 1, 2");
Console.ForegroundColor = ConsoleColor.White;
int[] input = { 5, 3, 8, 4, 1, 2, 10 };
HeapifyDemo.Heapify(input);
foreach (var item in input)
{
Console.Write(item + " ");
}
Console.WriteLine();
#endregion
#region KthLargest
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Finding 2nd largest element in the array");
Console.WriteLine("Input array is 5, 3, 8, 4, 1, 2, 10");
Console.ForegroundColor = ConsoleColor.White;
KthLargest kthLargest = new KthLargest(7);
input = new int[] { 5, 3, 8, 4, 1, 2, 10 };
int largest = kthLargest.getKthLargest(input, 2);
Console.WriteLine("2nd largest in array is {0}", largest);
#endregion
#region HeapCheck
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Check whether the given heap is max heap or min heap");
Console.WriteLine("Input array is 5, 3, 8, 4, 1, 2, 10");
Console.ForegroundColor = ConsoleColor.White;
HeapCheck maxHeapCheck = new HeapCheck();
input = new int[] { 8, 4, 5, 3, 1, 2, 0 };
Console.WriteLine("Given array represents Max Heap: {0}", HeapCheck.isMaxHeap(input));
input = new int[] { 0, 2, 1, 3, 5, 4, 8 };
Console.WriteLine("Given array represents Max Heap: {0}", HeapCheck.isMinHeap(input));
#endregion
#region MinHeap
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.DarkYellow;
Console.WriteLine("Implementing the MinHeap with basic Operations");
Console.ForegroundColor = ConsoleColor.White;
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Pushing the elements 10, 5, 17, 25, 4, 22 to Heap");
Console.ForegroundColor = ConsoleColor.White;
MinHeap minHeap = new MinHeap(6);
minHeap.Insert(10);
minHeap.Insert(5);
minHeap.Insert(17);
minHeap.Insert(25);
minHeap.Insert(4);
minHeap.Insert(22);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements from the heap");
Console.ForegroundColor = ConsoleColor.White;
minHeap.Print();
Console.WriteLine();
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("In heap we can delete only a root node. So we are deleting root node now");
Console.ForegroundColor = ConsoleColor.White;
result = minHeap.Remove();
Console.WriteLine("Deleted root node is {0}", result);
Console.WriteLine();
Console.ForegroundColor = ConsoleColor.Green;
Console.WriteLine("Printing the elements from the heap");
Console.ForegroundColor = ConsoleColor.White;
minHeap.Print();
Console.WriteLine();
minHeap.Insert(25);
#endregion
}
catch (Exception ex)
{
Console.ForegroundColor = ConsoleColor.DarkRed;
Console.WriteLine(ex.Message);
Console.ForegroundColor = ConsoleColor.White;
}
}
private void MatchUTF8SequenceOverrunTest(byte[] inbytes, int numBytes, bool isQuery, bool iriParsing)
{
Encoding noFallbackCharUTF8 = Encoding.GetEncoding(
Encoding.UTF8.CodePage,
new EncoderReplacementFallback(""),
new DecoderReplacementFallback(""));
char[] chars = noFallbackCharUTF8.GetChars(inbytes, 0, numBytes);
Assert.False(
chars.Length == 0,
"Invalid test: MatchUTF8Sequence cannot be called when no Unicode characters can be decoded.");
// dest is guaranteed to have space for the escaped version of all characters (in the form of %HH).
char[] dest = new char[inbytes.Length * 3];
char[] unescapedChars = new char[inbytes.Length];
chars.CopyTo(unescapedChars, 0);
HeapCheck hc = new HeapCheck(dest);
unsafe
{
fixed (char* pInput = hc.HeapBlock)
{
int offset = hc.Offset;
UriHelper.MatchUTF8Sequence(
pInput,
hc.HeapBlock,
ref offset,
unescapedChars,
chars.Length,
inbytes,
numBytes,
isQuery,
iriParsing);
}
}
// Check for buffer under and overruns.
hc.ValidatePadding();
}
private string EscapeUnescapeTestComponent(string uriInput, UriComponents component)
{
string ret = null;
HeapCheck hc = new HeapCheck(uriInput);
unsafe
{
fixed (char* pInput = hc.HeapBlock)
{
ret = IriHelper.EscapeUnescapeIri(pInput + hc.Offset, 0, uriInput.Length, component);
}
}
// check for buffer under and overruns
hc.ValidatePadding();
return ret;
}
