import unittest


class RandomSelfTestCase(unittest.TestCase):
    def testRandomSelf(self):
      for idx in range(16):
        print("\n**** Index save-load test ****\n")
        import hnswlib
        import numpy as np
        
        np.random.seed(idx)
        dim = 16
        num_elements = 10000

        # Generating sample data
        data = np.float32(np.random.random((num_elements, dim)))

        # Declaring index
        p = hnswlib.Index(space='l2', dim=dim)  # possible options are l2, cosine or ip

        # Initing index
        # max_elements - the maximum number of elements, should be known beforehand
        #     (probably will be made optional in the future)
        #
        # ef_construction - controls index search speed/build speed tradeoff
        # M - is tightly connected with internal dimensionality of the data
        #     stronlgy affects the memory consumption

        p.init_index(max_elements = num_elements, ef_construction = 100, M = 16)

        # Controlling the recall by setting ef:
        # higher ef leads to better accuracy, but slower search
        p.set_ef(100)

        p.set_num_threads(4)  # by default using all available cores

        # We split the data in two batches:
        data1 = data[:num_elements // 2]
        data2 = data[num_elements // 2:]

        print("Adding first batch of %d elements" % (len(data1)))
        p.add_items(data1)

        # Query the elements for themselves and measure recall:
        labels, distances = p.knn_query(data1, k=1)

        items=p.get_items(labels)

        # Check the recall:
        self.assertAlmostEqual(np.mean(labels.reshape(-1) == np.arange(len(data1))),1.0,3)

        # Check that the returned element data is correct:
        diff_with_gt_labels=np.max(np.abs(data1-items))
        self.assertAlmostEqual(diff_with_gt_labels, 0, delta = 1e-4)

        # Serializing and deleting the index.
        # We need the part to check that serialization is working properly.

        index_path='first_half.bin'
        print("Saving index to '%s'" % index_path)
        p.save_index("first_half.bin")
        print("Saved. Deleting...")
        del p
        print("Deleted")

        print("\n**** Mark delete test ****\n")
        # Reiniting, loading the index
        print("Reiniting")
        p = hnswlib.Index(space='l2', dim=dim)

        print("\nLoading index from 'first_half.bin'\n")
        p.load_index("first_half.bin")
        p.set_ef(100)

        print("Adding the second batch of %d elements" % (len(data2)))
        p.add_items(data2)

        # Query the elements for themselves and measure recall:
        labels, distances = p.knn_query(data, k=1)
        items=p.get_items(labels)

        # Check the recall:
        self.assertAlmostEqual(np.mean(labels.reshape(-1) == np.arange(len(data))),1.0,3)

        # Check that the returned element data is correct:
        diff_with_gt_labels=np.max(np.abs(data-items))
        self.assertAlmostEqual(diff_with_gt_labels, 0, delta = 1e-4) # deleting index.

        # Checking that all labels are returned correctly:
        sorted_labels=sorted(p.get_ids_list())
        self.assertEqual(np.sum(~np.asarray(sorted_labels)==np.asarray(range(num_elements))),0)

        # Delete data1
        labels1, _ = p.knn_query(data1, k=1)

        for l in labels1:
            p.mark_deleted(l[0])
        labels2, _ = p.knn_query(data2, k=1)
        items=p.get_items(labels2)
        diff_with_gt_labels=np.mean(np.abs(data2-items))
        self.assertAlmostEqual(diff_with_gt_labels, 0, delta = 1e-3) # console


        labels1_after, _ = p.knn_query(data1, k=1)
        for la in labels1_after:
            for lb in labels1:
                if la[0] == lb[0]:
                    self.assertTrue(False)
        print("All the data in data1 are removed")

        # checking saving/loading index with elements marked as deleted
        p.save_index("with_deleted.bin")
        p = hnswlib.Index(space='l2', dim=dim)
        p.load_index("with_deleted.bin")
        p.set_ef(100)

        labels1_after, _ = p.knn_query(data1, k=1)
        for la in labels1_after:
            for lb in labels1:
                if la[0] == lb[0]:
                    self.assertTrue(False)



if __name__ == "__main__":
    unittest.main()
