The Nineteenth Byte

« first day (4843 days earlier) ← previous day

6:34 AM

CMQ I have a 1000 by 1000 matrix with all zeros except for one one. If I want to find the location of the one as quickly as possible, is it worth using multiple threads ?

Adám

@Simd No.

Naive solution takes about 15 μs on my machine using a single thread.

Cleverer solution takes 4 μs.

Simd

6:50 AM

@Adám oh what’s the cleverer solution?

Adám

Store the matrix as shape + list of elements. Find first 1 in list, convert to (mixed-)radix shape.

Expressed in APL, the naive solution is ⊃⍸matrix and the cleverer solution is shape⊤list⍳1

Simd

So first flatten the matrix? That shouldn’t help as the rows should be in memory consecutively in C format

Adám

Right, this is only from the high-level APL perspective of a matrix being a matrix. If your matrix is already stored flat, then the solution is cut out for you; scan for first 1 using SIMD instructions, then convert base.

1 hour later…

l4m2

8:10 AM

I checked the address and there's no payment record. I assume that's because different addressed sent to different receivers.

emanresu A

I don't think that image is appropriate for TNB - please put it in a link with some sort of warning

Adám

→ 1 inappropriate image moved to Trash

Now people can just follow the link to see it.

emanresu A

That works too

mousetail

@l4m2 I got several copies of that exact same email on my secondary address

emanresu A

8:51 AM

It's been around for years

Adám

You won't believe the things our scanner and printer are busy with after hours…

4 hours later…

Seggan

12:24 PM

Hmm... the mail don't look black to me

Seggan

asking this on a public Slack channel :P

mousetail

To be fair the scripting isn't the hard part of a DDOS

New Posts

12:49 PM

Q: Importing the result via the script to get a lower score

Im very new to code golf, but I do see myself as a rather experienced developer. Based on the amount of bytes I am lacking behind leaders however, it would suggest I am not. An example is a hole, where I has over 100% after leader based on byte amount. It can definetly be done better than what I ...

php

Ginger

@NewPosts pretty sure this has no relation to us :p

mousetail

It's about code golf

Ginger

code dot golf

a completely different site

and even if it were about CGCC, it shouldn't be on main

mousetail

Tips questions can be about golfing in general and not specifically about on this site. It shouldn't be on meta because meta is specifically about this site

Though it's not really a tips question so IDK