运维开发网
广告位招商联系QQ:123077622
 
广告位招商联系QQ:123077622

Java Apache Commons Math 2.2 Percentile bug?

运维开发网 https://www.qedev.com 2020-04-27 16:53 出处:网络 作者:运维开发网整理
我不是100%确定这是一个错误还是我没有做正确的事情,但是如果你给Percentile一个大小相同的数据(见下面的代码),那么evaluate方法需要很长时间.如果给Percentile,随机值evaluate会花费相当短的时间. 如下所述,Median是Percentile的子标记. Percentile java doc private void testOne(){ int size =
我不是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在它们的实现中导致了对具有大量相同值的数据的一些不良行为.基本上他们使用> =和< =而不是>和<.

扫码领视频副本.gif

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号