X-Git-Url: https://git.auder.net/?a=blobdiff_plain;f=src%2FHashTable.c;h=468de8139420139d40a9296895a71171f05a1f78;hb=588a2232cf24183218d88c85003f2e6093f942ed;hp=7bd310cc042917e69b0fb62136081e35ff74613c;hpb=1ff641f9960fa6c6081817a5641afb22fad91dcd;p=cgds.git

diff --git a/src/HashTable.c b/src/HashTable.c
index 7bd310c..468de81 100644
--- a/src/HashTable.c
+++ b/src/HashTable.c
@@ -6,57 +6,57 @@
 
 void _hashtable_init(HashTable* hashTable, size_t dataSize, size_t hashSize)
 {
-	hashTable->hashSize = hashSize;
+  hashTable->hashSize = hashSize;
   hashTable->dataSize = dataSize;
-	hashTable->head = safe_malloc(hashSize * sizeof(HashCell*));
-	for (UInt i = 0; i < hashSize; i++)
+  hashTable->head = safe_malloc(hashSize * sizeof(HashCell*));
+  for (UInt i = 0; i < hashSize; i++)
     hashTable->head[i] = NULL;
   hashTable->size = 0;
 }
 
 HashTable* _hashtable_new(size_t dataSize, size_t hashSize)
 {
-	HashTable* hashTable = (HashTable*) safe_malloc(sizeof (HashTable));
-	_hashtable_init(hashTable, dataSize, hashSize);
-	return hashTable;
+  HashTable* hashTable = (HashTable*) safe_malloc(sizeof(HashTable));
+  _hashtable_init(hashTable, dataSize, hashSize);
+  return hashTable;
 }
 
 HashTable* hashtable_copy(HashTable* hashTable)
 {
-	HashTable* hashTableCopy =
+  HashTable* hashTableCopy =
     _hashtable_new(hashTable->dataSize, hashTable->hashSize);
-	hashTableCopy->size = hashTable->size;
+  hashTableCopy->size = hashTable->size;
   for (UInt i = 0; i < hashTable->hashSize; i++)
-	{
+  {
     HashCell *cell = hashTable->head[i],
              *cellCopy = hashTableCopy->head[i],
              *prev = NULL;
     while (cell != NULL)
     {
       // cellCopy == NULL (from empty list)
-      cellCopy = (HashCell*) safe_malloc(sizeof(HashCell*));
-		  cellCopy->key = (char*) safe_malloc(strlen(cell->key) + 1);
+      cellCopy = (HashCell*) safe_malloc(sizeof(HashCell));
+      cellCopy->key = (char*) safe_malloc(strlen(cell->key) + 1);
       strcpy(cellCopy->key, cell->key);
-		  cellCopy->data = safe_malloc(hashTable->dataSize);
-		  memcpy(cellCopy->data, cell->data, hashTable->dataSize);
+      cellCopy->data = safe_malloc(hashTable->dataSize);
+      memcpy(cellCopy->data, cell->data, hashTable->dataSize);
       if (prev == NULL) hashTableCopy->head[i] = cellCopy;
       else prev->next = cellCopy;
       prev = cellCopy;
       cell = cell->next;
     }
     if (cellCopy != NULL) cellCopy->next = NULL;
-	}
-	return hashTableCopy;
+  }
+  return hashTableCopy;
 }
 
 bool hashtable_empty(HashTable* hashTable)
 {
-	return (hashTable->size == 0);
+  return (hashTable->size == 0);
 }
 
 UInt hashtable_size(HashTable* hashTable)
 {
-	return hashTable->size;
+  return hashTable->size;
 }
 
 // Function (string) key --> (integer) hash [internal usage]
@@ -65,8 +65,8 @@ UInt _compute_hash(char* key, size_t hashSize)
   UInt res = 0;
   for (unsigned char* s = key; *s != '\0'; s++)
     // NOTE: '31' from here https://stackoverflow.com/a/4384446
-    res += *s + 31 * res;
-  return res % hashSize;
+    res = (*s + 31 * res) % hashSize;
+  return res;
 }
 
 void* _hashtable_get(HashTable* hashTable, char* key)
@@ -75,7 +75,8 @@ void* _hashtable_get(HashTable* hashTable, char* key)
   HashCell* cell = hashTable->head[hashIdx];
   while (cell != NULL)
   {
-    if (strcmp(cell->key, key) == 0) return cell->data;
+    if (strcmp(cell->key, key) == 0)
+      return cell->data;
     cell = cell->next;
   }
   return NULL;
@@ -84,9 +85,8 @@ void* _hashtable_get(HashTable* hashTable, char* key)
 void _hashtable_set(HashTable* hashTable, char* key, void* data)
 {
   UInt hashIdx = _compute_hash(key, hashTable->hashSize);
-  HashCell
-    *cell = hashTable->head[hashIdx],
-    *prev = NULL;
+  HashCell *cell = hashTable->head[hashIdx],
+           *prev = NULL;
   while (cell != NULL)
   {
     if (strcmp(cell->key, key) == 0)
@@ -115,9 +115,8 @@ void _hashtable_set(HashTable* hashTable, char* key, void* data)
 void hashtable_delete(HashTable* hashTable, char* key)
 {
   UInt hashIdx = _compute_hash(key, hashTable->hashSize);
-  HashCell
-    *cell = hashTable->head[hashIdx],
-    *prev = NULL;
+  HashCell *cell = hashTable->head[hashIdx],
+           *prev = NULL;
   while (cell != NULL)
   {
     if (strcmp(cell->key, key) == 0)
@@ -139,7 +138,7 @@ void hashtable_delete(HashTable* hashTable, char* key)
 
 void hashtable_clear(HashTable* hashTable)
 {
-	for (UInt i = 0; i < hashTable->hashSize; i++)
+  for (UInt i = 0; i < hashTable->hashSize; i++)
   {
     HashCell* cell = hashTable->head[i];
     while (cell != NULL)
@@ -152,12 +151,12 @@ void hashtable_clear(HashTable* hashTable)
     }
     hashTable->head[i] = NULL;
   }
-	hashTable->size = 0;
+  hashTable->size = 0;
 }
 
 void hashtable_destroy(HashTable* hashTable)
 {
-	hashtable_clear(hashTable);
-	safe_free(hashTable->head);
+  hashtable_clear(hashTable);
+  safe_free(hashTable->head);
   safe_free(hashTable);
 }