Added proxy weighting #2012

Proposing adding proxy weighting to the current release branch, although I could be convinced otherwise.
Great note @aranhoide. I think it's really only an issue for sorted data structures as you hinted, but I added the suggested note and also made the return collection immutable.