3 ms·

I used the Dickins method just naively and it seems to be about 10x faster than what they did here at generating 1000 triples.