from typing import List
from prompting.utils.uids import check_uid_availability


def get_top_incentive_uids(metagraph, k: int, vpermit_tao_limit: int) -> List[int]:
    miners_uids = list(
        map(
            int,
            filter(
                lambda uid: check_uid_availability(metagraph, uid, vpermit_tao_limit),
                metagraph.uids,
            ),
        )
    )

    # Builds a dictionary of uids and their corresponding incentives
    all_miners_incentives = {
        "miners_uids": miners_uids,
        "incentives": list(map(lambda uid: metagraph.I[uid], miners_uids)),
    }

    # Zip the uids and their corresponding incentives into a list of tuples
    uid_incentive_pairs = list(
        zip(all_miners_incentives["miners_uids"], all_miners_incentives["incentives"])
    )

    # Sort the list of tuples by the incentive value in descending order
    uid_incentive_pairs_sorted = sorted(
        uid_incentive_pairs, key=lambda x: x[1], reverse=True
    )

    # Extract the top 10 uids
    top_k_uids = [uid for uid, incentive in uid_incentive_pairs_sorted[:k]]

    return top_k_uids