kNN search performance can be improved significantly by:

• additional filtering to avoid filling up the queue
• using separate queues for nodes/values
• Using a better queue, e.g. a min_max_heap