<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: deong</title><link>https://news.ycombinator.com/user?id=deong</link><description>Hacker News RSS</description><docs>https://hnrss.org/</docs><generator>hnrss v2.1.1</generator><lastBuildDate>Tue, 20 Oct 2026 05:36:01 +0000</lastBuildDate><atom:link href="https://hnrss.org/user?id=deong" rel="self" type="application/rss+xml"></atom:link><item><title><![CDATA[New comment by deong in "NP-complete isn't always hard"]]></title><description><![CDATA[
<p>Yep. And there are the formal optimality gaps like "this algorithm provably finds a solution in polynomial time no less than twice the optimum tour length", and there are also the informal "I have no proof of anything, but this algorithm usually finds optimal tours or tours within 1% of optimality on problems of up to 10 million cities" type of gaps. Both are useful to know and understand in practice.<p>If my job were to solve TSP instances, I'd not bother trying to tell someone why it's hard. I'd through Iterated Lin-Kernighan or something similar at it and go get some lunch.</p>
]]></description><pubDate>Tue, 21 Feb 2023 18:53:46 +0000</pubDate><link>https://news.ycombinator.com/item?id=34885188</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=34885188</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=34885188</guid></item><item><title><![CDATA[New comment by deong in "Apple Music on Android requires its own payment details to avoid Google 30% cut"]]></title><description><![CDATA[
<p>That's not the right analogy. It means you're not allowed to sue someone else for requiring an ID check in order to let you shop there.<p>I'm not a lawyer, but I'd be surprised if this defense was particularly robust anyway. It seems you'd just have to argue that there's some slight difference in the situations and that's why I'm doing something that guy shouldn't do. But either way, you're not taking away the correct message from his example.</p>
]]></description><pubDate>Thu, 18 Jun 2020 18:39:05 +0000</pubDate><link>https://news.ycombinator.com/item?id=23566189</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=23566189</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=23566189</guid></item><item><title><![CDATA[New comment by deong in "Some Lisp books (2012)"]]></title><description><![CDATA[
<p>I'm not sure it should really count as a "Lisp book", but The Art of the Metaobject Protocol" is one of my favorite technical books ever.<p>It takes some knocks for not really containing anything about how to use CLOS. Instead, it's how CLOS is built. At a higher level, it's "how to build an object-oriented language/object system from scratch" using Lisp as a vehicle.</p>
]]></description><pubDate>Tue, 15 Jan 2019 16:57:19 +0000</pubDate><link>https://news.ycombinator.com/item?id=18912583</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18912583</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18912583</guid></item><item><title><![CDATA[New comment by deong in "Hundreds of TSA screeners, working without pay, calling out sick at airports"]]></title><description><![CDATA[
<p>Which 20 Republican senators do you imagine are going to stop him?</p>
]]></description><pubDate>Fri, 04 Jan 2019 22:23:59 +0000</pubDate><link>https://news.ycombinator.com/item?id=18828278</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18828278</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18828278</guid></item><item><title><![CDATA[New comment by deong in "Source: Google Hangouts for consumers will be shutting down sometime in 2020"]]></title><description><![CDATA[
<p>Oddly enough, I assume the Google advancement structure values anything but stability. You launch products to get promoted. Maintaining them is for fools and losers.<p>Granted, I have no inside information. That just fits the externally observable information and the tiny amount of corporate politics that occasionally makes its way public.</p>
]]></description><pubDate>Mon, 03 Dec 2018 23:57:59 +0000</pubDate><link>https://news.ycombinator.com/item?id=18594452</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18594452</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18594452</guid></item><item><title><![CDATA[New comment by deong in "Source: Google Hangouts for consumers will be shutting down sometime in 2020"]]></title><description><![CDATA[
<p>I think you're taking him a bit too literally. In these examples, you're not looking at simplifying anything. You're not getting rid of unneeded code. You're getting rid of debugged and stable code in favor of writing something new from scratch because fuck all knows why.</p>
]]></description><pubDate>Sat, 01 Dec 2018 03:05:46 +0000</pubDate><link>https://news.ycombinator.com/item?id=18574837</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18574837</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18574837</guid></item><item><title><![CDATA[New comment by deong in "World of Warcraft: one simple line of code can cost you dearly (2016)"]]></title><description><![CDATA[
<p>They used to as part of their quarterly earnings reports, if I remember correctly. They stopped during the latter part of WoD when by all accounts the subscriber numbers were very low (by WoW standards).</p>
]]></description><pubDate>Tue, 30 Oct 2018 19:07:19 +0000</pubDate><link>https://news.ycombinator.com/item?id=18340267</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18340267</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18340267</guid></item><item><title><![CDATA[New comment by deong in "What happened when Boston Public Schools tried for equity with an algorithm"]]></title><description><![CDATA[
<p>Even local optima are often pretty good in practice.<p>Also, it's a very good practice to iterate through the neighbors in a random order (if you're doing next descent, for steepest descent obviously it doesn't matter).</p>
]]></description><pubDate>Mon, 24 Sep 2018 19:29:19 +0000</pubDate><link>https://news.ycombinator.com/item?id=18060655</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=18060655</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=18060655</guid></item><item><title><![CDATA[New comment by deong in "The Workman Keyboard Layout Philosophy (2010)"]]></title><description><![CDATA[
<p>There's another issue as well. His mapping of difficulty reaching a key isn't really the whole picture. On a conventional QWERTY layout, neither the E nor the C keys are especially hard to reach, but if you had to frequently type them successively, that would be terrible. What matters is not just where a key is in relation to your hands, but also where two keys are in relation to one other.<p>In grad school, I did a lot of work on the Quadratic Assignment Problem (<a href="https://en.wikipedia.org/wiki/Quadratic_assignment_problem" rel="nofollow">https://en.wikipedia.org/wiki/Quadratic_assignment_problem</a>). If you model that "key reachability" metric as two-key sequence difficulty instead, you actually get a QAP instance to solve. I built a little toy project that would look at the source text of my dissertation in LaTeX as well as the accompanying C++ source code for bigram frequencies, and I mapped out a flow matrix manually in a similar way to the author here, but including that successive keypress difficulty, and ran my multiobjective QAP solver to generate a range of keyboards optimized for my specific dissertation work.<p>I did this as a fun little gimmick as part of a sort of "ignobels" within my department, so the results weren't really a thing you could use. To generate a usable keyboard layout, you need to also include a ton of heuristics for things like "put all the number keys together" and the idea that you can treat "a" and "A" as the same letter, but "2" and "@" may make sense to separate, none of which I really properly handled. But I think with some work one could actually formalize the problem of finding a real layout for normal people to use.</p>
]]></description><pubDate>Wed, 22 Aug 2018 15:50:17 +0000</pubDate><link>https://news.ycombinator.com/item?id=17819547</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17819547</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17819547</guid></item><item><title><![CDATA[New comment by deong in "How I gained commit access to Homebrew in 30 minutes"]]></title><description><![CDATA[
<p>I have the previous xps 13 running linux now. I'd like to support them, but unfortunately, CostCo sold me the Windows version with mostly equivalent specs for like $400 cheaper than Dell had the Developer Edition at the time. I replaced the Broadcom WiFi chip for $30 and was good to go. I think I saw where the current model no longer has replaceable WiFi modules though.</p>
]]></description><pubDate>Wed, 08 Aug 2018 23:29:05 +0000</pubDate><link>https://news.ycombinator.com/item?id=17720524</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17720524</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17720524</guid></item><item><title><![CDATA[New comment by deong in "Why You Should Build a Hackintosh"]]></title><description><![CDATA[
<p>I don't think he's at all concerned about the license. He's just saying most people won't and shouldn't do "real work" on a machine that could break at any point with no possibility for support.</p>
]]></description><pubDate>Tue, 07 Aug 2018 20:13:51 +0000</pubDate><link>https://news.ycombinator.com/item?id=17710277</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17710277</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17710277</guid></item><item><title><![CDATA[New comment by deong in "How I gained commit access to Homebrew in 30 minutes"]]></title><description><![CDATA[
<p>I think if an x1 Carbon ran OS X, you'd see a massive number of people migrating from Macbooks over to it.</p>
]]></description><pubDate>Tue, 07 Aug 2018 20:02:41 +0000</pubDate><link>https://news.ycombinator.com/item?id=17710148</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17710148</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17710148</guid></item><item><title><![CDATA[New comment by deong in "The Absolute Denial of Shit"]]></title><description><![CDATA[
<p>Sure, but all of those are different than an admin at hacker news doing an<p><pre><code>    UPDATE posts SET text="I hate brown people" WHERE post_id=17560983
</code></pre>
to make you look like a racist (or whatever they wanted to alter your comment to look as though you had written it). That type of editing doesn't naturally occur and is more like the type of changed meaning we're talking about here.</p>
]]></description><pubDate>Wed, 18 Jul 2018 19:39:58 +0000</pubDate><link>https://news.ycombinator.com/item?id=17561464</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17561464</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17561464</guid></item><item><title><![CDATA[New comment by deong in "An Analysis of vgo"]]></title><description><![CDATA[
<p>It's also important to remember just how far Git was ahead of most competitors in performance. I was using monotone quite a bit around this time, and while its UI was frankly not much better than git's, it at least worked acceptably quickly. Darcs was mostly defined in the public eye by the exponential merge issue. Hg was fine, for some definition of fine, but it was enough slower than git to be annoying -- maybe not deal-breaking, but noticeable on pretty much any task.<p>I remember installing cogito to act as a front-end for git because very early on it seemed obvious that (a) git was going to win, and (b) it was going to win in spite of its UI, which was saying something.</p>
]]></description><pubDate>Tue, 15 May 2018 20:24:34 +0000</pubDate><link>https://news.ycombinator.com/item?id=17077561</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17077561</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17077561</guid></item><item><title><![CDATA[New comment by deong in "EFail – Vulnerabilities in end-to-end encryption technologies OpenPGP and S/MIME"]]></title><description><![CDATA[
<p>I believe the recommendation is to use something like Signal or iMessage -- an end-to-end encrypted channel that isn't email.</p>
]]></description><pubDate>Mon, 14 May 2018 14:41:45 +0000</pubDate><link>https://news.ycombinator.com/item?id=17065923</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17065923</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17065923</guid></item><item><title><![CDATA[New comment by deong in "EFail – Vulnerabilities in end-to-end encryption technologies OpenPGP and S/MIME"]]></title><description><![CDATA[
<p>Almost every email client defaults to HTML. There are going to be people using both encryption and HTML.</p>
]]></description><pubDate>Mon, 14 May 2018 14:37:09 +0000</pubDate><link>https://news.ycombinator.com/item?id=17065886</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17065886</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17065886</guid></item><item><title><![CDATA[New comment by deong in "Tech Industry Really Needs Professors and Teaching Talent"]]></title><description><![CDATA[
<p>I haven't been on a search committee in years, but in the mid 2000s, I think 3-500 was about the norm for a mid-range state school. Not all those people were qualified, but I think you can assume you'll have somewhere on the order of 2-300  qualified applicants for most jobs.</p>
]]></description><pubDate>Thu, 10 May 2018 15:25:45 +0000</pubDate><link>https://news.ycombinator.com/item?id=17039706</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17039706</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17039706</guid></item><item><title><![CDATA[New comment by deong in "Tech Industry Really Needs Professors and Teaching Talent"]]></title><description><![CDATA[
<p>Tenure track positions are not at all hard to fill. There are 500 people applying for every one of them, and probably 350-400 of those people are completely qualified to do the job. But only ten of them are desirable, and a hundred other universities have those same ten people on the list.<p>Paying market rate won't help, because they're not leaving positions unfilled because they can't make an attractive offer. They're leaving positions unfilled because they're unwilling to live in a world where not every team gets Lebron James. It's better to do without than to not get your first choice, so that's what they do. If they were willing to pay $800k to fill a seat with whoever they picked as that "market rate" lecturer, they could have just hired the same guy for $120k -- he applied for the job and you rejected him.</p>
]]></description><pubDate>Thu, 10 May 2018 15:18:54 +0000</pubDate><link>https://news.ycombinator.com/item?id=17039618</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17039618</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17039618</guid></item><item><title><![CDATA[New comment by deong in "Tech Industry Really Needs Professors and Teaching Talent"]]></title><description><![CDATA[
<p>As has been pointed out before, statistics like these "for every five open faculty positions, only one is filled" are incredibly misleading. The reason only one in five is filled is not because there's a shortage of qualified teachers. It's because the thousand faculty searches going on at any one time are only interested in competing for the same hundred people.<p>Universities aren't trying to hire someone who can teach undergraduate CS courses. They're trying to hire someone who can build a lab capable of bringing in a steady stream of seven-figure grants. You need to have a PhD from a top-five (ish) school, with an excellent publication record, and an existing network of collaborators to be competitive for the vast majority of open positions.</p>
]]></description><pubDate>Thu, 10 May 2018 13:44:37 +0000</pubDate><link>https://news.ycombinator.com/item?id=17038752</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17038752</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17038752</guid></item><item><title><![CDATA[New comment by deong in "The Economics of Writing a Technical Book"]]></title><description><![CDATA[
<p>$125 an hour isn't crazy. I billed that doing some consulting for a company in Memphis maybe five years ago, and that was a no negotiation involved arrangement. I'd worked there before, so they knew me. I threw a number out there and they pretty much went, "alright, sounds reasonable enough".</p>
]]></description><pubDate>Mon, 07 May 2018 20:07:32 +0000</pubDate><link>https://news.ycombinator.com/item?id=17016050</link><dc:creator>deong</dc:creator><comments>https://news.ycombinator.com/item?id=17016050</comments><guid isPermaLink="false">https://news.ycombinator.com/item?id=17016050</guid></item></channel></rss>