[MATH-473] Frequency: new option: NON-sorted

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Incomplete
• Affects Version/s: 1.0, 1.1, 1.2, 2.0, 2.1
• Assignee: Unassigned
• Reporter: Dan Checkoway
• Created: 13/Jan/11 05:02
• Updated: 23/Apr/16 03:04
• Resolved: 23/Apr/16 03:04

Description

I have a request for enhancement on org.apache.commons.math.stat.Frequency. I would like to be able to specify that the the backing map NOT be sorted. Right now it uses TreeMap. I would like to have the option of specifying that sorting is not important, and would in fact hinder performance, and a plain old HashMap should be used instead.

i.e. constructor such as:

public Frequency(boolean sorted);

If sorted is true, use a TreeMap. If sorted is false, use a HashMap. Is this feasible? I'd be happy to contribute a patch if that would help.

Issue Links

• incorporates: MATH-474 Frequency: new method: merge(Frequency)
• is related to: MATH-944 Consider making a generic version of class Frequency