Twitter  Facebook  Google+  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)
Looking for a Fast Square Root - 2012-03-29 11:19:56 (4 comments)
Enabling NVidia GPUs on Optimus Laptops - 2014-12-03 02:31:40 (3 comments)
Bug Fixing and Little Features - 2016-10-11 02:10:00 (0 comments)
UI Updates - 2016-10-04 01:53:36 (0 comments)
Pick a Fight Friday - 2017-06-06 14:45:53 (0 comments)
Trailer Update - 2017-04-03 00:05:02 (0 comments)
Setback - 2017-05-24 23:14:05 (0 comments)

Recent Comments

Bug Workaround: If you are attempting to get a Nemesis match and it is not matching, try placing your base in an exact horizontal line from your opponent's base (look for the red flag on the base layout map and select a square in the same row.)
Here are some better images showing the Foundation Extension in action.

The Imperial Realm - Miranda - Steep Cliff_Lo.jpg
[Too steep a cliff for a building]

The Imperial Realm - Miranda - Steep Cliff Consumable_Lo.jpg
[Used one of the Foundation Extensions]

The Imperial Realm - Miranda - Steep Cliff Positioned_Lo.jpg
So How's it Going? - 2017-08-04 13:27:26 (1 comments)
Any news on updates ? been a while ?
The 5% Problem - 2017-07-27 18:22:17 (4 comments)
That all sounds like a pretty reasonable summary of the state of RTS multiplayer. Mostly I played co-op multiplayer with friends because in 1v1 I would slaughter them. While you can play 1v1 in Miranda's Nemesis mode if that's what you want to do, ...
The 5% Problem - 2017-07-26 13:35:05 (4 comments)
One of the major reasons there is so little competitive multiplayer in RTS (the scene is almost exclusively made up of starcraft, along with some other extremely tight communities) is that in most cases the competitive MP is designed for 1v1 ...
|<      <<      17      18      19      20      21      (22)      23      24      25      26      >>      >|

  Admin Log In

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