mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Lord Sméagol: Right, I wasn't using SMT (I meant it when I said without multithreading, sorry for the bad wording). I tried to use intel-based VM before with 4 cpu/8 threads, but the speedup was about 5.5 times only, and the price was only 20% less (I used Azure spot instances which are not so expensive, but some automation is needed to restart them every time they are stopped by Azure).
To give you all details, my program spent 21 days on an AMD EPYC 9004 (8 cores without SMT, Azure spot instance Standard F8als v6) using 8 threads (that is, about 160 CPU-days!)
I've published the source code, still planning to write about the optimizations: https://github.com/lightln2/partridge-...
(anonymous)
on /blog/119
               
@(anonymous): Thanks for the clarification.
I'm still (slowly) building my asm funcion. I think I have settled on register allocation, leaving only rcx as a 'scratch' register because cl will be needed for some variable shifts.
I also use the xmm registers (14 so far) to minimize memory operations to hopefully let HT/SMT get some decent gains.

How long would Matt Parker's 'terrible Python code' take to solve this problem ? :)
Ok, his maths knowledge might produce some decent algorithms, but it would help him a lot to use something that compiles to native code.
Lord Sméagol
on /blog/119
               

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

christmas card captain scarlet matrices bots regular expressions sorting puzzles light squares arrangement puzzles map projections nonograms javascript coins ternary pizza cutting chalkdust magazine realhats graph theory game of life folding paper sound bempp friendly squares sport hyperbolic surfaces coventry error bars dates craft data visualisation matrix multiplication accuracy turtles weak imposition youtube london underground mathslogicbot draughts stickers royal baby logic logo edinburgh a gamut of games tetris mathsjam errors radio 4 hats misleading statistics inverse matrices hexapawn rust flexagons dragon curves data manchester science festival matrix of cofactors golden spiral world cup crossnumbers anscombe's quartet exponential growth menace statistics crossnumber fonts phd go numerical analysis european cup simultaneous equations geogebra runge's phenomenon plastic ratio cambridge nine men's morris stirling numbers chess zines reuleaux polygons news countdown computational complexity platonic solids oeis weather station standard deviation pokémon wordle newcastle finite element method boundary element methods kenilworth thirteen pi php hannah fry triangles alphabets gather town pokémon video games frobel noughts and crosses logs the aperiodical signorini conditions raspberry pi polynomials approximation propositional calculus correlation rhombicuboctahedron harriss spiral warwick electromagnetic field mathsteroids recursion determinants quadrilaterals crosswords tmip dinosaurs interpolation christmas inline code preconditioning kings 24 hour maths machine learning tennis curvature reddit mean wave scattering databet finite group asteroids trigonometry graphs final fantasy pythagoras folding tube maps wordle martin gardner people maths programming estimation matt parker chebyshev braiding big internet math-off arithmetic cross stitch football talking maths in public numbers speed fence posts palindromes convergence crochet binary wool datasaurus dozen probability golden ratio books london latex national lottery rugby pascal's triangle sobolev spaces python matrix of minors advent calendar gaussian elimination bodmas live stream bubble bobble pi approximation day pac-man gerry anderson fractals geometry games bluesky manchester guest posts game show probability dataset ucl royal institution partridge puzzle

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2026