How to make a C function compiled by myself available to `ccall`?

Right.

Assume that others see much the same when running this on distinct technological platforms. With that [presumed] additional evidence, we may hypothesize [and use Julia to fit] a loosely affine invariance that transforms timings for each of these algorithms on one platform to another. Better still, we do not need any explicit statement of these relationships – just consistent and non-contradictory evidence.

Given, after a fashion, all of the above, the algorithms’ relative timings inform.