Research Reports on Computer Science, Volume (1), No (1), Year (2021-11) , Pages (35-43)

Title : ( Linked List Elimination from Hashing Methods )

Authors: Mahmoud Naghibzadeh , Bahram Naghibzadeh ,

Citation: BibTeX | EndNote


Hashing has been used for decades in many fields such as encryption, password verification, and pattern search. Hash systems consist mainly of three components: the hash function, the hash table, and the linked lists that are attached to the hash table. One of the major benefits of using a hash function is reduction in the runtime of the hashbased software systems. However, their linked lists are a major source of time consumption. In this paper, an innovative method is proposed to remove all the linked lists attached to the hash table and collect the necessary information in a one-dimensional array. The method can be used to create an index for the human genome. The human genome is the size of a million-page book with no index, and it is difficult to find the needed information. The proposed method transforms list search operations with linear time complexity into array searches with logarithmic time complexity. In a sample problem, finding inversions in genomic sequences, the proposed indexing system is compared with traditional hashing systems with linked lists. It is demonstrated that, in addition to time complexity reduction, the proposed method reduces the space required for the hash system to one half of what is used by linked list based methods.


, hashing systems, linked list elimination, genome indexing, locating inversions, cryptography
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Naghibzadeh, Mahmoud and Bahram Naghibzadeh},
title = {Linked List Elimination from Hashing Methods},
journal = {Research Reports on Computer Science},
year = {2021},
volume = {1},
number = {1},
month = {November},
issn = {****-0045},
pages = {35--43},
numpages = {8},
keywords = {hashing systems; linked list elimination; genome indexing; locating inversions; cryptography},


%0 Journal Article
%T Linked List Elimination from Hashing Methods
%A Naghibzadeh, Mahmoud
%A Bahram Naghibzadeh
%J Research Reports on Computer Science
%@ ****-0045
%D 2021