cinera_handmade.network/cmuratori/hero/code/code234.hmml

[video output=day234 member=cmuratori stream_platform=twitch stream_username=handmade_hero project=code title="Implementing Radix Sort" vod_platform=youtube id=jhGDPoSLJMo annotator=Miblo]
[0:47][Recap and set the stage for the day]
[1:22][handmade_render_group.cpp: Pull out the BubbleSort functionality into its own function]
[2:40][Struggle with the headphone cable]
[3:49]["I'm still being oppressed by The Cable Man"][quote 349]
[3:55][Blackboard: Radix sort]
[4:42][Blackboard: "Stable sort"]
[9:54][Blackboard: "Some number of successive stable sorts on some part of the sort key"]
[22:04][Blackboard: 8-bits]
[22:44][Blackboard: How radix sort works]
[27:34][handmade_render_group.cpp: Introduce RadixSort]
[39:22][handmade_render_group.cpp: Introduce SortKeyToU32][quote 350]
[39:43][Run the game and hit an assertion]
[40:04][Debugger: Step through RadixSort and inspect Dest, First and Temp]
[40:57][Blackboard: 32-bit IEEE float]
[45:37][Debugger: Step into SortEntries and inspect Entries]
[49:05][handmade_render_group.cpp: Cast to SortKey to u32]
[49:25][Debugger: Inspect the casted Entries]
[51:30][handmade_render_group.cpp: Consider inverting the meaning of the bits]
[52:15][Blackboard: On flipping the bits]
[53:03][handmade_render_group.cpp: Set Result = ~Result in SortKeyToU32]
[53:45][Debugger: Step into SortKeyToU32 and inspect Result]
[55:39][handmade_render_group.cpp: Feed some basic values to SortEntries and inspect them]
[1:00:41][Baby Owl of Shame Moment: We need to iterate on the ByteIndex in eights]
[1:01:33][Run the game and see that it works now]
[1:02:26][Q&A][:speech]
[1:02:54][@ratchetfreak][Why didn't you build merge sort from the bottom up? It makes ping-ponging the buffers much easier]
[1:03:56][@fod669][Your radix sort looks like it's O(8n) because you're doing two passes over the list per byte. Couldn't you make it O(5n) by getting all the offsets / counts in one pass at the cost of 3 more 256 element arrays?]
[1:06:19][@elxenoaizd][Off-topic: I'm a bit confused about axis-angle rotations vs quaternion rotations. I thought quaternions do represent an angle and axis of rotation. What's the difference?]
[1:07:05][Blackboard: "Euler angles"]
[1:08:29][Blackboard: "axis / angle"]
[1:09:12][Blackboard: "quaternion"]
[1:10:17][Blackboard: "exp map"]
[1:11:53][@insofaras][I noticed the frame times are growing quite large now. Are you planning to optimize the software renderer further or switch to a hardware accelerated scheme?]
[1:12:25][win32_handmade.cpp: Switch down to 960x540, disable the debug system and run the game]
[1:14:13][Shut down the stream][:speech]
[/video]
Cinera 0.7.0 Update Add output parameter to all of hero/code, hero/intro-to-c and hero/misc, preserving the current URLs while allowing different .hmml filenames, notably for hero/misc which now gets sorted chronologically. Update the cinera__*.css files 2020-05-09 20:59:36 +00:00			`[video output=day234 member=cmuratori stream_platform=twitch stream_username=handmade_hero project=code title="Implementing Radix Sort" vod_platform=youtube id=jhGDPoSLJMo annotator=Miblo]`
Relocate riscy and add newly converted hero The idea here is to reduce the amount of superfluous stuff downloaded to each server running cinera 2017-12-06 22:26:13 +00:00			`[0:47][Recap and set the stage for the day]`
			`[1:22][handmade_render_group.cpp: Pull out the BubbleSort functionality into its own function]`
			`[2:40][Struggle with the headphone cable]`
			`[3:49]["I'm still being oppressed by The Cable Man"][quote 349]`
			`[3:55][Blackboard: Radix sort]`
			`[4:42][Blackboard: "Stable sort"]`
			`[9:54][Blackboard: "Some number of successive stable sorts on some part of the sort key"]`
			`[22:04][Blackboard: 8-bits]`
			`[22:44][Blackboard: How radix sort works]`
			`[27:34][handmade_render_group.cpp: Introduce RadixSort]`
			`[39:22][handmade_render_group.cpp: Introduce SortKeyToU32][quote 350]`
			`[39:43][Run the game and hit an assertion]`
			`[40:04][Debugger: Step through RadixSort and inspect Dest, First and Temp]`
			`[40:57][Blackboard: 32-bit IEEE float]`
			`[45:37][Debugger: Step into SortEntries and inspect Entries]`
			`[49:05][handmade_render_group.cpp: Cast to SortKey to u32]`
			`[49:25][Debugger: Inspect the casted Entries]`
			`[51:30][handmade_render_group.cpp: Consider inverting the meaning of the bits]`
			`[52:15][Blackboard: On flipping the bits]`
			`[53:03][handmade_render_group.cpp: Set Result = ~Result in SortKeyToU32]`
			`[53:45][Debugger: Step into SortKeyToU32 and inspect Result]`
			`[55:39][handmade_render_group.cpp: Feed some basic values to SortEntries and inspect them]`
			`[1:00:41][Baby Owl of Shame Moment: We need to iterate on the ByteIndex in eights]`
			`[1:01:33][Run the game and see that it works now]`
Fix some incorrectly converted annotations Also apply some :speech categorisation 2018-03-07 21:48:09 +00:00			`[1:02:26][Q&A][:speech]`
Relocate riscy and add newly converted hero The idea here is to reduce the amount of superfluous stuff downloaded to each server running cinera 2017-12-06 22:26:13 +00:00			`[1:02:54][@ratchetfreak][Why didn't you build merge sort from the bottom up? It makes ping-ponging the buffers much easier]`
			`[1:03:56][@fod669][Your radix sort looks like it's O(8n) because you're doing two passes over the list per byte. Couldn't you make it O(5n) by getting all the offsets / counts in one pass at the cost of 3 more 256 element arrays?]`
			`[1:06:19][@elxenoaizd][Off-topic: I'm a bit confused about axis-angle rotations vs quaternion rotations. I thought quaternions do represent an angle and axis of rotation. What's the difference?]`
			`[1:07:05][Blackboard: "Euler angles"]`
			`[1:08:29][Blackboard: "axis / angle"]`
			`[1:09:12][Blackboard: "quaternion"]`
			`[1:10:17][Blackboard: "exp map"]`
			`[1:11:53][@insofaras][I noticed the frame times are growing quite large now. Are you planning to optimize the software renderer further or switch to a hardware accelerated scheme?]`
			`[1:12:25][win32_handmade.cpp: Switch down to 960x540, disable the debug system and run the game]`
Fix some incorrectly converted annotations Also apply some :speech categorisation 2018-03-07 21:48:09 +00:00			`[1:14:13][Shut down the stream][:speech]`
Relocate riscy and add newly converted hero The idea here is to reduce the amount of superfluous stuff downloaded to each server running cinera 2017-12-06 22:26:13 +00:00			`[/video]`