From fc7eadff9819c117a1940fb2dc23864c09003fbb Mon Sep 17 00:00:00 2001 From: ProfMobius Date: Fri, 22 Nov 2013 00:35:33 +0100 Subject: [PATCH] Better median computation. --- mcp/mobius/opis/data/holders/ModStats.java | 23 +++++++++++++++------- 1 file changed, 16 insertions(+), 7 deletions(-) diff --git a/mcp/mobius/opis/data/holders/ModStats.java b/mcp/mobius/opis/data/holders/ModStats.java index 946f2b9..bb429f3 100644 --- a/mcp/mobius/opis/data/holders/ModStats.java +++ b/mcp/mobius/opis/data/holders/ModStats.java @@ -42,17 +42,26 @@ public class ModStats implements ISerializable, Comparable{ return this.modID; } + public double getMedian(){ + if (this.cachedMedian < 0.0){ + int ndata = (int)this.dstat.getN(); + if (ndata == 1) + return this.dstat.getElement(0); + + if (ndata % 2 == 1) + return this.dstat.getSortedValues()[ndata/2]; + + if (ndata % 2 == 0) + return (this.dstat.getSortedValues()[ndata/2 - 1] + this.dstat.getSortedValues()[ndata/2]) / 2; + } + return this.cachedMedian; + } + @Override public int compareTo(Object o) { //return this.dstat.getMean() > ((ModStats)o).dstat.getMean() ? -1 : 1; //return this.meanTime > ((ModStats)o).meanTime ? -1 : 1; - if (this.cachedMedian < 0.0) - this.cachedMedian = this.dstat.getSortedValues()[(int)this.dstat.getN()/2]; - - if (((ModStats)o).cachedMedian < 0.0) - ((ModStats)o).cachedMedian = ((ModStats)o).dstat.getSortedValues()[(int)((ModStats)o).dstat.getN()/2]; - - return this.cachedMedian > ((ModStats)o).cachedMedian ? -1 : 1; + return this.getMedian() > ((ModStats)o).getMedian() ? -1 : 1; } @Override