Bill McQuain CS 2604 Fall 2000 Major Project 2: Indexing ------------------------------------ Initial Hash Table Characteristics: Size: 50 Usage: 25 ------------------------------------ Printing 25 hash table entries: Slot Address Key ---------------------------------------------- 0: 116 0-8041-1188-X 1: 247 0-06-102070-2 2: 1298 0-8041-1548-6 3: 939 0-375-70270-9 4: 1346 0-553-56273-8 5: empty 6: empty 7: empty 8: 771 0-812-55140-0 9: empty 10: 65 0-812-55138-0 11: 310 0-812-55139-7 12: 1108 0-671-02423-X 13: 530 0-8041-1283-5 14: 1401 0-553-57538-4 15: empty 16: 1055 0-440-22401-2 17: empty 18: empty 19: empty 20: empty 21: 1248 0-380-78901-9 22: 592 0-466-60837-8 23: 417 0-812-54416-1 24: 827 0-06-102069-9 25: empty 26: empty 27: 1004 0-553-57299-7 28: empty 29: 4 0-345-43481-1 30: empty 31: empty 32: empty 33: empty 34: 366 0-812-54419-6 35: 471 0-8041-1037-9 36: 882 0-7868-8930-6 37: 172 0-380-79856-5 38: 1163 0-13-768995-0 39: 647 0-8041-0858-7 40: empty 41: empty 42: 708 0-812-54418-8 43: empty 44: empty 45: empty 46: empty 47: empty 48: empty 49: empty Tombstones : ---------------------------------------------- Printing 25 inverted table entries: Slot Address Key ---------------------------------------------- 0: 0-7868-8930-6 Burke, James Lee 1: 0-440-22401-2 Burke, James Lee 2: 0-553-57299-7 Carr, Caleb 3: 0-380-78901-9 Gaimon, Neil 4: 0-375-70270-9 Gaines, Ernest J 5: 0-8041-1548-6 Harris, Robert 6: 0-671-02423-X King, Stephen 7: 0-13-768995-0 Kruse, Robert L. 8: 0-8041-1037-9 Perry, Anne 9: 0-8041-1283-5 Perry, Anne 10: 0-8041-0858-7 Perry, Anne 11: 0-8041-1188-X Perry, Anne 12: 0-380-79856-5 Peters, Elizabeth 13: 0-06-102069-9 Pratchett, Terry 14: 0-06-102070-2 Pratchett, Terry 15: 0-466-60837-8 Preston, Douglas 16: 0-345-43481-1 Shaara, Jeff 17: 0-812-55140-0 Whyte, Jack 18: 0-812-55138-0 Whyte, Jack 19: 0-812-54419-6 Whyte, Jack 20: 0-812-54416-1 Whyte, Jack 21: 0-812-54418-8 Whyte, Jack 22: 0-812-55139-7 Whyte, Jack 23: 0-553-56273-8 Willis, Connie 24: 0-553-57538-4 Willis, Connie Empty slots: 25 through 49 ---------------------------------------------- ---------------------------------------------- Command: isbn 0-06-102070-2 Offset: 247 ISBN: 0-06-102070-2 Title: The Light Fantastic Author: Pratchett, Terry Category: FANTASY Year: 1986 Sales: 98417 ---------------------------------------------- Command: isbn 0-553-57538-4 Offset: 1401 ISBN: 0-553-57538-4 Title: To Say Nothing of the Dog Author: Willis, Connie Category: SCIFI Year: 1998 Sales: 174350 ---------------------------------------------- Command: isbn 0-123-45678-9 Not found: 0-123-45678-9 ---------------------------------------------- Command: author Shaara, Jeff Offset: 4 ISBN: 0-345-43481-1 Title: The Last Full Measure Author: Shaara, Jeff Category: FICTION Year: 1998 Sales: 567883 ---------------------------------------------- Command: author Whyte, Jack Offset: 771 ISBN: 0-812-55140-0 Title: The Eagle's Brood Author: Whyte, Jack Category: FICTION Year: 1997 Sales: 125890 Offset: 65 ISBN: 0-812-55138-0 Title: The Skystone Author: Whyte, Jack Category: FICTION Year: 1996 Sales: 120559 Offset: 366 ISBN: 0-812-54419-6 Title: The Sorcerer Author: Whyte, Jack Category: FICTION Year: 1999 Sales: 87443 Offset: 417 ISBN: 0-812-54416-1 Title: The Saxon Shore Author: Whyte, Jack Category: FICTION Year: 1998 Sales: 123007 Offset: 708 ISBN: 0-812-54418-8 Title: The Fort at River's Bend Author: Whyte, Jack Category: FICTION Year: 1999 Sales: 141322 Offset: 310 ISBN: 0-812-55139-7 Title: The Singing Sword Author: Whyte, Jack Category: FICTION Year: 1996 Sales: 118441 ---------------------------------------------- Command: remove 0-380-79856-5 Deleting 0-380-79856-5 Offset: 172 ISBN: 0-380-79856-5 Title: The Ape Who Guards the Balance Author: Peters, Elizabeth Category: FICTION Year: 1998 Sales: 215987 ---------------------------------------------- Command: author Peters, Elizabeth Not found: Peters, Elizabeth ---------------------------------------------- Command: remove 0-06-102070-2 Deleting 0-06-102070-2 Offset: 247 ISBN: 0-06-102070-2 Title: The Light Fantastic Author: Pratchett, Terry Category: FANTASY Year: 1986 Sales: 98417 ---------------------------------------------- Command: hashtable Printing 23 hash table entries: Slot Address Key ---------------------------------------------- 0: 116 0-8041-1188-X 1: tombstone 2: 1298 0-8041-1548-6 3: 939 0-375-70270-9 4: 1346 0-553-56273-8 5: empty 6: empty 7: empty 8: 771 0-812-55140-0 9: empty 10: 65 0-812-55138-0 11: 310 0-812-55139-7 12: 1108 0-671-02423-X 13: 530 0-8041-1283-5 14: 1401 0-553-57538-4 15: empty 16: 1055 0-440-22401-2 17: empty 18: empty 19: empty 20: empty 21: 1248 0-380-78901-9 22: 592 0-466-60837-8 23: 417 0-812-54416-1 24: 827 0-06-102069-9 25: empty 26: empty 27: 1004 0-553-57299-7 28: empty 29: 4 0-345-43481-1 30: empty 31: empty 32: empty 33: empty 34: 366 0-812-54419-6 35: 471 0-8041-1037-9 36: 882 0-7868-8930-6 37: tombstone 38: 1163 0-13-768995-0 39: 647 0-8041-0858-7 40: empty 41: empty 42: 708 0-812-54418-8 43: empty 44: empty 45: empty 46: empty 47: empty 48: empty 49: empty Tombstones : 1 37 ---------------------------------------------- ---------------------------------------------- Command: invertedtable Printing 23 inverted table entries: Slot Address Key ---------------------------------------------- 0: 0-7868-8930-6 Burke, James Lee 1: 0-440-22401-2 Burke, James Lee 2: 0-553-57299-7 Carr, Caleb 3: 0-380-78901-9 Gaimon, Neil 4: 0-375-70270-9 Gaines, Ernest J 5: 0-8041-1548-6 Harris, Robert 6: 0-671-02423-X King, Stephen 7: 0-13-768995-0 Kruse, Robert L. 8: 0-8041-1037-9 Perry, Anne 9: 0-8041-1283-5 Perry, Anne 10: 0-8041-0858-7 Perry, Anne 11: 0-8041-1188-X Perry, Anne 12: 0-06-102069-9 Pratchett, Terry 13: 0-466-60837-8 Preston, Douglas 14: 0-345-43481-1 Shaara, Jeff 15: 0-812-55140-0 Whyte, Jack 16: 0-812-55138-0 Whyte, Jack 17: 0-812-54419-6 Whyte, Jack 18: 0-812-54416-1 Whyte, Jack 19: 0-812-54418-8 Whyte, Jack 20: 0-812-55139-7 Whyte, Jack 21: 0-553-56273-8 Willis, Connie 22: 0-553-57538-4 Willis, Connie Empty slots: 23 through 49 ---------------------------------------------- ---------------------------------------------- Command: change 0-553-57538-4 345678 Changing: 0-553-57538-4 345678 Offset: 1401 ISBN: 0-553-57538-4 Title: To Say Nothing of the Dog Author: Willis, Connie Category: SCIFI Year: 1998 Sales: 345678 ---------------------------------------------- Command: add 0-451-18846-2 FICTION Desperation King, Stephen 654703 1996 Inserting at: 1468 ISBN: 0-451-18846-2 Title: Desperation Author: King, Stephen Category: FICTION Year: 1996 Sales: 654703 ---------------------------------------------- Command: add 1-56504-894-6 FANTASY Ill Met in Lankhmar Leiber, Fritz 34167 1995 Inserting at: 1520 ISBN: 1-56504-894-6 Title: Ill Met in Lankhmar Author: Leiber, Fritz Category: FANTASY Year: 1995 Sales: 34167 ---------------------------------------------- Command: add 0-385-33422-2 SCIFI Back to the Moon Hickam, Homer 240883 1999 Inserting at: 1580 ISBN: 0-385-33422-2 Title: Back to the Moon Author: Hickam, Homer Category: SCIFI Year: 1999 Sales: 240883 ---------------------------------------------- Command: add 0-393-04539-0 FICTION Always Outnumbered, Always Outgunned Mosley, Walter 73501 1998 Inserting at: 1637 ISBN: 0-393-04539-0 Title: Always Outnumbered, Always Outgunned Author: Mosley, Walter Category: FICTION Year: 1998 Sales: 73501 ---------------------------------------------- Command: hashtable Printing 27 hash table entries: Slot Address Key ---------------------------------------------- 0: 116 0-8041-1188-X 1: tombstone 2: 1298 0-8041-1548-6 3: 939 0-375-70270-9 4: 1346 0-553-56273-8 5: empty 6: empty 7: empty 8: 771 0-812-55140-0 9: empty 10: 65 0-812-55138-0 11: 310 0-812-55139-7 12: 1108 0-671-02423-X 13: 530 0-8041-1283-5 14: 1401 0-553-57538-4 15: empty 16: 1055 0-440-22401-2 17: empty 18: empty 19: empty 20: empty 21: 1248 0-380-78901-9 22: 592 0-466-60837-8 23: 417 0-812-54416-1 24: 827 0-06-102069-9 25: empty 26: empty 27: 1004 0-553-57299-7 28: 1637 0-393-04539-0 29: 4 0-345-43481-1 30: empty 31: empty 32: 1520 1-56504-894-6 33: empty 34: 366 0-812-54419-6 35: 471 0-8041-1037-9 36: 882 0-7868-8930-6 37: tombstone 38: 1163 0-13-768995-0 39: 647 0-8041-0858-7 40: empty 41: empty 42: 708 0-812-54418-8 43: empty 44: 1580 0-385-33422-2 45: empty 46: empty 47: empty 48: 1468 0-451-18846-2 49: empty Tombstones : 1 37 ---------------------------------------------- ---------------------------------------------- Command: invertedtable Printing 27 inverted table entries: Slot Address Key ---------------------------------------------- 0: 0-7868-8930-6 Burke, James Lee 1: 0-440-22401-2 Burke, James Lee 2: 0-553-57299-7 Carr, Caleb 3: 0-380-78901-9 Gaimon, Neil 4: 0-375-70270-9 Gaines, Ernest J 5: 0-8041-1548-6 Harris, Robert 6: 0-385-33422-2 Hickam, Homer 7: 0-671-02423-X King, Stephen 8: 0-451-18846-2 King, Stephen 9: 0-13-768995-0 Kruse, Robert L. 10: 1-56504-894-6 Leiber, Fritz 11: 0-393-04539-0 Mosley, Walter 12: 0-8041-1037-9 Perry, Anne 13: 0-8041-1283-5 Perry, Anne 14: 0-8041-0858-7 Perry, Anne 15: 0-8041-1188-X Perry, Anne 16: 0-06-102069-9 Pratchett, Terry 17: 0-466-60837-8 Preston, Douglas 18: 0-345-43481-1 Shaara, Jeff 19: 0-812-55140-0 Whyte, Jack 20: 0-812-55138-0 Whyte, Jack 21: 0-812-54419-6 Whyte, Jack 22: 0-812-54416-1 Whyte, Jack 23: 0-812-54418-8 Whyte, Jack 24: 0-812-55139-7 Whyte, Jack 25: 0-553-56273-8 Willis, Connie 26: 0-553-57538-4 Willis, Connie Empty slots: 27 through 49 ---------------------------------------------- ---------------------------------------------- Command: remove 0-8041-1548-6 Deleting 0-8041-1548-6 Offset: 1298 ISBN: 0-8041-1548-6 Title: Enigma Author: Harris, Robert Category: FICTION Year: 1995 Sales: 165889 ---------------------------------------------- Command: isbn 0-553-56273-8 Offset: 1346 ISBN: 0-553-56273-8 Title: Doomsday Book Author: Willis, Connie Category: SCIFI Year: 1992 Sales: 187403 ---------------------------------------------- Command: remove 0-375-70270-9 Deleting 0-375-70270-9 Offset: 939 ISBN: 0-375-70270-9 Title: A Lesson Before Dying Author: Gaines, Ernest J Category: FICTION Year: 1993 Sales: 107298 ---------------------------------------------- Command: hashtable Printing 25 hash table entries: Slot Address Key ---------------------------------------------- 0: 116 0-8041-1188-X 1: tombstone 2: tombstone 3: tombstone 4: 1346 0-553-56273-8 5: empty 6: empty 7: empty 8: 771 0-812-55140-0 9: empty 10: 65 0-812-55138-0 11: 310 0-812-55139-7 12: 1108 0-671-02423-X 13: 530 0-8041-1283-5 14: 1401 0-553-57538-4 15: empty 16: 1055 0-440-22401-2 17: empty 18: empty 19: empty 20: empty 21: 1248 0-380-78901-9 22: 592 0-466-60837-8 23: 417 0-812-54416-1 24: 827 0-06-102069-9 25: empty 26: empty 27: 1004 0-553-57299-7 28: 1637 0-393-04539-0 29: 4 0-345-43481-1 30: empty 31: empty 32: 1520 1-56504-894-6 33: empty 34: 366 0-812-54419-6 35: 471 0-8041-1037-9 36: 882 0-7868-8930-6 37: tombstone 38: 1163 0-13-768995-0 39: 647 0-8041-0858-7 40: empty 41: empty 42: 708 0-812-54418-8 43: empty 44: 1580 0-385-33422-2 45: empty 46: empty 47: empty 48: 1468 0-451-18846-2 49: empty Tombstones : 1 2 3 37 ---------------------------------------------- ---------------------------------------------- Command: invertedtable Printing 25 inverted table entries: Slot Address Key ---------------------------------------------- 0: 0-7868-8930-6 Burke, James Lee 1: 0-440-22401-2 Burke, James Lee 2: 0-553-57299-7 Carr, Caleb 3: 0-380-78901-9 Gaimon, Neil 4: 0-385-33422-2 Hickam, Homer 5: 0-671-02423-X King, Stephen 6: 0-451-18846-2 King, Stephen 7: 0-13-768995-0 Kruse, Robert L. 8: 1-56504-894-6 Leiber, Fritz 9: 0-393-04539-0 Mosley, Walter 10: 0-8041-1037-9 Perry, Anne 11: 0-8041-1283-5 Perry, Anne 12: 0-8041-0858-7 Perry, Anne 13: 0-8041-1188-X Perry, Anne 14: 0-06-102069-9 Pratchett, Terry 15: 0-466-60837-8 Preston, Douglas 16: 0-345-43481-1 Shaara, Jeff 17: 0-812-55140-0 Whyte, Jack 18: 0-812-55138-0 Whyte, Jack 19: 0-812-54419-6 Whyte, Jack 20: 0-812-54416-1 Whyte, Jack 21: 0-812-54418-8 Whyte, Jack 22: 0-812-55139-7 Whyte, Jack 23: 0-553-56273-8 Willis, Connie 24: 0-553-57538-4 Willis, Connie Empty slots: 25 through 49 ---------------------------------------------- ---------------------------------------------- Command: add 0-8041-1037-9 MYSTERY A Dangerous Mourning Perry, Anne 217459 1991 Duplicate entry for: 0-8041-1037-9; not inserted Hash table insertion failed. ---------------------------------------------- Command: add 0-553-56273-8 SCIFI Doomsday Book Willis, Connie 187403 1992 Duplicate entry for: 0-553-56273-8; not inserted Hash table insertion failed. ---------------------------------------------- Exit command detected... shutting down. ----------------------------------------------