Skip to content
HomeVideosBooksBlogs
AllTop postsTopics
Podcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    R

    Rusty Russell

    rusty.ozlabs.org · Personal blog · on HN since 2010

    Rusty Russell, a Linux kernel developer, writes about C library design, filesystem layout, and Bitcoin block size.

    Visit blogRSSHN submissions
    Open Source & LinuxProgrammingCrypto
    What HN says

    HN commenters link his posts on designing reusable C libraries, his response to the /usr merge as FHS editor, and Bitcoin block limits.

    Stats for nerds
    24HN people shared it
    17linked in comments
    563story points
    Feb 2026last shared
    2011people per year2026

    Top posts on HN

    1. 1
      If you didn’t run code written by assholes, your machine wouldn’t boot
      3 people · 160 points · first shared 2011 · 47 comments on HN
    2. 2
      GCC and C vs C++ Speed, Measured
      1 person · 103 points · first shared 2013 · 70 comments on HN
    3. 3
      The Bitcoin Blocksize: A Summary
      4 people · 93 points · first shared 2015 · 90 comments on HN
    4. 4
      On C Linked Lists (Profiling and Optimizing)
      2 people · 60 points · first shared 2010 · 31 comments on HN
    5. 5
      Bitcoin Lightning Networks Part I: Revocable Transactions
      1 person · 56 points · first shared 2015 · 7 comments on HN
    6. 6
      The Bitcoin Megatransaction: 25 Seconds to Verify
      1 person · 40 points · first shared 2015 · Discussion on HN
    7. 7
      Superfreakonomics: Superplug for Intellectual Ventures
      1 person · 23 points · first shared 2010 · 4 comments on HN
    8. 8
      Why Everyone Must Oppose The Merging of /usr and /
      3 people · 16 points · first shared 2012 · 1 comments on HN
    9. 9
      Quick Stats on Zstandard (zstd) Performance – Rusty Russell's Coding Blog
      1 person · 3 points · first shared 2017 · Discussion on HN
    10. 10
      Legal Questions About LocalBitcoins.com and Australia
      1 person · 2 points · first shared 2014 · Discussion on HN

    What HN people wrote when they linked it

    • williamcottonJul 2015

      On the contrary, the network worked as expected. A somewhat costly stress test resulting in a backlog of transactions that were prioritized by fee, just as predicted.

      The backlog has since been drastically reduced and high priority fees are back in the 50,000 satoshi per kb range [0]... the average Bitcoin transaction is about 250 bytes, so 12,000 satoshi per transaction, or roughly 3 cents. Low priority transactions of < 1 cent are still somewhat easily confirmed [1].

      Even during the stress test I saw high priority fees hovering around the 85,000 satoshi/byte range, and never in the 1,000,000+ satoshi/byte range that you're talking about.

      What's impressive is that the price [2] of Bitcoin was completely unaffected by a bit of weather [3] on the network and in fact gained in value during the entire ordeal.

      Public data storage like the ledger maintained by the Bitcoin blockchain has a definite cost and it makes sense that prices would rise as demand increased. The blockchain is a scarce resource. It might make sense for transactions fees to end up around the price of a postage stamp at some point. It's hard to predict how this economic system will continue to evolve.

      What's most important is that the ledger continues to be maintained, eventually consistent, secured by lots of hashing power, 100% verifiable and has an open and equal access to read and write as it ever did.

      Not every transaction between two parties needs to be recorded on the blockchain. The blockchain is…

    • notalaserNov 2016

      Rusty Russell summarized this nicely a few years ago: http://rusty.ozlabs.org/?p=236 (careful, sarcasm follows).

      The merge does involve some loss of flexibility (for instance, "traditionally", you could use the programs in /bin to recover a failing system), but there are fewer and fewer users relying on it. It also involves departing from the FHS, but Debian already does that (e.g. they use /lib/<GNU triplet> rather than /lib{32,64}). I haven't heard any super convincing arguments from either side; normally, I'd go by the "not broken -- nothing to fix" route, but it's also hard to poke holes in the "this additional complexity isn't needed anymore" line of reasoning. Plus, like most arguments that involve tradition, it's pretty hard to tell robustness from cruft.

      Whether this change can be done cleanly and without breaking users' systems is an entirely different story and past experience has shown that moderation is a far better friend than optimism. It's particularly difficult to migrate existing installation to this scheme (e.g. Arch failed quite badly, as I remember from those particular two afternoons, thanks a lot Arch!, and it didn't go more smoothly for others, either), but Debian can benefit from the lessons learned by more up-to-da^H^H^H^H fast-moving distributions and do things better.

    • kskMay 2013

      Citing kernel code is not a good argument without actually understanding why they're using linked lists, when they are used and how many of them are used at a time, etc, etc. Most of those linked lists are not really relevant. Because (1) they are far too few of them (2) they do not occur in areas where performance is significantly impacted. Besides which.. the kernel is a single instance program. Its not like there are 1,000 different kernels running simultaneously.

      So.. if you want to write a web server/service that can serve tens of thousands of requests - Write it both ways and see for yourself. Its obvious that linked lists are a performance drag. Although they have much in common with other forced indirection penalties (virtual functions, etc)

      Edit: ah, found a nice post that has analyzed just this.

      http://rusty.ozlabs.org/?p=168

      Look at the performance profile here. Using linked lists is the right choice because of the way they are used...

    • mikeoknerApr 2016

      Basically, the current block size limit of 1MB isn't sufficient for the current volume of transactions. Some transactions aren't making it into blocks in real-time and have to sit waiting in a queue to be processed. This leads to delays in processing commercial payments, which in turn threatens Bitcoin's viability as a mainstream currency.

      Some people argue the issue could be easily fixed by simply raising the block size limit, but others disagree and believe that would become too costly in bandwidth and processing capacity for miners, so AFAIK there's still no consensus on a resolution.

      A couple other good explanations:
      http://rusty.ozlabs.org/?p=535
      https://medium.com/@octskyward/the-resolution-of-the-bitcoin-experiment-dabb30201f7#.s44pxu3o5

    • cpetersoFeb 2011

      Linux developer Rusty Russell wrote a helpful article about designing C libraries to be easily configured and reused:

      "On C Library Implementation":
      http://rusty.ozlabs.org/?p=140

      For such an important subject, there is little practical discussion or good examples of library design. Compare the number of books about C++ object-oriented design versus the design and packaging of C/C++ libraries.

      The best reference I know is John Lakos's excellent (but ancient: 1996!) book on the subject: "Large-Scale C++ Design." Here are some excerpts from the book.

      http://blog.codeimproved.net/2009/03/the-large-scale-c-software-design-rules-in-practice/

      http://www.cs.unc.edu/~stotts/COMP204/lakos/

    • TaekAug 2015

      Let's balance the discussion out a bit:

      Greg Maxwell's thoughts (small blocks): http://sourceforge.net/p/bitcoin/mailman/message/34090559/

      About internet bandwidth growth (~neutral): http://rusty.ozlabs.org/?p=493

      An attempt at a well-rounded overview (~neutral): http://rusty.ozlabs.org/?p=535

      some thoughts by bittorrent creator Bram Cohen (small blocks): https://medium.com/@bramcohen/bitcoin-s-ironic-crisis-32226a85e39f

      Some thoughts by gavin andresen (large blocks): http://gavinandresen.ninja/

    Related

    Bluish Coderbluishcoder.co.nz77 people

    Using Freenet

    Bluish Coder
    Personal · last shared 2025
    Ken Shirriffrighto.com560 people

    Mining Bitcoin with pencil and paper: 0.67 hashes per day

    Ken Shirriff
    Personal · last shared 2026
    Unlimited Noveltyunlimitednovelty.com42 people

    Node.js has jumped the shark

    Unlimited Novelty
    Personal · last shared 2023
    Russell Cohenrcoh.me25 people

    My Favorite Algorithm: Linear Time Median Finding (2018)

    Russell Cohen
    Personal · last shared 2026
    Paul Sztorctruthcoin.info51 people

    Nothing Is Cheaper Than Proof of Work (2015)

    Paul Sztorc
    Personal · last shared 2025
    Emery Bergerpeople.cs.umass.edu/~emery39 people

    How to do research at the MIT AI Lab (1988) [pdf]

    Emery Berger
    Personal · last shared 2025
    Bitslogbitslog.wordpress.com36 people

    The Well Deserved Fortune of Satoshi Nakamoto, Bitcoin creator

    Bitslog
    Personal · last shared 2018
    Hacking, Distributedhackingdistributed.com173 people

    What's Actually Wrong with Yahoo's Purchase of Summly

    Hacking, Distributed
    Publication · last shared 2024