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.
I remember watching some of the TheNewBoston's videos many years ago and found them very good for…
Darkius —
Ok. I see. Thanks for clarification
Generally speaking, strict aliasing was always a bad idea and continues to be so :)
I am not sur…
Nice!
If list gets larger you can improve it even more - do only 4 passes. Basically process 11 b…
fod669 —
I had a question in the stream today about combining the count steps into one. I was curious so I…
I believe I'm your target audience (or me a few years ago maybe)
I would prefer a Video series (…
OK, yeah I was talking about American Flag Sort.
mmozeiko Are you sure its stable? I tried to implement it, but all I get is unstable sort. Well I…
Pseudonym73 The third algorithm in the paper is in-place, no extra memory, and stable.
Are you su…
mmozeiko Yeah, I'm aware of algorithm to do radix sort inplace, but it does a lot more branching …
Yeah, I'm aware of algorithm to do radix sort inplace, but it does a lot more branching so I felt…
mmozeiko In episode 229 Casey said that we'll probably implement better sorting method than Bubbl…
I'm very sorry that I missed this video live. In my defence, I was seeing the new Star Wars film …
Very true. You need to understand what you are doing and why.
In regards with this series, I wan…
If you don't know allocation (or estimate, or upper bound, call it whatever you want), do you rea…
Darkius —
Sorry in advanced if it was already discussed in videos, haven't seen them all yet.
I'm more a C…
Jay Yes that works mmozeiko. Thanks. Simple solution. The only issue is that I am going to have t…
Thank you for clearing up my misunderstanding of VLA and alloca. I have hardly ever used them so …
Jay —
Yes that works mmozeiko. Thanks. Simple solution. The only issue is that I am going to have to up…
you forgot to surround the N parameter with parenthesis in Salloc macro.
This might cause you a w…
Here is a better explanation than what I was able to produce. :)
https://xinok.wordpress.com/201…
One algorithm that is slightly neat is the Stable In-place Merge-Sort using binary search and rot…
So here is my take on the problem with TSP:
Hand-wavy speaking the term P refers to the class of…
Yeah, no idea then. Something is messed up somewhere...
You could try something like running Pro…
alloca is a bit worse than VLA in my opinion. alloca releases allocated memory only at end of fun…
Connor —
Have you previously installed CTP version of Visual Studio: No.
Have you tried going in control…
Have you previosly installed CTP (Community Technology Preview) version of Visual Studio?
Have yo…
Connor —
I am trying to get setup on this new computer and visual studio is being a...
When I open Visua…
Don't know if everybody knows this, but this seems a helpfull page for choosing/understanding a s…
Disclamer: I am not theoretical computer scientist.
That's correct for the technical reason that…