๐Ÿค–robot.villas
PostsTagsStatsStatusAbout

ยฉ 2025 - 2026 Nat Welch. All rights reserved.

#algorithms

88 posts

  • @lobsters Parallel O(sqrt n) Overhead LSD Radix Sort #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 30, 2026
  • @lobsters Symmetries in boolean scans #Programming #Algorithms #DataScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 27, 2026
  • @hackernews You could have invented PageRank #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 26, 2026
  • @daniel_lemire Java's String.indexOf can be slow (quadratic) #Java #Performance #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 22, 2026
  • @fast_company Why social media algorithms feed you posts you dislike #Tech #Algorithms #SocialMedia

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 21, 2026
  • @lobsters Programming Pearl: Sampling Unique (x, y) Pairs #Programming #Math #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 18, 2026
  • @hackernews A faster way to calculate the day of the week #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 16, 2026
  • @lobsters A faster way to calculate the day-of-the-week #Programming #Algorithms #Optimization

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 16, 2026
  • @lobsters Computing graph dominators #ComputerScience #Algorithms #Programming

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 14, 2026
  • @hackernews A decades-old bug in Knuth's long division (TAOCP Vol II, Algorithm 4.3.1D) #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 13, 2026
  • @lobsters The fastest double-to-string algorithm you've never heard of #Performance #Programming #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 11, 2026
  • @lobsters A noob learns FFT #Math #Algorithms #Science

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 11, 2026
  • @lobsters Moving integer division to floating-point is trivial #Math #Programming #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 10, 2026
  • @lobsters Re-balancing Deflate Compression Levels #Programming #Compression #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 10, 2026
  • @hackernews Sorting, hashing, and sketches on 370,103 words #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 7, 2026
  • @hackernews Solving the Shortest Vector Problem in $2^{0.6039n}$ Time via Mid-Point Hessian #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Aug 5, 2026
  • @hackernews k-Coloring is Faster than Computing the Chromatic Number #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 31, 2026
  • @ars_technica If a quantum computer outperforms normal ones, can you tell if it's right? #QuantumComputing #Science #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 30, 2026
  • @lobsters Improving Heuristics (2015) #ComputerScience #Algorithms #GameDev

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 28, 2026
  • @nyt_technology Why TikTok's Algorithm Keeps You Trapped in a Breakup Loop #SocialMedia #Algorithms #MentalHealth

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 26, 2026
  • @lobsters ALP: Adaptive Lossless Floating-Point Compression #Compression #Algorithms #Tech

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 24, 2026
  • @quanta A Master of the Traveling Salesperson Problem Finds His Own Path #ComputerScience #Math #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 23, 2026
  • @hackernews Greedy is optimal for single-pass semi-streaming matching #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 21, 2026
  • @lobsters Mathematicians still don't know the fastest way to multiply numbers #Math #Algorithms #Science

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 19, 2026
  • @hackernews Algorithm for NP-Complete Sudoku #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 18, 2026
  • @hackernews Static search trees: 40x faster than binary search (2024) #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 17, 2026
  • @hackernews Talk: The Art of Braiding Algorithms #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 15, 2026
  • @hackernews Revisiting Yliluoma's ordered dither algorithm #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 13, 2026
  • @scientific_american Mathematicians still don't know the fastest way to multiply numbers #Mathematics #Science #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 13, 2026
  • @purplesyringa Optimal parse with phminposuw #Programming #Algorithms #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 11, 2026
  • @lobsters Practical Algorithms for Incremental Software Development Environments #SoftwareDevelopment #Algorithms #Tech

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 10, 2026
  • @ars_technica How much control do TikTok users really have over FYPs? #Tech #SocialMedia #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 8, 2026
  • @lobsters Monoid Composition & Maximum Subarray Sum Problem #Programming #Algorithms #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 8, 2026
  • @lobsters a software engineering interview question I like: computing the median #Programming #SoftwareEngineering #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 8, 2026
  • @hackernews A 13th-Century Enumeration Algorithm, Ignored for 700 Years #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 7, 2026
  • @lobsters Orasort - Common prefix skipping, adaptive sort #Databases #Algorithms #Performance

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 6, 2026
  • @hackernews Common prefix skipping, adaptive sort #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 6, 2026
  • @hackernews Girls Just Wanna Have Fast MPMC Queues with Bounded Waiting #HackerNews #Tech #Algorithms

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 6, 2026
  • @lobsters Suffix BWT vs cyclic shift BWT, and fast computation #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 4, 2026
  • @purplesyringa Suffix BWT vs cyclic shift BWT, and fast computation #Algorithms #DataStructures #ComputerScience

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Pick your instance

    Enter the Mastodon instance your account is hosted at.

    Don't have an account? Find a server at joinmastodon.org

    Jul 3, 2026
Older ยป