Skip to content

Instantly share code, notes, and snippets.

View kmsquire's full-sized avatar

Kevin Squire kmsquire

  • SecondSpectrum
  • Los Angeles
View GitHub Profile
@kmsquire
kmsquire / output.txt
Created October 9, 2012 02:07
Testing summation error on distribution normalization
size=1000
Naive sum min: 0.9999999999999952 (error: 4.7739590058881731e-15)
Naive sum max: 1.0000000000000056 (error: 5.5511151231257827e-15)
KBN sum min : 0.9999999999999999 (error: 1.1102230246251565e-16)
KBN sum max : 1.0000000000000000 (error: 0.0000000000000000e+00)
Min p : 0.0000000017882931 ( 1.7882930846464359e-09)
size=10000
Naive sum min: 0.9999999999999883 (error: 1.1657341758564144e-14)
Naive sum max: 1.0000000000000142 (error: 1.4210854715202004e-14)
@kmsquire
kmsquire / LRU_orig_vs_ranked_comparison.txt
Created August 23, 2012 23:14
Julia LRU with ranked cache item
Timing comparison (left = original, right= ranked)
LRU (original) LRU (ranked)
UnboundedLRU(), 50 items UnboundedLRU(), 50 items
Assignment: Assignment:
elapsed time: 0.08705282211303711 seconds elapsed time: 0.0904841423034668 seconds
Lookup, random access: Lookup, random access:
elapsed time: 0.02248096466064453 seconds elapsed time: 0.029716014862060547 seconds
Random mixed workload: Random mixed workload:
elapsed time: 0.0009319782257080078 seconds elapsed time: 0.0009610652923583984 seconds