Fibonacci Hashing

Table of Contents:

IntroductionFibonacci HashingCode ImplementationTime ComplexityComparisonsApplications

Reading time: 20 minutes

Introduction

In this article an underlooked kind of hash function is to be discussed, the Fibonacci Hashing. It is another form of multiplicative hashing function that is related to the golden ratio. This can be used as an alternative to other hashing functions; it's faster than sequential and binary searching. We will discuss how it works and implemented.

Fib...