Block Merge Sorts with Fewer and Fewer Unique Elements

[@Musicombo]

Visit the channel Discord! discord.com/invite/2xGkKC2

[@ayamirisukahyejunghyuneuneun]

not for 4 years

[@_fluffyy1028]

I have literally no idea how block merge sort works. Or time sort. We really need a wiki for sorting algorithms

[@Musicombo]

Still working on that! Check out my pins in #comp-sci inside the Discord as well!

[@justinliu7788]

Is that a wikisort reference?

[@ukraineisbestcomrade]

@@justinliu7788 thats what i said

[@3VFtetsu]

17:27 neighbor drilling

[@alsrl6710]

Interesting.. They don't behave as usual at the end :O Edit: except for sqrtsort

[@paulstelian97]

sqrtsort is a meme, it doesn't depend that hard on unique elements for the main algorithm. The other two rely on having enough unique elements for correctness in the main algorithm (because some elements are shuffled and it must be possible to sort them back without any issues, but that requires elements to be unique because information about the original ordering is lost). So, with too few unique elements they fall back to a different algorithm that just doesn't do the regular stuff, instead it does e.g. rotation based merging (which would be slow enough to create an n^2 situation normally but when you have too few unique elements you can still keep the overall n log n complexity)

[@charlieferme5274]

Those last ones look like barcodes

[@ilorabird]

Why's the one line just dicking around in the corner?

[@jakerussell135]

whats that going on on the left?

[@LostStick-Exists]

@@jakerussell135 shows the name of the sort, time, number of times it two numbers were compared/swapped

[@jakerussell135]

@LostStick-Exists I was referring to the Blick of unsorted values on the left

[@ojd9145]

block merge sorts are like that

[@shubhankarsingh2552]

14:04 Reminds me of Bogosort

[@segaking5846]

ahem... gentlemen?

[@justasoldiermain]

[Meet the Spy intro]

[@segaking5846]

@@justasoldiermain I see the briefcase is safe?

[@justasoldiermain]

@@segaking5846 safe and sound

[@ras662]

Block merge!

[@yuriMartyr]

atari

[@떼껄룩-x1t]

이게 섹스지 ㅋㅋ

[@trc8197]

This was an orgasmic experience.

[@l1ghtn1ng_flash32]

Gotta love translation software. Fucking "this is sex" love it.

[@luizchagas4202]

4th