def testSearch(self): for i in range(1,self.iterations): ls = np.random.rand(1,i)[0] y = YoungTableaux(ls) for ind in itertools.product(range(-1,-y.mat.shape[0]-1,-1),range(-1,-y.mat.shape[1]-1,-1)): if y.mat[ind] == np.inf: continue else: self.assertEqual((ind,True), y.search(y.mat[ind])) for x in ls-1: self.assertFalse(y.search(x)[1])
def testExtract(self): for i in range(1,self.iterations): ls = np.random.randint(1,100,i).astype(np.float64) sorted_ls = sorted(ls) y = YoungTableaux(ls) try: for e in sorted_ls: self.assertEqual(e,y.extract_min()) self.FtestInvariant(y) except AssertionError: print(e,sorted_ls,y.mat) raise