Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I was trying the Facebook Hacker Cup 2013 Qualification Problems in Scala, and for the 3rd problem I felt the need of an ordered Multiset but could not find one in scala’s (2.10) collections. Is this data structure missing in scala’s collections. Is it going to be implemented in a future version? Is the Multiset not really necessary if you have already a set implemented?
A multiset is a rather peculiar and uncommon data structure. It is not, for instance, part of Java’s standard library either. Guava does have one, and so does Boost, but Boost has basically everything.
If all you want is to count the number of occurrences of the elements, you could resort to a
SortedMapfrom element to count instead. If you require, on the other hand, for the elements to be distinct, retrievable, but equivalent under sorting rules, you could use aSortedMapfrom element (not important which one) to aSetof distinguished elements.