Morten Vassvik

@vassvik.bsky.social

1884 Followers 1674 Following

Simulation and rendering nerd. Co-founder and CTO @JangaFX Working on EmberGen and more. Discord: vassvik @vassvik@mastodon.gamedev.place

An in-place implementation of a Bitonic sorting network in the Odin programming language.

Has some redundancies since it repeats the same operation for either of the indices in each pair as it traverses them sequentially. Can avoid these either by skipping the index in each pair which has the larger coordinate, or by more cleverly iterate over half the points and offset them by the right amount so that there's no duplicate pairs.

Two sorted sequences of equal length (N = 256)