InfoQ Homepage Algorithms Content on InfoQ
-
Airbnb Adds Adaptive Traffic Control to Manage Key Value Store Spikes
Airbnb upgraded Mussel, its multi-tenant key-value store, replacing static per-client rate limits with an adaptive, resource-aware traffic control system. The redesign ensures resilience during traffic spikes, protects critical workflows, and maintains fair usage across thousands of tenants while scaling efficiently.
-
DevGreenOps: How to Design Sustainable Digital Services
DevGreenOps, also known as DevSusOps, is an extension of the DevOps approach, in which environmental sustainability considerations are integrated into every step of the DevOps cycle, Jochen Joswig said in his talk at OOP Conference. Applying transparency, minimalism, efficiency, and awareness helps us to design sustainable digital services.
-
How Developers Can Eliminate Software Waste and Reduce Climate Impact
High performance and sustainability correlate; making software go faster by improving the efficiency of algorithms can reduce energy requirements, Holly Cummins said at QCon London. She suggested switching systems off when not in use to reduce the environmental footprint. Developers can achieve more by doing less, improving productivity, she said.
-
Green Software Development - What Can You Do Now, and Where is the Industry Heading?
Making code more efficient often ends up saving carbon. Storing less information and compressing it can also lower your carbon footprint. There are open-source projects and standards and guides available that can be used to increase sustainability in software development. Measurement standardization is needed to compare the environmental impact of cloud suppliers.
-
Amazon Switched Compression from Gzip to Zstd for Own Service Data
A tweet from Adrian Cockcroft, former VP at Amazon, recently highlighted the benefits of switching from gzip to Zstandard compression at Amazon and triggered discussions in the community about the compression algorithm. Other large corporations, including Twitter and Honeycomb, shared interesting gains using zstd.
-
Microsoft's New Simulation Framework FLUTE Accelerates Federated Learning Algorithm Development
Microsoft Research has recently released Federated Learning Utilities and Tools for Experimentation (FLUTE), a new simulation framework to accelerate federated learning ML algorithm development. The main goal of federated learning is to train complex machine-learning models over massive amounts of data without the need to share that data in a centralized location.
-
Every Question Has an Answer: an Impossible Thing for Developers
We tend to assume that every question has an answer, which for instance isn’t true when we want to find out what the current time is. Developers should increase awareness of unexpected failure modes, advertise the possibility of failure, and use time-outs to recover from waiting for an answer that will never come.
-
Infinite Representations: an Impossible Thing for Developers
Developers can face impossible things in their daily work. It’s impossible to directly represent infinity or to hold infinite precision on a discrete physical computer. Storage and representations are bounded. Ignoring or being unaware of this impossibility can lead to bugs or systems behaving differently than expected. Kevlin Henney gave the keynote Six Impossible Things at QCon London 2022.
-
ImageSharp 2.0.0: the Feature-Packed Release
ImageSharp, one of the most popular .NET image-processing libraries, released version 2 of their library. The release includes major features such as supporting WebP, TIFF and PBM as well adding XMP support with various performance improvements and enhancements for JPEG and PNG formats. This release drops support for .NET Standard 1.3. The update replaces version 1.0.4.
-
Amazon S3 Supports New Checksum Algorithms for Integrity Checking
Amazon S3 recently introduced support of four checksum algorithms for data integrity checking on upload and download requests. Amazon claims that the enhancements to the AWS SDK and S3 API accelerates integrity checking of the S3 requests by up to 90%.
-
Facebook Compression Algorithm Zstandard 1.5 Improves Performance
Facebook open sourced Zstandard almost six years ago with the aim of outperforming Zlib in both speed and efficiency. Zstandard 1.5 improves compression speed at intermediate compression levels, compression ratio at higher levels, and brings faster decompression speed.
-
Content-Aware Image Resizing in Go and JavaScript
Oleksii Trekhleb, software engineer at Uber, recently explored the use of dynamic programming to speed up a CPU-intensive content-aware image resizing algorithm. Developers may use content-aware resizing to fit images into a variety of enclosing contexts (e.g., screen form factors, responsive layout container) while preserving the image’s key features.
-
Swift Collections Brings New Data Structures to Swift
Swift Collections is a new open-source package that aims to extend the choice of data structures available to Swift programmers beyond those provided in the standard library. In its initial version, it offers deques, ordered sets, and ordered dictionaries.
-
In Memory of John Horton Conway
John Horton Conway, pioneering Mathematician and creator of the Game of Life, was sadly lost to covid-19 in April. Hackday recently wrote about his influence on generations of programmers. The Communications of the ACM, the Scientific American and Siobhan Roberts, his biographer, have all written about his long list of celebrated accomplishments and contributions.
-
AlphaFold Algorithm Predicts COVID-19 Protein Structures
DeepMind uses AlphaFold to predict 3D protein structures straight from amino acid sequences for novel coronavirus 2019 (NCOVID-2019).