From 78138056b676ca3901eeef687ff66e24ea80ca09 Mon Sep 17 00:00:00 2001 From: Andrew Scott Date: Sat, 25 Jun 2022 13:47:52 -0400 Subject: [PATCH] Update README.md --- README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index ac896d8..29ac54d 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ # HashMaps These two hash map implementations feature open addressing with quadratic probing -and separate chaining to handle collisions. The a6\_include module provides the +and separate chaining to handle collisions. The hm\_include module provides the underlying data structures, and two hash functions. Both implementations use the included DynamicArray class for the underlying hash table, @@ -9,3 +9,4 @@ however hash\_map\_sc.py uses a singly linked list for each bucket while hash\_m uses a HashEntry object. Additionally, hash\_map\_sc.py includes a seperate function, find\_mode(), that provides a mechanism for finding the value that occurs most frequently in the hash map and how many times it occurs with an O(n) time complexity. +Finally, both implementations include some basic testing when run as a script.