Monday, 25 February 2008

EA has offered to buy Take Two

Exciting news, if EA is able to do this we will be on the top again. Then it will be EA and the Activision+Blizzard groups left. Lets wait and see.

I am in Canada right now, in Vancouver to visit EAC (EA Canada) and its a grand experience for sure. This place is huge, with close to 2k people working here, its almost like a campus (with a kind of University feeling.)

On each floor there is buzzing and activities and meetings around various games. On the ground floor there is a basket court and a football field. I mean this is the capital of EA Sport. I went down to the EA shop earlier today and man they have all the games for like cheap cheap :)

A little more than a week into me joining EA I am still enjoying it tremendously. Yesterday I went up to Whistler for a relaxation trip. Will post some photos later..

More of this please :)

Wednesday, 13 February 2008

Call of Duty is the shit

I am a 1st person shooter fan of long long time. Man I have been playing these types of games since Castle Wolfenstein (during the nineties) and was well into trying to develop my own FPS using the latest 3D technology of the time (yes I know, lame) based on the original Doom which I played until my fingers bleed (the source code was released in the late nineties but the concepts around 3D modeling and the Z space was around for quite some time before that.)

Now I have a new vice, Call of Duty. The various versions (1-4) has had the in my opinion the absolutely best realism of all the military FPS games out there right. We are talking graphics, sound, controller vibration, AI system, weapon system, sound and ambiance, physics... you name it. I am amazed by the texture details and the environmental depth compared to other games (XBox 360 that is.) It doesn't jag or lag or in any other way annoy the game play like other games in the same genre. The story line is and has always been very good.

These guys at Activision know their stuff and I can only wait for them to be acquired by EA. We have to come out with something similar soon.

I am now way into finishing CoD4 and I love it... please don't disturb me I am almost done :)

Peace!!

Sunday, 10 February 2008

New year, new exciting challenges

Its getting closer and closer my role as TD Online for EA Asia. I am so excited and hope that this will be the turning point I have been looking for. Well to be quite honest its all up to me to fulfill as I am (realistically speaking) the result of my own actions.

It will be quite a huge undertaking developing a new Online Gaming Platform for Asia but I am psyched to be able to work with some of the finest engineers we can find in this region.

More will come here as the work progresses..

Pax Mobiscum

Friday, 25 January 2008

New adventures

Well this is it. I have now done 3.5 years at TEAMworks and its time for me to toss in the towel. It has been enriching to say the least. I don't think I have been working in a more tolerance, patient and mentally challenging environment in my life.

My motivation, focus and technological evangelism took a hefty smack on the head somewhere along the road but I am finally over that now.

I joined this company with the wish and dream that I could create something from nothing utilizing all my collected experience in all sorts of technological, social and educational settings but it seems that all the effort was for nothing. There are so many things that went wrong along the way so there is no need to detail it here. But worth mentioned maybe...
...the struggle with finding experienced and skilled staff and the problem with trying to keep in all together because nobody liked each other or to scared to say anything
...the boss/CEO who decided that nobody knew anything, who didn't wanted to listen to reason and advice from obvious expertise and who went his own way with his penny wise, pound foolish mentality
...the ignoring of my requests of key personnel and skills in interaction/graphical design with the motivation that "we can do it ourselves, it takes to long time, we have to go GLOBAL NOW!!"
After 3.5 years of working here my boss is someone you are afraid of. Every person that has left the company (or has been fired) refuses to come back to the office to visit us less the boss is not there.

Hmmm... its nice to be away from that hellhole. Initially I didn't really dislike everything that had to do with that company. So, it has been said. Its done I can move on.

Pax mobiscim

Wednesday, 16 January 2008

Simplistic Thinking

I recently came across a Google interview questions that kind of intrigued me. It went like this:
"You have a list of numbers which some of them are negative and some of them are positive, find out the largest sum of sequential subset of numbers from this list."

For example:

-5, 20, -4, 10, -18

The solution is the subset [20, -4, 10] which its sum is 26

The solution for this question is not summary the positive numbers or sort the list because the subset needs to be sequential.

A possible not efficient answer would be to to calculate the summary of all the possible subsets in the list but the complexity of this solution is O(N^2)

However the interviewer wanted a solution of O(N) !!!
This question is so full of subtleties that it cannot fail to entice even the most interview savvy reader. In order to be able to properly answer this question the interviewee not only has to understand big O, but also this particular type of problem. One brilliant aspect of the question is that it already contain parts of the answer. The answer can be found in the requested solution of O(N). This ought to give enough information on how the algorithm should be structured (or should it?)

O(N^2) solution (Groovy)

This solution illustrates a simple solution to this problem with O(N^2) complexity in Groovy.
def findLargestSubSequence(seq)
{
def tmpSeq = [], maxSeq = []
def maxVal = -9999999

seq.eachWithIndex { val, index ->
seq[index..seq.size()-1].eachWithIndex { innerVal, innerIndex ->
tmpSeq = sequence[index..innerIndex]
if(tmpSeq.sum() > maxVal) {
maxVal = tmpSeq.sum()
maxSeq = tmpSeq
}
}
}
maxSeq // no return needed, value is returned automatically
}

println findLargestSubSequence([-5, 20, -4, 10, -18])

And the O(N^2) comes from the nested iterations of course :)

O(N) solution

This solution illustrates one (not simple) solution to this problem with O(N) complexity in Java.

int[] findLargestSubSequence(int[] sequence)
{
int mini = -1, minv = 0, maxi1 = 0, maxi2 = 0, maxv = -9999999;
int[] seq = sequnce.clone();

for(int i = 0; i <> {
if (i > 0) {
seq[i] += seq[i-1];
}
if (seq[i]-minv >= maxv) {
maxv = seq[i] - minv;
maxi1 = mini + 1;
maxi2 = i;
}
if (seq[i] < minv) {
minv = seq[i];
mini = i;
}
}
return getSubArray(seq, maxi1, maxi2); // you have to write this :)
}
Here we see that there is only one iteration. The code is pretty hard to read though as it relies on a rewriting patterns where the path towards the solution is driven by successive alteration to the source input.

Saturday, 1 December 2007

5 abilities that improves a productive success rate

  • assuming personal responsibility for productive relationships
  • creating powerful partnerships
  • aligning individuals around a shared purpose
  • trusting when something is "just right"
  • and developing a collaborative mindset

This is a neat summary from the book: Teamwork Is an Individual Skill (ISBN 1576751554)

Agility cannot happen without collaboration, communication and feedback. But it will be even more efficient with team members realizing that its all about the people in the center... individuals are the ones that run the show :)

Another thing, as of now I have realized that the Agile term "self organizing teams" does not apply anymore because it carried a too chaotic connotation and implies weak or no leadership. There has to be a shared vision in order for a process to move forward.

Oh yeah I just remembered something I had to say here - its ok to say NO!

Over and out :)

Thursday, 29 November 2007

My kicks in life... yeah I am a nerd

I love programming!! End of story, talk to the hand.. I don't care what you think. It doesn't matter if I am working as an architect, technical director or janitor. I love programming and the creative mindset you are indulging in. To just sit and juggle with different concepts and translate them into running code is just so inspiring. I am trying to pick up a new language now and then and that has really helped me cross cutting several different paradigms.

If I am bored I just pick up a little problem that has bothered me and I just fix it. Like this other day. We have this product right where a mobile device is interacting with a Java server using Hessian. I wrote most of the Java server and the Mobile application so I should know how it works. There was something with the speed of the synchronization of the data that just didn't feel right so I sat down and started writing some tests for it. The mobile application is written in C# using Visual Studio. Unfortunately there are no freeware/opensource performance monitoring tools that I know of as of now that covers that platform so I had to resort to some of my own tricks. (I might write something myself as soon as the Compact Framework team is adding dynamic proxy support to the framework.)

So after some time I discovered that during the synchronization of the data some methods were called with their arguments evaluated dynamically. These dynamic arguments are quite expensive and should not be performed during sync. So we basically have this type of situation:


// running on the client in the syncService..
while(until no more dataChanges or exception)
{
serviceMethod(extractArguments(dataChange))
...
}
public void addToChangeLog(Date date, Operation op, ...)
{
if(IsSyncing)
return;

// add to changelog...
}

...
// in the proper service method, called during sync or normal operation..
public void serviceMethod(Type arg1, Type arg2, ...)
{
// 1) do work... save to DB and so on...
...
// 2) save changes to dataChangeLog to be picked up during next sync
// but should not be done if we are syncing already
syncService.addToChangeLog(currentDate, operation,
extractNewDataAsStringVeryExpensive(sourceObject));
}

In the call to syncService.addToChangeLog we have one argument extractNewDataAsStringVeryExpensive that is evaluated before the addToChangeLog is called. This method is very expensive in terms of execution time. But this is not directly obvious when running this piece of code just a few times. Lets say the argument takes 200ms to complete and this method is called 100 times then the total execution time would be 200ms x 100 = 20 seconds. That is 20 seconds wasted.

So by changing the code to something like...

public void serviceMethod(Type arg1, Type arg2, ...)
{
// 1) do work... save to DB and so on...
...
// 2) save changes to dataChangeLog to be picked up during next sync
// but should not be done if we are syncing already
if(!syncService.IsSyncing)
syncService.addToChangeLog(currentDate, operation,
extractNewDataAsStringVeryExpensive(sourceObject));
}

...we will fix the problem but have introduced a special case check in otherwise generic code. The check whether we are syncing already has been moved one level up to the calling code. Once would think that this problem could be handled with an around advice in an aspect where we have full control of the invocation of the target method, but no. The arguments would still be evaluated before the target method was called. If would be nice somehow to be able to have an advice feature whereby you would be able to decide on what arguments to resolve before the method is called, similar to the around advice.

Take away points:
  • the extractNewDataAsStringVeryExpensive method was not expensive initially. It evolved!!
  • it pays of having a CONTINUOUS PERFORMANCE task in place that would run as part of the continuous integration build so that performance increasing code changes can be detected properly. This is not a trivial exercise but fun never the less
Well anyways, it solved my problem for now and I don't think I will loose any sleep over it :)

If I come up with a better solution I will write about it here... Ciao