Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn powerful bit-fiddling techniques through a conference talk that explores how to revolutionize the performance of associative operations in C++. Discover the concept of associative iteration, a technique that enables efficient computation of associative operations like addition, multiplication, and other monoids in O(log(N)) time instead of O(N) time. Master a templated function specifically designed for parallel computing that can be applied to various operations including string concatenation, matrix multiplication, and integer addition. Explore how this technique, applicable to all monoids and divide-and-conquer algorithms, can achieve optimal or near-optimal performance with minimal effort. The presentation, delivered at CppCon 2024 by Jamie Pond, combines ancient mathematical knowledge with modern high-performance computing principles to enhance your understanding of efficient algorithmic implementations.
