summaryrefslogtreecommitdiff
path: root/yapf/unittest/test_hashtable.h
diff options
context:
space:
mode:
Diffstat (limited to 'yapf/unittest/test_hashtable.h')
-rw-r--r--yapf/unittest/test_hashtable.h72
1 files changed, 0 insertions, 72 deletions
diff --git a/yapf/unittest/test_hashtable.h b/yapf/unittest/test_hashtable.h
deleted file mode 100644
index 7b794b848..000000000
--- a/yapf/unittest/test_hashtable.h
+++ /dev/null
@@ -1,72 +0,0 @@
-/* $Id$ */
-
-struct CHashItem1 {
- struct CKey {
- int k;
- FORCEINLINE int CalcHash() const {return k;};
- FORCEINLINE bool operator == (const CKey& other) const {return (k == other.k);}
- };
- typedef CKey Key;
- CKey key;
- int val;
- CHashItem1* m_next;
-
- CHashItem1() : m_next(NULL) {}
- FORCEINLINE const Key& GetKey() const {return key;}
- CHashItem1* GetHashNext() {return m_next;}
- void SetHashNext(CHashItem1* next) {m_next = next;}
-};
-
-static int TestHashTable1(bool silent)
-{
- typedef CHashItem1 Item;
- typedef CHashTableT<Item, 12> HashTable1_t;
- typedef CArrayT<Item, 1024, 16384> Array_t;
- typedef CHashTableT<Item, 16> HashTable2_t;
-
- int res = 0;
- {
- HashTable1_t ht1;
- HashTable2_t ht2;
- Array_t ar1;
- Array_t ar2;
-
-#ifdef _DEBUG
- static const int nItems = 10000;
-#else
- static const int nItems = 1000000;
-#endif
- {
- srand(0);
- for (int i = 0; i < nItems; i++) {
- int r1 = i;
- int r2 = rand() & 0x0000FFFF | (rand() << 16);
- Item& I1 = ar1.Add();
- Item& I2 = ar2.Add();
- I1.key.k = r1;
- I2.key.k = r1;
- I1.val = r2;
- I2.val = r2;
- ht1.Push(I1);
- ht2.Push(I2);
- }
- }
- {
- srand(0);
- for (int i = 0; i < nItems; i++) {
- int r1 = i;
- int r2 = rand() & 0x0000FFFF | (rand() << 16);
- HashTable1_t::Tkey k; k.k = r1;
- Item& i1 = ht1.Find(k);
- Item& i2 = ht2.Find(k);
-
- CHECK_INT(0, &i1 != NULL, 1);
- CHECK_INT(1, &i2 != NULL, 1);
-
- if (&i1 != NULL) CHECK_INT(2, i1.val, r2);
- if (&i2 != NULL) CHECK_INT(3, i2.val, r2);
- }
- }
- }
- return res;
-}