java – Apache Commons Math 2.2 Percentile bug?
发布时间:2020-12-15 08:39:20 所属栏目:Java 来源:网络整理
导读:我不是100%确定这是一个错误还是我没有做正确的事情,但是如果你给Percentile一个大小相同的数据(见下面的代码),那么evaluate方法需要很长时间.如果给Percentile,随机值evaluate会花费相当短的时间. 如下所述,Median是Percentile的子标记. Percentile java d
我不是100%确定这是一个错误还是我没有做正确的事情,但是如果你给Percentile一个大小相同的数据(见下面的代码),那么evaluate方法需要很长时间.如果给Percentile,随机值evaluate会花费相当短的时间.
如下所述,Median是Percentile的子标记. Percentile java doc private void testOne(){ int size = 200000; int sameValue = 100; List<Double> list = new ArrayList<Double>(); for (int i = 0; i < size; i++) { list.add((double)sameValue); } Median m = new Median(); m.setData(ArrayUtils.toPrimitive(list.toArray(new Double[0]))); long start = System.currentTimeMillis(); System.out.println("Start:"+ start); double result = m.evaluate(); System.out.println("Result:" + result); System.out.println("Time:"+ (System.currentTimeMillis()- start)); } private void testTwo(){ int size = 200000; List<Double> list = new ArrayList<Double>(); Random r = new Random(); for (int i = 0; i < size; i++) { list.add(r.nextDouble() * 100.0); } Median m = new Median(); m.setData(ArrayUtils.toPrimitive(list.toArray(new Double[0]))); long start = System.currentTimeMillis(); System.out.println("Start:"+ start); double result = m.evaluate(); System.out.println("Result:" + result); System.out.println("Time:"+ (System.currentTimeMillis()- start)); } 解决方法
这是版本2.0和2.1之间的
known issue,并已修复为
version 3.1.
版本2.0确实涉及对数据进行排序,但在2.1中它们似乎已经切换到selection algorithm.但是,a bug在它们的实现中导致了对具有大量相同值的数据的一些不良行为.基本上他们使用> =和< =而不是>和<. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |