<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Hacker News: nightcracker</title><link>https://news.ycombinator.com/user?id=nightcracker</link><description>Hacker News RSS</description><docs>https://hnrss.org/</docs><generator>hnrss v2.1.1</generator><lastBuildDate>Thu, 29 Oct 2026 22:57:16 +0000</lastBuildDate><atom:link href="https://hnrss.org/user?id=nightcracker" rel="self" type="application/rss+xml"></atom:link><item><title><![CDATA[New comment by nightcracker in "QOI: Lossless Image Compression in O(n) Time"]]></title><description><![CDATA[
<p>Yes, I am aware it has been 'superseded' but in my experience for lossless compression it's still usually better.</p>
]]></description><pubDate>Wed, 24 Nov 2021 17:10:24 +0000</pubDate><link>https://news.ycombinator.com/item?id=29332315</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29332315</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29332315</guid></item><item><title><![CDATA[New comment by nightcracker in "QOI: Lossless Image Compression in O(n) Time"]]></title><description><![CDATA[
<p><p><pre><code>    QOI_DIFF24 {
        u8 tag  :  4;   // b1110
        u8 dr   :  5;   // 5-bit   red channel difference: -15..16
        u8 dg   :  5;   // 5-bit green channel difference: -15..16
        u8 db   :  5;   // 5-bit  blue channel difference: -15..16
        u8 da   :  5;   // 5-bit alpha channel difference: -15..16
    }
</code></pre>
It bothers me more than it should that the 5-bit signed differences aren't -16..15 matching two's complement but -15..16 instead.</p>
]]></description><pubDate>Wed, 24 Nov 2021 12:11:42 +0000</pubDate><link>https://news.ycombinator.com/item?id=29329195</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29329195</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29329195</guid></item><item><title><![CDATA[New comment by nightcracker in "QOI: Lossless Image Compression in O(n) Time"]]></title><description><![CDATA[
<p>You could still stream the pixels, you'd just have to stream them in Z order. This may seem pedantic, but this applies to any mismatch between the order in which you store pixels and the order in which the format stores pixels.<p>E.g. some file formats may be row-major, others column-major, some block-based (like JPEG) or a fancy interleaving scheme (like Adam7). Some might store the channels interleaved, others separate the channels. If any of these choices doesn't match the desired output format, it breaks streaming.</p>
]]></description><pubDate>Wed, 24 Nov 2021 12:00:48 +0000</pubDate><link>https://news.ycombinator.com/item?id=29329127</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29329127</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29329127</guid></item><item><title><![CDATA[New comment by nightcracker in "Hackerrank DMCA Notice"]]></title><description><![CDATA[
<p>Copying the question text <i>verbatim</i> certainly is copyright infringement (and I would guess unlikely to be fair use, but I'm not a lawyer). If you give the problem in your own words, it won't be, just like your solution isn't.</p>
]]></description><pubDate>Tue, 16 Nov 2021 13:00:38 +0000</pubDate><link>https://news.ycombinator.com/item?id=29240004</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29240004</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29240004</guid></item><item><title><![CDATA[New comment by nightcracker in "Rust data structures with circular references"]]></title><description><![CDATA[
<p>I don't know, only have some theories.<p>1. The name isn't particularly catchy or descriptive. It is the correct name for the data structure, but not too many people know the data structure.<p>2. People don't even know what they're missing. It's not a very Google-able problem to begin with. Slotmap provides an interesting solution to (circular) ownership and safe allocator / weak pointer design problems, but people don't recognize that they're having them or that slotmap could help.<p>As an example of this, the doubly linked list example (<a href="https://github.com/orlp/slotmap/blob/master/examples/doubly_linked_list.rs" rel="nofollow">https://github.com/orlp/slotmap/blob/master/examples/doubly_...</a>) can safely remove nodes from the linked list given their handle, in O(1), even from the middle, <i>completely safely and correctly</i>, even in the presence of double deletions or ABA memory re-use. You can't replicate this with just pointers, without introducing heavy refcounting solutions.</p>
]]></description><pubDate>Sat, 13 Nov 2021 18:53:01 +0000</pubDate><link>https://news.ycombinator.com/item?id=29212212</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29212212</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29212212</guid></item><item><title><![CDATA[New comment by nightcracker in "Rust data structures with circular references"]]></title><description><![CDATA[
<p>SlotMap literally cannot, because it must keep track of versions of the used slots, and the slots include the memory space for the data.<p>DenseSlotMap sort of can. It still can't reclaim the memory used by empty slots for the same reason (at a cost of 8 bytes per slot), but can reclaim the memory used by the actual elements stored.<p>So if you store 1 million items at one point in a DenseSlotMap, and then clear them all and then shrink to fit (which is actually missing from the API, but I'll fix that soon) you will waste 7.6 megabytes on the empty slots but nothing on the actual data that used to be stored.</p>
]]></description><pubDate>Sat, 13 Nov 2021 18:43:31 +0000</pubDate><link>https://news.ycombinator.com/item?id=29212137</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29212137</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29212137</guid></item><item><title><![CDATA[New comment by nightcracker in "Rust data structures with circular references"]]></title><description><![CDATA[
<p>There is no fragmentation whatsoever in the traditional sense (unusable gaps left due to size mismatches), because a slotmap only stores a single type of value. Thus every slot is interchangeable and memory can always be reused.<p>For iteration however, there can be holes that need to be ignored, if the current number of elements in  the slotmap is significantly lower than the the maximum capacity. If iteration needs to be very fast (for e.g. game engines) I do have a solution for that, which is the DenseSlotMap. It uses one extra layer of indirection for random access, but stores the actual data values contiguously in a vector, thus iteration is always fast.</p>
]]></description><pubDate>Sat, 13 Nov 2021 14:14:42 +0000</pubDate><link>https://news.ycombinator.com/item?id=29209856</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29209856</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29209856</guid></item><item><title><![CDATA[New comment by nightcracker in "Hop: Faster than unzip and tar at reading individual files"]]></title><description><![CDATA[
<p>> It's not hard being faster than zip if you are not compressing/uncompressing<p>Actually, since CPUs are so fast and disk IO is so slow, it is essentially impossible to beat a properly tuned program that reads data from disk and decompresses it on the fly using one that doesn't use compression at all.</p>
]]></description><pubDate>Thu, 11 Nov 2021 12:25:01 +0000</pubDate><link>https://news.ycombinator.com/item?id=29187157</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29187157</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29187157</guid></item><item><title><![CDATA[New comment by nightcracker in "Google sends anti-regulation propaganda to small businesses using Google Maps"]]></title><description><![CDATA[
<p>If a significant amount of your new customers find your physical shop through Google maps, what can you do? If someone wants to find a hardware store near them, good chance they'll just write "hardware store" on Google maps. The entry point of people's search is Google - you've already lost the game before it ever started.</p>
]]></description><pubDate>Wed, 10 Nov 2021 09:32:46 +0000</pubDate><link>https://news.ycombinator.com/item?id=29172787</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29172787</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29172787</guid></item><item><title><![CDATA[New comment by nightcracker in "Algorithm accurately predicts when teens have suicidal thoughts, behavior"]]></title><description><![CDATA[
<p>I did miss that, oops. That said, it's again unclear if that curve is pre- or post- biased sampling. If it is on the original data it is quite good, but with a heavy biased sample fairly meaningless.</p>
]]></description><pubDate>Fri, 05 Nov 2021 19:17:24 +0000</pubDate><link>https://news.ycombinator.com/item?id=29123624</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29123624</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29123624</guid></item><item><title><![CDATA[New comment by nightcracker in "Algorithm accurately predicts when teens have suicidal thoughts, behavior"]]></title><description><![CDATA[
<p>Very sloppy statistics. A lot of explanatory analysis on the model is done but the model is hardly justified in being predictive in the first place.<p>The paper (<a href="https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0258535" rel="nofollow">https://journals.plos.org/plosone/article?id=10.1371/journal...</a>) [does not mention the sensitivity or specificity of the model at all, only mentions a '91% accuracy' number]* on a biased dataset (where the number of suicidal cases is oversampled and non-suicidal cases are undersampled), without even mentioning exactly how much they over/undersampled.<p>* I missed the ROC curve on page 7. However it's not clear if this ROC curve was computed on the under/oversampled dataset or the original.</p>
]]></description><pubDate>Fri, 05 Nov 2021 18:54:15 +0000</pubDate><link>https://news.ycombinator.com/item?id=29123341</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29123341</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29123341</guid></item><item><title><![CDATA[New comment by nightcracker in "Why is Excalidraw so good?"]]></title><description><![CDATA[
<p>No, it is a Pokémon reference to the very similarly named Excadrill.</p>
]]></description><pubDate>Fri, 05 Nov 2021 08:33:07 +0000</pubDate><link>https://news.ycombinator.com/item?id=29116743</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29116743</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29116743</guid></item><item><title><![CDATA[New comment by nightcracker in "Why is baseball the most literary of sports?"]]></title><description><![CDATA[
<p>Softball is a bigger ball, yes. But it's not lower velocity, at least if you consider the relevant metric: time from pitcher to plate. Because softball also pitches a lot closer to the plate.</p>
]]></description><pubDate>Tue, 02 Nov 2021 09:55:17 +0000</pubDate><link>https://news.ycombinator.com/item?id=29079058</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29079058</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29079058</guid></item><item><title><![CDATA[New comment by nightcracker in "The 50-year-old P-NP problem that eludes theoretical computer science"]]></title><description><![CDATA[
<p>See my other comment, it would also immediately be constructive: <a href="https://news.ycombinator.com/item?id=29022963" rel="nofollow">https://news.ycombinator.com/item?id=29022963</a></p>
]]></description><pubDate>Thu, 28 Oct 2021 06:20:35 +0000</pubDate><link>https://news.ycombinator.com/item?id=29022986</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=29022986</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=29022986</guid></item><item><title><![CDATA[New comment by nightcracker in "Apple Joins Blender Development Fund"]]></title><description><![CDATA[
<p>From what I have read (I don't do 3D modeling myself) Blender has overhauled its UI significantly over the past couple of years to great praise of a lot of people.</p>
]]></description><pubDate>Thu, 14 Oct 2021 18:06:01 +0000</pubDate><link>https://news.ycombinator.com/item?id=28867761</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28867761</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28867761</guid></item><item><title><![CDATA[New comment by nightcracker in "Ireland joins OECD International Tax agreement"]]></title><description><![CDATA[
<p>I would guess that India is too large to meaningfully include in such a statistic. On average in the country English literacy could be quite poor while in the relevant tech hubs it is quite good. But that's just a hypothesis.</p>
]]></description><pubDate>Sat, 09 Oct 2021 09:21:03 +0000</pubDate><link>https://news.ycombinator.com/item?id=28808266</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28808266</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28808266</guid></item><item><title><![CDATA[New comment by nightcracker in "All 16,777,216 RGB colours (2005)"]]></title><description><![CDATA[
<p>>  I can zoom in and see lots of different colors<p>If you zoom in further, you'd soon realize your screen is nothing but pure red, green and blue subpixels at varying intensities.</p>
]]></description><pubDate>Sat, 25 Sep 2021 19:05:59 +0000</pubDate><link>https://news.ycombinator.com/item?id=28655408</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28655408</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28655408</guid></item><item><title><![CDATA[New comment by nightcracker in "All 16,777,216 RGB colours (2005)"]]></title><description><![CDATA[
<p>PNG is lossless, so it really does.</p>
]]></description><pubDate>Sat, 25 Sep 2021 18:40:49 +0000</pubDate><link>https://news.ycombinator.com/item?id=28655212</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28655212</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28655212</guid></item><item><title><![CDATA[New comment by nightcracker in "Lab-grown meat may never be cost-competitive enough to displace traditional meat"]]></title><description><![CDATA[
<p>Here in the Netherlands it's the exact opposite. We have infinite water, just not a lot of space.</p>
]]></description><pubDate>Wed, 22 Sep 2021 22:20:41 +0000</pubDate><link>https://news.ycombinator.com/item?id=28622749</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28622749</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28622749</guid></item><item><title><![CDATA[New comment by nightcracker in "Turing Oversold?"]]></title><description><![CDATA[
<p>> and proving that a very simple physical machine can perform any computation (Turing completeness)<p>Not proving, conjecturing. It's not proven until this day: <a href="https://en.wikipedia.org/wiki/Church%E2%80%93Turing_thesis" rel="nofollow">https://en.wikipedia.org/wiki/Church%E2%80%93Turing_thesis</a></p>
]]></description><pubDate>Wed, 15 Sep 2021 10:15:27 +0000</pubDate><link>https://news.ycombinator.com/item?id=28537330</link><dc:creator>nightcracker</dc:creator><comments>https://news.ycombinator.com/item?id=28537330</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=28537330</guid></item></channel></rss>