/// <summary>Add filter callback to an event evaluator, which could be either an index node or a set node.</summary>
/// <param name="remainingParameters">any remaining parameters</param>
/// <param name="filterCallback">the filter callback</param>
/// <param name="eventEvaluator">to add the filterCallback to.</param>
/// <param name="lockFactory">
/// <para>the lock factory</para>
/// </param>
/// <returns>boolean indicating if the eventEvaluator was successfully added</returns>
private static bool AddToEvaluator(
ArrayDeque<FilterValueSetParam> remainingParameters,
FilterHandle filterCallback,
EventEvaluator eventEvaluator,
FilterServiceGranularLockFactory lockFactory)
{
if (eventEvaluator is FilterHandleSetNode) {
var node = (FilterHandleSetNode) eventEvaluator;
AddToNode(remainingParameters, filterCallback, node, lockFactory);
return true;
}
// Check if the next index matches any of the remaining filterCallback parameters
var nextIndex = (FilterParamIndexBase) eventEvaluator;
var parameter = IndexHelper.FindParameter(remainingParameters, nextIndex);
if (parameter != null) {
remainingParameters.Remove(parameter);
AddToIndex(remainingParameters, filterCallback, nextIndex, parameter.FilterForValue, lockFactory);
return true;
}
// This eventEvaluator does not work with any of the remaining filter parameters
return false;
}
/// <summary>Add to the current node building up the tree path information.</summary>
/// <param name="remainingParameters">any remaining parameters</param>
/// <param name="filterCallback">the filter callback</param>
/// <param name="currentNode">is the node to add to</param>
/// <param name="lockFactory">the lock factory</param>
private static void AddToNode(
ArrayDeque<FilterValueSetParam> remainingParameters,
FilterHandle filterCallback,
FilterHandleSetNode currentNode,
FilterServiceGranularLockFactory lockFactory)
{
// If no parameters are specified, add to current node, and done
if (remainingParameters.IsEmpty()) {
using (currentNode.NodeRWLock.WriteLock.Acquire())
{
currentNode.Add(filterCallback);
}
return;
}
// Need to find an existing index that matches one of the filter parameters
Pair<FilterValueSetParam, FilterParamIndexBase> pair;
using (currentNode.NodeRWLock.ReadLock.Acquire())
{
pair = IndexHelper.FindIndex(remainingParameters, currentNode.Indizes);
// Found an index matching a filter parameter
if (pair != null)
{
remainingParameters.Remove(pair.First);
var filterForValue = pair.First.FilterForValue;
var index = pair.Second;
AddToIndex(remainingParameters, filterCallback, index, filterForValue, lockFactory);
return;
}
}
// An index for any of the filter parameters was not found, create one
using (currentNode.NodeRWLock.WriteLock.Acquire())
{
pair = IndexHelper.FindIndex(remainingParameters, currentNode.Indizes);
// Attempt to find an index again this time under a write lock
if (pair != null)
{
remainingParameters.Remove(pair.First);
var filterForValue = pair.First.FilterForValue;
var indexInner = pair.Second;
AddToIndex(remainingParameters, filterCallback, indexInner, filterForValue, lockFactory);
return;
}
// No index found that matches any parameters, create a new one
// Pick the next parameter for an index
var parameterPickedForIndex = remainingParameters.RemoveFirst();
var index = IndexFactory.CreateIndex(parameterPickedForIndex.Lookupable, lockFactory, parameterPickedForIndex.FilterOperator);
currentNode.Add(index);
AddToIndex(remainingParameters, filterCallback, index, parameterPickedForIndex.FilterForValue, lockFactory);
}
}
public void TestFindParameter()
{
var indexOne = IndexFactory.CreateIndex(MakeLookupable("BoolPrimitive"), lockFactory, FilterOperator.EQUAL);
Assert.IsNull(IndexHelper.FindParameter(parameters, indexOne));
var indexTwo = IndexFactory.CreateIndex(MakeLookupable("string"), lockFactory, FilterOperator.EQUAL);
Assert.AreEqual(parameterThree, IndexHelper.FindParameter(parameters, indexTwo));
var indexThree = IndexFactory.CreateIndex(MakeLookupable("IntPrimitive"), lockFactory, FilterOperator.GREATER);
Assert.AreEqual(parameterOne, IndexHelper.FindParameter(parameters, indexThree));
}
public void TestFindIndex()
{
IList <FilterParamIndexBase> indexes = new List <FilterParamIndexBase>();
// Create index list wity index that doesn't match
var indexOne = IndexFactory.CreateIndex(MakeLookupable("BoolPrimitive"), lockFactory, FilterOperator.EQUAL);
indexes.Add(indexOne);
Assert.IsTrue(IndexHelper.FindIndex(parameters, indexes) == null);
// Create index list wity index that doesn't match
indexOne = IndexFactory.CreateIndex(MakeLookupable("DoubleBoxed"), lockFactory, FilterOperator.GREATER_OR_EQUAL);
indexes.Clear();
indexes.Add(indexOne);
Assert.IsTrue(IndexHelper.FindIndex(parameters, indexes) == null);
// Add an index that does match a parameter
var indexTwo = IndexFactory.CreateIndex(MakeLookupable("DoubleBoxed"), lockFactory, FilterOperator.GREATER);
indexes.Add(indexTwo);
var pair = IndexHelper.FindIndex(parameters, indexes);
Assert.IsTrue(pair != null);
Assert.AreEqual(parameterTwo, pair.First);
Assert.AreEqual(indexTwo, pair.Second);
// Add another index that does match a parameter, should return first match however which is doubleBoxed
var indexThree = IndexFactory.CreateIndex(MakeLookupable("IntPrimitive"), lockFactory, FilterOperator.GREATER);
indexes.Add(indexThree);
pair = IndexHelper.FindIndex(parameters, indexes);
Assert.AreEqual(parameterOne, pair.First);
Assert.AreEqual(indexThree, pair.Second);
// Try again removing one index
indexes.Remove(indexTwo);
pair = IndexHelper.FindIndex(parameters, indexes);
Assert.AreEqual(parameterOne, pair.First);
Assert.AreEqual(indexThree, pair.Second);
}
