Fuzzy Name String Matching

I am in need of solving the below given requirement.

Requirement:

I have two datasets which has only one column called Name. That column contains a list of user names in both the datasets so from this dataset the requirement is when a user inputs a name from data 1 similar names from data 2 needs to be shown with their similarity score (Name matching score). So we need to solve this requirement and build an api using flask framework. I have tried Fuzzy Wuzzy Package but it takes more time for finding results provided that if the dataset limit is huge.So it will be of great help if some one can guide me or provide me a solution to this requirement.

I have also gone through some algorithms like soundex ,cosine similarity,bk tree,levenstein distance but it does not solve the requirement.

Thanks, Karthik