Author: Stan Eisenstat
Subject: Re: [Cs223] Hashing
Date: Sunday, 15 Mar 2020, 13:24:22
> Message Posted By: Unknown > > Given that the sorted order in Qsort is based on a key associated with > each line, should we be implementing hashing in this assignment? Or should > we just write a function that trims (or doesn't trim) a line appropriately > given the [-POS[,LEN]] argument when doing comparisons in sorting? No, you should not implement hashing; nor if "trim" requires allocating storage may you trim the line since 6. The prohibition against arrays means that you may not use malloc() or realloc() or calloc() outside the file that implements the Deque ADT (other than their use by getline() and in the Standard I/O Library). --Stan-PREV INDEX NEXT