.mischief.mayhem.soap.

Clash of the Thread Pools

Recently, I’ve been experimenting a little bit with different kinds of MT-safe containers. I wanted to compare a performance of various kinds of containers I’ve had lieing around. It turned out it’s more tricky than I expected, as under Windows, results vary wildly from one run to another. I’m not even speaking about container performance, just running same task can be many times slower (see this note for example). Include similar problems with managing the threads themselves (sometimes they wake up too late or not at all) and you should get the picture.

Read the rest of this entry »

Bookmark It

Posted in Gamedev, General programming, Links | 1 Comment »

Cuba

On Sunday we’ve returned from a short vacations in Cuba. As usual, it wasn’t really a conscious choice, rather a result of having to choose some destination, as my vacation date approached. As it turned out – it worked out great. If I’d have to sum up Cuba (and especially Havana) in one word it’d be irrational. Country like that has no right to exist, yet it does. What makes it feel even more weird, it’s a mere 3 hours flight from Toronto, but it feels like a different planet or like there’s a time machine involved.

Read the rest of this entry »

Bookmark It

Posted in Photography | 3 Comments »

Smartness overload – addendum

In my previous note I mentioned that IDs are my favourite form of weak references. By pure coincidence, just recently Noel made one of his Inner Product articles public and it deals with very related subject. As a matter of fact Noel’s implementation of HandleManager has been a starting point for the one I use for my home projects. I use it not only for dealing with resources, but as a general ID->pointer resolver. It can be made a little bit easier if you don’t need to handle heterogenous objects. My modifications include:

• getting rid of a type field (instead, I have multiple pools/managers),
• optimizing Get() method a little bit. I do not test if entry is active, I only compare counters. To make sure it works as intended, I modify counter when releasing resource/object, not when acquiring it. This let me to get rid of one comparison, not a big deal, but every little bit helps.

Noel made his implementation public, I encourage everyone to download it and take a look, it’s very simple, yet helpful piece of code.

Read the rest of this entry »

Bookmark It

Posted in Gamedev, General programming | 2 Comments »

Smartness overload

Over the years, I’ve seen plenty of different code bases – open source projects, internal game engines, my own experiments. Some of them were just bad and buggy, but in many situations I found something that could only be described as ‘smartness overload’. An obviously skilled & experienced programmer just tried too hard. There’s a great quote attributed to Brian Kernighan: “Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it”. I find it very true, it’s even more dangerous when working in team, you cannot assume that everyone is as smart/experienced as you.

Read the rest of this entry »

Bookmark It

Posted in Demoscene, General programming | 5 Comments »

Optimization 101: ordering conditions

One of the most basic truths about optimizing existing code is: there are no low hanging fruits. Your coworkers are not stupid, it’s not like you can just add some switch or line and code will magically run two times faster (at least not often). “Easiest” way nowadays is probably some form of parallalization, but it’s not always possible. Usually, it’s more a series of mundane tweaks, day after day, shaving few cycles here, few there. I’ve been in situations where I was genuinely happy after gaining as little as 1.5ms (out of ~9ms, it was main object update loop, that’s been already after few optimization sessions in the course of 4-5 years, there really wasn’t much to get). Read also Pierre’s Novodex story for better idea of how it works.
Condition order is one of those not-so-glamour aspects of optmization. It won’t give you much, but it can give you something, at least.

Read the rest of this entry »

Bookmark It

Posted in Gamedev, General programming | 7 Comments »

Be nice to your cache

Short list of tips & guidelines that every game developer should keep in mind. No rocket science, common sense, really, but it’s still relatively rare to find codebases that apply to them. It’s especially aimed at gameplay programmers, who operate a little bit further up from the metal. With todays hardware, cache can be your biggest friend or enemy, CPUs got the the point where a few extra calculations hurt much less than a single cache miss (so LUT is not always the best option, for example). I’m not going to write too much about cache architecture itself, it’s a topic on its own. If you’re interested see Gustavo’s article or this paper by Ulrich Drepper. In a nutshell – cache is a very fast memory organized in lines of 32-128 bytes. When memory is referenced, cache is tested first, if data is there – access is very quick, if not – whole line is loaded. In the latter case, this means cache miss and costs hundreds of cycles. Read the rest of this entry »

Bookmark It

Posted in Gamedev, General programming | 20 Comments »

Venice

Venice is truly one-of-a-kind city. I’ve “been” there almost 8 years ago when returning from Italy by train (long story involving lost plane connection), but it was continental part then (Mestre) and only for 2 hours. For some reason I thought that the rest of the city looks the same, just with some canals here and there. Couldn’t be more wrong. Basically, it’s more of a museum than a city. There are no roads, no cars, no buildings younger than XVIII century. All municipal services use boats (police, hospitals, post, transport). There are other cities that are sometimes named Venice of the North/East/West. I don’t think they’re even close. Some random photos:

More photos from Venice here, Verona here.

Bookmark It

Posted in Photography | 6 Comments »

Back!

OK, I’m back. Just for a few days, though. I’m crashing at my sister’s place, as our flat is rented. There’s rather crappy internet connection here, so no Venice photos yet. I’ve updated (very roughly) my GDC note. In the meantime – GDC vault has been updated, so you can find most of the papers there. I will try to upload some photos when I get to the hotel in Canada.

Bookmark It

Posted in Uncategorized | 3 Comments »

GDC update

As I mentioned – I’m flying for a quick vacations tomorrow, so I will not be able to update the GDC links. This post is mainly to trigger RSS readers, as I’ve added some new stuff during last week. Feel free to add new links in the comments, I will move them to the post when I get back. In the meantime people can just dig them out from the comments section.

Bookmark It

Posted in Gamedev, Links | No Comments »

Ten Months in Sweden

About two weeks ago I had my last company beer/good-bye party at Starbreeze. I need to deal with lots of formal stuff in Poland now, then I’ll have a short vacation (flying to Venice next week) and then I will move to Canada to work for Digital Extremes. It really wasn’t easy decision as I had great time in Sweden and Starbreeze, but the offer was just too good to pass, one needs to take risks sometimes.

I will miss Sweden and SBZ guys, last 10 months were really cool and I’d like to summarize it in few photos (image heavy post incoming).

Read the rest of this entry »

Bookmark It

Posted in Gamedev, Photography | 10 Comments »