[{"data":1,"prerenderedAt":155},["ShallowReactive",2],{"project-17766068":3},{"id":4,"name":5,"line":6,"line_source":7,"title":8,"url":9,"domain":10,"maker":11,"posted_at":12,"year":13,"points":14,"comments":15,"rank_in_year":16,"shown_in_year":17,"top":18,"tier":19,"category":20,"subcategory":21,"format":22,"keywords":23,"reception":28,"sentiment":29,"stance_mix":30,"scored_comments":32,"aspects":33,"strip":35,"post_text":29,"what":37,"said":57,"maker_in_thread":94,"shape":99,"grid":103,"attempts":117,"same_week":118,"maker_shows":147,"maker_hidden":148,"reader_version":149,"card":150},"17766068","quantiles","A Go implementation of TensorFlow's streaming quantiles estimator","title","Show HN: A Go implementation of TensorFlow's streaming quantiles estimator","https:\u002F\u002Fgithub.com\u002Faxiomhq\u002Fquantiles","github.com","seiflotfy",1534341777,2018,98,6,442,2155,21,"notable","languages","quantile estimation library","library",[24,25,26,27],"streaming quantiles","go","quantile estimator","t-digest","quiet",null,{"positive":31,"neutral":32,"mixed":31,"critical":31},0,1,{"performance":34},{"positive":31,"critical":31},[31,31,36,31,31,31],3,{"problem":38,"audience":29,"pricing":29,"motivation":29,"time_to_build":29,"stack":46,"openness":56,"stage":56,"team_size":56},{"value":39,"source":40,"evidence":41},"Estimating quantiles over streaming data with bounded total error","commenter",[42],{"id":43,"by":44,"text":45},"17768958","vvern","Aren't the goals of t-digest a little bit different? T-digest seeks to have a bounded size and an error proportional to q*(1-q), hence it gives up quantile accuracy in the middle…",[47],{"value":48,"source":49,"evidence":50},"Go","maker",[51,53],{"id":52},"post",{"id":54,"by":11,"text":55},"17768070","Author here Some benchmarks on insertion --- BenchmarkMetrics\u002FAdd\u002Fstreadway\u002Fquantile-8 5000000 358 ns\u002Fop BenchmarkMetrics\u002FAdd\u002Fbmizerany\u002Fperks\u002Fquantile-8 5000000 291 ns\u002Fop…","unknown",{"praise":58,"objections":63,"requests":70,"questions":71,"alternatives":85},[59],{"value":60,"source":49,"evidence":61},"Fast insertion benchmarks compared to other quantile libraries",[62],{"id":54,"by":11,"text":55},[64],{"value":65,"source":49,"evidence":66},"Unbounded size as data grows, per the referenced paper",[67],{"id":68,"by":11,"text":69},"17770279","http:\u002F\u002Fweb.cs.ucla.edu\u002F~weiwang\u002Fpaper\u002FSSDBM07_2.pdf is the paper its mostly based on Figure 1. Actually describes how big the datastructure can get. It keeps getting bigger the…",[],[72,79],{"value":73,"source":40,"evidence":74},"How does it compare to t-digest",[75],{"id":76,"by":77,"text":78},"17767308","tsenart","How does it compare to https:\u002F\u002Fgithub.com\u002Ftdunning\u002Ft-digest?",{"value":80,"source":40,"evidence":81},"Explain differences from t-digest in more depth",[82],{"id":83,"by":77,"text":84},"17770201","Could you elaborate on the differences a bit deeper? I’m really interested in understanding.",[86,90],{"value":27,"source":40,"evidence":87},[88,89],{"id":76,"by":77,"text":78},{"id":43,"by":44,"text":45},{"value":91,"source":49,"evidence":92},"streadway\u002Fquantile, bmizerany\u002Fperks, dgrisky\u002Fgo-gk, influxdata\u002Ftdigest",[93],{"id":54,"by":11,"text":55},{"comments":95,"answered":95,"key":96},2,[97,98],{"id":54,"text":55},{"id":68,"text":69},{"commenters":100,"max_depth":100,"maker_replies":95,"first_comment_mins":101,"lifespan_hours":102},4,102,8,[104,106,108,110,111,113],[76,31,31,105,77,31],"commenter\u002Fneutral\u002Fnone",[54,31,31,107,11,32],"project\u002Fpositive\u002Fperformance",[43,31,36,109,44,31],"project\u002Fneutral\u002Fperformance",[83,31,31,105,77,31],[68,31,31,112,11,32],"project\u002Fneutral\u002Fidea",[114,32,31,115,116,31],"17766944","other\u002Fneutral\u002Fperformance","gonyere",[],[119,124,128,133,138,142],{"id":120,"name":121,"points":122,"category":123},"17725966","Retool",592,"dev_tools",{"id":125,"name":126,"points":127,"category":123},"17733515","Ultralight",527,{"id":129,"name":130,"points":131,"category":132},"17744073","Didyougogo",269,"data",{"id":134,"name":135,"points":136,"category":137},"17752010","Mersey Burns",267,"infrastructure",{"id":139,"name":140,"points":141,"category":123},"17731883","graphqurl",246,{"id":143,"name":144,"points":145,"category":146},"17720786","NES Party",237,"games",12,false,"v2",{"id":151,"name":5,"line":6,"ai":148,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":29,"top":18,"kw":152,"maker":11,"domain":10,"tier":19,"attempts":31,"strip":153,"url":9,"mix":154,"praise":60,"objection":65,"sub":21},17766068,[24,25,26,27],"003000",[31,32,31,31],1794036568700]