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.
What HN saysHN commenters point to it for the FNV hash page and the calc command-line calculator, which they suggest as a stronger alternative to bc.
19HN people shared it
10linked it in comments
9stories submitted
119story points
5 years agolast shared
2007people per year2026
Most-shared posts
- 1FNV Hash6 people · 4 points · first shared 2011 · discussion on HN
- 2Calc3 people · first shared 2007
- 3On becoming an expert C programmer2 people · 107 points · first shared 2014 · 76 comments on HN
- 4FNV Hash2 people · 2 points · first shared 2012 · discussion on HN
- 5On becoming an expert C programmer (2015)1 people · 3 points · first shared 2018 · discussion on HN
- 6An algorithm for distinguishing apples from bananas1 people · 2 points · first shared 2019 · discussion on HN
- 7An Approachable Guide for Finding a New Largest Known Prime [pdf]1 people · 1 points · first shared 2019 · discussion on HN
- 8Index1 people · first shared 2015
- 9Prime c1 people · first shared 2013
- 10Calc mirror1 people · first shared 2017
- 11Number1 people · first shared 2012
What HN people wrote when they linked it
panic · 2017-03-25
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/).
tux1968 · 2021-05-31
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
barelyusable · 2017-04-05
Come on guys. Everyone knows real h4ck3rs are using apcalc: http://www.isthe.com/chongo/tech/comp/calc/calc-mirror.html
sbrk · 2015-06-09
Been done, a long time ago.
http://www.isthe.com/chongo/tech/comp/calc/index.html
clarry · 2015-02-16
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.
syvex · 2014-06-04
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/
ashleyblackmore · 2013-02-05
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#mid…
TimMontague · 2012-07-20
The source for the program used to generate the words is on the site. It's a pretty scary Perl program.
http://www.isthe.com/chongo/tech/math/number/number
tripzilch · 2011-02-21
> 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!
jim-in-austin · 2007-06-12