Reference no: EM131268479
A Fast Default List
Starting with the SkipListList class, implement a FastDefaultList class that represents an infinite list with indices 0,1,2,3,...,∞ When we start, every value in this list is assigned the default value null. Otherwise, this class behaves just like a List; it has the add(i,x), remove(i), set(i,x), and get(i) that behave just like the same methods in a list. Each of these operations should run in O(log n) time. The size() method is already implemented for you, it returns the largest value you can store in an int
Again, this is not a hack job. First understand how the SkiplistList class works and figure out how you can modify it to do what this question asks.
Note: A DumbDefaultList class has already been implemented for you. You can use it to help test correctness of your implementation.
Hint: Work slowly. There is not much code you have to change in the FastDefaultList.java file (which is mostly just a copy of SkiplistList), but it is delicate. Checkpoint your work often and test carefully as you go.
Part II: Testing
Within the Tester class, write the following functions, all of which return true if all tests are successful or false if any test fails.
1 testPart1(t) function that tests if the Table t satisfies the requirements for Question 1:
1 This function should do all kinds of correctness tests.
2 This function should test that the performance of all operations is what it should be for a FasterTable
2 testPart2(dl) function that tests if the DefaultList dl satisfies the requirements for Question 2:
1 This function should do all kinds of correctness tests.
2 This function should test that the performance of all operations is what it should be for a FastDefaultList
Attachment:- DumbDefault.rar
|
Determining the historical data
: As the owner of a tennis club in a wealty community, you must decide on membership dues and fees for court time. Based on historical data, you understand that there are two types of tennis players in your community. "Serious" players with demand
|
|
Describe the current operational environment
: Describe the Current Operational Environment. What are the impacts and what would be your military solution to obtaining the goals of the national security strategy?
|
|
Treated in the process of raising and slaughtering animals
: Should people be vegetarian? If so, why? If not, is it relevant how animals are treated in the process of raising and slaughtering animals? Do we violate nature itself when we do acts such as mountaintop removal for coal, strip-mining, clear-cutting ..
|
|
What is the average number of customers
: ENIN 331 - Simulation and Modeling Lab Assignment. About how many of each type of customer does Dan process per day? What is the average number of customers of each type waiting to get a haircut? What is the maximum
|
|
Implement a fastdefaultlist class that represent
: Implement a FastDefaultList class that represents an infinite list with indices 0,1,2,3,...,∞ When we start, every value in this list is assigned the default value null.
|
|
Find the error probability for an fh spread spectrum
: The interference on the channel is AWGN. The FSK demodulator outputs are square-law-detected and passed to the decoder, which performs optimum soft-decision Viterbi decoding as described in Chapter 8. Assume that the hopping rate is 1 hop per code..
|
|
Social marketing focuses on changing individual behavior
: Social Marketing focuses on changing individual behavior rather than changing the system, which is currently the more dominant CQI approach (see Berwick). Argue the pros and cons of individual versus systems change
|
|
What are the three levels of the federal court system
: What are the three levels of the federal court system? Does the United States Supreme Court hear every case that is appealed to it from the State and Federal Courts?
|
|
What is the processing gain for the system
: A slow FH binary FSK system with noncoherent detection operates at Eb/J0 = 10, with a hopping bandwidth of 2 GHz, and a bit rate of 10 kbits/s.
|