SlayerNate26
SlayerNate26
  • 3
  • 62 335
LSD Radix Sort with High Bases
LSD Radix Sort with High Bases
มุมมอง: 62 147

วีดีโอ

[DOMINO RALLY] April 2022 Part 1
มุมมอง 762 ปีที่แล้ว
Chapters: 0:00 Regular Domino Rally Test 1 0:07 Pejonia 0:11 Regular Domino Rally Test 2 0:19 Regular Domino Rally 0:32 Lubrasia 0:40 Sakria 0:51 Sahmia 1:04 Avrimia 1:12 Emiklia 1:20 Quariumicaria | Seyolia (Part 1) 1:30 Quariumicaria | Seyolia (Part 2) 1:41 Quariumicaria | Seyolia (Part 3)
Domino Chain Reaction has BSOD
มุมมอง 1224 ปีที่แล้ว
Domino Chain Reaction has BSOD

ความคิดเห็น

  • @demirbey8068
    @demirbey8068 หลายเดือนก่อน

    3:35 Your average alarm

  • @tadeufornazari2733
    @tadeufornazari2733 2 หลายเดือนก่อน

    16,384 bugou seu pc

  • @ErenAndrews
    @ErenAndrews 3 หลายเดือนก่อน

    0:44 0:46

  • @YPaCtL
    @YPaCtL 3 หลายเดือนก่อน

    I love it when the sorting algorithm sounds so angelic

  • @somebodyoncetoldme186
    @somebodyoncetoldme186 4 หลายเดือนก่อน

    I feel like there’s more to why base 512 outputs music and it isn’t just a coincidence. What’s the underlying meaning? What’s so special about 512 or radix?

  • @bergencounty_elevators
    @bergencounty_elevators 4 หลายเดือนก่อน

    00:00 Base 128 00:29 Base 256 00:58 Base 512 01:26 Base 1.024 01:55 Base 2.048 02:24 Base 4.096 02:53 Base 8.192 03:24 Base 16.384

  • @Tyberes
    @Tyberes 4 หลายเดือนก่อน

    Isn't base 16384 technically just a counting sort?

  • @NewFall
    @NewFall 5 หลายเดือนก่อน

    1:08 damn

  • @ErroredPerson
    @ErroredPerson 5 หลายเดือนก่อน

    How to base 16384: Step 1: Inspect the list with a stick (2 times) Step 2: *Wii crash noise* Step 3: Run pigeonhole sort

  • @untecito
    @untecito 5 หลายเดือนก่อน

    the last one is very funny

  • @kennymishatylergamingeeee5183
    @kennymishatylergamingeeee5183 8 หลายเดือนก่อน

    Base 128: 1. Scan the shuffled sort twice 2. Eerie music 3. Scan the shuffled sort again 4. Sort Base 256: 1. Scan the shuffles sort twice 2. Old glitchy retro music 3. Scan it again 4. Sort Base 512 1. Scan the shuffled sort twice 2. Add some cool retro music 3. Scan it again 4. Laggy sort Base 1024 1. Scan it twice 2. Add some more cool retro music 3. Scan again 4. Laggy sort Base 2048 1. Scan twice 2. Some not so cool retro music 3. Scan the somewhat shuffled sort again 4. Very laggy sort Base 4096 1. Scan twice 2. Lag 3. Scan again 4. Lag Base 8192 1. Scan twice 2. Lag 3. Scan again 4. Lag Base 16384 1. Scan twice 2. Lag

  • @mariasuazo3320
    @mariasuazo3320 9 หลายเดือนก่อน

    Base 512: 1. Slow fast music 2. Quiet tap music 3. Gets to radix pass

  • @serg_sel7526
    @serg_sel7526 10 หลายเดือนก่อน

    3:34 LSD_Radixsort.exe has stopped working.

  • @ChiNguyen-tw7sj
    @ChiNguyen-tw7sj 10 หลายเดือนก่อน

    3:19 3:19 3:19 3:20

  • @AlexR-ATG
    @AlexR-ATG ปีที่แล้ว

    1:38 - A bootleg version of the category reveal from Jeopardy!

  • @TheOne_6
    @TheOne_6 ปีที่แล้ว

    base 512: how to do 1. scan list twice 2. cool music 3. scan list once 4. magic

  • @minestudiolikelimelife8555
    @minestudiolikelimelife8555 ปีที่แล้ว

    Funk time 1:09

  • @stellarx20
    @stellarx20 ปีที่แล้ว

    Gotta love counting sort in these sorting algorithm representations: - scan - BWEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEP - sorted

  • @Swordshreader
    @Swordshreader ปีที่แล้ว

    2:49 is a very interesting sound. I think I'ma use it in a song.

  • @not_estains
    @not_estains ปีที่แล้ว

    Base 16384: Scan twice *eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee* done

  • @rolancollabs
    @rolancollabs ปีที่แล้ว

    Base 2048-8192 are in blood

  • @AustinTimmins-c8z
    @AustinTimmins-c8z ปีที่แล้ว

    3:24 Base 16384

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    0:40 *oh d!*

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    1:09

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    Base 512 *not to lag done d!*

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    3:05 base 8,192 *sorting.exe stopped working*

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    2:38 base 4,096 *lag*

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    0:12

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    1:38 base 1,024😅

  • @pan.matvey_and_more_videos
    @pan.matvey_and_more_videos ปีที่แล้ว

    0:11 base 128😂

  • @maurolionelmisjuegosyo940
    @maurolionelmisjuegosyo940 ปีที่แล้ว

    1:09 when you wanna make music but you’re unmotivated and you just put randomness:

  • @yes-lfs
    @yes-lfs ปีที่แล้ว

    very funky sorting going on

  • @bergencounty_elevators
    @bergencounty_elevators 2 ปีที่แล้ว

    Base 16384 (00:03:24) is trying to open a second chrome tab on a school computer

    • @fletchqc9900
      @fletchqc9900 ปีที่แล้ว

      POV: My wii right after I catch a rare fish in city folk:

  • @bergencounty_elevators
    @bergencounty_elevators 2 ปีที่แล้ว

    Base 16384 be like: Step 1: scan with blue pointer Step 2: scan slower with red pointer Step 3: drop the delay down to 3744ms Step 4: lag Step 5: pierce everyone’s eardrums Step 6: profit

  • @N0tHumqn
    @N0tHumqn 2 ปีที่แล้ว

    0:51 we once try again to turn on the stove

  • @daffa_fm4583
    @daffa_fm4583 2 ปีที่แล้ว

    do other scrambles

  • @weirdsciencetv4999
    @weirdsciencetv4999 2 ปีที่แล้ว

    Did you add synth drums and a whistle? Interesting touch.

    • @TrueMarble64
      @TrueMarble64 2 ปีที่แล้ว

      maybe the software uses midi : \

    • @weirdsciencetv4999
      @weirdsciencetv4999 2 ปีที่แล้ว

      @@TrueMarble64 I kinda like it. I love the sound of computation, just fascinated me even as a kid. I’m still wondering how they came up with the computer sound effects in the 6 million dollar man. They got recycled throughout film history. Maybe it was tapping into a serial console? Or the databus? Anyhow, I first got into it when I put a radio next to my commodore 64. Could totally hear different sounds and patters as the program ran, each part of the game had a pretty specific sound to it.

    • @OneDotLeader
      @OneDotLeader 2 ปีที่แล้ว

      i thought i was the only one who heard the whistle bc nobody else seemed to be talking abt it :D

    • @kargaroc386
      @kargaroc386 10 หลายเดือนก่อน

      yeah I'm pretty sure this is cheated.

  • @_Typel_
    @_Typel_ 2 ปีที่แล้ว

    Im going to have really weird dreams...

  • @GabrielsEpicLifeofGoals
    @GabrielsEpicLifeofGoals 2 ปีที่แล้ว

    I want jazz!

  • @featherfractal212
    @featherfractal212 2 ปีที่แล้ว

    2:07 Sort.exe

  • @Jkauppa
    @Jkauppa 2 ปีที่แล้ว

    hash sort directly to bins, just (max-min)/bins to get the bin width, (x-min)/binwidth to get the bin number, uniform distribution of data assumed, use other hash functions for other distributions, you can do multiple scans per recursion, like the max,min before the data number binning, other O(n) compatible scans possible

    • @Jkauppa
      @Jkauppa 2 ปีที่แล้ว

      it will not be different for different scale of numbers, supports int and fp numbers, just two passes per run, very aggressive divide and conquer, easily simply multi-threadable

  • @trilceliamartinezmotta4573
    @trilceliamartinezmotta4573 2 ปีที่แล้ว

    3:05 sorting.exe phase 3

  • @trilceliamartinezmotta4573
    @trilceliamartinezmotta4573 2 ปีที่แล้ว

    In 3:35 hace an error sorting

  • @PatrickEAS2012
    @PatrickEAS2012 2 ปีที่แล้ว

    1:38 amazing part

  • @ME0WMERE
    @ME0WMERE 2 ปีที่แล้ว

    Base 16384 is just Step 1: scan the array twice Step 2: lag Step 3: done

    • @Sasparilla_
      @Sasparilla_ 2 ปีที่แล้ว

      well, there were only 16384 numbers to sort

    • @Tasarran
      @Tasarran 2 ปีที่แล้ว

      Doing a RADIX sort to the same base as there are elements just becomes a counting sort, which works just like that.

    • @ChiNguyen-tw7sj
      @ChiNguyen-tw7sj 10 หลายเดือนก่อน

      1 2:54 2:55

    • @ChiNguyen-tw7sj
      @ChiNguyen-tw7sj 10 หลายเดือนก่อน

      OK 👌👍👍👍👍👍👍👍👌👍👌👍👌👍8

  • @OneDotLeader
    @OneDotLeader 2 ปีที่แล้ว

    i swear you snuck some cymbal sounds in there

  • @timebmber
    @timebmber 2 ปีที่แล้ว

    2:07 sorting.exe phase 1 2:38 sorting.exe phase 2

    • @lamedavid6145
      @lamedavid6145 ปีที่แล้ว

      I never thought a sorting algorithm could be so unsettling

    • @serg_sel7526
      @serg_sel7526 10 หลายเดือนก่อน

      3:34 sorting.exe has stopped working.

  • @gdplayer1035
    @gdplayer1035 2 ปีที่แล้ว

    1:09 where do i download the midi file

  • @kencarp57
    @kencarp57 2 ปีที่แล้ว

    Base 512 sounds like the Carnival Organ in HELL! 😈

  • @heyitzrare
    @heyitzrare 2 ปีที่แล้ว

    so if the base = the item count, it's just a loud/slow Counting Sort

    • @Tasarran
      @Tasarran 2 ปีที่แล้ว

      Exactly. Radix is basically a parallelization of the counting sort.

    • @heyitzrare
      @heyitzrare 2 ปีที่แล้ว

      @@Tasarran Beautiful!

    • @Tasarran
      @Tasarran 2 ปีที่แล้ว

      @@heyitzrare The thing I really love about it is that it never does a single compare or swap. Beautiful, indeed!