[HN Gopher] Real-world performance comparison of ebtree/cebtree/...
       ___________________________________________________________________
        
       Real-world performance comparison of ebtree/cebtree/rbtree
        
       Author : misonic
       Score  : 48 points
       Date   : 2025-06-24 00:27 UTC (2 days ago)
        
 (HTM) web link (wtarreau.blogspot.com)
 (TXT) w3m dump (wtarreau.blogspot.com)
        
       | josephg wrote:
       | Huh. I'd love to see B-trees thrown in there. Especially using
       | some of the tricks in the excellent "Algorithms for Modern
       | Hardware" book:
       | 
       | https://en.algorithmica.org/hpc/data-structures/b-tree/
        
       | hinkley wrote:
       | I'm surprised the run time doesn't spike harder than this as they
       | exceed L1 and L2 cache sizes. I expected the 40 bytes per node
       | algorithm to be punished more heavily.
       | 
       | Or maybe that calls the benchmarks into suspicion.
        
       | metadat wrote:
       | In case it's interesting to others: This piece is written by
       | Willy Tarreau, who is also the author of the HAProxy software
       | load balancer! I did a double take when I saw the page header.
        
       ___________________________________________________________________
       (page generated 2025-06-26 23:01 UTC)