Best of Computer Science — February 2025

1. 1
   Video

   Computerphile·1y

   How CPU Memory & Caches Work - Computerphile

   The post explains the concepts of CPU memory and caches, detailing how computer memory cells work, the difference between static and dynamic RAM, and the role of caches in enhancing memory access speeds. It discusses the importance of volatile memory, the mechanisms of flip-flops and capacitors, and techniques used to optimize memory access times. The post also explores the different levels of cache memory and the reasons behind their implementation to improve overall system performance.

   25
2. 2
   Article

   Go·1y

   Faster Go maps with Swiss Tables

   Swiss Tables, a novel open-addressed hash table design, have been integrated into Go's map type in version 1.24. This new design improves upon traditional hash tables by utilizing groups of slots and employing SIMD hardware for efficient lookups and insertions. The Go implementation also resolves several unique challenges, such as supporting incremental growth and modification during iteration. Benchmarks show significant performance improvements in map operations with this update.

   11
3. 3
   Article

   Hacker News·1y

   [2111.12800] Tiny Pointers

   The post introduces the concept of tiny pointers, a new data-structural object that can replace traditional log n-bit pointers with smaller o (log n)-bit tiny pointers with minimal time overhead. It provides theoretical foundations and optimal constructions for both fixed-size and variable-size tiny pointers, showing significant space-efficiency improvements in various data structure problems without sacrificing performance.

   10