Channi Studies

In this post, we will finally take a look into Python implementation of hash tables.  HashTable base class# Base class for a hash table that supports the insert, remove, and search # operations.class HashTable: # Returns a non-negative hash code for the specified key. def hashKey(self, key): return abs(hash(key)) # Inserts the specified key/value pair. If the key already exis..

A hash function is fast if the hash function can minimize collisions.  A perfect hash fucntion maps items to buckets with no collisions.It can be created if the number of items and all possible item keys are known beforehand.The runtime for insert, serach and remove is O(1) with it.  A good hash function should uniformly distribute items into buckets.With chaining, a good hash function results i..

Resize OperationA hash table resize opeartion increases the number of buckets, while preserving all existing items.A hash table with N buckets is commonly resized to the next prime number ≥ N * 2. A new array is allocated, and all items from the old array are re-insrted into the new array, making the resize opeartion's time complexity O(N).   Let's take a look into an example of hash table resiz..

A function is a stored program that you can pass a parameters into to return a value. There are lots of functions offered by MySQL that can be found in following reference manual.  MySQL :: MySQL 8.4 Reference Manual :: 14.1 Built-In Function and Operator Reference14.1 Built-In Function and Operator Reference The following table lists each built-in (native) function and operator and provides a s..