Exploring simplestatistics as a faster alternative to compute d3.median()
See d3 issue #1833
Forked from quickselect VS d3.median.
Last active
February 14, 2017 11:29
-
-
Save Fil/238bd6b9453e87f2c75182c13a477509 to your computer and use it in GitHub Desktop.
simplestatistics.median VS d3.median
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| license: mit |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <!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> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment