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
    T

    Tony Finch

    fanf.livejournal.com · Personal blog · on HN since 2010

    Tony Finch, a systems programmer and DNS engineer, writes about C tricks, data structures like tries, DNS, and Unix tooling.

    Visit blogHN submissions
    ProgrammingSystems & PerformanceNetworking
    What HN says

    HN links it for technical posts on C coroutines, qp tries, and setjmp/longjmp, with commenters comparing them to other coroutine approaches.

    Stats for nerds
    24HN people shared it
    24linked in comments
    184story points
    Nov 2021last shared
    2012people per year2021

    Top posts on HN

    1. 1
      Qp tries: smaller and faster than crit-bit tries
      1 person · 54 points · first shared 2015 · 7 comments on HN
    2. 2
      C preprocessor expressions
      1 person · 32 points · first shared 2015 · 7 comments on HN
    3. 3
      Crit-bit tries without allocation
      1 person · 22 points · first shared 2015 · 1 comments on HN
    4. 4
      The early days of the Internet in Cambridge
      1 person · 21 points · first shared 2014 · Discussion on HN
    5. 5
      Chemical element symbols that are also ISO 3166 country code abbreviations
      1 person · 17 points · first shared 2015 · 3 comments on HN
    6. 6
      Raspberry Pi 2 vs. Sun E450
      4 people · 6 points · first shared 2016 · Discussion on HN
    7. 7
      Future calendar events should be stored as local time and place
      2 people · 4 points · first shared 2011 · Discussion on HN
    8. 8
      LIAR: (Conway's) Life in a (SSE) register
      1 person · 4 points · first shared 2010 · Discussion on HN
    9. 9
      Coroutines in less than 20 lines of standard C
      4 people · 3 points · first shared 2013 · Discussion on HN
    10. 10
      A rant about whois
      2 people · 3 points · first shared 2016 · Discussion on HN

    What HN people wrote when they linked it

    • dmitApr 2016

      Here are some software engineering blogs from my RSS reader in addition to the ones listed in TFA. I honestly don't know how over or underrated they are, but I guess that varies depending on which communities you're closer to.

      Mikola Lysenko https://0fps.net

      Graphics programming, geometry and algorithms.

      ---

      Steven Wittens http://acko.net

      Not underrated in any sense of the word, but I have to include it in case there are people who haven't seen it yet. It's about math and graphics, but also about art and design. Amazingly educational.
      http://acko.net/blog/how-to-fold-a-julia-fractal/ is a good starting point for new readers.

      ---

      Mark Nottingham https://www.mnot.net/blog/

      Networking and HTTP.

      ---

      Jeff Preshing http://preshing.com

      Efficient concurrent data structures.

      ---

      Bruce Dawson https://randomascii.wordpress.com

      Software efficiency, performance optimization, fractals and more.

      ---

      Yann Collet http://fastcompression.blogspot.com

      Modern compression algorithms.

      ---

      Gil Tene http://stuff-gil-says.blogspot.com

      Also definitely not underrated, at least not in the Java world. But any engineer who cares about latency and honest benchmarks will benefit. Low latency techniques, GC performance, lock-free programming.

      ---

      Tony Finch http://fanf.livejournal.com

      C and UNIX programming, and more.

      ---

      Andy Wingo https://wingolog.org

      Scheme, Compilers, JavaScript, and much more.

      ---

      Aleksey Shipilёv http://shipilev.net

      JDK internals, low-level optimization.

    • csdvrxNov 2021

      > Your SSH public key is really the least of your identifiable information you’d be worried about

      I disagree. The article points to simplifications that SSH did compared to GPG, like no web of trust.

      But there's now something very close to one, a bit hidden though: SSHFP + DNSSEC

      I think a lot of people here may not be familiar with SSHFP records, so check https://fanf.livejournal.com/130577.html for a more detailed explanation.

      It's more or less a work around the problem of initially trusting a key, by using SSHFP records to verify that the server keys are validated by the domain, with DNSSEC validating the whole thing.

      When you can match server keys to domains and user keys to github users, you are just one link away from having a global picture of the web of trust.

      EDIT: and I wonder how feasible it would be to do just that with a sniff of the initial handshake

      > because that’s the easiest to create a unique key for GitHub

      And how many people do you think have done that, instead of uploading the keys of the servers/laptops/etc. they use?

      I hate to say this, but Bitcoin did it right: by having a discardable private+public pair of keys derived from a seed key, it prevents leaks of information by correlation based on the public key.

    • FreakLegionAug 2013

      Well, PCRE, the most widely used regex lib in my experience, has a "DFA" mode (scare quotes because it's actually an NFA mode. See [1]). So the option is there, even if most people use PCRE in standard recursive kablooey mode.

      I was working on a drop-in managed wrapper around re2[2] so .NET developers would have access to a good regex library, but damned if starting a company hasn't gotten in the way of finishing it. Still, re2 bindings are available for most other common platforms.

      (Also I don't believe Java's regex engine is automata-based, which would explain the performance gains.)

      1. http://fanf.livejournal.com/37166.html
      2. http://code.google.com/p/re2/

    • CDSliceOct 2020

      I'm not so sure this is correct. [0] says that Hashlife has logarithmic complexity on average. In the worst case it is O(n) since it could have to look at every element to see a pattern if one even exists [1]. Therefore the worst case for any algorithm running in a Life turing machine using HashLife is the same as if it was running directly on the machine.

      [0] https://fanf.livejournal.com/83709.html
      [1] https://softwareengineering.stackexchange.com/questions/234548/what-are-the-consequences-of-hash-life-running-in-olog-n

    • fanf2May 2020

      Note that SGT's coroutines are stackless, whereas this article's coroutines have their own stack.

      It's also worth noting that you don't need asm to change the stack pointer, if you don't mind being imprecise about its exact value by the size of a function invocation frame or so: you can use alloca() or variable length arrays to do arithmetic on the stack pointer! https://fanf.livejournal.com/105413.html

    • gpvosMay 2012

      If you're sending or storing local dates and times, it may actually be better to use the local time (as ISO 8601 does) with the (Olson tz) name of the time zone it's in, instead of the time zone offset as in ISO 8601. This is more resilient against future time zone rule changes, at least that's what this article argues: http://fanf.livejournal.com/104586.html .

    Related

    Lacking Rhoticitylackingrhoticity.blogspot.com15 people

    Implementing fork() on the Mill CPU (2014)

    Lacking Rhoticity
    Personal · last shared 2022
    Simon Tathamchiark.greenend.org.uk/~sgtatham363 people

    Simon Tatham's Portable Puzzle Collection

    Simon Tatham
    Personal · last shared 2026
    APNIC Blogblog.apnic.net253 people

    Internet protocols are changing

    APNIC Blog
    Company · last shared 2026
    Wingologwingolog.org237 people

    FFS SSL

    Wingolog
    Personal · last shared 2026
    Random ASCIIrandomascii.wordpress.com274 people

    There are only four billion floats, so test them all (2014)

    Random ASCII
    Personal · last shared 2026
    Chris Wellonsnullprogram.com295 people

    Why Aren't There C Conferences?

    Chris Wellons
    Personal · last shared 2026
    Paul Khuongpvk.ca106 people

    SBCL: The Ultimate Assembly Code Breadboard

    Paul Khuong
    Personal · last shared 2026
    Steven Murdochcl.cam.ac.uk/~sjm21731 people

    How printers and Photoshop detect and refuse to process images of currency

    Steven Murdoch
    Personal · last shared 2017