ISSN 2394-5125
 

Research Article 


PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION

BOBBY ECLARIN, ARNEL FAJARDO.

Abstract
Hashing is well-known due to its usefulness and rapid access to data in many Information Technology areas such as in networking and NLP. It i s also
very useful in the fields of Information Retrieval, as well as, Text Mining. Items are distributed in the hash table by the hash function. However,
collision occurs when more than one items have the same value hashed. The collision resolution will resolve such problem. The algorithm was
enhanced by modifying the lookup procedure using another hash function and Vector data structure, to improve the time consumed during lookup
while resolving the collision. The objectives are to determine the success rate of the modified hashing algorithm in resolving hash collisions; to
evaluate the performance and compare the modified hashing Algorithm with the original linked list chained algorithm using the same string
datasets in terms of Lookup time, Work Efficiency; and the count of Memory Accesses in the search procedure, as well as its Time Complexity.
Results showed that the enhanced hashing algorithm has successfully resolved collision on any table and data sizes. The Big O notation analysis
showed that the time complexity of the search operation is O(1). It also guarantees that every search operation can achieve 1 or 2 memory accesses
on different data and table sizes.

Key words: Hash Algorithm, Vector, Linked List, Collision Resolution, Hash Table


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by BOBBY ECLARIN
Articles by ARNEL FAJARDO
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

BOBBY ECLARIN, ARNEL FAJARDO. PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. JCR. 2020; 7(15): 630-634. doi:10.31838/jcr.07.15.96


Web Style

BOBBY ECLARIN, ARNEL FAJARDO. PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. http://www.jcreview.com/?mno=119830 [Access: September 16, 2020]. doi:10.31838/jcr.07.15.96


AMA (American Medical Association) Style

BOBBY ECLARIN, ARNEL FAJARDO. PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. JCR. 2020; 7(15): 630-634. doi:10.31838/jcr.07.15.96



Vancouver/ICMJE Style

BOBBY ECLARIN, ARNEL FAJARDO. PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. JCR. (2020), [cited September 16, 2020]; 7(15): 630-634. doi:10.31838/jcr.07.15.96



Harvard Style

BOBBY ECLARIN, ARNEL FAJARDO (2020) PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. JCR, 7 (15), 630-634. doi:10.31838/jcr.07.15.96



Turabian Style

BOBBY ECLARIN, ARNEL FAJARDO. 2020. PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. Journal of Critical Reviews, 7 (15), 630-634. doi:10.31838/jcr.07.15.96



Chicago Style

BOBBY ECLARIN, ARNEL FAJARDO. "PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION." Journal of Critical Reviews 7 (2020), 630-634. doi:10.31838/jcr.07.15.96



MLA (The Modern Language Association) Style

BOBBY ECLARIN, ARNEL FAJARDO. "PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION." Journal of Critical Reviews 7.15 (2020), 630-634. Print. doi:10.31838/jcr.07.15.96



APA (American Psychological Association) Style

BOBBY ECLARIN, ARNEL FAJARDO (2020) PERFORMANCE EVALUATION OF THE ENHANCED HASH ALGORITHM USING VECTOR AND HASH FUNCTION. Journal of Critical Reviews, 7 (15), 630-634. doi:10.31838/jcr.07.15.96