Package it.unimi.dsi.law.big.util

  • Class Summary
    Class Description
    ExchangeCounter
    Computes the number of discordances between two score big vectors using Knight's O(n log n) MergeSort-based algorithm.
    ExchangeWeigher
    Computes the weight of discordances using a generalisation of Knight's algorithm.
    IntegerExchangeCounter
    Computes the number of discordances between two integer score big vectors using Knight's O(n log n) MergeSort-based algorithm.