def test_LoadTable(self): self.assertEqual(ht.size(self.book_map), 0) self.assertTrue(ht.isEmpty(self.book_map)) input_file = csv.DictReader(open(self.booksfile)) for book in input_file: ht.put(self.book_map, book['book_id'], book, self.compare_book_id) self.assertEqual(ht.size(self.book_map), 149) self.assertTrue(ht.contains(self.book_map, '100', self.compare_book_id)) entry = ht.get(self.book_map, '100', self.compare_book_id) self.assertIsNotNone(entry) self.assertEqual(entry['value']['book_id'], '100') ht.remove(self.book_map, '100', self.compare_book_id) self.assertEqual(ht.size(self.book_map), 148) self.assertFalse( ht.contains(self.book_map, '100', self.compare_book_id)) lst_keys = ht.keySet(self.book_map) self.assertFalse(lt.isEmpty(lst_keys)) self.assertEqual(lt.size(lst_keys), 148) lst_values = ht.valueSet(self.book_map) self.assertFalse(lt.isEmpty(lst_values)) self.assertEqual(lt.size(lst_values), 148)
def test_LoadTable(self): table_capacity = 171 book_map = ht.newMap(capacity=table_capacity, maptype='CHAINING', comparefunction=self.compare_book_id) booksfile = cf.data_dir + 'GoodReads/books-small.csv' self.assertEqual(ht.size(book_map), 0) self.assertTrue(ht.isEmpty(book_map)) input_file = csv.DictReader(open(booksfile)) for book in input_file: ht.put(book_map, book['book_id'], book) self.assertEqual(ht.size(book_map), 149) self.assertTrue(ht.contains(book_map, '100')) entry = ht.get(book_map, '100') self.assertIsNotNone(entry) self.assertEqual(entry['value']['book_id'], '100') ht.remove(book_map, '100') self.assertEqual(ht.size(book_map), 148) self.assertFalse(ht.contains(book_map, '100')) lst_keys = ht.keySet(book_map) self.assertFalse(lt.isEmpty(lst_keys)) self.assertEqual(lt.size(lst_keys), 148) lst_values = ht.valueSet(book_map) self.assertFalse(lt.isEmpty(lst_values)) self.assertEqual(lt.size(lst_values), 148)
def test_loading_CSV_y_ordenamiento(): """ Prueba que se pueda leer el archivo y que despues de relizar el sort, el orden este correcto """ setUp() sort.selectionSort(lst_books, less) while not (lt.isEmpty(lst_books)): x = int(lt.removeLast(lst_books)['goodreads_book_id']) if not (lt.isEmpty(lst_books)): y = int(lt.lastElement(lst_books)['goodreads_book_id']) else: break assert x > y
def test_loading_CSV_y_ordenamiento_inv(): """ Prueba que se pueda leer el archivo y que despues de relizar el sort, el orden este correcto """ setUp() sort.insertionSort(lst_movies,greater) while not (lt.isEmpty(lst_movies)): x = int(lt.removeLast(lst_movies)['id']) if not (lt.isEmpty(lst_movies)): y = int(lt.lastElement(lst_movies)['id']) else: break assert x < y
def test_loading_CSV_y_ordenamiento(): """ Prueba que se pueda leer el archivo y que despues de relizar el sort, el orden este correcto """ setUp() sort.insertionSort(lst_movies, less) while not (lt.isEmpty(lst_movies)): x = float(lt.removeLast(lst_movies)['vote_average']) if not (lt.isEmpty(lst_movies)): y = float(lt.removeLast(lst_movies)['vote_average']) else: break print(x, y) assert x > y or x == y
def test_addFirst(lst, books): assert lt.isEmpty(lst) == True assert lt.size(lst) == 0 lt.addFirst(lst, books[1]) assert lt.size(lst) == 1 lt.addFirst(lst, books[2]) assert lt.size(lst) == 2 book = lt.firstElement(lst) assert book == books[2]
def test_loading_CSV_y_ordenamiento(): """ Prueba que se pueda leer el archivo y que despues de relizar el sort, el orden este correcto """ setUp() sort.mergesort(lst_books,less) while not (lt.isEmpty(lst_books)): x = int(lt.removeLast(lst_books)['goodreads_book_id']) if not (lt.isEmpty(lst_books)): y = int(lt.lastElement(lst_books)['goodreads_book_id']) else: break assert x > y counter=1 iterador=it.newIterator(lst_books) while it.hasNext(iterador) and counter<=10: elemento=it.next(iterador) print(elemento) counter+=1
def test_addLast(slt, movies): assert lst.isEmpty(slt) == True assert lst.size(slt) == 0 lst.addLast(slt, movies[0]) assert lst.size(slt) == 1 lst.addLast(slt, movies[1]) assert lst.size(slt) == 2 movie = lst.firstElement(slt) assert movie == movies[0] movie = lst.lastElement(slt) assert movie == movies[1]
def leastCapacity(catalog, city, ncapacities): rawMap = catalog['capacityMap'] statcapList = map.get(rawMap, city)['value'] response = "Least capacity stations: " LessN = lt.subList(statcapList, 1, ncapacities) if not lt.isEmpty(LessN): iteraless=it.newIterator(LessN) while it.hasNext(iteraless): station = it.next(iteraless) response += str(station) + ':' + " " return response return None
def test_insertElement(lst, books): assert lt.isEmpty(lst) is True assert lt.size(lst) == 0 lt.insertElement(lst, books[0], 1) assert lt.size(lst) == 1 lt.insertElement(lst, books[1], 2) assert lt.size(lst) == 2 lt.insertElement(lst, books[2], 1) assert lt.size(lst) == 3 book = lt.getElement(lst, 1) assert book == books[2] book = lt.getElement(lst, 2) assert book == books[0]
def test_insertElement(slt, movies): assert lst.isEmpty(slt) is True assert lst.size(slt) == 0 lst.insertElement(slt, movies[0], 1) assert lst.size(slt) == 1 lst.insertElement(slt, movies[1], 2) assert lst.size(slt) == 2 lst.insertElement(slt, movies[2], 1) assert lst.size(slt) == 3 movie = lst.getElement(slt, 1) assert movie == movies[2] movie = lst.getElement(slt, 2) assert movie == movies[0]
def mostCapacity(catalog, city, ncapacities): rawMap = catalog['capacityMap'] statcapList = map.get(rawMap, city)['value'] response= "Top capacity stations: " size = lt.size(statcapList) TopN = lt.subList(statcapList, size-ncapacities+1, ncapacities) if not lt.isEmpty(TopN): iteratop=it.newIterator(TopN) while it.hasNext(iteratop): station = it.next(iteratop) response += str(station) + ':' + " " return response return None
def countCC (graph): counter = 0 listVert = gs.vertices(graph) if not lt.isEmpty(listVert): counter = 1 source = lt.firstElement(listVert) search = newDFS(graph, source) vert_iter = it.newIterator(listVert) while (it.hasNext(vert_iter)): v = it.next (vert_iter) if not map.get(search['visitedMap'], v): map.put(search['visitedMap'], v, {'marked':True,'edgeTo':None}) dfs(search, v) counter+=1 return counter
def test_empty(lst): assert lt.isEmpty(lst) == True assert lt.size(lst) == 0
def test_empty(slt): assert lst.isEmpty(slt) == True assert lst.size(slt) == 0