More refined path prefix calculation:

    - manifest paths are sorted by base name frequency before picking samples
    - we try to finish earlier in case of partial prefix matches
    - in case where that's not possible we look at all computed partial
      prefixes and return the one that occurs (was computed) most frequently
      (majority vote).