private List <DateTime> GetOccupiedMatchDates(TeamCombination <long> combination,
IEnumerable <MatchEntity> matches)
{
return((from match in matches
where
match.PlannedStart.HasValue && match.PlannedEnd.HasValue &&
(match.HomeTeamId == combination.HomeTeam || match.GuestTeamId == combination.GuestTeam ||
match.GuestTeamId == combination.HomeTeam || match.GuestTeamId == combination.GuestTeam)
select match.PlannedStart !.Value.Date).ToList());
}
/// <summary>
/// Checks, whether one of the existing matches contains any of the two or three teams of a certain match.
/// </summary>
/// <param name="match">The match for which the check will be performed.</param>
/// <param name="matchGroup">The group of matches to search.</param>
/// <returns>Returns true, one of the existing matches contains any of the two or three teams of a certain match, false otherwise.</returns>
private bool AnyTeamExistsInGroup(TeamCombination <T> combination, TeamCombinationGroup <T> group)
{
var teams = new Stack <T>(30);
foreach (var t in group)
{
teams.Push(t.HomeTeam);
teams.Push(t.GuestTeam);
teams.Push(t.Referee);
}
while (teams.Count > 0)
{
T team = teams.Pop();
if (Comparer <T> .Default.Compare(team, combination.HomeTeam) == 0 ||
Comparer <T> .Default.Compare(team, combination.GuestTeam) == 0 ||
Comparer <T> .Default.Compare(team, combination.Referee) == 0)
{
return(true);
}
}
return(false);
}
/// <summary>
/// Groups the calculated team combinations for matches. in a way, that most matches
/// can be played in parallel.
/// </summary>
/// <param name="legType">First leg or return leg.</param>
/// <param name="optiType">Optimization type for groups. Differences can be seen be with an uneven number of teams.</param>
/// <returns>Return a collection containing collections of team combinations.</returns>
internal Collection <TeamCombinationGroup <T> > GetBundledGroups(LegType legType, CombinationGroupOptimization optiType)
{
var combinationsQueue = new Queue <TeamCombination <T> >(_group.Count);
TeamCombinationGroup <T> group;
var bundledGroups = new Collection <TeamCombinationGroup <T> >();
// create the FIFO queue
foreach (var combination in _group)
{
combinationsQueue.Enqueue(combination);
}
switch (optiType)
{
case CombinationGroupOptimization.NoGrouping:
// every group contains a collection with only 1 match
while (combinationsQueue.Count > 0)
{
group = new TeamCombinationGroup <T>();
group.Add(combinationsQueue.Dequeue());
bundledGroups.Add(group);
}
break;
case CombinationGroupOptimization.GroupWithAlternatingHomeGuest:
group = new TeamCombinationGroup <T>();
while (combinationsQueue.Count > 0)
{
TeamCombination <T> combination = combinationsQueue.Dequeue();
if (AnyTeamExistsInGroup(combination, group))
{
bundledGroups.Add(group);
group = new TeamCombinationGroup <T>();
}
group.Add(combination);
}
if (group.Count > 0)
{
bundledGroups.Add(group);
}
break;
case CombinationGroupOptimization.LeastGroupsPossible:
while (combinationsQueue.Count > 0)
{
var tmpGroup = new List <TeamCombination <T> >();
tmpGroup.AddRange(combinationsQueue);
group = new TeamCombinationGroup <T>();
foreach (var combination in tmpGroup)
{
if (!AnyTeamExistsInGroup(combination, group))
{
group.Add(combinationsQueue.Dequeue());
}
}
bundledGroups.Add(group);
}
break;
}
return(bundledGroups);
}