Skip to content

Instantly share code, notes, and snippets.

@cldellow
Last active May 12, 2016 15:54
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cldellow/f469025d3925032649af6d0e4fb5463f to your computer and use it in GitHub Desktop.
Save cldellow/f469025d3925032649af6d0e4fb5463f to your computer and use it in GitHub Desktop.
Comparisons of 20 runs of keywords/prefix "a", limit of 100,000:
old-times = master
new-times = doing sort on strings to avoid parsing and allocating an unbounded amount of KeywordResults
new-times-geometric = changing how bigNHits grows
new-times-geometric-no-sign = no longer permitting negative numbers in the freq column
x old-times
+ new-times
* new-times-geometric
% new-times-geometric-no-sign
+---------------------------------------------------------------------------------------------------+
|% % ** + x x |
|%% % *** ++ + xx x |
|%%% %OO**** ++++++ + xxx xx x|
|%%%%OOO***O * O ++++++ ++ + xxxx xxxxx|
||___A|_|A_| |__MA__| |______A___M_| |
+---------------------------------------------------------------------------------------------------+
N Min Max Median Avg Stddev
x 20 3.853 4.332 4.223 4.07915 0.20454012
+ 20 2.581 3.109 2.699 2.7172 0.11675012
Difference at 95.0% confidence
-1.36195 +/- 0.106589
-33.3881% +/- 2.61303%
(Student's t, pooled s = 0.166534)
* 20 1.502 1.809 1.584 1.60645 0.077438923
Difference at 95.0% confidence
-2.4727 +/- 0.0989832
-60.618% +/- 2.42656%
(Student's t, pooled s = 0.15465)
% 20 1.377 1.825 1.476 1.4814 0.11140368
Difference at 95.0% confidence
-2.59775 +/- 0.105411
-63.6836% +/- 2.58414%
(Student's t, pooled s = 0.164693)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment