Handmade Hero
Forums
Episode Guide
Register
Log in
Username:
Password:
Want to support this annotated episode guide?
Miblo
is presently its sole maintainer,
annotating live
.
You can support him:
0:08
Share a link from yesterday's chat [see Resources]
1:54
Blackboard: Problem "difficulty" scale
12:59
Blackboard: Travelling Salesman Problem
22:37
Thank Longboolean for the link
24:17
Blackboard: Sorting
24:53
handmade_render_group.cpp: Note that the current SortEntries function is O(n^2)
25:17
Blackboard: Reiterate why we don't care about adding the n in Order Notation
26:56
Blackboard: Scaling only matters if you actually scale!
29:55
Debugger: Break into SortEntries and inspect the Count
30:39
Blackboard: The relevance of scale
32:57
Blackboard: "Worse case"
34:54
Blackboard: Why the default sort in the CRT is quicksort
37:16
Blackboard: More sorts
39:53
Blackboard: The expected running times for these sorts in the worst case
41:11
Blackboard: Quick sort
48:48
Blackboard: Picking your pivots
50:45
Blackboard: Using randomness to potentially improve the running time of algorithms
52:21
Blackboard: Radix sort
57:43
Blackboard: (Pseudo) Insertion sort
1:00:34
Q&A
1:01:28
SnowyCrystalz Q: So why would you not always do radix sort with a sort(sizeof(<type>), data_)?
1:01:46
Blackboard: On using the most appropriate sorting algorithm for the dataset
1:12:12
SvK151 Q: Any news on potential Pat Wyatt guest stream to go more in-depth with the network stuff?
1:12:17
fod669 Q: Did you mention sort stability at all?
1:12:30
Blackboard: Sort stability
1:17:34
Miblo Q: What else, if anything, do you think we'll need to sort besides the sprites?
1:17:51
cubercaleb Q: Could we possibly generate / hint the ground chunks in such a way that using radix sort would be more optimal?
1:18:12
Krohnos Q: Yes, it is proven, I'm pretty sure
1:18:56
Longboolean Q: Is shell sort basically bubble sort with a variable span between values being compared (span decreases each run through)?
1:19:06
Blackboard: "Shell sort"
1:20:58
MrSlick1015 Q: Is this cross-platform yet?
1:21:46
Dragonkinn02 Q: Would something like a pivot table be a sort problem, or something else altogether? Is that more a sort / amalgamation / summarization?
1:22:04
elxenoaizd Q: Off-topic: Which more do you like, the fixed-function API of OpenGL or the programmable one? I've been using the modern approach but reading examples from the fixed pipeline they seem to be a lot more intuitive and easier to understand the flow of things
1:22:37
SnowyCrystalz Q: So by your description, is a stable sort resource intensive? Since it seems like it could be of max O(n^2*nlogn) depending on sort type? Since you have to run through the data twice?
1:24:11
NoRaD91 Q: When will you stop teasing us with the interactive fiction posts and get to the details?
1:24:20
insofaras Q: Will you leave in some bugs for speedrunners to break the game with?
1:24:49
Dragonkinn02 Q: With a sort, is this actually adjusting and rewriting the data on the disk, or would it just be updating indexes or pointers? Just, once you sort, could you read start to finish, or is it pointer intensive: read 10 records, jump, read next 5, jump, read 2 more?
1:25:44
NoRaD91 Q: I mean, how you actually went about solving the problems, it seems so close for weeks, then... cliffhanger
1:27:01
SnowyCrystalz Q: I read a post the other day that said syntax coloring is bad for programming practices and enforces skimming rather then understanding. Do you agree or not?
1:27:59
NoRaD91 Q: Now I know that I have to buy a game to find out, that's fine. Thank you
1:29:14
Wind down
Examples of Sorting Algorithms
Resources
YouTube: '
Computational Complexity
'