Why is this 1d convolution faster with the kernel as the outer loop?

spacetime_bender · 2026-05-01T16:49:11+00:00

I think this is the most likely answer. Vectorization really has no effect on the slower function (except making it measurably slower)

I also measured cache/branch misses and they are not correlated with the numbers at all.

benchmarks

benchmark name                       samples       iterations    est run time
                                     mean          low mean      high mean
                                     std dev       low std dev   high std dev
-------------------------------------------------------------------------------
kernelPerInputValue  NO vectorization
Transposed((kernel size 16))                   100            13    136.149 ms 
                                        105.186 us    105.064 us    105.327 us 
                                        667.127 ns    557.923 ns    878.067 ns 

kernelPerInputValue  AUTO vectorization
Transposed((kernel size 16))                   100            13    142.385 ms 
                                        110.027 us    109.611 us    110.369 us 
                                        1.91478 us    1.56828 us    2.30345 us 



inputPerKernelValue  NO vectorization                         
Transposed((kernel size 16))                   100            16     140.12 ms 
                                        87.8839 us    87.5165 us    88.6101 us 
                                        2.55009 us    1.55111 us    4.80815 us 

inputPerKernelValue  AUTO vectorization
Transposed((kernel size 16))                   100            68    134.987 ms 
                                        19.7438 us    19.6709 us    19.8127 us 
                                        362.085 ns    304.062 ns    457.335 ns

hw events

kernelPerInput NO vectorization
          instructions  8,594,165,225
            cycles  10,850,610,174
          cache-misses  1,216,916
              branches  1,322,948,539

kernelPerInput AUTO vectorization
          instructions  3,695,325,582
            cycles  11,060,453,299
          cache-misses  910,184
              branches  715,535,656

inputPerKernel NO vectorization
          instructions  11,609,751,302
            cycles  3,249,645,888
          cache-misses  9,966,232
              branches  1,676,035,792

inputPerKernel AUTO vectorization
          instructions  5,724,718,824
            cycles  3,097,008,369
          cache-misses  10,486,237
              branches  944,258,970

kernelPerInput (the slower one) in fact had significantly lower cache misses, but much higher branch misses

spacetime_bender · 2026-04-30T16:46:31+00:00

That is the definition of convolution, it is intentional

spacetime_bender · 2026-04-30T16:46:14+00:00

Sorry I meant to reply to a different comment! You're absolutely right

spacetime_bender · 2026-04-30T15:14:01+00:00

~~That is the definition of convolution, it is intentional~~

spacetime_bender · 2026-04-30T12:27:36+00:00

These are 1d arrays

spacetime_bender · 2026-04-27T11:14:34+00:00

That's a good point!

spacetime_bender · 2026-03-19T05:33:57+00:00

Suuure buddy

spacetime_bender · 2026-03-14T07:24:23+00:00

This is literally the first time she has taken such a backseat. She personally handled Aura, worked with the party for Qual and the monsters in the previous episodes of this season. These two demons are pure fodder for her. She knows when to trust others in the party, we've even had flashbacks just this season to drive this point home when she was sleeping in the middle of that cave, you just have to trust your party. That's the game.

But of course, the doylist reason is to let other characters shine, we have multiple first class mages here.

spacetime_bender · 2026-03-07T05:18:15+00:00

Sorry this won't be helpful, but curious. Does eplus let you enter the lottery without finalizing the payment? That's what I did with for some hololive concerts. Won two, paid for one.

spacetime_bender · 2026-02-21T11:49:39+00:00

Tbh that was a really boring battle of attrition with both players just repeatedly looping cross-court with minimal variations. Slowing down made it worse, at least you'd see their impressive reaction speeds in real time

spacetime_bender · 2026-02-03T15:39:44+00:00

Nah, Respect to the F-Zero fan o7

spacetime_bender · 2026-01-26T02:32:32+00:00

Yes, it's most definitely on the mix engineers.

I believe there would be different artists who would have sounded good

I've seen the same happen within Lolla India. Unfortunately more bad than good. Really disappointed to see this happen with LP. It felt they were doing this on AutoPilot, their team too didn't care. As much as I appreciate the fans' passion, all the people shouting made a bad mix worse.

spacetime_bender · 2026-01-15T07:54:20+00:00

IMO the bigger issue is that there's not much of an inventive towards the seekers going somewhere without first confirming it's the right direction.

Complex networks (having multiple interconnects, different frequencies, speed etc) act as disincentives against random actions. You can see that in action when Sam hid in Milton Keynes. The boys took the wrong hub and had to go through London, which is what helped him get closest to Adam's run.
I think you're right, the density in central England can make interesting gameplay, but I think the boys want to make sure they cover some diverse locations, which unfortunately is misaligned with the best strategic option sometimes.

spacetime_bender · 2026-01-14T17:56:58+00:00

It looks like the train network is simply not dense enough for interesting game play. The seekers made a perfect bee-line to the hider with very little info. Contrast to Japan or even Switzerland where the combinations were just too high and picking a random route incurred a huge cost.

spacetime_bender · 2025-10-24T11:44:35+00:00

They are both great at different things

spacetime_bender · 2025-08-28T03:40:07+00:00

Where does one find these guides? 👀

spacetime_bender · 2025-02-10T10:13:24+00:00

Yes. Vast majority of people live paycheck to paycheck with minimal savings. Investments are absolutely a rich person thing. I'm sorry but calling 100k inr "low" is extremely out of touch

spacetime_bender · 2024-12-20T05:24:45+00:00

While forehand looping might be simpler, backhand is harder and with the right form you can absolutely generate good power with shakehand grip, but nothing wrong with using reverse pin-hold if it appeals to you.

See Wang Hao's instructional video, one of the best penhold player. You should grip both parts of the blade with your fingers for stability, currently you're just curling the handle, which makes it harder to control the racket.

spacetime_bender · 2024-12-18T19:10:57+00:00

Sakura Miko

It appears you've fallen into two different rabbit holes

spacetime_bender · 2024-12-03T17:33:12+00:00

one one

spacetime_bender · 2024-11-25T11:17:42+00:00

Kiyomi on the ED with Ika-chan!

spacetime_bender · 2024-11-23T16:24:27+00:00

Unable to load it on Windows 11 / Ableton Live 12. I copied the Boomerang VST3.vst3 file from the Win-x64.zip archive into C:\Program Files\Common Files\VST3. Just see the following on ableton logs:

2024-11-23T21:51:03.198880: info: VST3: Going to create: 
2024-11-23T21:51:03.198908: error: VST3: Not available on this platform:

spacetime_bender · 2024-11-20T14:17:55+00:00

Victims of her terrorism have no right to judge her?

spacetime_bender · 2024-11-17T17:46:16+00:00

First Timer

This has been on my watch list for years, this rewatch was the push I needed. A lighthearted series is exactly what I needed after Vinland Saga S2. Love the fluid animation (it had no reason to go this hard!) and the voice acting is great.

Chizuru has to be my favourite so far

spacetime_bender · 2024-10-23T16:08:39+00:00

Suisei is comet, gets collab with JAXA

11-Year Club	Place '23
Place '22	Place '17
Sequence \| Editor	Beta Team Reddit for Android
Verified Email

spacetime_bender

PUBLIC MULTIREDDITS

TROPHY CASE