---

matvec::HashTable Class Reference

#include <hashtable.h>

List of all members.

---

Detailed Description

a hash table

Definition at line 68 of file hashtable.h.

Public Types
enum	hashaction { INSERT, GETIDNO }
Public Methods
	HashTable (void)
	HashTable (const unsigned n, const size_t s)
	HashTable (const unsigned n, const char str[])
	HashTable (const HashTable &A)
	~HashTable (void)
const HashTable &	operator= (const HashTable &A)
HashTable &	resize (const unsigned n, const size_t s)
HashTable &	resize (const unsigned n)
unsigned	insert (const void *v)
size_t	data_len (void)
unsigned	get_id (const void *v)
unsigned	size (void) const
void	change_id (const unsigned oldid, const unsigned newid)
void	reorder (void)
void	maxsize (const unsigned ms)
void	release (void)
void	save (const char *fname, const int io_mode=std::ios::out)
void	input (const char fname[])
void	save_to_disk (std::ostream &stream, const int relse=1)
void	input_from_disk (std::istream &stream)
void	display (displaytype dply)
void	copyfrom (const HashTable &A)
const void *	find (const unsigned id) const
Protected Methods
unsigned	hash (const char *v, HashTable::hashaction action)
Private Attributes
unsigned	tablesize
unsigned	ext_tablesize
unsigned	act_tablesize
unsigned	datasize
unsigned	id_changed
HashNode **	hash_table
HashNode *	hash_storage

---

Member Enumeration Documentation

enum matvec::HashTable::hashaction

Enumeration values: INSERT  GETIDNO  Definition at line 70 of file hashtable.h. {INSERT,GETIDNO};

---

Constructor & Destructor Documentation

matvec::HashTable::HashTable (  void    )

Definition at line 128 of file hashtable.cpp. References act_tablesize, datasize, ext_tablesize, hash_storage, hash_table, id_changed, and tablesize. { datasize = 0; tablesize = 0; id_changed = 0; ext_tablesize = 0; act_tablesize = 0; hash_table = 0; hash_storage = 0; }

matvec::HashTable::HashTable (  const unsigned    n, const size_t    s )

Definition at line 140 of file hashtable.cpp. References datasize, ext_tablesize, hash_storage, hash_table, id_changed, resize(), and tablesize. { datasize = 0; tablesize = 0; id_changed = 0; ext_tablesize = 0; hash_table = 0; hash_storage = 0; resize(n,s); }

matvec::HashTable::HashTable (  const unsigned    n, const char    str[] )

Definition at line 152 of file hashtable.cpp. References datasize, ext_tablesize, hash_storage, hash_table, id_changed, resize(), and tablesize. { // str could be any string datasize = 0; tablesize = 0; id_changed = 0; ext_tablesize = 0; hash_table = 0; hash_storage = 0; resize(n,0); }

matvec::HashTable::HashTable (  const HashTable &    A )  [inline]

Definition at line 74 of file hashtable.h. References copyfrom(). {copyfrom(A);}

matvec::HashTable::~HashTable (  void    )  [inline]

Definition at line 75 of file hashtable.h. References release(). {release();}

---

Member Function Documentation

void matvec::HashTable::change_id (  const unsigned    oldid, const unsigned    newid )

Definition at line 262 of file hashtable.cpp. References hash_table, matvec::HashNode::id, and id_changed. Referenced by matvec::Population::renum(). { /////////////////////////////////////////////////////////////////////// // once calling this routine, you must call it for each non-empty // HashNode (id starts from 1 to act_tablesize). newif must starts // 1 to act_tablesize, too. // After calling for each non-empty HashNode, then must call reorder() // to re-order hash_table so that hash_table[i] points HashNode // with id i+1 where i starts from 0 to act_tablesize. /////////////////////////////////////////////////////////////////////// if (oldid >act_tablesize || newid>act_tablesize) throw exception("HashTable.change_id(oldid,newid): invalid oldid or newid"); hash_table[oldid-1]->id = newid; id_changed = 1; }

void matvec::HashTable::copyfrom (  const HashTable &    A )

Definition at line 166 of file hashtable.cpp. References act_tablesize, matvec::HashNode::data, datasize, ext_tablesize, hash_storage, hash_table, id_changed, matvec::HashNode::id_no(), maxsize(), resize(), and tablesize. Referenced by matvec::Data::copyfrom(), HashTable(), insert(), and operator=(). { if (this == &A) return; resize(A.tablesize,A.datasize); maxsize(A.ext_tablesize); id_changed = A.id_changed; act_tablesize = A.act_tablesize; HashNode *node; for (unsigned i=0; i<ext_tablesize; i++) { node = &A.hash_storage[i]; if (node->data) { hash_storage[i] = *node; hash_table[node->id_no()-1] = &hash_storage[i]; } } }

size_t matvec::HashTable::data_len (  void    )  [inline]

Definition at line 83 of file hashtable.h. References datasize. {return datasize;}

void matvec::HashTable::display (  displaytype    dply )

Definition at line 469 of file hashtable.cpp. References act_tablesize, matvec::displaytype, and hash_table. { for (unsigned i=0; i<act_tablesize; i++) dply(hash_table[i]->data); }

const void * matvec::HashTable::find (  const unsigned    id )  const

Definition at line 293 of file hashtable.cpp. References act_tablesize, matvec::HashNode::data, and hash_table. Referenced by matvec::Population::ind_name(), matvec::Population::input_data(), matvec::Population::input_markerData(), matvec::Field::operator<(), matvec::Field::operator==(), matvec::Field::operator>(), matvec::Field::out_to_stream(), matvec::Population::output_descentGraph(), matvec::Population::output_ibdMatrix(), matvec::Data::print(), matvec::Model::re_hash_data(), matvec::Model::save(), matvec::GLMM::save(), matvec::Field::sub(), and matvec::Model::trait_effect_level(). { if (id == 0 || id > act_tablesize) { throw exception("HashTable.find(id): range error"); } return (const void *)(hash_table[id-1]->data); // index starts from 0 }

unsigned matvec::HashTable::get_id (  const void *    v )

Definition at line 287 of file hashtable.cpp. References hash(). Referenced by matvec::Population::get_id(), matvec::Model::hashxact(), matvec::Pedigree::input(), matvec::Population::input_data(), matvec::Population::input_descentGraph(), matvec::Population::input_markerData(), matvec::Population::output_pdq(), matvec::Model::re_hash_data(), matvec::Model::save_pos_val(), and matvec::Population::sub(). { const char *v = (const char *)vv; return hash(v,HashTable::GETIDNO); // if 0, means it cannot found }

unsigned matvec::HashTable::hash (  const char *    v, HashTable::hashaction    action )  [protected]

Definition at line 189 of file hashtable.cpp. References act_tablesize, datasize, matvec::HashNode::equal(), ext_tablesize, HASH_CONST, hash_storage, hash_table, matvec::HashNode::id, matvec::HashNode::id_no(), matvec::HashNode::insert(), and matvec::warning(). Referenced by get_id(), and insert(). { register int i; unsigned long h,new_h,skip; unsigned strsize; HashNode *node; if (datasize==0) { strsize = strlen(v)+1; if (strsize==1) { warning("HashTable.hash(v): empty v or zero size of v"); return 0; } } else strsize = datasize; for (h=0, skip=1, i=0; i<strsize; i++) { h = (h*HASH_CONST + v[i]) % ext_tablesize; skip += 2*h; } node = &hash_storage[h]; for (int ntry=0; ntry<500; ntry++) { if ( node->id == 0) { // node is empty if (action == HashTable::INSERT) { hash_table[act_tablesize] = node; act_tablesize++; node->insert(v,strsize,act_tablesize); return act_tablesize; } else if (action == HashTable::GETIDNO) { return 0; } else { warning("HashTable.hash(), unknown hash action type"); } } else { // node is not empty if (node->equal(v)) { return node->id_no(); // for both INSERT and GETIDNO } else { new_h = (h + skip) % ext_tablesize; h = (new_h == h) ? (h+1)% ext_tablesize : new_h; node = &hash_storage[h]; } } } return 0; }

void matvec::HashTable::input (  const char    fname[] )

Definition at line 394 of file hashtable.cpp. References input_from_disk(). { std::ifstream hfile(fname,std::ios::in); if (!hfile) throw exception(" HashTable::input(): cannot open file"); input_from_disk(hfile); hfile.close(); }

void matvec::HashTable::input_from_disk (  std::istream &    stream )

Definition at line 434 of file hashtable.cpp. References act_tablesize, matvec::HashNode::data, matvec::HashNode::datasize, datasize, hash_storage, hash_table, matvec::HashNode::id, maxsize(), and resize(). Referenced by input(). { unsigned ts,act_ts,ext_ts,tpos,id; size_t ds = 0; ts = act_ts = ext_ts = tpos = id = 0; stream.read((char*) &ts,sizeof(unsigned)); stream.read((char*) &act_ts,sizeof(unsigned)); stream.read((char*) &ext_ts,sizeof(unsigned)); stream.read((char*) &ds,sizeof(size_t)); resize(ts,ds); // allocate momery for hash_storage, hash_table maxsize(ext_ts); act_tablesize = act_ts; HashNode *node; for (ts=0; ts<act_tablesize; ts++) { stream.read((char*) &tpos,sizeof(unsigned)); stream.read((char*) &(id),sizeof(unsigned)); stream.read((char*) &(ds),sizeof(size_t)); node = &hash_storage[tpos]; node->id = id; if (datasize == 0) { node->datasize = ds; if(ds>0){ node->data = new char [ds]; } else { node->data = 0; } } stream.read((char*)node->data,ds); hash_table[id-1] = node; } }

unsigned matvec::HashTable::insert (  const void *    v )

Definition at line 238 of file hashtable.cpp. References act_tablesize, copyfrom(), matvec::HashNode::data, ext_tablesize, hash(), hash_table, maxsize(), matvec::next_prime(), and matvec::warning(). Referenced by matvec::Model::hashxact(), matvec::Pedigree::input(), matvec::Data::input(), matvec::Model::re_hash_data(), matvec::Population::sub(), and matvec::Field::sub(). { if (ext_tablesize==0) { warning("HashTable.insert(): HashTable is null, do resize() first"); return 0; } const char *v = (const char *)vv; unsigned id; id = hash(v,HashTable::INSERT); // return its id of vv in HashTable if (id == 0) { unsigned k = act_tablesize; HashTable TMP; TMP.copyfrom(*this); maxsize(static_cast<unsigned>(next_prime(static_cast<long>(ext_tablesize+51)))); for (unsigned i=0; i<k; i++) { id = hash(TMP.hash_table[i]->data,HashTable::INSERT); if (id == 0) throw exception("hashtable size too small"); } id = hash(v,HashTable::INSERT); if (id == 0) throw exception("hashtable size too small"); } return id; }

void matvec::HashTable::maxsize (  const unsigned    ms )

Definition at line 345 of file hashtable.cpp. References act_tablesize, matvec::check_ptr(), datasize, ext_tablesize, hash_storage, hash_table, and matvec::HashNode::resize(). Referenced by copyfrom(), input_from_disk(), and insert(). { if (ext_tablesize == ms) return; ext_tablesize = ms; if(hash_storage){ delete [] hash_storage; hash_storage=0; } if (ext_tablesize>0){ hash_storage = new HashNode [ext_tablesize]; } else{ hash_storage = 0; } check_ptr(hash_storage); for (int i=0; i<ext_tablesize; ++i) hash_storage[i].resize(datasize); if(hash_table){ delete [] hash_table; hash_table=0; } if(ext_tablesize>0){ hash_table = new HashNode*[ext_tablesize]; } else { hash_table = 0; } check_ptr(hash_table); act_tablesize = 0; }

const HashTable & matvec::HashTable::operator= (  const HashTable &    A )

Definition at line 183 of file hashtable.cpp. References copyfrom(). { copyfrom(A); return *this; }

void matvec::HashTable::release (  void    )

Definition at line 376 of file hashtable.cpp. References datasize, ext_tablesize, hash_storage, hash_table, and tablesize. Referenced by matvec::Pedigree::input(), resize(), save_to_disk(), and ~HashTable(). { if (hash_storage) {delete [] hash_storage; hash_storage = 0;} if (hash_table) {delete [] hash_table; hash_table = 0;} tablesize = 0; datasize = 0; ext_tablesize = 0; }

void matvec::HashTable::reorder (  void    )

Definition at line 277 of file hashtable.cpp. References ext_tablesize, hash_storage, hash_table, id_changed, and matvec::HashNode::id_no(). Referenced by matvec::Population::renum(). { if (id_changed == 0) return; unsigned i,id; for (i=0; i<ext_tablesize; i++) { id = hash_storage[i].id_no(); if (id > 0) hash_table[id-1] = &(hash_storage[i]); } }

HashTable& matvec::HashTable::resize (  const unsigned    n )  [inline]

Definition at line 80 of file hashtable.h. References resize(). {return resize(n,0);}

HashTable & matvec::HashTable::resize (  const unsigned    n, const size_t    s )

Definition at line 301 of file hashtable.cpp. References act_tablesize, matvec::check_ptr(), datasize, ext_tablesize, hash_storage, hash_table, matvec::HashNode::id, matvec::next_prime(), release(), matvec::HashNode::resize(), and tablesize. Referenced by matvec::Model::assign_id_xact(), copyfrom(), HashTable(), matvec::Data::input(), input_from_disk(), matvec::Model::re_hash_data(), resize(), matvec::Population::sub(), and matvec::Field::sub(). { if (n==0) { release(); return *this; } unsigned i; unsigned tmpsize = static_cast<unsigned>(next_prime(static_cast<long>(1.30*n + 50.0))); // 30% of tablesize if (tmpsize != ext_tablesize || datasize != s) { // definitely delete them ext_tablesize = tmpsize; datasize = s; if(hash_storage){ delete [] hash_storage; hash_storage=0; } if (ext_tablesize>0){ hash_storage = new HashNode [ext_tablesize]; } else{ hash_storage = 0; } check_ptr(hash_storage); for (int i=0; i<ext_tablesize; ++i) hash_storage[i].resize(datasize); if(hash_table){ delete [] hash_table; hash_table=0; } if(ext_tablesize>0){ hash_table = new HashNode*[ext_tablesize]; } else { hash_table = 0; } check_ptr(hash_table); } else { for (i=0; i<act_tablesize; i++) hash_table[i]->id = 0; } tablesize = n; act_tablesize = 0; return *this; }

void matvec::HashTable::save (  const char *    fname, const int    io_mode = std::ios::out )

void matvec::HashTable::save_to_disk (  std::ostream &    stream, const int    relse = 1 )

Definition at line 407 of file hashtable.cpp. References act_tablesize, matvec::HashNode::data, matvec::HashNode::datasize, datasize, ext_tablesize, hash_storage, matvec::HashNode::id, release(), and tablesize. { unsigned ts,act_ts,ext_ts,tpos; size_t ds; ts = tablesize; act_ts = act_tablesize; ext_ts = ext_tablesize; ds = datasize; stream.write((char*)&ts,sizeof(unsigned)); stream.write((char*)&act_ts,sizeof(unsigned)); stream.write((char*)&ext_ts,sizeof(unsigned)); stream.write((char*)&ds,sizeof(size_t)); HashNode *node; for (tpos=0; tpos<ext_tablesize; tpos++) { node = &hash_storage[tpos]; if (node->data) { stream.write((char*) &tpos,sizeof(unsigned)); stream.write((char*) &(node->id),sizeof(unsigned)); stream.write((char*) &(node->datasize),sizeof(size_t)); stream.write((char*)node->data,node->datasize); } } if (relse) release(); }

unsigned matvec::HashTable::size (  void    )  const [inline]

Definition at line 85 of file hashtable.h. References act_tablesize. Referenced by matvec::Model::assign_id_xact(), matvec::Population::ind_name(), matvec::Data::input(), matvec::Model::re_hash_data(), matvec::Model::save_pos_val(), and matvec::Field::sub(). {return act_tablesize;}

---

Member Data Documentation

unsigned matvec::HashTable::act_tablesize [private]

Definition at line 101 of file hashtable.h. Referenced by copyfrom(), display(), find(), hash(), HashTable(), input_from_disk(), insert(), maxsize(), resize(), save_to_disk(), and size().

unsigned matvec::HashTable::datasize [private]

Definition at line 101 of file hashtable.h. Referenced by copyfrom(), data_len(), hash(), HashTable(), input_from_disk(), maxsize(), release(), resize(), and save_to_disk().

unsigned matvec::HashTable::ext_tablesize [private]

Definition at line 101 of file hashtable.h. Referenced by copyfrom(), hash(), HashTable(), insert(), maxsize(), release(), reorder(), resize(), and save_to_disk().

HashNode* matvec::HashTable::hash_storage [private]

Definition at line 103 of file hashtable.h. Referenced by copyfrom(), hash(), HashTable(), input_from_disk(), maxsize(), release(), reorder(), resize(), and save_to_disk().

HashNode** matvec::HashTable::hash_table [private]

Definition at line 102 of file hashtable.h. Referenced by change_id(), copyfrom(), display(), find(), hash(), HashTable(), input_from_disk(), insert(), maxsize(), release(), reorder(), and resize().

unsigned matvec::HashTable::id_changed [private]

Definition at line 101 of file hashtable.h. Referenced by change_id(), copyfrom(), HashTable(), and reorder().

unsigned matvec::HashTable::tablesize [private]

Definition at line 101 of file hashtable.h. Referenced by copyfrom(), HashTable(), release(), resize(), and save_to_disk().

---

The documentation for this class was generated from the following files:

• hashtable.h
• hashtable.cpp

---