tree 61daffde4cf87f4a1af612ccd93e291731215c99
parent b1e72b6826455a19a80dab14612da7f22e0e1a75
author Jeff Brown <jeffbrown@google.com> 1321324155 -0800
committer Jeff Brown <jeffbrown@google.com> 1322010742 -0800

Add a basic hashtable data structure, with tests!

The basic hashtable is intended to be used to support a variety
of different datastructures such as map, set, multimap,
multiset, linkedmap, generationcache, etc.

Consequently its interface is fairly primitive.

The basic hashtable supports copy-on-write style functionality
using SharedBuffer.

The change introduces a simple generic function in TypeHelpers for
specifying hash functions.  The idea is to add template
specializations of hash_type<T> next to the relevant data structures
such as String8, String16, sp<T>, etc.

Change-Id: I2c479229e9d4527b4fbfe3b8b04776a2fd32c973