We are currently in the process of converting the website to the new design. Some pages, like this one, are still broken. We appreciate your patience.
Darkius
Ok. I see. Thanks for clarification
»
Casey Muratori
Generally speaking, strict aliasing was always a bad idea and continues to be so :) I am not sure …
»
Mārtiņš Možeiko
Nice! If list gets larger you can improve it even more - do only 4 passes. Basically process 11 bi…
»
fod669
I had a question in the stream today about combining the count steps into one. I was curious so I …
»
Jim R. Didriksen
I believe I'm your target audience (or me a few years ago maybe) I would prefer a Video series (a …
»
Mārtiņš Možeiko
OK, yeah I was talking about American Flag Sort.
»
Andrew Bromage
Possible miscommunication. I was referring to the Patrascu paper, .
»
Mārtiņš Možeiko
Are you sure its stable? I tried to implement it, but all I get is unstable sort. Well I'm not ye…
»
Andrew Bromage
The third algorithm in the paper is in-place, no extra memory, and stable. It's also over three p…
»
Mārtiņš Možeiko
Yeah, I'm aware of algorithm to do radix sort inplace, but it does a lot more branching so I felt …
»
Andrew Bromage
But what about Radix sort?[/quote] This was covered on day 232. One of the things that Casey ment…
»
Andrew Bromage
I'm very sorry that I missed this video live. In my defence, I was seeing the new Star Wars film a…
»
Ginger Bill
Very true. You need to understand what you are doing and why. In regards with this series, I want …
»
Mārtiņš Možeiko
If you don't know allocation (or estimate, or upper bound, call it whatever you want), do you real…
»
Darkius
Sorry in advanced if it was already discussed in videos, haven't seen them all yet. I'm more a C++…
»
Bryan Taylor
More generally, you want to scale the mouse position like this: (Note: the mul/div here are comp…
»
Ginger Bill
Thank you for clearing up my misunderstanding of VLA and alloca. I have hardly ever used them so m…
»
Jay
Yes that works mmozeiko. Thanks. Simple solution. The only issue is that I am going to have to upd…
»
Ameen Sayegh
you forgot to surround the N parameter with parenthesis in Salloc macro. This might cause you a we…
»
Johan Öfverstedt
Here is a better explanation than what I was able to produce. :)
»
Johan Öfverstedt
One algorithm that is slightly neat is the Stable In-place Merge-Sort using binary search and rota…
»
Horrowind
So here is my take on the problem with TSP: Hand-wavy speaking the term P refers to the class of p…
»
Mārtiņš Možeiko
Yeah, no idea then. Something is messed up somewhere... You could try something like running ad l…
»
Mārtiņš Možeiko
alloca is a bit worse than VLA in my opinion. alloca releases allocated memory only at end of func…
»
Connor
Have you previously installed CTP version of Visual Studio: No. Have you tried going in control pa…
»
Mārtiņš Možeiko
Have you previosly installed CTP (Community Technology Preview) version of Visual Studio? Have you…
»
Connor
I am trying to get setup on this new computer and visual studio is being a... When I open Visual S…
»
Roderic Bos
Don't know if everybody knows this, but this seems a helpfull page for choosing/understanding a so…
»
Ronald Fenelus
Disclamer: I am not theoretical computer scientist. That's correct for the technical reason that t…
»
Gon
Thank you very much Mr.svk151, you're the man.
»