# Algorithms, Complexity

Computer science discipline focused on designing, implementing, and analyzing algorithms, including their time and space complexity.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## Minimizing the length of regular expressions, in practice

DevFeed: [Minimizing the length of regular expressions, in practice](<https://devfeed.tech/articles/minimizing-the-length-of-regular-expressions-in-practice-27405.md>)

Original publisher: [Read original article](<http://engineering.khanacademy.org/posts/shortest-regex.htm>)

Author: Khan Academy

Published: 2016-05-23T22:00:00Z

Content type: tutorial

Language: en

Sources: [Khan Academy](<https://devfeed.tech/sources/khan-academy.md>)

Topics: [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Regular expression](<https://devfeed.tech/topics/regular-expression.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [cloud-infrastructure](<https://devfeed.tech/topics/cloud-infrastructure.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [cdn](<https://devfeed.tech/tags/cdn.md>), [configuration](<https://devfeed.tech/tags/configuration.md>), [engineering](<https://devfeed.tech/tags/engineering.md>), [google](<https://devfeed.tech/tags/google.md>), [hosting](<https://devfeed.tech/tags/hosting.md>), [infrastructure](<https://devfeed.tech/tags/infrastructure.md>), [news](<https://devfeed.tech/tags/news.md>), [re](<https://devfeed.tech/tags/re.md>), [repository](<https://devfeed.tech/tags/repository.md>), [software-engineering](<https://devfeed.tech/tags/software-engineering.md>)

### AI overview

Craig Silverstein explains how Khan Academy needed a compact regular expression to distinguish static URLs from dynamic URLs for CDN routing. The article describes why simple patterns were unsuitable, reports that a naive generated expression reached 402,025 characters, and introduces a second approach that reduced the length to 2,400 characters.

### Source excerpt

By Craig Silverstein The problem Software engineering interviews tend to be full of "algorithms" questions, because they're easy ... Read more

## IBM Releases GENCO and the GridFM Development Framework for Electric Grid Analysis

DevFeed: [IBM Releases GENCO and the GridFM Development Framework for Electric Grid Analysis](<https://devfeed.tech/articles/from-vision-to-reality-a-unified-ai-solver-for-the-grid-17335.md>)

Original publisher: [Read original article](<https://research.ibm.com/blog/gridfm-neural-solver-power-grid>)

Author: Peter Hess

Published: 2026-08-11T13:00:40Z

Content type: release

Language: en

Sources: [IBM Research](<https://devfeed.tech/sources/ibm-research.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [foundation-models](<https://devfeed.tech/topics/foundation-models.md>), [Open Source](<https://devfeed.tech/topics/open-source.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [LLM evaluation / benchmarking](<https://devfeed.tech/topics/llm-evaluation-benchmarking.md>), [linux foundation](<https://devfeed.tech/topics/linux-foundation.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [benchmarking](<https://devfeed.tech/tags/benchmarking.md>), [climate-and-sustainability](<https://devfeed.tech/tags/climate-and-sustainability.md>), [foundation-models](<https://devfeed.tech/tags/foundation-models.md>), [linux-foundation](<https://devfeed.tech/tags/linux-foundation.md>), [open-source](<https://devfeed.tech/tags/open-source.md>), [release](<https://devfeed.tech/tags/release.md>), [research](<https://devfeed.tech/tags/research.md>)

### AI overview

IBM Research and collaborators announce GENCO, an open-source neural solver for three steady-state electric-grid analysis tasks, alongside the GridFM Development Framework for building and benchmarking neural grid solvers.

### Source excerpt

GENCO is a neural solver that, alongside the GridFM Development Framework, unifies three core electrical grid analysis tasks.

## The search for quantum advantage in differential equations

DevFeed: [The search for quantum advantage in differential equations](<https://devfeed.tech/articles/the-search-for-quantum-advantage-in-differential-equations-17336.md>)

Original publisher: [Read original article](<https://research.ibm.com/blog/hari-krovi-differential-equations>)

Author: Robert Davis

Published: 2026-08-03T13:00:00Z

Content type: article

Language: en

Sources: [IBM Research](<https://devfeed.tech/sources/ibm-research.md>)

Topics: [Quantum Computing](<https://devfeed.tech/topics/quantum-computing.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Complex Systems](<https://devfeed.tech/topics/complex-systems.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [complex-systems](<https://devfeed.tech/tags/complex-systems.md>), [ibm](<https://devfeed.tech/tags/ibm.md>), [mathematical-sciences](<https://devfeed.tech/tags/mathematical-sciences.md>), [physics](<https://devfeed.tech/tags/physics.md>), [q-a](<https://devfeed.tech/tags/q-a.md>), [quantum](<https://devfeed.tech/tags/quantum.md>), [quantum-algorithms](<https://devfeed.tech/tags/quantum-algorithms.md>), [research](<https://devfeed.tech/tags/research.md>), [systems](<https://devfeed.tech/tags/systems.md>)

### AI overview

IBM researcher Hari Krovi discusses quantum algorithms for solving certain differential equations and their potential to scale beyond classical methods in selected applications.

### Source excerpt

New quantum algorithms could unlock faster ways to model the complex systems behind circuits, fluids, finance, and more.

## Turing Award Winner: Early AI, LLM Predictions, Causality | Judea Pearl

DevFeed: [Turing Award Winner: Early AI, LLM Predictions, Causality | Judea Pearl](<https://devfeed.tech/articles/turing-award-winner-early-ai-llm-predictions-causality-judea-pearl-18098.md>)

Original publisher: [Read original article](<https://www.developing.dev/p/turing-award-winner-early-ai-llm>)

Author: Ryan Peterman

Published: 2026-07-27T13:06:14Z

Content type: opinion

Language: en

Sources: [The Developing Dev](<https://devfeed.tech/sources/the-developing-dev.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Networks](<https://devfeed.tech/topics/networks.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Learning](<https://devfeed.tech/topics/learning.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [artificial-intelligence](<https://devfeed.tech/tags/artificial-intelligence.md>), [learning](<https://devfeed.tech/tags/learning.md>), [networks](<https://devfeed.tech/tags/networks.md>)

### AI overview

A podcast interview with Judea Pearl about his career, early artificial intelligence, causal reasoning, Bayesian networks, alpha-beta pruning, physics, and approaches to science education.

### Source excerpt

When I went to UCLA, I had heard professor Pearl's name here and there from the other professors.

## The power of collaboration: How we can reduce traffic congestion

DevFeed: [The power of collaboration: How we can reduce traffic congestion](<https://devfeed.tech/articles/the-power-of-collaboration-how-we-can-reduce-traffic-congestion-6894.md>)

Original publisher: [Read original article](<https://research.google/blog/the-power-of-collaboration-how-we-can-reduce-traffic-congestion/>)

Published: 2026-07-07T16:42:08Z

Content type: article

Language: en

Sources: [The latest research from Google](<https://devfeed.tech/sources/the-latest-research-from-google.md>)

Topics: [Google](<https://devfeed.tech/topics/google.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [Routing (disambiguation)](<https://devfeed.tech/topics/routing.md>), [App](<https://devfeed.tech/topics/app.md>), [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [algorithms-theory](<https://devfeed.tech/tags/algorithms-theory.md>), [climate-sustainability](<https://devfeed.tech/tags/climate-sustainability.md>), [collaboration](<https://devfeed.tech/tags/collaboration.md>), [data-mining-modeling](<https://devfeed.tech/tags/data-mining-modeling.md>), [driving](<https://devfeed.tech/tags/driving.md>), [google](<https://devfeed.tech/tags/google.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [reduce](<https://devfeed.tech/tags/reduce.md>), [routing](<https://devfeed.tech/tags/routing.md>), [transportation](<https://devfeed.tech/tags/transportation.md>), [us](<https://devfeed.tech/tags/us.md>)

### AI overview

Google Research describes a large-scale routing experiment in 10 major US cities. By guiding a small fraction of trips toward alternative routes, the study reports improved overall traffic conditions, faster driving speeds, and reduced emissions.

### Source excerpt

Algorithms & Theory

## Optimizing OPA performance: From arrays to objects

DevFeed: [Optimizing OPA performance: From arrays to objects](<https://devfeed.tech/articles/optimizing-opa-performance-from-arrays-to-objects-22577.md>)

Original publisher: [Read original article](<https://medium.com/capital-one-tech/optimizing-opa-performance-from-arrays-to-objects-a3c966acdaa5?source=rss----3db3a67cb648---4>)

Author: Capital One Tech

Published: 2026-07-07T14:25:30Z

Content type: tutorial

Language: en

Sources: [Capital One Tech](<https://devfeed.tech/sources/capital-one-tech.md>)

Topics: [opa](<https://devfeed.tech/topics/opa.md>), [Open Policy Agent](<https://devfeed.tech/topics/open-policy-agent.md>), [rego](<https://devfeed.tech/topics/rego.md>), [Data structures](<https://devfeed.tech/topics/data-structures.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [cloud-native](<https://devfeed.tech/tags/cloud-native.md>), [data-structures](<https://devfeed.tech/tags/data-structures.md>), [kubernetes](<https://devfeed.tech/tags/kubernetes.md>), [opa](<https://devfeed.tech/tags/opa.md>), [open-policy-agent](<https://devfeed.tech/tags/open-policy-agent.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [performance-tuning](<https://devfeed.tech/tags/performance-tuning.md>), [rego](<https://devfeed.tech/tags/rego.md>), [software-development](<https://devfeed.tech/tags/software-development.md>), [software-engineering](<https://devfeed.tech/tags/software-engineering.md>), [software-supply-chain](<https://devfeed.tech/tags/software-supply-chain.md>)

### AI overview

This article explains how to improve Open Policy Agent performance by choosing appropriate data structures for Rego policies. It focuses on replacing nested arrays with keyed objects to avoid inefficient array traversal when evaluating large datasets.

### Source excerpt

Achieve 99% faster Rego policy execution through optimization. Note: This post focuses on one aspect of performance tuning Rego policies and datasets evaluated by OPA-arrays vs. objects. The Rego Style Guide and Regal Rego linter are very helpful resources for learning Rego best practices and avoiding code smells in Rego policies. There is also the OPA performance tuning documentation. In 2018, I started using open policy agent (OPA) as a solution for controlling and preventing unwanted behaviors in our Kubernetes Clusters. OPA, along with Kubernetes Dynamic Admission Control, provided a means to build preventive controls. Since then, I have worked with several PaC solutions. I have always stayed close to the OPA tool set because of how well it supports multiple use cases. OPA is domain agnostic and can be used with virtually any use case, as long as you supply the correct data and policies. To that end, OPA use cases have expanded throughout several technical disciplines, such as cloud-native computing and software supply chain management. OPA performance engineering OPA enables us to unify PaC solutions across multiple use cases and systems, using the same languages and tools. However, there is always room for improvement and performance engineering policies and the execution thereof. In addition, optimizing data that policies evaluate and mutate should be part of our focus when we deliver OPA-based solutions. Recently I was asked to help with OPA performance issues. I made several recommendations, but I overlooked one simple and glaring issue: the poor performing policy was processing a large data set using nested-arrays, instead of the best practice of using keyed-objects. Later, something was bothering me about my interaction and I realized that while I gave decent architectural level advice, I completely missed the best engineering advice. Rego policies and data should be optimized just like other algorithms and relative data, and part of that optimization is

## A Career Journey from Cryptanalysis Research to SRE and Chief Editor at Microsoft

DevFeed: [A Career Journey from Cryptanalysis Research to SRE and Chief Editor at Microsoft](<https://devfeed.tech/articles/navigating-the-ocean-32261.md>)

Original publisher: [Read original article](<https://medium.com/data-science-at-microsoft/navigating-the-ocean-ef276deeed8c?source=rss----a6e43238cdaf---4>)

Author: Alexandra Savelieva

Published: 2026-07-07T07:16:01Z

Content type: opinion

Language: en

Sources: [Data Science at Microsoft](<https://devfeed.tech/sources/data-science-at-microsoft.md>)

Topics: [Data Science](<https://devfeed.tech/topics/data-science.md>), [Microsoft](<https://devfeed.tech/topics/microsoft.md>), [Cryptography](<https://devfeed.tech/topics/cryptography.md>), [site-reliability-engineering](<https://devfeed.tech/topics/site-reliability-engineering.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [audit trail](<https://devfeed.tech/topics/audit-trail.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [audit-trail](<https://devfeed.tech/tags/audit-trail.md>), [careers](<https://devfeed.tech/tags/careers.md>), [crack](<https://devfeed.tech/tags/crack.md>), [data-science](<https://devfeed.tech/tags/data-science.md>), [logs](<https://devfeed.tech/tags/logs.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [microsoft](<https://devfeed.tech/tags/microsoft.md>), [paper](<https://devfeed.tech/tags/paper.md>), [sre](<https://devfeed.tech/tags/sre.md>)

### AI overview

The author reflects on becoming chief editor of Microsoft's Data Science + AI online publication and recounts a career spanning cryptanalysis research, Bing Ads R&D, and site reliability engineering.

### Source excerpt

Thoughts on taking the helm of DS@MImage by the author (generated with ChatGPT). This week marks an important chapter of Data Science + AI at Microsoft, as well as in my own professional journey, as I step into the role of chief editor of this online publication after the farewell of its wonderful founder, Casey Doyle. This change is not something that I had planned -- rather it's a combination of unexpected circumstances have come together to make it happen, like many other things that have shaped my career and enabled this opportunity. If you read Casey's farewell article from last week, you may see why a metaphor of navigating the ocean came to mind when I was thinking about what's next for DS@M now that I'm "captaining the ship." The first chapter of my journey took place in 2010 as a Ph.D. intern in Microsoft Research. Under the supervision of Dmitry Khovratovich, I studied block hash functions. The paper that I coauthored ended up making a big splash in cryptanalysis (see Biclique attack -- Wikipedia), and a fun fact is that it took two years and several rejections at conferences and workshops for it to be recognized. Our approach involved surprisingly simple math and deterministic algorithms to crack a problem that was previously considered a "puzzle" requiring some craft with a bit of luck to solve. This was my main takeaway from the internship: twist and dissect the complex problems until they get reduced to an intuitively understood form, so that solving them becomes a matter of applying the right calculus. I returned in October 2012 as a full-time employee in Bing Ads R&D. I was expecting an applied research job and ended up as an SRE (Site Reliability Engineer) in the Audit Trail service working with logs collected for customer ads. It was "type 2" fun work -- absolutely not fun in the moment, but exciting when I look back. It served as a practical crash course that left the "bible" of SRE imprinted in my brain: how to design services for reliability, how t

## Leveraging PyFixest for High-Cardinality Marketplace Modeling at Instacart

DevFeed: [Leveraging PyFixest for High-Cardinality Marketplace Modeling at Instacart](<https://devfeed.tech/articles/leveraging-pyfixest-for-high-cardinality-marketplace-modeling-at-instacart-20107.md>)

Original publisher: [Read original article](<https://tech.instacart.com/leveraging-pyfixest-for-high-cardinality-marketplace-modeling-at-instacart-3913df91a04b?source=rss----587883b5d2ee---4>)

Author: Benjamin Knight

Published: 2026-06-29T16:06:24Z

Content type: article

Language: en

Sources: [Instacart](<https://devfeed.tech/sources/instacart.md>)

Topics: [benchmarking](<https://devfeed.tech/topics/benchmarking.md>), [math](<https://devfeed.tech/topics/math.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Software](<https://devfeed.tech/topics/software.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [Routing (disambiguation)](<https://devfeed.tech/topics/routing.md>)

Tags: [benchmarking](<https://devfeed.tech/tags/benchmarking.md>), [bias](<https://devfeed.tech/tags/bias.md>), [cardinality](<https://devfeed.tech/tags/cardinality.md>), [data-science](<https://devfeed.tech/tags/data-science.md>), [delivery](<https://devfeed.tech/tags/delivery.md>), [efficiency](<https://devfeed.tech/tags/efficiency.md>), [estimator](<https://devfeed.tech/tags/estimator.md>), [fixed-effects-model](<https://devfeed.tech/tags/fixed-effects-model.md>), [instacart](<https://devfeed.tech/tags/instacart.md>), [linear-regression](<https://devfeed.tech/tags/linear-regression.md>), [measurement](<https://devfeed.tech/tags/measurement.md>), [memory](<https://devfeed.tech/tags/memory.md>), [precision](<https://devfeed.tech/tags/precision.md>), [pyfixest](<https://devfeed.tech/tags/pyfixest.md>), [regression](<https://devfeed.tech/tags/regression.md>), [routing](<https://devfeed.tech/tags/routing.md>), [speed](<https://devfeed.tech/tags/speed.md>), [statistics](<https://devfeed.tech/tags/statistics.md>), [techniques](<https://devfeed.tech/tags/techniques.md>)

### AI overview

This Instacart article explains why ordinary least squares regression becomes computationally impractical for marketplace experiments with high-cardinality categories. It presents the mathematical basis for using Fixest and Pyfixest, discusses switchback experiment designs for addressing treatment spillover, and describes benchmarks comparing processing speed, memory efficiency, and estimator precision.

### Source excerpt

Benjamin S. Knight Scaling Marketplace experiments requires specialized statistical techniques. We examine why standard ordinary least squares regression (OLS) becomes computationally intractable when controlling for high-cardinality categories. We then dive into the underlying math and demonstrate how modern packages -- specifically Fixest and Pyfixest -- bypass these limitations. We conclude by benchmarking these methods to show their real-world impact on processing speed, memory efficiency, and estimator precision. At Instacart we strive to give our customers access to all the fresh foods and ingredients that they would normally get from a trip to the grocery store, but without the hassle of driving, finding parking, waiting in line, etc. Instacart's Marketplace team is responsible for surfacing customers' orders to shoppers, aligning Instacart's delivery windows with shoppers' projected availabilities as efficiently as possible. This entails a careful balancing act. If we offer delivery windows that are sooner / more popular, then we risk overextending shoppers' ability to fulfill those orders on time. If we are too conservative in our delivery option offerings, then we risk losing potential orders. Accurately measuring the impact of changes in our batching and routing algorithms requires thoughtful experiment design and software. Better predictions of future demand / time-to-fulfill allow Instacart to offer more convenient delivery windows.Experimentation on Marketplace One of our primary concerns in Marketplace is treatment spillage. For example, if we adjust our batching algorithm and increase the rate at which multiple orders are combined into batches in Brooklyn and Queens, then we face a real risk of also influencing the rate of batch creation / completion in Staten Island, the Bronx, and Manhattan. In this case the treatment impacts the control group -- a classic source of measurement bias as a consequence of violating the Stable Unit Treatment Value Assumpt

## How to Take an 11 Month Sabbatical

DevFeed: [How to Take an 11 Month Sabbatical](<https://devfeed.tech/articles/how-to-take-an-11-month-sabbatical-39035.md>)

Original publisher: [Read original article](<https://www.zacsweers.dev/how-to-take-an-11-month-sabbatical/>)

Author: Zac Sweers

Published: 2026-06-29T05:54:30Z

Content type: opinion

Language: en

Sources: [Zac Sweers](<https://devfeed.tech/sources/zac-sweers.md>)

Topics: [Programming](<https://devfeed.tech/topics/programming.md>), [Slack](<https://devfeed.tech/topics/slack.md>), [compilers](<https://devfeed.tech/topics/compilers.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [2025](<https://devfeed.tech/tags/2025.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [compilers](<https://devfeed.tech/tags/compilers.md>), [slack](<https://devfeed.tech/tags/slack.md>), [work](<https://devfeed.tech/tags/work.md>)

### AI overview

The author reflects on leaving Slack after nearly six years to take an 11-month sabbatical. During the break, they focused on running, open-source work on Metro, fostering dogs, travel, and revisiting subjects such as compilers and algorithms through practical projects.

### Source excerpt

A sequel to the last one, but a bit longer. On Leaving Slack After nearly 6 years, I left Slack in August of 2025. It was for a combination of reasons that added up to "it's time". The biggest reason was that Salesforce (who acquired Slack

## Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

DevFeed: [Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson](<https://devfeed.tech/articles/turing-award-winner-p-vs-np-zero-knowledge-proofs-quantum-computation-avi-wigderson-18100.md>)

Original publisher: [Read original article](<https://www.developing.dev/p/turing-award-winner-p-vs-np-zero>)

Author: Ryan Peterman

Published: 2026-06-01T10:02:09Z

Content type: article

Language: en

Sources: [The Developing Dev](<https://devfeed.tech/sources/the-developing-dev.md>)

Topics: [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>), [Programming](<https://devfeed.tech/topics/programming.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [computer-science](<https://devfeed.tech/tags/computer-science.md>)

### AI overview

An interview with Avi Wigderson explains the P versus NP problem as a question about which problems computers can solve efficiently and which solutions can be efficiently checked. The discussion connects these ideas to algorithms and real-world applications such as navigation.

### Source excerpt

His field of study & life's work

## Quantum Computers Are Not a Threat to 128-bit Symmetric Keys

DevFeed: [Quantum Computers Are Not a Threat to 128-bit Symmetric Keys](<https://devfeed.tech/articles/quantum-computers-are-not-a-threat-to-128-bit-symmetric-keys-20691.md>)

Original publisher: [Read original article](<https://words.filippo.io/128-bits/>)

Author: Filippo Valsorda

Published: 2026-04-20T15:21:12Z

Content type: article

Language: en

Sources: [Filippo Valsorda](<https://devfeed.tech/sources/filippo-valsorda.md>)

Topics: [Post-Quantum](<https://devfeed.tech/topics/post-quantum.md>), [Cryptography](<https://devfeed.tech/topics/cryptography.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Security](<https://devfeed.tech/topics/security.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [cryptography](<https://devfeed.tech/tags/cryptography.md>), [post-quantum](<https://devfeed.tech/tags/post-quantum.md>), [quantum](<https://devfeed.tech/tags/quantum.md>), [quantum-algorithms](<https://devfeed.tech/tags/quantum-algorithms.md>), [security](<https://devfeed.tech/tags/security.md>)

### AI overview

The article argues that quantum computers do not require larger symmetric key sizes during the post-quantum transition. It explains why Grover's algorithm does not reduce the practical security of AES-128 and SHA-256 enough to justify replacing 128-bit symmetric keys, while asymmetric cryptography remains affected by Shor's algorithm.

### Source excerpt

There is no need to update symmetric key sizes as part of the post-quantum transition, due to the details of how Grover's algorithm scales. Most authorities agree.

## Sorting Algorithms Series

DevFeed: [Sorting Algorithms Series](<https://devfeed.tech/articles/sorting-algorithms-series-4512.md>)

Original publisher: [Read original article](<https://feeds.feedblitz.com/~/952881908/0/baeldung/cs>)

Author: baeldung

Published: 2026-04-01T15:54:31Z

Content type: article

Language: en

Sources: [Baeldung - CS](<https://devfeed.tech/sources/baeldung-cs.md>)

Topics: [Sorting](<https://devfeed.tech/topics/sorting.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [comparison](<https://devfeed.tech/tags/comparison.md>), [complexity](<https://devfeed.tech/tags/complexity.md>), [efficiency](<https://devfeed.tech/tags/efficiency.md>), [guide](<https://devfeed.tech/tags/guide.md>), [memory](<https://devfeed.tech/tags/memory.md>), [series](<https://devfeed.tech/tags/series.md>), [series-sorting](<https://devfeed.tech/tags/series-sorting.md>), [sorting](<https://devfeed.tech/tags/sorting.md>), [time](<https://devfeed.tech/tags/time.md>)

### AI overview

A guide to sorting algorithms, covering comparison-based methods such as merge sort, quicksort, and heapsort alongside adaptive and specialized non-comparison algorithms. It focuses on trade-offs involving time complexity, stability, memory requirements, and practical applicability.

### Source excerpt

This guide covers the full spectrum of sorting: from foundational comparisons and merge sort to quicksort, heapsort, adaptive algorithms, and specialized non-comparison sorts. The post Sorting Algorithms Series first appeared on Baeldung on Computer Science. Related Stories Natural Language Processing (NLP) Series Cycle Sort Algorithm LaTeX Series

## TurboQuant: Redefining AI efficiency with extreme compression

DevFeed: [TurboQuant: Redefining AI efficiency with extreme compression](<https://devfeed.tech/articles/turboquant-redefining-ai-efficiency-with-extreme-compression-6917.md>)

Original publisher: [Read original article](<https://research.google/blog/turboquant-redefining-ai-efficiency-with-extreme-compression/>)

Published: 2026-03-24T19:54:00Z

Content type: article

Language: en

Sources: [The latest research from Google](<https://devfeed.tech/sources/the-latest-research-from-google.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [quantization](<https://devfeed.tech/topics/quantization.md>), [Compression](<https://devfeed.tech/topics/compression.md>), [large-language-models](<https://devfeed.tech/topics/large-language-models.md>), [Language models](<https://devfeed.tech/topics/language-models.md>), [AI search](<https://devfeed.tech/topics/ai-search.md>), [Caching](<https://devfeed.tech/topics/caching.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Google](<https://devfeed.tech/topics/google.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [ai-models](<https://devfeed.tech/tags/ai-models.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [algorithms-theory](<https://devfeed.tech/tags/algorithms-theory.md>), [cache](<https://devfeed.tech/tags/cache.md>), [compression](<https://devfeed.tech/tags/compression.md>), [efficiency](<https://devfeed.tech/tags/efficiency.md>), [generative-ai](<https://devfeed.tech/tags/generative-ai.md>), [google](<https://devfeed.tech/tags/google.md>), [iclr](<https://devfeed.tech/tags/iclr.md>), [iclr-2026](<https://devfeed.tech/tags/iclr-2026.md>), [language-models](<https://devfeed.tech/tags/language-models.md>), [large-language-models](<https://devfeed.tech/tags/large-language-models.md>), [machine-intelligence](<https://devfeed.tech/tags/machine-intelligence.md>), [memory](<https://devfeed.tech/tags/memory.md>), [model](<https://devfeed.tech/tags/model.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [performance](<https://devfeed.tech/tags/performance.md>), [quantization](<https://devfeed.tech/tags/quantization.md>), [research](<https://devfeed.tech/tags/research.md>), [search](<https://devfeed.tech/tags/search.md>)

### AI overview

Google Research introduces TurboQuant, a theoretically grounded compression algorithm for large language models and vector search. It targets vector-quantization overhead and key-value cache bottlenecks, aiming to reduce model size and memory costs while preserving accuracy.

### Source excerpt

Algorithms & Theory

## From games to biology and beyond: 10 years of AlphaGo's impact

DevFeed: [From games to biology and beyond: 10 years of AlphaGo's impact](<https://devfeed.tech/articles/from-games-to-biology-and-beyond-10-years-of-alphago-s-impact-6127.md>)

Original publisher: [Read original article](<https://deepmind.google/blog/10-years-of-alphago/>)

Author: Demis Hassabis

Published: 2026-03-09T13:52:36Z

Content type: article

Language: en

Sources: [Google DeepMind News](<https://devfeed.tech/sources/google-deepmind-news.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [Open Source](<https://devfeed.tech/topics/open-source.md>), [Reinforcement learning](<https://devfeed.tech/topics/reinforcement-learning.md>), [Language models](<https://devfeed.tech/topics/language-models.md>), [Mathematics](<https://devfeed.tech/topics/mathematics.md>), [Quantum Computing](<https://devfeed.tech/topics/quantum-computing.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [code](<https://devfeed.tech/tags/code.md>), [coding](<https://devfeed.tech/tags/coding.md>), [data](<https://devfeed.tech/tags/data.md>), [language-models](<https://devfeed.tech/tags/language-models.md>), [model](<https://devfeed.tech/tags/model.md>), [models](<https://devfeed.tech/tags/models.md>), [open-source](<https://devfeed.tech/tags/open-source.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [quantum-computing](<https://devfeed.tech/tags/quantum-computing.md>), [reasoning](<https://devfeed.tech/tags/reasoning.md>), [reinforcement-learning](<https://devfeed.tech/tags/reinforcement-learning.md>), [research](<https://devfeed.tech/tags/research.md>), [science](<https://devfeed.tech/tags/science.md>)

### AI overview

AlphaGo's search-based approach is presented as a catalyst for scientific discovery beyond Go. The article highlights AlphaFold 2's impact on protein-structure prediction, AlphaProof and AlphaGeometry 2's mathematical reasoning, Gemini's performance at the IMO, and AlphaEvolve's use of code search for algorithm discovery and optimization.

### Source excerpt

Ten years since AlphaGo, we explore how it is catalyzing scientific discovery and paving a path to AGI.

## Good technology blogs: a reading list for the holidays

DevFeed: [Good technology blogs: a reading list for the holidays](<https://devfeed.tech/articles/good-technology-blogs-a-reading-list-for-the-holidays-5591.md>)

Original publisher: [Read original article](<https://clickhouse.com/blog/tech-blogs>)

Author: Alexey Milovidov

Published: 2025-12-29T00:00:00Z

Content type: article

Language: en

Sources: [ClickHouse Blog](<https://devfeed.tech/sources/clickhouse-blog.md>)

Topics: [Programming](<https://devfeed.tech/topics/programming.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Data structures](<https://devfeed.tech/topics/data-structures.md>), [Databases](<https://devfeed.tech/topics/databases.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>), [Parsing](<https://devfeed.tech/topics/parsing.md>), [systems](<https://devfeed.tech/topics/systems.md>), [Networks](<https://devfeed.tech/topics/networks.md>), [Web Development](<https://devfeed.tech/topics/web-development.md>), [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>)

Tags: [blog](<https://devfeed.tech/tags/blog.md>), [compilers](<https://devfeed.tech/tags/compilers.md>), [data-structures](<https://devfeed.tech/tags/data-structures.md>), [databases](<https://devfeed.tech/tags/databases.md>), [hardware](<https://devfeed.tech/tags/hardware.md>), [networks](<https://devfeed.tech/tags/networks.md>), [performance](<https://devfeed.tech/tags/performance.md>), [programming](<https://devfeed.tech/tags/programming.md>), [systems](<https://devfeed.tech/tags/systems.md>), [web-development](<https://devfeed.tech/tags/web-development.md>)

### AI overview

A holiday reading list of favorite technology blogs covering performance optimization, data structures and algorithms, database development, compilers, operating systems, programming languages, computer science, mathematics, hardware, networks, web development, computer graphics, and AI. It highlights authors and libraries connected to high-performance software and ClickHouse, including simdjson, Roaring bitmap, USearch, StringZilla, Hyperscan, Miniselect, LZ4, and zstd.

### Source excerpt

A collection of my favorite technology blogs

## Four variants of array-shuffle algorithms

DevFeed: [Four variants of array-shuffle algorithms](<https://devfeed.tech/articles/doubly-dual-shuffles-36225.md>)

Original publisher: [Read original article](<https://dotat.at/@/2025-12-25-shuffle.html>)

Published: 2025-12-25T23:45:02Z

Content type: tutorial

Language: en

Sources: [Tony Finch's blog](<https://devfeed.tech/sources/tony-finch-s-blog.md>)

Topics: [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [permutations](<https://devfeed.tech/tags/permutations.md>)

### AI overview

The article examines four symmetric variants of an array-shuffling algorithm. It distinguishes sampling-based and permutation-based approaches, and places the common Durstenfeld shuffle among the variants.

### Source excerpt

Here's a pearlescent winter holiday gift for you! There are four variants of the algorithm for shuffling an array, arising from two independent choices: whether to swap elements in the higher or lower parts of the array whether the boundary between the parts moves upwards or downwards The variants are perfectly symmetrical, but they work in two fundamentally different ways: sampling or permutation. The most common variant is Richard Durstenfeld's shuffle algorithm, which moves the boundary downwards and swaps elements in the lower part of the array. Knuth describes it in TAOCP vol. 2 sect. 3.4.2; TAOCP doesn't discuss the other variants. (Obeying Stigler's law, it is often called a "Fisher-Yates" shuffle, but their pre-computer algorithm is arguably different from the modern algorithm.) the four variants In the pseudocode below, min and max are the inclusive bounds on the array to be shuffled; the arguments to rand() are the inclusive bounds on its return value; and the loop bounds are inclusive too. I chose this style to make the symmetries more obvious. In all variants, it's possible for the indexes this (the boundary between the parts of the array) and that (chosen at random) to be the same, in which case the swap is a no-op. I could have written the loop bounds as min and max instead of min+1 and max-1 to make the variants look as similar as possible, but it's more realistic to omit the loop iterations when this and that are guaranteed to be equal. It should be clear that rand() is invoked for spans of each size between 2 and N (where N = max - min + 1) so the algorithms produce N! possible permutations as expected. boundary moves down, pick from lower shuffle(a, min, max) for this = max to min+1 step -1 that = rand(min, this) swap a[this] and a[that] boundary moves up, pick from higher shuffle(a, min, max) for this = min to max-1 step +1 that = rand(this, max) swap a[this] and a[that] boundary moves down, pick from higher shuffle(a, min, max) for this = max-1 t

## Some Fun Software Facts

DevFeed: [Some Fun Software Facts](<https://devfeed.tech/articles/some-fun-software-facts-25505.md>)

Original publisher: [Read original article](<https://buttondown.com/hillelwayne/archive/some-fun-software-facts/>)

Author: Hillel Wayne

Published: 2025-12-10T18:45:37Z

Content type: article

Language: en

Sources: [Newsletter feed for Hillel Wayne's Newsletter](<https://devfeed.tech/sources/newsletter-feed-for-hillel-wayne-s-newsletter.md>)

Topics: [Software](<https://devfeed.tech/topics/software.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Simulation](<https://devfeed.tech/topics/simulation.md>), [ASCII](<https://devfeed.tech/topics/ascii.md>), [Vim](<https://devfeed.tech/topics/vim.md>), [Cloudflare](<https://devfeed.tech/topics/cloudflare.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [ascii](<https://devfeed.tech/tags/ascii.md>), [cloudflare](<https://devfeed.tech/tags/cloudflare.md>), [simulation](<https://devfeed.tech/tags/simulation.md>), [software](<https://devfeed.tech/tags/software.md>), [vim](<https://devfeed.tech/tags/vim.md>)

### AI overview

A year-end newsletter shares miscellaneous software facts, including a Game of Life implementation of Tetris, leap-second handling, Vim's computational capabilities, ASCII history, impractical faster algorithms, Cloudflare's lava-lamp randomness, and historical sorting-algorithm details.

### Source excerpt

Last newsletter of the year! First some news on Logic for Programmers. Thanks to everyone who donated to the feedchicago charity drive! In total we raised $2250 for Chicago food banks. Proof here. If you missed buying Logic for Programmers real cheap in the charity drive, you can still get it for $10 off with the holiday code hannukah-presents. This will last from now until the end of the year. After that, I'll be raising the price from $25 to $30. Anyway, to make this more than just some record keeping, let's close out with something light. I'm one of those people who loves hearing "fun facts" about stuff. So here's some random fun facts I accumulated about software over the years: In 2017, a team of eight+ programmers successfully implemented Tetris as a game of life simulation. The GoL grid had an area of 30 trillion pixels and implemented a full programmable CPU as part of the project. Computer systems have to deal with leap seconds in order to keep UTC (where one day is 86,400 seconds) in sync with UT1 (where one day is exactly one full earth rotation). The people in charge recently passed a resolution to abolish the leap second by 2035, letting UTC and UT1 slowly drift out of sync. Vim is Turing complete. The backslash character basically didn't exist in writing before 1930, and was only added to ASCII so mathematicians (and ALGOLists) could write /\ and \/. It's popular use in computing stems entirely from being a useless key on the keyboard. Galactic Algorithms are algorithms that are theoretically faster than algorithms we use, but only at scales that make them impractical. For example, matrix multiplication of NxN is normally O(N^2.81). The Coppersmith Winograd algorithm is O(N^2.38), but is so complex that it's vastly slower for even 10,000 x 10,000 matrices. It's still interesting in advancing our mathematical understanding of algorithms! Cloudflare generates random numbers by, in part, taking pictures of 100 lava lamps. Mergesort is older than bubblesor

## ClickHouse Release 25.11

DevFeed: [ClickHouse Release 25.11](<https://devfeed.tech/articles/clickhouse-release-25-11-5134.md>)

Original publisher: [Read original article](<https://clickhouse.com/blog/clickhouse-release-25-11>)

Author: ClickHouse

Published: 2025-12-05T00:00:00Z

Content type: release

Language: en

Sources: [ClickHouse Blog](<https://devfeed.tech/sources/clickhouse-blog.md>)

Topics: [clickhouse](<https://devfeed.tech/topics/clickhouse.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [TLS (Transport Layer Security)](<https://devfeed.tech/topics/tls.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [clickhouse](<https://devfeed.tech/tags/clickhouse.md>), [configuration](<https://devfeed.tech/tags/configuration.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [performance](<https://devfeed.tech/tags/performance.md>), [post](<https://devfeed.tech/tags/post.md>), [release](<https://devfeed.tech/tags/release.md>), [tls](<https://devfeed.tech/tags/tls.md>)

### AI overview

ClickHouse 25.11 is a monthly release with 24 new features, 27 performance optimizations, and 97 bug fixes. Highlights include automatic TLS certificate provisioning through ACME providers, parallel merging for small GROUP BY operations, and projections as secondary indices.

### Source excerpt

ClickHouse 25.11 is here! In this post, you will learn about parallel merge for small GROUP BY, projections as secondary indices, and more!

## Book early-access discount code

DevFeed: [Book early-access discount code](<https://devfeed.tech/articles/book-early-access-discount-code-38669.md>)

Original publisher: [Read original article](<https://ericlippert.com/2025/11/17/book-early-access-discount-code/>)

Author: ericlippert

Published: 2025-11-17T19:48:52Z

Content type: release

Language: en

Sources: [Eric Lippert](<https://devfeed.tech/sources/eric-lippert.md>)

Topics: [Data structures](<https://devfeed.tech/topics/data-structures.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [book](<https://devfeed.tech/tags/book.md>), [data-structures](<https://devfeed.tech/tags/data-structures.md>), [uncategorized](<https://devfeed.tech/tags/uncategorized.md>)

### AI overview

The author announces that Fabulous Adventures In Data Structures And Algorithms is available through Manning's Early Access Program, with six chapters currently published. A 50% discount is available through November 27 using the code MLLippert.

### Source excerpt

Hey everyone, I first want to say a heartfelt thank you so much for the warm comments and supportive feedback I've gotten since I announced that I'm in process of writing Fabulous Adventures In Data Structures And Algorithms. It means ... Continue reading ->

## Differentially private machine learning at scale with JAX-Privacy

DevFeed: [Differentially private machine learning at scale with JAX-Privacy](<https://devfeed.tech/articles/differentially-private-machine-learning-at-scale-with-jax-privacy-6760.md>)

Original publisher: [Read original article](<https://research.google/blog/differentially-private-machine-learning-at-scale-with-jax-privacy/>)

Published: 2025-11-12T15:32:00Z

Content type: article

Language: en

Sources: [The latest research from Google](<https://devfeed.tech/sources/the-latest-research-from-google.md>)

Topics: [Machine Learning & Artificial Intelligence](<https://devfeed.tech/topics/machine-learning-artificial-intelligence.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Deep learning](<https://devfeed.tech/topics/deep-learning.md>), [distributed-training](<https://devfeed.tech/topics/distributed-training.md>), [data](<https://devfeed.tech/topics/data.md>), [Google](<https://devfeed.tech/topics/google.md>), [High-Performance Computing](<https://devfeed.tech/topics/high-performance-computing.md>), [Programming](<https://devfeed.tech/topics/programming.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [algorithms-theory](<https://devfeed.tech/tags/algorithms-theory.md>), [data](<https://devfeed.tech/tags/data.md>), [deep-learning](<https://devfeed.tech/tags/deep-learning.md>), [distributed-training](<https://devfeed.tech/tags/distributed-training.md>), [google](<https://devfeed.tech/tags/google.md>), [high-performance-computing](<https://devfeed.tech/tags/high-performance-computing.md>), [libraries](<https://devfeed.tech/tags/libraries.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [release](<https://devfeed.tech/tags/release.md>), [research](<https://devfeed.tech/tags/research.md>), [responsible-ai](<https://devfeed.tech/tags/responsible-ai.md>), [scalability](<https://devfeed.tech/tags/scalability.md>), [security-privacy-and-abuse-prevention](<https://devfeed.tech/tags/security-privacy-and-abuse-prevention.md>), [training](<https://devfeed.tech/tags/training.md>)

### AI overview

Google announces JAX-Privacy 1.0, a library for differentially private machine learning built on JAX. The release is intended to help researchers and developers implement, audit, and scale private training workflows for deep learning models using large datasets and distributed training.

### Source excerpt

Algorithms & Theory

## Murat and Aleksey Read Papers: "Barbarians at the Gate: How AI is Upending Systems Research"

DevFeed: [Murat and Aleksey Read Papers: "Barbarians at the Gate: How AI is Upending Systems Research"](<https://devfeed.tech/articles/murat-and-aleksey-read-papers-barbarians-at-the-gate-how-ai-is-upending-systems-research-39547.md>)

Original publisher: [Read original article](<https://charap.co/murat-and-aleksey-read-papers-barbarians-at-the-gate-how-ai-is-upending-systems-research/>)

Author: Aleksey Charapko

Published: 2025-10-17T22:08:59Z

Content type: opinion

Language: en

Sources: [Aleksey Charapko](<https://devfeed.tech/sources/aleksey-charapko.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Large Language Model](<https://devfeed.tech/topics/llm.md>), [systems](<https://devfeed.tech/topics/systems.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithm](<https://devfeed.tech/tags/algorithm.md>), [distributed-systems](<https://devfeed.tech/tags/distributed-systems.md>), [evaluation](<https://devfeed.tech/tags/evaluation.md>), [llm](<https://devfeed.tech/tags/llm.md>), [llms](<https://devfeed.tech/tags/llms.md>), [other-thoughts](<https://devfeed.tech/tags/other-thoughts.md>), [paper-review-and-summary](<https://devfeed.tech/tags/paper-review-and-summary.md>), [research](<https://devfeed.tech/tags/research.md>), [systems](<https://devfeed.tech/tags/systems.md>)

### AI overview

This commentary examines the "Barbarians at the Gate: How AI is Upending Systems Research" paper and its proposed AI-Driven Research for Systems approach. The approach places LLM agents in an iterative loop that refines candidate solutions and evaluates them, but the article questions whether it addresses problem formulation and other essential research steps.

### Source excerpt

The "Barbarians at the Gate: How AI is Upending Systems Research" paper by Audrey Cheng, Shu Liu, Melissa Pan, Zhifei Li, Bowen Wang, Alexander Krentsel, Tian Xia, Mert Cemri, Jongseok Park, Shuo Yang, Jeff Chen, Lakshya Agrawal, Aditya Desai, Jiarong Xing, Koushik Sen, Matei Zaharia, Ion Stoica from Berkeley has recently made a splash in [...]

## ClickHouse Release 25.9

DevFeed: [ClickHouse Release 25.9](<https://devfeed.tech/articles/clickhouse-release-25-9-5131.md>)

Original publisher: [Read original article](<https://clickhouse.com/blog/clickhouse-release-25-09>)

Author: ClickHouse

Published: 2025-10-02T00:00:00Z

Content type: release

Language: en

Sources: [ClickHouse Blog](<https://devfeed.tech/sources/clickhouse-blog.md>)

Topics: [clickhouse](<https://devfeed.tech/topics/clickhouse.md>), [Databases](<https://devfeed.tech/topics/databases.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Streaming](<https://devfeed.tech/topics/streaming.md>)

Tags: [bug-fixes](<https://devfeed.tech/tags/bug-fixes.md>), [clickhouse](<https://devfeed.tech/tags/clickhouse.md>), [database](<https://devfeed.tech/tags/database.md>), [features](<https://devfeed.tech/tags/features.md>), [new-features](<https://devfeed.tech/tags/new-features.md>), [performance](<https://devfeed.tech/tags/performance.md>), [release](<https://devfeed.tech/tags/release.md>), [streaming](<https://devfeed.tech/tags/streaming.md>)

### AI overview

ClickHouse 25.9 introduces 25 new features, 22 performance optimizations, and 83 bug fixes. Highlights include automatic global join reordering, streaming for secondary indices, and a new text index.

### Source excerpt

ClickHouse 25.9 is available. In this post, you will learn about new features, including a new text index, join reordering, streaming for secondary indices, and more.

## Software Performance Begins with Time Complexity and Memory

DevFeed: [Software Performance Begins with Time Complexity and Memory](<https://devfeed.tech/articles/software-performance-begins-with-time-complexity-and-memory-39767.md>)

Original publisher: [Read original article](<https://furkankolcu.com/post/software-performance-begins-with-time-complexity-and-memory>)

Author: Furkan Kolcu

Published: 2025-09-10T17:39:37Z

Content type: tutorial

Language: en

Sources: [Furkan Kolcu - Software Engineer Blog](<https://devfeed.tech/sources/furkan-kolcu-software-engineer-blog.md>)

Topics: [Software](<https://devfeed.tech/topics/software.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>), [Scalability](<https://devfeed.tech/topics/scalability.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [Data structures](<https://devfeed.tech/topics/data-structures.md>), [Go](<https://devfeed.tech/topics/go.md>), [C](<https://devfeed.tech/topics/c.md>)

Tags: [big-o-notation](<https://devfeed.tech/tags/big-o-notation.md>), [binary-search](<https://devfeed.tech/tags/binary-search.md>), [c](<https://devfeed.tech/tags/c.md>), [complexity](<https://devfeed.tech/tags/complexity.md>), [go](<https://devfeed.tech/tags/go.md>), [memory](<https://devfeed.tech/tags/memory.md>), [performance](<https://devfeed.tech/tags/performance.md>), [scalability](<https://devfeed.tech/tags/scalability.md>), [software-engineering](<https://devfeed.tech/tags/software-engineering.md>), [sorting](<https://devfeed.tech/tags/sorting.md>), [space-complexity](<https://devfeed.tech/tags/space-complexity.md>), [technology](<https://devfeed.tech/tags/technology.md>), [time-complexity](<https://devfeed.tech/tags/time-complexity.md>)

### AI overview

This tutorial explains how time complexity and memory usage affect application performance as input size, system scale, and traffic increase. It introduces Big O notation, compares common complexity classes, and discusses trade-offs involving algorithms, data structures, and memory, with examples in Go and C.

### Source excerpt

Memory usage and time complexity shape the performance of every application. This post explains why they matter, how they affect scalability, and how to think about the trade-offs behind every decision.

## HoliPaxos: Towards More Predictable Performance in State Machine Replication

DevFeed: [HoliPaxos: Towards More Predictable Performance in State Machine Replication](<https://devfeed.tech/articles/holipaxos-towards-more-predictable-performance-in-state-machine-replication-39544.md>)

Original publisher: [Read original article](<https://charap.co/holipaxos-towards-more-predictable-performance-in-state-machine-replication/>)

Author: Aleksey Charapko

Published: 2025-08-12T20:42:29Z

Content type: article

Language: en

Sources: [Aleksey Charapko](<https://devfeed.tech/sources/aleksey-charapko.md>)

Topics: [Replication](<https://devfeed.tech/topics/replication.md>), [Protocol (disambiguation)](<https://devfeed.tech/topics/protocol.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Algorithms, Complexity](<https://devfeed.tech/topics/algorithms-complexity.md>)

Tags: [consensus](<https://devfeed.tech/tags/consensus.md>), [management](<https://devfeed.tech/tags/management.md>), [network](<https://devfeed.tech/tags/network.md>), [other-thoughts](<https://devfeed.tech/tags/other-thoughts.md>), [paper-review-and-summary](<https://devfeed.tech/tags/paper-review-and-summary.md>), [partitions](<https://devfeed.tech/tags/partitions.md>), [paxos](<https://devfeed.tech/tags/paxos.md>), [performance](<https://devfeed.tech/tags/performance.md>), [protocol](<https://devfeed.tech/tags/protocol.md>), [replication](<https://devfeed.tech/tags/replication.md>)

### AI overview

The article introduces HoliPaxos, a paper proposing orthogonal optimizations to the classical MultiPaxos state machine replication protocol. The changes target more stable performance during slow-node conditions, network partitions, and log management while preserving MultiPaxos behavior in the common case.

### Source excerpt

I will be presenting our new paper, "HoliPaxos: Towards More Predictable Performance in State Machine Replication," at the VLDB'25. Feel free to ping me if you are there and want to chat! This paper explores several orthogonal optimizations to the classical MultiPaxos state machine replication protocol to improve its performance stability in the presence of [...]

[Next page](<https://devfeed.tech/topics/algorithms-complexity.md?cursor=WyIyMDI1LTA4LTEyVDIwOjQyOjI5KzAwOjAwIiwgIjZhM2VlZDNkLTA4NzctNDVhZS04OWU5LTk0Yzc3ZmFlNWRhZiJd>)