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
    L

    Landon Curt Noll

    isthe.com · Personal blog · on HN since 2007

    Landon Curt Noll writes about the FNV hash, the calc arbitrary-precision calculator, expert C programming and large primes.

    Visit blogHN submissions
    ProgrammingMath
    What HN says

    HN commenters point to it for the FNV hash page and the calc command-line calculator, which they suggest as a stronger alternative to bc.

    Stats for nerds
    19HN people shared it
    9linked in comments
    119story points
    May 2021last shared
    2007people per year2021

    Top posts on HN

    1. 1
      On becoming an expert C programmer
      2 people · 107 points · first shared 2014 · 76 comments on HN
    2. 2
      FNV Hash
      6 people · 4 points · first shared 2011 · Discussion on HN
    3. 3
      On becoming an expert C programmer (2015)
      1 person · 3 points · first shared 2018 · Discussion on HN
    4. 4
      FNV Hash
      2 people · 2 points · first shared 2012 · Discussion on HN
    5. 5
      An algorithm for distinguishing apples from bananas
      1 person · 2 points · first shared 2019 · Discussion on HN
    6. 6
      An Approachable Guide for Finding a New Largest Known Prime [pdf]
      1 person · 1 points · first shared 2019 · Discussion on HN
    7. 7
      Calc
      3 people · first shared 2007
    8. 8
      Prime c
      1 person · first shared 2013
    9. 9
      Calc mirror
      1 person · first shared 2017
    10. 10
      Number
      1 person · first shared 2012

    What HN people wrote when they linked it

    • tripzilchFeb 2011

      > the time taken to compute the additional hash functions outweighs any gains in performance.

      Sounds like you're using the wrong hash functions.

      Are you using secure cryptographic hash functions perchance? (such as MD5, SHA, etc) Because they're not intended for use in data structures.

      Most data structure algorithms just require a hash function with good avalanche behaviour and a statistically even bit dispersion. The FNV hash will do this for you with just a MUL and a XOR per byte, which is (rough guess) at least 100 times faster than SHA. FNV hash (http://www.isthe.com/chongo/tech/comp/fnv/) it's super-effective!

    • clarryFeb 2015

      An alternative that isn't discussed in the Why not use ...? section is calc:

      http://www.isthe.com/chongo/tech/comp/calc

      It is very powerful, has history, shows previous calculations, and it's pretty darn quick too.

      Of course, there are plenty more calculators, powerful too. I only mention calc because it bothers me that the name of this new project collides with it, without really providing anything useful beyond having been written in a fashionable language.

    • syvexJun 2014

      The hash is FNV-1a, which should be faster that what you usually get in your standard library. It's also relatively easy to implement with constexpr so that you get those nice compile time hashes.

      http://www.isthe.com/chongo/tech/comp/fnv/

    • tux1968May 2021

      If you're looking for something more advanced while still at the command prompt, check out "calc":

      http://isthe.com/chongo/tech/comp/calc/

      On Fedora:

      sudo dnf install calc ; alias bc=calc

    • panicMar 2017

      It might be worth mentioning popular functions like FNV (http://isthe.com/chongo/tech/comp/fnv/) MurmurHash (https://github.com/aappleby/smhasher) and SipHash (https://131002.net/siphash/).

    • ashleyblackmoreFeb 2013

      If for whatever reason you want to download the number, there are a couple of links here:

      http://www.isthe.com/chongo/tech/math/digit/m57885161/prime-c.html#middle

    Related

    Fredrik Johanssonfredrikj.net29 people

    A Grimoire of Functions

    Fredrik Johansson
    Personal · last shared 2025
    Paul Khuongpvk.ca106 people

    SBCL: The Ultimate Assembly Code Breadboard

    Paul Khuong
    Personal · last shared 2026
    Yann Colletfastcompression.blogspot.com59 people

    XXH3 – a new speed-optimized hash algorithm

    Yann Collet
    Personal · last shared 2025
    Nathan Reedreedbeta.com23 people

    A Programmer’s Introduction to Unicode

    Nathan Reed
    Personal · last shared 2026
    Brian Hayesbit-player.org94 people

    Prime After Prime

    Brian Hayes
    Personal · last shared 2025
    Bluish Coderbluishcoder.co.nz77 people

    Using Freenet

    Bluish Coder
    Personal · last shared 2025
    Probably Danceprobablydance.com74 people

    Fibonacci Hashing: The Optimization That the World Forgot

    Probably Dance
    Personal · last shared 2026
    Hillel Waynehillelwayne.com294 people

    1/0 = 0

    Hillel Wayne
    Personal · last shared 2026