|
-
January 2nd, 2009, 06:58 AM
#1
Hash Table - Multiple Keys for the same Data
Hello,
I have been searching on the Internet for a Hash Table (C++) which admits that a Data has multiple Keys, but I have only seen hash tables that admits only one key for a data. (SGI, BOOST, etc)
My problem is the generation of triangular mesh for the solution of partial differential equations. My Data is a Triangle and each triangle has three Keys. Each Key is a vertex of the triangle. So, I need that the follow queries be answered easily and fast:
1) Given a Vertex, return a list of Triangles which share this Vertex.
2) Given three Vertexes, return the Triangle which is formed by those vertexes.
I have implemented a template class HashTable which makes these queries possible, but I'm wondering if the name of such data structure is Hash Table because I have not seen nothing similar.
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|