block by Fil 238bd6b9453e87f2c75182c13a477509

simplestatistics.median VS d3.median

Full Screen

Exploring simplestatistics as a faster alternative to compute d3.median()

See d3 issue #1833

Forked from quickselect VS d3.median.

index.html

<!DOCTYPE html>
<head>
  <meta charset="utf-8">
  <script src="https://d3js.org/d3.v4.min.js"></script>
  <script src="https://unpkg.com/simple-statistics@2.2.0/dist/simple-statistics.min.js"></script>
  <style>
    body { margin:0;position:fixed;top:0;right:0;bottom:0;left:0; }
  </style>
</head>
<body>
  <script>
    // Feel free to change or delete any of the code you see in this editor!
    var svg = d3.select("body").append("svg")
      .attr("width", 960)
      .attr("height", 500)

    const data = d3.range(1000000).map(Math.random);
    
    let timem = performance.now();
    const m = d3.median(data);
    timem -= performance.now();

    let timeq = performance.now();
    const q = ss.median(data);
    timeq -= performance.now();
    
    svg.append("text")
      .text(`Result: ${m == q} ; simplestatistics.median time is ${d3.format('3.1%')(timeq/timem)} of d3.median time`)
      .attr("y", 200)
      .attr("x", 120)
      .style("font-size", 20)
      .style("font-family", "monospace")

  </script>
</body>