COMS W3134 Chapter Notes - Chapter 5: Integer Factorization, Linked List, Linear Probing
18 Dec 2020
School
Department
Course
Professor
Document Summary
Might require rotation to re - balance rotations. Key : data field of item used in search. Only work for objects w/ equals and hash code method. Make ts prime to ensure good dist . Sum of ascii values ( for strings ) not ideal for large table site. Balance between runtime and distribution l for ints ) Keep list of all elements that hash to same value. Take up a lot of extra space search insert. : o ( i t mz ) (cid:15482) avg. Check appropriate list if already exists o if new insert to front. I odd factor x : # elements in table table site rehash : expands table site when x > 1. Flit = i try cells sequentially w/ wraparound to find empty cell. Primary clustering can be a big issue. Table site has to be c o .
