Twitter  Facebook  YouTube  E-Mail  RSS
The One Man MMO Project
The story of a lone developer's quest to build an online world :: MMO programming, design, and industry commentary
By Robert Basler on 2012-03-29 11:19:56
Homepage: email:one at onemanmmo dot com
Last night I needed a square root function that would work on 64-bit unsigned integers. I have been using the standard library's sqrt, but my first thought was that an integer square root could be faster.

I looked around and found what was said to be a "fast" integer square root on Stack Overflow by Craig McQueen. I used the code as-is except that I changed it to use 64-bit unsigned ints because that was what I needed.

It seemed like a reasonably performance efficient algorithm, but I had always heard that sqrt, even in hardware, was slow. Because sqrt gets used a lot, I thought better safe than sorry, so this morning I decided to benchmark the integer algorithm against sqrt just to be sure.
By Robert Basler on 2012-03-27 12:57:35
Homepage: email:one at onemanmmo dot com
I'm not much of a gambler. I don't buy lottery tickets. When I went to Vegas, the only gambling I did was with my change from breakfast. But I don't mind if someone else wants to gamble with their money. I've been thinking a bit lately about the growth of gambling in MMO games and whether its an element I want to include in my game's economy.
By Robert Basler on 2012-03-23 23:44:12
Homepage: email:one at onemanmmo dot com
I took a couple days off for spring break, but I've been working on getting my models to share rendering resources. I'm afraid I have to let you in on a secret: not all MMO development is super exciting. Up until today, each time I loaded a model, I loaded its complete scenegraph including transforms, and allocated a material list, a vertex array and and a set of meshes for every instance of that model. If I had 20 identical objects on the screen, rendering all those duplicated meshes was really super inefficient.

I had a few requirements:
  • I wanted model loading to be asynchronous.
  • Models should share meshes, vertex arrays and material lists allocated by the renderer.
  • I wanted to be able to customize models individually (hiding submeshes, and moving/scaling/rotating model components.)

The asynchronous loading part was the simplest. I used an AVL tree template to build a model cache, then made a quick little task to do the loading when models aren't already in the cache, then schedule it in my task system. The asset system was already re-entrant so loading the model scenegraphs was no problem. Then I added a lock-free queue to put the finished models into and a step in the update to poll that queue for finished models, and Bob's your uncle. No possibility of long frames during model loading.

Once I had the loading working, the really tricky part started. In order to share renderables between model instances I used a super handy shared pointer template.
By Robert Basler on 2012-03-13 11:17:36
Homepage: email:one at onemanmmo dot com
I generally try to avoid optimization until nearer the end of a project, but my new art showed up a real slow point in my game. I have a serialization system which can read or write most in-game classes into bit-packed buffers. This is super helpful for putting classes into network packets or into files on disk. In addition to bit buffers I also have a database serializer that can use a database as a storage system and an XML one that writes neatly into XML files. Handy right?

I discovered this week that loading the new models which had 5000+ polygons was taking up to 3.5 seconds per model. I already limit model loading to one per frame, but loading up 20 in rapid succession meant a few very long frames in a row and an apparently hung game. Digging in, the culprit turned out to be loading the vertex and mesh arrays.
By Robert Basler on 2012-03-09 11:11:25
Homepage: email:one at onemanmmo dot com
With my new shield effect last week I've been thinking a lot about the appearance of my game. The art style, what effects I'll need, lighting, what I'm going to do for models. There are a lot of complex art issues. And I'm really at the point where my small volume of art isn't cutting it anymore. So after talking it over with my CG Supervisor nephew over dinner last Sunday, I decided it was time to start spending some money on art.

On Monday I purchased a package of models from which is when the real fun began.
By Robert Basler on 2012-03-04 02:31:23
Homepage: email:one at onemanmmo dot com
I like to quest. One of the features Bioware built into The Old Republic is a quest helper. Every quest you get appears as a destination on your map. You go there, do your thing, then the marker changes to wherever you need to go to collect your reward, and the quest is done. There's no exploration. There's no discovery. There's no challenge. You just follow the map. How on earth did this fun-obliterating feature make it into the game?
By Robert Basler on 2012-02-29 00:14:19
Homepage: email:one at onemanmmo dot com
Fun day! I've been working on a new shield effect the last couple days and I got it working today. The idea was to develop something like this fresnel soap bubble effect. I have to say, WebGL is pretty cool. I never thought I'd be following 3D rendering examples that run live in a web browser. Really nice of them to supply the source code for the shader.

Not that it's a simple drop in...
By Robert Basler on 2012-02-23 02:15:12
Homepage: email:one at onemanmmo dot com

One morning when my daughter was very little, I was shaken awake by a very frustrated little girl. Opening my eyes, she was pulling and pulling on her little arm, which was completely underneath me. Seeing I was awake, she looked up at me, straight in the eye, and despite having only recently started to talk, she opened her mouth and clear as a bell, she said "STUCK!!!" Today I can relate to how she felt.

A couple days ago I was reading the November Game Developer magazine, always a source of good stuff. There was an article The Game Entity by Michael A.Carr-Robb-John. I have an entity system in my game, so I was interested to see what he had to say. Now there was a lot of good stuff in there, but one thing really stuck out for me. He mentioned that it is nice for game entities to have variable update frequencies so that entities that nobody is particularly interested in don't burn a lot of CPU cycles. Now for me, expecting to have hundreds of thousands of entities, each with maybe a dozen components being simulated on a single server, this was a brilliant idea, one that could save me a fortune in server costs!

Add to that, he mentioned briefly about the potential of multithreaded updating of entity systems to more effectively use newer CPU's. Another server capacity bonanza.

By Robert Basler on 2012-02-16 23:42:16
Homepage: email:one at onemanmmo dot com
With apologies to Winnie the Pooh, something I've really come to appreciate working with other people's code is code that compiles warning-free.

When you compile code with warnings you have to ask - are the warnings there because you've done something wrong? There's no way for you really to know. You need to look at the code, figure out what it is doing, and decide if it is correct. That's not always easy. But it always takes time.

Multiply a couple minutes of investigation by several hundred warnings, and new code can be a real pain to integrate. Not to mention that every time you integrate a new version, you have to look at the same warnings all over again or, if you've fixed the warnings, you have to integrate those fixes into the updated codebase.

So if you're making code for others, take the time to get rid of the warnings. When a new one comes along, it will be easy to spot and it'll most likely be in code you just wrote so it will be easy to fix. You might even consider turning on the compiler setting to treat warnings as errors.

One last thing, no points for using #pragma or compiler settings to suppress warnings. There are very rare occasions where the code is right and the compiler is wrong, but hardly ever.

From the programmers' wisdom file.
Read more... (0 comments)
By Robert Basler on 2012-02-03 12:26:37
Homepage: email:one at onemanmmo dot com
The last couple days I've been having Visual Studio 2010 crashes every few minutes. I'd be typing, or changing files, and WHAM Visual Studio has encountered a problem and is restarting. Automated file recovery helped a bit, but I kept losing 15 or 20 minute chunks of work.

I had tried deleting and rebuilding all of Visual Studio's temporary files, as well as the temporary files from Visual Assist X which is the only plugin I'm using (and it is super awesome by the way - if you don't have it you owe it to yourself to get it!) Still kept crashing.

Getting a little desperate, I took a look through recent changes from Windows Update and noticed that an important hotfix had been installed January 25 Update for Microsoft Visual Studio 2010 Service Pack 1 (KB2635973). Hmm, a suspect.

Googled about, couldn't find anyone saying they had trouble with it. But having read the info on it, it didn't seem like it would be a problem for me so I uninstalled it.

Not one single Visual Studio crash so far today.
Read more... (3 comments)

More Posts

Project Line Counter in Visual Studio 2010 - 2011-06-04 00:01:45 (5 comments)
A Chrome UI - 2011-04-07 10:28:46 (6 comments)
Enabling NVidia GPUs on Optimus Laptops - 2014-12-03 02:31:40 (4 comments)
Looking for a Fast Square Root - 2012-03-29 11:19:56 (4 comments)
So Close - 2019-01-17 15:09:12 (2 comments)
What's Next - 2019-03-09 13:51:04 (0 comments)
The Perilous Precipices Ambience - 2019-02-01 18:46:09 (1 comments)
A Wish for Smaller MMOs - 2018-12-23 15:34:20 (0 comments)
The Perilous Precipices - 2018-10-28 19:24:00 (0 comments)

Recent Comments

Bold New World - Release Notes - 2019-04-18 16:27:59 (5 comments)
Please ignore this test comment.
Bold New World - Release Notes - 2019-02-11 22:01:11 (5 comments)
One more issue: If you've forgotten your password you'll have to let me know so I can set your email preferences so that you will receive forgotten password emails. Once you've reset your password, you can go into settings to set your email ...
Bold New World - Release Notes - 2019-02-10 22:59:49 (5 comments)
Thanks for the feedback, I really appreciate it.
Bold New World - Release Notes - 2019-02-10 16:02:07 (5 comments)
Looks really cool! Good job! Even though I haven't bought any of the packages, I am still following your progress and I have to say this looks really good!
Bold New World - Release Notes - 2019-02-10 14:49:20 (5 comments)
After a fast and furious battle with localhost, The Fallen have returned triumphant and are in search of fresh victims.
|<      <<      21      22      23      24      25      (26)      27      28      29      30      >>      >|

  Admin Log In

[The Imperial Realm :: Miranda] [Blog] [Gallery] [About]
Terms Of Use & Privacy Policy