Changeset 793 for cpp/frams/util/hashtable.h

Timestamp:

05/29/18 16:51:14 (7 years ago)

Author:

Maciej Komosinski

Message:

Code formatting

File:

• cpp/frams/util/hashtable.h (modified) (2 diffs)

cpp/frams/util/hashtable.h

@@ -11 +11 @@
 {
 public:
-int hash;
-SString key;
-void *value;
-HashEntry *next;
+        int hash;
+        SString key;
+        void *value;
+        HashEntry *next;
 
-HashEntry(int h,const SString& k,void *v):hash(h),key(k),value(v),next(0){}
+        HashEntry(int h, const SString& k, void *v) :hash(h), key(k), value(v), next(0){}
 };
 
@@ -23 +23 @@
 class HashTable
 {
-friend class HashEntryIterator;
-HashEntry **tab;
-int size;
-int count;
-int threshold;
-float load;
-int sync;
+        friend class HashEntryIterator;
+        HashEntry **tab;
+        int size;
+        int count;
+        int threshold;
+        float load;
+        int sync;
 
-int hash(const SString &s);
-void rehash(int newsize);
+        int hash(const SString &s);
+        void rehash(int newsize);
 public:
 
-HashTable(int initsize,float lo) {init(initsize,lo);}
-HashTable(int initsize) {init(initsize,0.75);}
-HashTable() {init();}
-~HashTable();
+        HashTable(int initsize, float lo) { init(initsize, lo); }
+        HashTable(int initsize) { init(initsize, 0.75); }
+        HashTable() { init(); }
+        ~HashTable();
 
-/** always use init() after clear() ! */
-void clear();
-void init(int initsize=11,float lo=0.75);
+        /** always use init() after clear() ! */
+        void clear();
+        void init(int initsize = 11, float lo = 0.75);
 
-int getSize() {return count;}
-void* put(const SString& key,void *value);
-void* get(const SString& key, int *reallygot=0);
-void* remove(const SString& key);
-/** can be used inside iteration loop:
-    for(HashEntryIterator it(hashtable);it;) hashtable.remove(it);
-    \note iterator is "iterated" to the next entry when the current one is removed (no "it++"!)
- */
-void* remove(HashEntryIterator& it);
+        int getSize() { return count; }
+        void* put(const SString& key, void *value);
+        void* get(const SString& key, int *reallygot = 0);
+        void* remove(const SString& key);
+        /** can be used inside iteration loop:
+                for(HashEntryIterator it(hashtable);it;) hashtable.remove(it);
+                \note iterator is "iterated" to the next entry when the current one is removed (no "it++"!)
+                */
+        void* remove(HashEntryIterator& it);
 
-void debugprint();
-void getstats(float *);
+        void debugprint();
+        void getstats(float *);
 };
 
 /** for(HashEntryIterator it(hashtable);it;it++)
-      {
-      ... it->value
-      ... it->key
-      }
- */
+          {
+          ... it->value
+          ... it->key
+          }
+          */
 class HashEntryIterator
 {
-void findNext();
-  public:
-const HashTable *ht;
-int hashindex;
-HashEntry *entry;
-int sync;
-  HashEntryIterator(const HashTable&t):ht(&t),hashindex(0),entry(t.tab[0]),sync(ht->sync)
-        {if (!entry) findNext();}
-  HashEntryIterator() {}
-void operator++();
-void operator++(int) {operator++();}
-HashEntry* operator->() {return entry;}
-bool isValid() {return (entry&&(sync==ht->sync))?1:0;}
+        void findNext();
+public:
+        const HashTable *ht;
+        int hashindex;
+        HashEntry *entry;
+        int sync;
+        HashEntryIterator(const HashTable&t) :ht(&t), hashindex(0), entry(t.tab[0]), sync(ht->sync)
+        {
+                if (!entry) findNext();
+        }
+        HashEntryIterator() {}
+        void operator++();
+        void operator++(int) { operator++(); }
+        HashEntry* operator->() { return entry; }
+        bool isValid() { return (entry && (sync == ht->sync)) ? 1 : 0; }
 };