<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: Kranar</title><link>https://news.ycombinator.com/user?id=Kranar</link><description>Hacker News RSS</description><docs>https://hnrss.org/</docs><generator>hnrss v2.1.1</generator><lastBuildDate>Sun, 24 May 2026 08:34:48 +0000</lastBuildDate><atom:link href="https://hnrss.org/user?id=Kranar" rel="self" type="application/rss+xml"></atom:link><item><title><![CDATA[New comment by Kranar in "Memory access is O(N^[1/3])"]]></title><description><![CDATA[
<p>This is untrue, algorithms measure time complexity classes based on specific operations, for example comparison algorithms are cited as typically O(n * log(n)) but this refers to the number of comparisons irrespective of what the complexity of memory accesses is. For example it's possible that comparing two values to each other has time complexity of O(2^N) in which case sorting such a data structure would be impractical, and yet it would still be the case that the sorting algorithm itself has a time complexity of O(N log(N)) because time complexity is with respect to some given set of operations.<p>Another common scenario where this comes up and actually results in a great deal of confusion and misconceptions are hash maps, which are said to have a time complexity of O(1), but that does not mean that if you actually benchmark the performance of a hash map with respect to its size, that the graph will be flat or asymptotically approaches a constant value. Larger hash maps are slower to access than smaller hash maps because the O(1) isn't intended to be a claim about the overall performance of the hash map as a whole, but rather a claim about the average number of probe operations needed to lookup a value.<p>In fact, in the absolute purest form of time complexity analysis, where the operations involved are literally the transitions of a Turing machine, memory access is not assumed to be O(1) but rather O(n).</p>
]]></description><pubDate>Thu, 09 Oct 2025 00:55:43 +0000</pubDate><link>https://news.ycombinator.com/item?id=45522275</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45522275</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45522275</guid></item><item><title><![CDATA[New comment by Kranar in "Zig builds are getting faster"]]></title><description><![CDATA[
<p>Vlang uses tcc though...</p>
]]></description><pubDate>Sat, 04 Oct 2025 06:04:19 +0000</pubDate><link>https://news.ycombinator.com/item?id=45470901</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45470901</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45470901</guid></item><item><title><![CDATA[New comment by Kranar in "Zig builds are getting faster"]]></title><description><![CDATA[
<p>Three of those are forks to upstream back to the main repo, and one of them is dead.</p>
]]></description><pubDate>Sat, 04 Oct 2025 06:03:03 +0000</pubDate><link>https://news.ycombinator.com/item?id=45470893</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45470893</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45470893</guid></item><item><title><![CDATA[New comment by Kranar in "OpenAI's H1 2025: $4.3B in income, $13.5B in loss"]]></title><description><![CDATA[
<p>People said the same thing about so many other online services since the 90s. The issue is that you're imagining ChatGPT as it exists right now with your current use case but just with ads inserted into their product. That's not really how these things go... instead OpenAI will wait until their product becomes so ingrained in everyday usage that you can't just decide to stop using them. It is possible, although not certain, that their product becomes ubiquitous and using LLMs someway somehow just becomes a normal way of doing your job, or using your computer, or performing menial and ordinary tasks. Using an LLM will be like using email, or using Google maps, or some other common tool we don't think much of.<p>That's when services start to insert ads into their product.</p>
]]></description><pubDate>Fri, 03 Oct 2025 02:01:58 +0000</pubDate><link>https://news.ycombinator.com/item?id=45458032</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45458032</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45458032</guid></item><item><title><![CDATA[New comment by Kranar in "Privacy Badger is a free browser extension made by EFF to stop spying"]]></title><description><![CDATA[
<p>Every service I know of explicitly bans this practice, so unless you can employ the cleaner full time then if they accept your arrangement they risk getting fired.</p>
]]></description><pubDate>Sun, 28 Sep 2025 20:31:50 +0000</pubDate><link>https://news.ycombinator.com/item?id=45407715</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45407715</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45407715</guid></item><item><title><![CDATA[New comment by Kranar in "A safe, non-owning C++ pointer class"]]></title><description><![CDATA[
<p>It's a common misconception that std::shared_ptr is thread safe. The counter is thread safe, but the actual shared_ptr itself can not be shared across multiple threads.<p>There is now atomic_shared_ptr which is thread safe.</p>
]]></description><pubDate>Sun, 28 Sep 2025 19:49:59 +0000</pubDate><link>https://news.ycombinator.com/item?id=45407344</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45407344</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45407344</guid></item><item><title><![CDATA[New comment by Kranar in "Do YC after you graduate: Early decision for students"]]></title><description><![CDATA[
<p>Rules changed in 2003, but until then medical residency programs routinely had doctors working 100+ hours a week or longer. In 2003 a cap of 80 hours a week was instituted along with a maximum of 24 hours in any given period, but programs found various loopholes around that cap which still had doctors working close to 100 hours a week. So further restrictions were placed so that over any 4 week period there's a hard cap of 320 hours, no exceptions.<p>At any rate, for most of the HN crowd who work a fairly routine IT or an office job, 80+ hours sustained for months and months might seem impossible, but join the military, work on a ship, work on a farm, work the oil fields, work in investment banking, work in a film crew which threatened to go on strike in 2021 for having 98 hour work weeks for months on end... and you find that while it's not common, it certainly happens in various fields.</p>
]]></description><pubDate>Thu, 25 Sep 2025 21:00:16 +0000</pubDate><link>https://news.ycombinator.com/item?id=45379006</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45379006</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45379006</guid></item><item><title><![CDATA[New comment by Kranar in "Do YC after you graduate: Early decision for students"]]></title><description><![CDATA[
<p>> If only it were so easy as writing more makes you a better writer!<p>One commonly repeated piece of advice that almost all successful authors state is to write a lot, a lot, a lot. Like just practice writing, it doesn't have to be good.<p>I hear this often said about many other creative endeavors as well, including painting, cooking, game development/design, etc... It often seems like really good artisans just pull greatness out of thin air, but that's because we often only see the successes, not the failures, but I am reminded that even the best writers, poets, and artists in general spend a great amount of time just creating content that no one will ever see.</p>
]]></description><pubDate>Thu, 25 Sep 2025 18:50:53 +0000</pubDate><link>https://news.ycombinator.com/item?id=45377168</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45377168</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45377168</guid></item><item><title><![CDATA[New comment by Kranar in "Meta exposé author faces $50k fine per breach of non-disparagement agreement"]]></title><description><![CDATA[
<p>You think a business pays money out of a sense of "social loyalty"?<p>Companies don't need to offer severance to prevent ex employees from spilling business secrets, doing so is a criminal offense.</p>
]]></description><pubDate>Sun, 21 Sep 2025 16:53:54 +0000</pubDate><link>https://news.ycombinator.com/item?id=45324460</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45324460</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45324460</guid></item><item><title><![CDATA[New comment by Kranar in "Meta exposé author faces $50k fine per breach of non-disparagement agreement"]]></title><description><![CDATA[
<p>Then she would get no money either.</p>
]]></description><pubDate>Sun, 21 Sep 2025 16:17:00 +0000</pubDate><link>https://news.ycombinator.com/item?id=45324019</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45324019</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45324019</guid></item><item><title><![CDATA[New comment by Kranar in "Meta exposé author faces $50k fine per breach of non-disparagement agreement"]]></title><description><![CDATA[
<p>Severance is a financial gain. You don't have to accept it.</p>
]]></description><pubDate>Sun, 21 Sep 2025 16:15:31 +0000</pubDate><link>https://news.ycombinator.com/item?id=45324005</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45324005</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45324005</guid></item><item><title><![CDATA[New comment by Kranar in "Determination of the fifth Busy Beaver value"]]></title><description><![CDATA[
<p>I quoted the specific statement that I refuted.</p>
]]></description><pubDate>Wed, 17 Sep 2025 22:01:30 +0000</pubDate><link>https://news.ycombinator.com/item?id=45281906</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45281906</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45281906</guid></item><item><title><![CDATA[New comment by Kranar in "Determination of the fifth Busy Beaver value"]]></title><description><![CDATA[
<p>>You can compute a number that is equal to BB(n), but you can't prove that it is the right number you are looking for.<p>You can't categorically declare that something is unprovable. You can simply state that within some formal theory a proposition is independent, but you can't state that a proposition is independent of all possibly formal theories.</p>
]]></description><pubDate>Wed, 17 Sep 2025 21:08:42 +0000</pubDate><link>https://news.ycombinator.com/item?id=45281426</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45281426</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45281426</guid></item><item><title><![CDATA[New comment by Kranar in "DeepSeek writes less secure code for groups China disfavors?"]]></title><description><![CDATA[
<p>Sure, but this isn't one of them.</p>
]]></description><pubDate>Wed, 17 Sep 2025 20:16:15 +0000</pubDate><link>https://news.ycombinator.com/item?id=45280861</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45280861</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45280861</guid></item><item><title><![CDATA[New comment by Kranar in "Determination of the fifth Busy Beaver value"]]></title><description><![CDATA[
<p>That's a misinterpretation of what the article says. There is no actual bound in principle to what can be computed. There is a fairly practical bound which is likely BB(10) for all intents and purposes, but in principle there is no finite value of n for which BB(n) is somehow mathematically unknowable.<p>ZFC is not some God given axiomatic system, it just happens to be one that mathematicians in a very niche domain have settled on because almost all problems under investigation can be captured by it. Most working mathematicians don't really concern themselves with it one way or another, almost no mathematical proofs actually reference ZFC, and with respect to busy beavers, it's not at all uncommon to extend ZFC with even more powerful axioms such as large cardinality axioms in order to investigate them.<p>Anyhow, just want to dispel a common misconception that comes up that somehow there is a limit in principle to what the largest BB(n) is that can be computed. There are practical limits for sure, but there is no limit in principle.</p>
]]></description><pubDate>Wed, 17 Sep 2025 19:33:30 +0000</pubDate><link>https://news.ycombinator.com/item?id=45280408</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45280408</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45280408</guid></item><item><title><![CDATA[New comment by Kranar in "Determination of the fifth Busy Beaver value"]]></title><description><![CDATA[
<p>This is true in general for every mathematical proof in ZFC (and even in more powerful theories). The decision problem "Given a formula F and an integer n, is there a ZFC proof of F of length <= n?" is NP complete, meaning that verifying the proof can be done in polynomial time while deriving the proof can require an exponential amount of time.</p>
]]></description><pubDate>Wed, 17 Sep 2025 19:24:22 +0000</pubDate><link>https://news.ycombinator.com/item?id=45280274</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45280274</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45280274</guid></item><item><title><![CDATA[New comment by Kranar in "DeepSeek writes less secure code for groups China disfavors?"]]></title><description><![CDATA[
<p>Plenty of companies have gone bankrupt or lost a great deal of credibility due to a single bug or single failure. I don't see why CrowdStrike would be any different in this regard.<p>The number of bugs/failures is not a meaningful metric, it's the significance of that failure that matters, and in the case of CrowdStrike that single failure was such a catastrophe that any claims they make should be scrutinized.<p>The fact that we can not scrutinize their claim in this instance since the details are not public makes this allegation very weak and worth being very skeptical over.</p>
]]></description><pubDate>Wed, 17 Sep 2025 19:14:13 +0000</pubDate><link>https://news.ycombinator.com/item?id=45280157</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45280157</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45280157</guid></item><item><title><![CDATA[New comment by Kranar in "An embarrassing failure of the US patent system: Nintendo's latest patents"]]></title><description><![CDATA[
<p>Being granted a patent does not make it enforceable. Prior art is a defense against patent litigation.</p>
]]></description><pubDate>Fri, 12 Sep 2025 20:32:58 +0000</pubDate><link>https://news.ycombinator.com/item?id=45226426</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45226426</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45226426</guid></item><item><title><![CDATA[New comment by Kranar in "C++20 Modules: Practical Insights, Status and TODOs"]]></title><description><![CDATA[
<p>Clang modules are nothing like what got standardized. Clang modules are basically a cleaned up and standardized form of precompiled headers and they absolutely speed up builds, in fact that is primarily their function.</p>
]]></description><pubDate>Thu, 11 Sep 2025 19:36:06 +0000</pubDate><link>https://news.ycombinator.com/item?id=45215330</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45215330</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45215330</guid></item><item><title><![CDATA[New comment by Kranar in "South Koreans feel betrayed by workforce detentions at Georgia Hyundai plant"]]></title><description><![CDATA[
<p>Visas can come with a bunch of rules attached to them about what you can or can't do in the host country, and those rules can get kind of tricky to properly interpret.</p>
]]></description><pubDate>Tue, 09 Sep 2025 16:42:59 +0000</pubDate><link>https://news.ycombinator.com/item?id=45184624</link><dc:creator>Kranar</dc:creator><comments>https://news.ycombinator.com/item?id=45184624</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=45184624</guid></item></channel></rss>