r192823 - in /trunk/gcc: ChangeLog alloc-pool.c...

[crowl@gcc.gnu.org]

Author: crowl
Date: Thu Oct 25 21:45:28 2012
New Revision: 192823

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=192823
Log:
Change hash_table to support a comparator type different from the
value type stored in the hash table.  The 'find' functions now may
take a different type from the value type.  This requires introducing
a second typedef into the Descriptor conceptual type.  Change the
Descriptor concept to use typedefs value_type and compare_type instead
of T.  Change all users to match.

Add usage documentation to hash-table.h.

Tested on x86-64.


Index: gcc/ChangeLog

2012-10-25  Lawrence Crowl  <crowl@google.com>

	* hash-table.h: Add usage documentation.
	(template struct typed_free_remove): Clarify documentation. 
	Rename template parameter.
	(struct typed_noop_remove): Likewise.
	(descriptor concept): Change typedef T to value_type.
	Add typedef compare_type.  Use more precise template parameter name,
	Descriptor instead of Descr.  Update users to match.
	(struct hash_table): Change 'find' parameters to use compare_type
	instead of the value type.



Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/alloc-pool.c
    trunk/gcc/cfg.c
    trunk/gcc/coverage.c
    trunk/gcc/dse.c
    trunk/gcc/hash-table.h
    trunk/gcc/java/jcf-io.c
    trunk/gcc/objc/objc-act.c
    trunk/gcc/tree-ssa-coalesce.c
    trunk/gcc/tree-ssa-pre.c
    trunk/gcc/tree-ssa-tail-merge.c
    trunk/gcc/tree-ssa-threadupdate.c
    trunk/gcc/valtrack.h