public static List <List <string> > anagrams(Bag bag,
List <BagAnagrams> dictionary,
uint recursion_level,
bottom_of_main_loop bottom,
done_pruning done_pruning_callback,
found_anagram success_callback)
{
List <List <string> > rv = new List <List <string> >();
List <BagAnagrams> pruned = Prune(bag,
dictionary,
done_pruning_callback,
recursion_level);
int pruned_initial_size = pruned.Count;
while (pruned.Count > 0)
{
BagAnagrams entry = pruned[0];
Bag this_bag = entry.bag;
Bag diff = bag.Subtract(this_bag);
if (diff != null)
{
if (diff.Empty())
{
foreach (string w in entry.words)
{
List <string> loner = new List <string>();
loner.Add(w);
rv.Add(loner);
if (recursion_level == 0)
{
success_callback(loner);
}
}
}
else
{
List <List <string> > from_smaller = anagrams(diff, pruned, recursion_level + 1,
bottom,
done_pruning_callback,
success_callback);
List <List <string> > combined = Combine(entry.words, from_smaller);
foreach (List <string> an in combined)
{
rv.Add(an);
if (recursion_level == 0)
{
success_callback(an);
}
}
}
}
pruned.RemoveAt(0);
if (recursion_level == 0)
{
bottom();
}
}
return(rv);
}
// return a list that is like dictionary, but which contains only those items which can be made from the letters in bag.
private static List <BagAnagrams> Prune(Bag bag, List <BagAnagrams> dictionary, done_pruning done_pruning_callback, uint recursion_level)
{
List <BagAnagrams> rv = new List <BagAnagrams>();
foreach (BagAnagrams pair in dictionary)
{
Bag this_bag = pair.bag;
if (bag.Subtract(this_bag) != null)
{
rv.Add(pair);
}
}
done_pruning_callback(recursion_level, rv);
return(rv);
}
public static anagrams anagrams(Bag bag,
List <bag_and_anagrams> dictionary,
uint recursion_level,
bottom_of_main_loop bottom,
done_pruning done_pruning_callback,
found_anagram success_callback)
{
anagrams rv = new anagrams();
List <bag_and_anagrams> pruned = prune(bag,
dictionary,
done_pruning_callback,
recursion_level);
int pruned_initial_size = pruned.Count;
while (pruned.Count > 0)
{
bag_and_anagrams entry = pruned[0];
Bag this_bag = entry.b;
Bag diff = bag.subtract(this_bag);
if (diff != null)
{
if (diff.empty())
{
foreach (string w in entry.words)
{
strings loner = new strings();
loner.Add(w);
rv.Add(loner);
if (recursion_level == 0)
{
success_callback(loner);
}
}
}
else
{
anagrams from_smaller = anagrams(diff, pruned, recursion_level + 1,
bottom,
done_pruning_callback,
success_callback);
anagrams combined = combine(entry.words, from_smaller);
foreach (strings an in combined)
{
rv.Add(an);
if (recursion_level == 0)
{
success_callback(an);
}
}
}
}
pruned.RemoveAt(0);
if (recursion_level == 0)
{
bottom();
}
Application.DoEvents();
}
return(rv);
}
