Dancing Kayak - Code Samples - Anagrams

This sample is written in C++ on FreeBSD. It creates a program that hunts for anagrams of a candidate word within a user-supplied file containing words.

Content Summary

This sample includes:

• Source code for the program to find anagrams
• Source code for the unit tests for the anagram classes
• Sample dictionary files used in the unit tests
• A readme file
• A makefile designed to be used with GNU Make

Products

The makefile builds:

• The program that finds anagrams
• A unit test program built using CppUnit
• The unit test program built to perform code coverage analysis using gcov
• The unit test program built to perform performance profiling using gprof

Notes

There are two strategies for identifying anagrams. Neither one is particularly performant, although one is much more performant than the other. I have some ideas on how to improve performance which I may implement at a later date.

Files

Here's a list of files

• GZipped tar file containing source code, makefile, and sample data for unit tests