[{"data":1,"prerenderedAt":181},["ShallowReactive",2],{"project-14697431":3},{"id":4,"name":5,"line":5,"line_source":6,"title":7,"url":8,"domain":9,"maker":10,"posted_at":11,"year":12,"points":13,"comments":14,"rank_in_year":15,"shown_in_year":16,"top":17,"tier":18,"category":19,"subcategory":20,"format":21,"keywords":22,"reception":27,"sentiment":28,"stance_mix":29,"scored_comments":31,"aspects":32,"strip":37,"post_text":28,"what":38,"said":42,"maker_in_thread":100,"shape":108,"grid":112,"attempts":144,"same_week":145,"maker_shows":109,"maker_hidden":174,"reader_version":175,"card":176},"14697431","Bloom Filter","title","Show HN: Bloom Filter","https:\u002F\u002Fsacert.github.io\u002FBloom-Filter\u002F","sacert.github.io","sacert",1499192542,2017,65,12,662,2242,30,"notable","learning_science","data structure demo","web_app",[23,24,25,26],"bloom filter","probabilistic data structure","membership test","hash functions","quiet",null,{"positive":30,"neutral":30,"mixed":30,"critical":31},0,3,{"docs":33,"execution":35},{"positive":30,"critical":34},1,{"positive":30,"critical":36},2,[34,30,30,30,30,30,30,34,30,30,30,34],{"problem":28,"audience":28,"pricing":28,"motivation":28,"time_to_build":28,"stack":39,"openness":40,"stage":41,"team_size":41},[],"open_source","unknown",{"praise":43,"objections":52,"requests":71,"questions":76,"alternatives":81},[44],{"value":45,"source":46,"evidence":47},"Author deserves credit for building it","commenter",[48],{"id":49,"by":50,"text":51},"14697892","aerovistae","The problem is this doesn't really do much to actually show how it works. It sort of shows what it does, but the utility of it isn't clear (\"Why would I want to know if something…",[53,57,64],{"value":54,"source":46,"evidence":55},"Doesn't explain how it works or why it's useful",[56],{"id":49,"by":50,"text":51},{"value":58,"source":46,"evidence":59},"Not-found message doesn't clear on repeated lookups",[60],{"id":61,"by":62,"text":63},"14697691","elliottcarlson","The \"not found\" message does not clear, so repeated not founds repeat the message.",{"value":65,"source":46,"evidence":66},"Returns false positives for similar words like fig and figure",[67],{"id":68,"by":69,"text":70},"14697702","ne0free","I add qwerty, fire, water, qwerty, land, air, bottle, laptop all this I search for fig and figure and it does mess..",[72],{"value":73,"source":46,"evidence":74},"Clearer explanation of the mechanism and use cases",[75],{"id":49,"by":50,"text":51},[77],{"value":78,"source":46,"evidence":79},"Why would I want to know if something was possibly found?",[80],{"id":49,"by":50,"text":51},[82,86,93],{"value":83,"source":46,"evidence":84},"Bloom filter tutorial by llimllib",[85],{"id":49,"by":50,"text":51},{"value":87,"source":46,"evidence":88},"Cuckoo filter visualization by bdupras",[89],{"id":90,"by":91,"text":92},"14697731","orthoganol","With Cuckoo filters visualized too: https:\u002F\u002Fbdupras.github.io\u002Ffilter-tutorial\u002F",{"value":94,"source":46,"evidence":95},"pybloomfiltermmap library",[96],{"id":97,"by":98,"text":99},"14699008","bane","You can get lots of mileage out of bloom filters as well by just using them off of disk. If you're smart about it and use mmap'd files, you only ever end up reading a few bytes…",{"comments":36,"answered":30,"key":101},[102,105],{"id":103,"text":104},"14697787","Oops - accidentally appended in the wrong spot. Fixed, thanks!",{"id":106,"text":107},"14697817","For anyone interested, the source code is here: https:\u002F\u002Fgithub.com\u002Fsacert\u002FBloom-Filter",{"commenters":109,"max_depth":31,"maker_replies":36,"first_comment_mins":110,"lifespan_hours":111},10,50,5,[113,115,119,123,125,128,131,133,135,137,140,142],[49,30,34,114,50,30],"project\u002Fcritical\u002Fdocs",[116,30,30,117,118,30],"14697917","commenter\u002Fneutral\u002Fnone","mrspeaker",[120,30,30,121,122,30],"14698485","other\u002Fneutral\u002Fnone","Arcsech",[90,34,30,124,91,30],"other\u002Fneutral\u002Fdocs",[126,36,30,121,127,30],"14698254","joeblau",[129,36,30,117,130,30],"14698665","cjhanks",[132,36,30,117,98,30],"14698986",[61,31,34,134,62,30],"project\u002Fcritical\u002Fexecution",[103,31,30,136,10,34],"maker\u002Fneutral\u002Fexecution",[97,138,30,139,98,30],4,"other\u002Fneutral\u002Fperformance",[106,111,30,141,10,34],"maker\u002Fneutral\u002Fnone",[68,143,34,134,69,30],6,[],[146,151,155,160,164,169],{"id":147,"name":148,"points":149,"category":150},"14703098","A virtual machine made with Google Sheets formulas (no script)",620,"languages",{"id":152,"name":153,"points":154,"category":19},"14691407","Under the hood ReactJS",266,{"id":156,"name":157,"points":158,"category":159},"14662860","VisiData",221,"dev_tools",{"id":161,"name":162,"points":163,"category":159},"14688031","Vecta.io",154,{"id":165,"name":166,"points":167,"category":168},"14690517","Artpip",142,"creative",{"id":170,"name":171,"points":172,"category":173},"14694210","login-with",127,"infrastructure",false,"v2",{"id":177,"name":5,"line":5,"ai":174,"cat":19,"year":12,"points":13,"comments":14,"rec":27,"s":28,"top":17,"kw":178,"maker":10,"domain":9,"tier":18,"attempts":30,"strip":179,"url":8,"mix":180,"praise":45,"objection":54,"sub":20},14697431,[23,24,25,26],"100000010001",[30,30,30,31],1794036556971]