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
    A

    Attractive Chaos

    attractivechaos.wordpress.com · Personal blog · on HN since 2008

    Attractive Chaos is a bioinformatics programmer's blog with benchmarks and C code on hash tables, sorting, matrix multiplication, and language performance.

    Visit blogHN submissions
    Systems & PerformanceProgrammingLanguages & Compilers
    What HN says

    HN commenters point to its hash table library comparison and khash.h, its matrix multiplication post, and its take on the D language.

    Stats for nerds
    21HN people shared it
    14linked in comments
    415story points
    Jan 2024last shared
    2011people per year2024

    Top posts on HN

    1. 1
      Advanced techniques to implement fast hash tables
      4 people · 180 points · first shared 2018 · 19 comments on HN
    2. 2
      Performance of Rust and Dart in Sudoku Solving
      3 people · 106 points · first shared 2013 · 70 comments on HN
    3. 3
      Optimizing matrix multiplication in C
      3 people · 84 points · first shared 2016 · 32 comments on HN
    4. 4
      B-tree vs. Binary Search Tree
      2 people · 17 points · first shared 2008 · 9 comments on HN
    5. 5
      Heap-free and lock-free parallelized C "for" loops
      1 person · 7 points · first shared 2013 · Discussion on HN
    6. 6
      Generic programming in C
      1 person · 7 points · first shared 2011 · Discussion on HN
    7. 7
      Does packed struct hurt performance on x86_64?
      1 person · 7 points · first shared 2013 · 1 comments on HN
    8. 8
      Revisiting hash table performance
      1 person · 3 points · first shared 2018 · Discussion on HN
    9. 9
      Comparison of Hash Table Libraries
      4 people · 2 points · first shared 2008 · Discussion on HN
    10. 10
      The K8 JavaScript shell (2011)
      1 person · 1 points · first shared 2014 · 1 comments on HN

    What HN people wrote when they linked it

    • equarkSep 2011

      > Dart will not be 2x (or more) faster than JS.

      Why are you so sure of this? The people involved appear to be big believers that dynamic languages can be extremely performant provided they are designed with the VM in mind. LuaJit proves this out. A simple 1000x1000 matrix multiply in LuaJit is already 20x (not 2x!) faster than V8 and on par with C.

      http://attractivechaos.wordpress.com/2011/01/23/amazed-by-luajit/

      http://lua-users.org/lists/lua-l/2009-06/msg00071.html

      I think far too much emphasis is being placed on whether Dart replaces JS in the browser. Google would gain a huge amount by having a performant server-side language that can be tooled and compiled to JS for the client.

    • attractivechaosJan 2024

      > D went from a language that I remember back in 2015 was often promoted on places like reddit and here as a fresh alternative to C++ that was constantly evolving

      I wrote a blog post in 2012 about D [1]. In my personal experience, the high point of D was around 2008-2009. It was already declining in popularity in 2012, IMHO, due to intense clashes within the D community and the rise of Go, Rust and C++11 outside the community. D remains one of my favorite languages but I agree with you that Rust, Nim or Zig is the better choice for most programmers today.

      [1] https://attractivechaos.wordpress.com/2012/02/28/timeline-of-the-d-programming-language/

    • pkolaczkJul 2013

      As pointed out in the other comments on this thread, this benchmark benchmarks mostly standard RNG performance, not quality of the code generated by each compiler. Here you've got much more computationally intensive benchmark, showing that D is "as fast as C" like it could be said about Java: http://attractivechaos.wordpress.com/2013/04/06/performance-of-rust-and-dart-in-sudoku-solving/

      It is close, but Java is just as close, too. Not a tremendous performance advantage that someone would choose one over another for and not something I'd expect from a language marketed as "performance oriented".

    • 53x15Sep 2019

      I'm the author of Tdoku and maintainer of those benchmarks.

      If anyone has a well optimized DLX implementation I'd love to add it to the comparison. The few I've sampled from github were not competitive, but I have no idea how much effort when into them.

      This page from 2011 has some comparisons of backtracking and DLX solvers from that era, but it would be interesting to update:
      https://attractivechaos.wordpress.com/2011/06/19/an-incomplete-review-of-sudoku-solver-implementations/

    • barristanJun 2013

      In case anyone is looking for other novel ways to solve Sudoku. I wrote a CP language a while back that does pretty fast solving for the right kind of problem [1]. Folks might also find this Sudoku benchmarking blog post interesting [2], it includes links to solutions in a bunch of languages.

      1) http://sabrlang.org/sudoku

      2) http://attractivechaos.wordpress.com/2011/06/19/an-incomplete-review-of-sudoku-solver-implementations

    • dottrapAug 2017

      Also there is the header-only khash.h [3], complete with benchmarks:

      https://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/

      (Also provides kbtree.h, ksort.h, kstream.h, kvec.h)

      [3] https://attractivechaos.wordpress.com/programs/

      Also there are the stb header-only libraries. There is a hash table implementation buried inside stb.h

      [4] https://github.com/nothings/stb

    Related

    Curious Codingcuriouscoding.nl15 people

    Static search trees: faster than binary search

    Curious Coding
    Personal · last shared 2026
    Ian Duncaniankduncan.com15 people

    The CRDT Dictionary: A Field Guide to Conflict-Free Replicated Data Types

    Ian Duncan
    Personal · last shared 2026
    Probably Danceprobablydance.com74 people

    Fibonacci Hashing: The Optimization That the World Forgot

    Probably Dance
    Personal · last shared 2026
    TigerBeetle Blogtigerbeetle.com83 people

    Code review can be better

    TigerBeetle Blog
    Company · last shared 2026
    Tokutek Blogtokutek.com42 people

    532x Performance Increase for MongoDB with fractal tree indexes

    Tokutek Blog
    Company · last shared 2015
    Hirrolothirrolot.github.io27 people

    Rust Is Hard, Or: The Misery of Mainstream Programming

    Hirrolot
    Personal · last shared 2025
    Scattered Thoughtsscattered-thoughts.net186 people

    Against SQL

    Scattered Thoughts
    Personal · last shared 2026
    Well-Typed Blogwell-typed.com60 people

    Falsify: Hypothesis-Inspired Shrinking for Haskell (2023)

    Well-Typed Blog
    Company · last shared 2026