Roger Doss

On Some Hash Functions: Constructing a Randomized Binary Search Tree and a Hash Table Roger Doss

Technical Report from the year 2013 in the subject Computer Science - Applied, grade: none, Northcentral University, language: English, comment: Article regarding two hash functions, one was used to construct a randomized binary search tree and the other a hash table. Implementation details and empirical performance measurements are included. , abstract: Describes two hash functions. One was used to implement a randomized binary search tree and the other a hash function. Implementation details and empirical performance analysis are provided. A link to the full source code is also provided. The code is implemented in C++.