mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Oleg:

I removed my macros:
#define __tzcnt_u32(v) ((v) ? (_tzcnt_u32(v)) : (32))
#define __lzcnt32(v) ((v) ? (_lzcnt_u32(v)) : (32))
replacing them with simple inline code


Util.h

//#include // not including all
#include // just include what's needed
#include // just include what's needed
#include // just include what's needed

#if 1 // use safe localtime
struct tm buf; // use safe localtime
auto err = localtime_s(&buf, &cur_time); // use safe localtime
return std::put_time(&buf, "%F %T"); // use safe localtime
#else // use safe localtime
return std::put_time(std::localtime(&cur_time), "%F %T");
#endif // use safe localtime


State.h

changed _mm_set_epi8(0x80 to -0x80 to stop warnings

inline replacement:
//int i = __tzcnt_u32(mask); // for no BMI; without zero test, as not needed here
int i = _tzcnt_u32(mask); // for no BMI; without zero test, as not needed here

inline replacement:
//int last_idx_before_mid = 31 - __lzcnt32(off_mask); // for no BMI; without zero test, as not needed here
int last_idx_before_mid = _lzcnt_u32(off_mask); // for no BMI; without zero test, as not needed here


Solver.h

inline replacement:
//return ini.size(); // to stop warning
return (int)ini.size(); // to stop warning

inline replacement:
//const int dim = __tzcnt_u32(mask); // for no BMI; without zero test, as not needed here
const int dim = _tzcnt_u32(mask); // for no BMI; without zero test, as not needed here


I tried '9' runs: with asserts: 10:31, without: 10:18 (saved 2%)
A minute slower than the faulty version, but still not too bad for a 2013 (Q3) CPU :)
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

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

Archive

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