[{"data":1,"prerenderedAt":166},["ShallowReactive",2],{"project-41347230":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":38,"post_text":29,"what":39,"said":50,"maker_in_thread":101,"shape":110,"grid":114,"attempts":129,"same_week":130,"maker_shows":158,"maker_hidden":159,"reader_version":160,"card":161},"41347230","irradix","Outperforming VByte for Large Integers Using Phi-Encoding","title","Show HN: Outperforming VByte for Large Integers Using Phi-Encoding","https:\u002F\u002Fgithub.com\u002FDOSAYGO-Research\u002Firradix\u002Fblob\u002Fmain\u002Fpaper.md","github.com","keepamovin",1724593125,2024,15,7,2137,3515,61,"shown","languages","integer encoding","library",[24,25,26,27],"phi encoding","vbyte","integer compression","elias delta","quiet",null,{"positive":31,"neutral":31,"mixed":31,"critical":32},0,3,{"idea":34,"docs":36},{"positive":31,"critical":35},1,{"positive":31,"critical":37},2,[35,31,35,31,35,31,31],{"problem":40,"audience":29,"pricing":29,"motivation":29,"time_to_build":29,"stack":48,"openness":49,"stage":49,"team_size":49},{"value":41,"source":42,"evidence":43},"Compact encoding of large integers, benchmarked against VByte.","commenter",[44],{"id":45,"by":46,"text":47},"41370764","ot","VByte is a weird baseline to compare to: it is a byte-aligned encoding scheme, so it trades off some space efficiency for speed of decoding. The proposed method is bit-aligned,…",[],"unknown",{"praise":51,"objections":52,"requests":71,"questions":83,"alternatives":88},[],[53,57,61],{"value":54,"source":42,"evidence":55},"Compared against byte-aligned VByte, which is not a fair baseline for a bit-aligned scheme.",[56],{"id":45,"by":46,"text":47},{"value":58,"source":42,"evidence":59},"Scheme is not complete and has redundancy, so it cannot be optimal for any distribution.",[60],{"id":45,"by":46,"text":47},{"value":62,"source":42,"evidence":63},"Prime density claim of 2.1% in the README does not match the counted data.",[64,68],{"id":65,"by":66,"text":67},"41370184","gloria_mundi","I'm not sure I understand the prime density thing. Of the numbers up to 8258, about 12.5% are prime. Accounting for the fact that about a quarter of these primes ends in 101,…",{"id":69,"by":66,"text":70},"41370442","I haven't read all of that, but the problem at hand seems significantly less complicated. We're mapping the numbers from 1 to 1000 to distinct numbers up to 8258, and the README…",[72,79],{"value":73,"source":74,"evidence":75},"Add Elias Gamma and Delta codings to the benchmark.","maker",[76],{"id":77,"by":11,"text":78},"41375230","Yeah I think the paper could be better, too. Thank you for your suggestions — and for the information, it’s very interesting! Although, the padding requirement for integers with…",{"value":80,"source":74,"evidence":81},"Compare against L1 variant with VByte-encoded lengths for fairness.",[82],{"id":77,"by":11,"text":78},[84],{"value":85,"source":74,"evidence":86},"Why are complete codings like Elias less used than VByte?",[87],{"id":77,"by":11,"text":78},[89,93,97],{"value":90,"source":42,"evidence":91},"VByte",[92],{"id":45,"by":46,"text":47},{"value":94,"source":42,"evidence":95},"Elias Delta coding",[96],{"id":45,"by":46,"text":47},{"value":98,"source":42,"evidence":99},"Elias Gamma coding",[100],{"id":45,"by":46,"text":47},{"comments":32,"answered":31,"key":102},[103,104,107],{"id":77,"text":78},{"id":105,"text":106},"41375276","I don’t remember the 2.1% thing, it could be an error, I don’t know. I just remember the density of primes was higher: but your explanation accounts for that — well done —…",{"id":108,"text":109},"41375237","That’s a good explanation! I didn’t think of that :) Thank you, makes more sense than it has some special bias. Wait, what 2.1% are you referring to? That looks interesting.",{"commenters":111,"max_depth":111,"maker_replies":32,"first_comment_mins":112,"lifespan_hours":113},4,3103,60,[115,117,119,121,125,126,128],[45,31,35,116,46,31],"project\u002Fcritical\u002Fidea",[77,31,31,118,11,35],"maker\u002Fneutral\u002Fidea",[65,35,35,120,66,31],"project\u002Fcritical\u002Fdocs",[122,35,31,123,124,31],"41370314","commenter\u002Fneutral\u002Fnone","ForOldHack",[69,35,35,120,66,31],[105,35,31,127,11,35],"maker\u002Fneutral\u002Fdocs",[108,35,31,127,11,35],[],[131,136,141,145,150,154],{"id":132,"name":133,"points":134,"category":135},"41322281","InstantDB",1145,"data",{"id":137,"name":138,"points":139,"category":140},"41384144","Skip",322,"dev_tools",{"id":142,"name":143,"points":144,"category":140},"41318133","ghidra-delinker-extension",304,{"id":146,"name":147,"points":148,"category":149},"41358490","Remove-bg",286,"ai",{"id":151,"name":152,"points":153,"category":140},"41377960","IPA",270,{"id":155,"name":156,"points":157,"category":135},"41339308","ChartDB",227,31,false,"v2",{"id":162,"name":5,"line":6,"ai":159,"cat":20,"year":13,"points":14,"comments":15,"rec":28,"s":29,"top":18,"kw":163,"maker":11,"domain":10,"tier":19,"attempts":31,"strip":164,"url":9,"mix":165,"praise":-1,"objection":54,"sub":21},41347230,[24,25,26,27],"1010100",[31,31,31,32],1794036659900]