Beginning test using quadratic probing. Initializing hash table with data from HashData01.txt Inserting: Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 6 inserted Inserting: de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 6 7 inserted Inserting: Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 11 inserted Inserting: Dick, Philip K 900 Vine Blvd Gravity, NM 70887 0 inserted Inserting: Niven, Larry 99 High Castle Road Tarzana, CA 90003 12 inserted Inserting: Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon 1 inserted Inserting: Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 9 inserted Inserting: Howard, Robert E Gold Street Colombo, Sri Lanka 2 inserted Beginning processing of commands file HashCommands01.txt Command: show full Full: 0 1 2 6 7 9 11 12 -------------------------------------------------------------------------------- Command: show empty Empty: 3 4 5 8 10 13 14 -------------------------------------------------------------------------------- Command: show tombstones Tombstones: none -------------------------------------------------------------------------------- Command: show table 0: Dick, Philip K 900 Vine Blvd Gravity, NM 70887 1: Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon 2: Howard, Robert E Gold Street Colombo, Sri Lanka 3: empty 4: empty 5: empty 6: Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 7: de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 8: empty 9: Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 10: empty 11: Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 12: Niven, Larry 99 High Castle Road Tarzana, CA 90003 13: empty 14: empty -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: find de Camp, L Sprague Searching: 6 7 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 7 10 not found -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 6 -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 10 inserted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: delete de Camp, L Sprague Searching: 6 7 deleted -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 deleted -------------------------------------------------------------------------------- Command: delete Dick, Philip K Searching: 0 deleted -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 0 6 7 11 -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 12 0 5 not found -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 10 inserted -------------------------------------------------------------------------------- Command: insert de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 Searching: 6 7 10 inserted -------------------------------------------------------------------------------- Command: insert Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 Searching: 11 12 0 5 inserted -------------------------------------------------------------------------------- Command: insert Dick, Philip K 900 Vine Blvd Gravity, NM 70887 Searching: 0 1 4 inserted -------------------------------------------------------------------------------- Command: insert Niven, Larry 99 High Castle Road Tarzana, CA 90003 Searching: 12 duplicate -------------------------------------------------------------------------------- Command: insert Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon Searching: 1 duplicate -------------------------------------------------------------------------------- Command: insert Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 Searching: 9 duplicate -------------------------------------------------------------------------------- Command: insert Howard, Robert E Gold Street Colombo, Sri Lanka Searching: 2 duplicate -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: find de Camp, L Sprague Searching: 6 7 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 7 10 not found -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 6 -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 10 inserted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: delete de Camp, L Sprague Searching: 6 7 deleted -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 deleted -------------------------------------------------------------------------------- Command: delete Dick, Philip K Searching: 0 deleted -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 0 6 7 11 -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 12 0 5 not found -------------------------------------------------------------------------------- Command: exit Exiting now... -------------------------------------------------------------------------------- Beginning test using linear probing. Initializing hash table with data from HashData02.txt Inserting: Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 6 inserted Inserting: de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 6 7 inserted Inserting: Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 11 inserted Inserting: Dick, Philip K 900 Vine Blvd Gravity, NM 70887 0 inserted Inserting: Niven, Larry 99 High Castle Road Tarzana, CA 90003 12 inserted Inserting: Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon 1 inserted Inserting: Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 9 inserted Inserting: Howard, Robert E Gold Street Colombo, Sri Lanka 2 inserted Beginning processing of commands file HashCommands02.txt Command: show full Full: 0 1 2 6 7 9 11 12 -------------------------------------------------------------------------------- Command: show empty Empty: 3 4 5 8 10 13 14 -------------------------------------------------------------------------------- Command: show tombstones Tombstones: none -------------------------------------------------------------------------------- Command: show table 0: Dick, Philip K 900 Vine Blvd Gravity, NM 70887 1: Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon 2: Howard, Robert E Gold Street Colombo, Sri Lanka 3: empty 4: empty 5: empty 6: Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 7: de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 8: empty 9: Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 10: empty 11: Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 12: Niven, Larry 99 High Castle Road Tarzana, CA 90003 13: empty 14: empty -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: find de Camp, L Sprague Searching: 6 7 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 7 8 not found -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 6 -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 8 inserted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: delete de Camp, L Sprague Searching: 6 7 deleted -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 deleted -------------------------------------------------------------------------------- Command: delete Dick, Philip K Searching: 0 deleted -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 0 6 7 11 -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 12 13 not found -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 8 inserted -------------------------------------------------------------------------------- Command: insert de Camp, L Sprague 314 Perimeter Place Delta, UT 88888 Searching: 6 7 8 inserted -------------------------------------------------------------------------------- Command: insert Card, Orson Scott 314 Perimeter Place Los Angeles, CA 90900 Searching: 11 12 13 inserted -------------------------------------------------------------------------------- Command: insert Dick, Philip K 900 Vine Blvd Gravity, NM 70887 Searching: 0 1 2 3 inserted -------------------------------------------------------------------------------- Command: insert Niven, Larry 99 High Castle Road Tarzana, CA 90003 Searching: 12 duplicate -------------------------------------------------------------------------------- Command: insert Robinson, Spider 1 Martian Blvd Lankhmar, Nehwon Searching: 1 duplicate -------------------------------------------------------------------------------- Command: insert Robinson, Kelly 1 Martian Blvd San Francisco, CA 95432 Searching: 9 duplicate -------------------------------------------------------------------------------- Command: insert Howard, Robert E Gold Street Colombo, Sri Lanka Searching: 2 duplicate -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: find de Camp, L Sprague Searching: 6 7 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 7 8 not found -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 6 -------------------------------------------------------------------------------- Command: insert Willis, Connie 8to1 Stochastic Ave Los Angeles, CA 90900 Searching: 6 7 8 inserted -------------------------------------------------------------------------------- Command: find Willis, Connie Searching: 6 found -------------------------------------------------------------------------------- Command: delete Willis, Connie Searching: 6 deleted -------------------------------------------------------------------------------- Command: delete de Camp, L Sprague Searching: 6 7 deleted -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 deleted -------------------------------------------------------------------------------- Command: delete Dick, Philip K Searching: 0 deleted -------------------------------------------------------------------------------- Command: show tombstones Tombstones: 0 6 7 11 -------------------------------------------------------------------------------- Command: delete Card, Orson Scott Searching: 11 12 13 not found -------------------------------------------------------------------------------- Command: exit Exiting now... --------------------------------------------------------------------------------