Baike.dev
All toolsAI codingTrendingOpen sourceNewsSubmit
Log in
Back to tool/Back to issues
#257·blurhash

This kind of String indexing leads to quadratic complexity if used in loops

Author: valeriyvanCreated Oct 15, 2024Updated Nov 21, 2025

https://github.com/woltapp/blurhash/blob/712a47f946b98c30097eb1ada086ea00b18681ec/Swift/BlurHashDecode.swift#L131

This kind of String indexing leads to quadratic complexity if used in loops. And this is exactly what happens in decoding.

Source: woltapp/blurhash

View original on GitHubView discussion on GitHub