is presently its sole maintainer,
You can support him:
Share a link from yesterday's chat [see Resources]
Blackboard: Problem "difficulty" scale
Blackboard: Travelling Salesman Problem
Thank Longboolean for the link
handmade_render_group.cpp: Note that the current SortEntries function is O(n^2)
Blackboard: Reiterate why we don't care about adding the n in Order Notation
Blackboard: Scaling only matters if you actually scale!
Debugger: Break into SortEntries and inspect the Count
Blackboard: The relevance of scale
Blackboard: "Worse case"
Blackboard: Why the default sort in the CRT is quicksort
Blackboard: More sorts
Blackboard: The expected running times for these sorts in the worst case
Blackboard: Quick sort
Blackboard: Picking your pivots
Blackboard: Using randomness to potentially improve the running time of algorithms
Blackboard: Radix sort
Blackboard: (Pseudo) Insertion sort
SnowyCrystalz Q: So why would you not always do radix sort with a sort(sizeof(<type>), data_)?
Blackboard: On using the most appropriate sorting algorithm for the dataset
SvK151 Q: Any news on potential Pat Wyatt guest stream to go more in-depth with the network stuff?
fod669 Q: Did you mention sort stability at all?
Blackboard: Sort stability
Miblo Q: What else, if anything, do you think we'll need to sort besides the sprites?
cubercaleb Q: Could we possibly generate / hint the ground chunks in such a way that using radix sort would be more optimal?
Krohnos Q: Yes, it is proven, I'm pretty sure
Longboolean Q: Is shell sort basically bubble sort with a variable span between values being compared (span decreases each run through)?
Blackboard: "Shell sort"
MrSlick1015 Q: Is this cross-platform yet?
Dragonkinn02 Q: Would something like a pivot table be a sort problem, or something else altogether? Is that more a sort / amalgamation / summarization?
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
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?
NoRaD91 Q: When will you stop teasing us with the interactive fiction posts and get to the details?
insofaras Q: Will you leave in some bugs for speedrunners to break the game with?
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?
NoRaD91 Q: I mean, how you actually went about solving the problems, it seems so close for weeks, then... cliffhanger
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?
NoRaD91 Q: Now I know that I have to buy a game to find out, that's fine. Thank you