NewUVHeuristic.h File Reference

#include "arg_parser.h"
#include "Heuristic.h"
#include "HeuristicFactory.h"
#include "Utilities.h"
#include "HashMap.h"
#include <string>
#include <vector>

Include dependency graph for NewUVHeuristic.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	NewUVHeuristic
	Heuristic based upon the "u/v sample heuristic" used in WCD, a type of common word heuristic. More...
Typedefs
typedef std::tr1::unordered_map< int, std::vector< unsigned short > >	UVHashTable
	A hash map to provide rapid access to the set of pre-computed hash values for a given EST.

---

Typedef Documentation

HashMap< int, std::vector< short > > UVHashTable

A hash map to provide rapid access to the set of pre-computed hash values for a given EST.

This typedef provides a convenient short cut to refer to a hash map that is used to cache pre-computed hash values for a given EST. The zero-based index of the EST is used as the key into this hash map. Each entry in the hash map contains a std::vector that essentially contains the array of hash values.

Note:

Refer to the additional documentation with the instance variable uvCache for motivation for this hash map.

Definition at line 60 of file NewUVHeuristic.h.