Improved sparse KNN computation and generated results for virus groups/sub groups hardness