Agent Hunts....

mmap vs fread/fwrite vs read/write

2009-09-28T11:40:00.000-07:00

Disk read/write speeds are one of the important areas to be considered for performance improvements. Here is a small performance test that does some random read/writes on files and compared the results of mmap vs fread/fwrite vs read/write. The test goes like this
"The program writes a record of length 256 bytes at location 0, 1024, 2048, .... up to 4 megabytes size file. Then the record returns to 256, 1280, 2304....and then 512, 1536, ... and then 768, 1792, ... (essentially 1K record split into 4 x 256 byte records, and written accessing randomly.) After writing the whole file, we read the whole file and re-write it sequentially as a copy"

I tested the program with varying file sizes and the results are as shown.

File Size (in KB) --->	1	10	100	1024
fread/fwrite	0m0.005s	0m0.048s	0m6.219s	13m5.980s
read/write	0m0.007s	0m0.065s	0m5.491s	11m8.085s
mmap	0m0.003s	0m0.003s	0m0.020s	0m1.690s

And clearly the winner is mmap. It is one of most widely used options for fast disk I/O. In fact many database engines use this to achieve speed up. Hopefully I can use this properly in my database project, where we need to create a mini-database engine from scratch :-)

The tests were run on virtual box debian guest running on windows xp host. The test files are attached here

do something-2

2009-09-17T05:45:00.000-07:00

Continuing on do something series, here is the second problem. The following C code snippet does something and we needed to figure out what it was doing . This was actually tougher than what the professor had given in the first class.
The code goes like this

#include <stdio.h>

unsigned do_something(unsigned x,int p,int n,unsigned y)
{
        return x & ~(~(~0<<n)<<(p+1-n))|
                (y& ~(~0<<n))<<(p+1-n);

}

Try your hands at this.

do something-1

2009-09-08T03:14:00.000-07:00

I am taking a course this semester called Advanced operating systems. My professor who is an industry veteran has this habit of taking attendance by giving a short code reading test at the beginning of every class. The idea is actually not about attendance , but we get some exposure to complex and some of the best codes. The test involves some small C code which does something and we need to figure out what that code does in 5 minutes. Some of these codes are best ways to do something. Just have a look at the following code.

#include <stdio.h>
#include <stdlib.h>

unsigned long do_something(unsigned n){
    int i;
    
    for(i=0;n!=0;n&=n-1)
        ++i;

return i;
}

Explanation in the comments :-)

My first windows mobile game S^2 Brain vita

2009-09-01T12:02:00.000-07:00

Finally, after a month of juggling around with visual studio 2008,directx and my ASUS-P527, I am done with my first windows mobile game. Normally my games used to have shabby graphics in my games due to my poor graphic making skills. So, never managed to publish any game. This time around (thanks to great looking graphics from my friend sumanth, we went a step ahead and put the game on sale on handango. Download link

Some screenshots of the game

Simple touch menu on windows mobile

2009-08-15T13:02:00.000-07:00

This application demonstrates use of touch on windows mobile by creating a simple game menu and interacting with it. Building on the directdraw features discussed in the previous two posts, we create simple game menu as shown.

We also go into full screen gaining exclusive access. The earlier app although covered the full screen, still some of the controls were getting activated behind the images. The problem there was that we were not using DDSCL_FULLSCREEN flag while creating the direct draw object. Also while experimenting with this app, there were problems using the window created by CreateWindow , instead had to use CreateWindowEx.
The menu screen is drawn on the surface “lpMenuBuffer” and is copied to “lpFrontBuffer” whenever required. We also use another dummy screen to switch between menu controls using touch input. The main idea how to deal with touch input is to handle the WM_LBUTTONDOWN message. This message is sent whenever there is a single tap on the screen. We handle this in the WndProc function. It is as shown.

case WM_LBUTTONDOWN:
        printf(" button down\n");
        handle_input(LOWORD(lParam),HIWORD(lParam));
        break;

The LOWORD macro retrieves the lower order WORD in the message paramenter “lParam”. This gives the x-coordinate of the click. Similarly, the HIWORD gives the y-coordinate of the click. These paramters are sent to the handle_input method is as shown below

void handle_input(int x,int y){
    printf("x,y=%d,%d\n",x,y);
    switch(game_state){
        case GAME_MENU_STATE:
            if(y>=40&&y<=(40+start_size.cy)){
                int start_offset = (ScreenX-start_size.cx)/2;
                if(x>=start_offset&&x<= (start_offset+start_size.cx)){
                    printf("Game running");
                    game_state = GAME_RUNNING_STATE;
                    update_frame(lpThirdBuffer);
                }
            }
            if(y>=80&&y<=(80+continue_size.cy)){
                int continue_offset = (ScreenX-continue_size.cx)/2;
                if(x>=continue_offset&&x<= (continue_offset+continue_size.cx)){
                    printf("Game running");
                    game_state = GAME_RUNNING_STATE;
                    update_frame(lpThirdBuffer);
                }
            }

            if(y>=120&&y<=(120+about_size.cy)){
                int about_offset = (ScreenX-about_size.cx)/2;
                if(x>=about_offset&&x<= (about_offset+about_size.cx)){
                    printf("about screen");
                    game_state = GAME_ABOUT_STATE;
                    update_frame(lpThirdBuffer);
                }
            }

            if(y>=160&&y<=(160+exit_size.cy)){
                int exit_offset = (ScreenX-exit_size.cx)/2;
                if(x>=exit_offset&&x<= (exit_offset+exit_size.cx)){
                    printf("Game exiting");
                    game_state = GAME_EXIT_STATE;
                    handle_input(x,y);
                }
            }
            break;
        case GAME_ABOUT_STATE:
            handle_back_button(x,y);
            break;
        case GAME_RUNNING_STATE:
            handle_back_button(x,y);
            break;
        case GAME_EXIT_STATE:
            release_resources();
            SendMessage (main_window, WM_CLOSE, 0, 0);
            PostQuitMessage(0);
            break;
        default:
            PostQuitMessage(0);
    }

}

The handle_input takes different actions based on (x,y) position and the state of the application. The (x,y) positions are matched with positions of the menu items and appropriate action taken. Here, we just switch between the GAME_MENU and a dummy screen. We move into dummy screen whenever the application is in GAME_MENU_STATE and it receives a touch/click input on any of the menu items. The dummy screen is as shown.

In all other states, whenever there is a click on the BACK button, it switches back to the GAME_MENU screen. On the GAME_MENU screen, a click on the EXIT button, quits the application.
The complete visual studio project is available for download from this link.

Add Image background with helloworld ticker on windows mobile

2009-08-08T10:57:00.000-07:00

Continuing from the Hello world direct draw application, I modified the application to add a background image and hello world ticker. The idea here is to load a bitmap file and copy it to the directdraw surface and then blt the surface. Also we make the helloworld text tick around by setting up a timer and vary the x position of the drawing at the timer intervals. Quite strange errors like error 1814, error RC2135 kept popping up. It was a little tricky to get it working.

A new function load_bitmap has been newly added. The code is as follows

void load_bitmap(IDirectDrawSurface *pdds){
    HINSTANCE hInstance = g_hInst;
    HBITMAP hbm; //handle to a bit map
    BITMAP bm;
    HRESULT hr;
    HDC hdcImage;
    DDSURFACEDESC ddsd;
    HDC hdc;

    hbm = (HBITMAP) LoadImage(g_hInst, szBitmap, IMAGE_BITMAP, 0, 0, 0);
    DWORD error = GetLastError();

    error = GetLastError();
    hdcImage = CreateCompatibleDC(NULL);
    SelectObject(hdcImage,hbm);
    GetObject(hbm, sizeof(bm), &bm);

    //
    // Get size of surface.
    //
    ddsd.dwSize = sizeof(ddsd);
    ddsd.dwFlags = DDSD_HEIGHT | DDSD_WIDTH;
    pdds->GetSurfaceDesc(&ddsd);

    if ((hr = pdds->GetDC(&hdc)) == DD_OK) // gets the handle of the device context
    {                                    // of the surface. 
        if (!StretchBlt(hdc,         //this draws the bitmap on the surface
            0, 0,  
            ddsd.dwWidth, 
            ddsd.dwHeight, 
            hdcImage, 
            0, 0,
            bm.bmWidth, bm.bmHeight, 
            SRCCOPY)) hr = E_FAIL;
        pdds->ReleaseDC(hdc);
    }
    DeleteDC(hdcImage);
}

The important parts of the code are the LoadImage API call and the StretchBlt GDI call. The LoadImage loads a bitmap file and gets the handle hbm. The GetLastError() call was real handy in debugging the application. This call can fail with error 1814: The specified resource name cannot be found in the image file. Make sure the resource is added using the Add Resource Wizard. Since the LoadImage call takes a pointer to string which is the file name of the bitmap file, make sure you edit the name in the properties window of the resource. (shown in the below figure)

The “pdds” is a pointer to the directdrawsurface. The call pdds->GetHDC(&hdc) gets the device context associated with the surface. Onto this we use the StretchBlt GDI function to draw the bitmap loaded. This bitmap is available in the lpBackBuffer which is used later to draw the background image on the screen. Have used the Splash image from the Donuts example of the SDK samples.
In case you are expermenting with adding/deleting resources, you may end up with errors like “error RC2135 : file not found”. In such situation , go to the resource view and delete the resource ids which are not used in the project.
We setup the timer in the WM_PAINT case in the WndProc function.

// TODO: Add any drawing code here...
        init_direct_draw(hWnd);
        update_frame();
        SetTimer(hWnd,WM_TIMER,100,NULL);

This sends WM_TIMER message every 100ms, which is handled in the WM_TIMER case of the WndProc function. Here we call the update_frame(). So every 100ms , the background image is drawn on the screen. This is done by copying the backbuffer to frontBuffer. Also we draw the “Hello world” with different ‘x’ positions incrementing by 5 for every 100ms. We toggle the movement when it reaches the either ends. The update_frame() code is as shown below.

static void update_frame()
{
    HDC hdc;
    int nMsg;
    SIZE size;
    DDBLTFX ddbltfx;


    RECT rc;
    rc.left =0;
    rc.top =0;
    rc.bottom = ScreenY;
    rc.right= ScreenX;
    memset(&ddbltfx, 0, sizeof(ddbltfx));
    ddbltfx.dwSize = sizeof(ddbltfx);

    lpFrontBuffer->Blt(&rc,lpBackBuffer,&rc,NULL,&ddbltfx);


    if(toggle == FALSE){
        x = x + 5;
        if(x>=ScreenX){
            toggle = TRUE;
        }
    }else{
        x = x -5;
        if(x<=0){
            toggle = FALSE;
        }
    }
    if (lpFrontBuffer->GetDC(&hdc) == DD_OK)
    {
        SetTextColor(hdc, RGB(255, 0, 0));
        nMsg = lstrlen(szMsg);
        GetTextExtentPoint(hdc, szMsg, nMsg, &size);
        ExtTextOut(hdc, 
            x,
            y,
            0,                        // fuOptions
            NULL,                     // lprc
            szMsg, 
            nMsg,
            NULL);                    // lpDx
        lpFrontBuffer->ReleaseDC(hdc);
    }
}

The complete visual studio project can be downloaded from the following link.

A simple minimal directdraw hello world application for windows mobile

2009-08-07T04:30:00.001-07:00

I wanted to build a simple game on my new ASUS-P527 windows mobile device. I started putting the pieces together and I was almost done with the game logic. I was working on the command line until then and decided it was time for some graphics work. Being new to the windows mobile platform started exploring the different options and boiled down to directx- directdraw. I searched for many tutorials and was really dissatisfied because I couldn't get a simple hello world application that I could get to working in minimum time. The samples provided in the windos mobile professional SDK didnt seem to work on the simulator. It started throwing up crazy errors and I thought I needed a much more simpler application to digest directdraw. Then on debugging and learning a bit of directx finally was able to get a hello world direct draw application working on my windows mobile phone.
DirectDraw is the 2d component of Directx. Until then I had this wrong perception that Directx is only for 3D programming . Also I had heard about GDI which was mainly used in 2D graphics programming.
The following is how I got my hello world direct draw application working. Some of the code is based on the samples provided with SDK and lot of error handling have been omitted for brevity.

Use the Visual Studio Wizard to create a C++ Smart Device project and select Windows
application. This will actually setup a simple window with OK, Help and About Menus. On
executing this application will look something like this

We will add directdraw related code to the existing app to draw a hello world text. Before that make sure you add the "ddraw.lib" library in the Project Properteis->Configuration Properties-> Linker->Input->Additional Dependencies.

We will add two functions "init_direct_draw(HWND)" and the "update_frame()" to the existing code.
The function init_direct_draw sets up and initializes the directdraw objects which we use it
later in the update_frame() function. The code for init_direct_draw() is as below

void init_direct_draw(HWND hWnd){
    DDCAPS          ddcaps;  //directdraw capabilities
    HRESULT         ddrval; // directdraw return code
    DDSURFACEDESC   ddsd;
    DDSURFACEDESC   DDSurfDesc;
    DDCAPS ddCaps;
    DDCAPS ddHelCaps;

    ddrval = DirectDrawCreate( NULL, &lpDD, NULL );
    printf("after creating DD object ddrval=%x",ddrval);

    ddrval = lpDD->SetCooperativeLevel(hWnd , DDSCL_NORMAL );

    //query for capabilities
    lpDD->GetCaps(&ddCaps, &ddHelCaps);
    memset(&DDSurfDesc, 0, sizeof(DDSurfDesc));
    DDSurfDesc.dwSize = sizeof(DDSurfDesc);

    //get display mode
    ddrval = lpDD->GetDisplayMode(&DDSurfDesc );

    ScreenX = DDSurfDesc.dwWidth;
    ScreenY = DDSurfDesc.dwHeight;

    // check the color key hardware capabilities
    dwTransType = DDBLT_KEYSRC;
    ddcaps.dwSize = sizeof( ddcaps );

    // Create surfaces
    memset( &ddsd, 0, sizeof( ddsd ) );
    ddsd.dwSize = sizeof( ddsd );
    ddsd.dwFlags = DDSD_CAPS;
    ddsd.ddsCaps.dwCaps = DDSCAPS_PRIMARYSURFACE;
    ddsd.dwWidth = ScreenX;
    ddsd.dwHeight = ScreenY;

    ddrval = lpDD->CreateSurface( &ddsd, &lpFrontBuffer, NULL );
    printf("ddrval=%x",ddrval);
    ddsd.dwFlags = DDSD_WIDTH | DDSD_HEIGHT;

}

The following is a very brief description of what is happening in the init_direct_draw()
function. More specific details are available at MSDN. The "lpDD" is a pointer to the DirectDraw object obtained by the function DirectDrawCreate. The option "DDSCL_NORMAL" specifies that the application will be a windowed application and not the full screen mode for which "DDSCL_FULLSCREEN" needs to be used. The ScreenX and ScreenY are the set to the screen sizes of the retrieved display mode. Directdraw uses the concept of surfaces used to write on video memory which is actually displayed. Here one such surface is created called "lpFrontBuffer" using the "lpDD->CreateSurface" function. Whatever is written onto this surface can be used to display on the screen.

The update_frame() code is as shown below.

static void update_frame()
{
    HDC hdc;
    RECT rc;
    int nMsg;
    DDBLTFX ddbltfx;
    SIZE size;

    rc.left = 0;
    rc.top = 25;
    rc.bottom = ScreenY;
    rc.right = ScreenX;


    // Use the blter to do a color fill to clear the back buffer
    memset(&ddbltfx, 0, sizeof(ddbltfx));
    ddbltfx.dwSize = sizeof(ddbltfx);
    ddbltfx.dwFillColor = 120;//blue color
    
    lpFrontBuffer->Blt(&rc, NULL, NULL, DDBLT_COLORFILL | DDBLT_WAITNOTBUSY, 

&ddbltfx);
    if (lpFrontBuffer->GetDC(&hdc) == DD_OK)
    {
        SetBkColor(hdc, RGB(0, 0, 0));
        SetTextColor(hdc, RGB(255, 0, 0));

             nMsg = lstrlen(szMsg);
            GetTextExtentPoint(hdc, szMsg, nMsg, &size);
        
            ExtTextOut(hdc, 
               80,
               40,
               0,                        // fuOptions
               NULL,                     // lprc
               szMsg, 
               nMsg,
               NULL);                    // lpDx
   
        lpFrontBuffer->ReleaseDC(hdc);
    }

}

This is the code used to draw the hello world text. The lpFrontBuffer which is the primary surface is filled with blue color for the dimensions occupied by the rectangle "rc". The Blt
function is used to do that. (Blt and Flip main functions are key functions used to setup
animation in directdraw). Then we use the ExtTexOut api to draw the "Hello world" at location 80,40 on the screen. Strictly speaking we aren't doing much with directdraw except to setup the minimum required objects and fill a rectangle with blue color. The hello world can be drawn without doing this setup and just using the non directdraw api such as the "ExtTextOut" functions.
Add the two functions just below the line which says


 // TODO: Add any drawing code here...
init_direct_draw(hWnd);
update_frame();

Finally on execution , it looks something like this!!

The required source files can be downloaded from this link

Hackintosh Macinspiron1525 Almost there!!!!!!

2008-09-29T19:40:00.000-07:00

Last week I decided to play around with my dell inspiron 1525. Started installing iAtkos 4i (MAC OSX 10.5.4 Leopard for x86 hardware). The initial installation was smooth. I just followed the instructions available on many places on the web, mainly on the http://www.freewebs.com/bass-2k7. Was very happy when I saw the Installation successful message, but happiness didnt last long though. When I restarted my system, I wasnt able to boot into mac at all. Hmm. There were lots of reasons why that happened . I had installed OSX on an extended partition and had not followed the instructions to install darwin bootloader.So I could boot only through the DVD with specifying the options rd=disk0s2.(here 2 refers to partition where I had installed).
Second trial, logged onto windows, some neat partition magic tricks, converted the logical drive to primary partition and then installed OSX again. WOW, this time also successful and I was happy as I had heard lots of people face different kinds of problems. This time I did go through the following commands to install darwin bootloader
fdisk -e /dev/rdisk0
flag 2
write
update
quit
rebooted again. My system was able to boot with darwin bootloader but no luck this time also, it kept on crashing and rebooting. So put the DVD back again, and flagged my first primary partition again to boot my windows XP.
On more googling came to know the CHAIN0 file which actually can boot off a OSX from NTBDLR of windows. Some copied the file from the DVD and made an entry into boot.ini file. Tried booting this time again. Chain0 file is able to detect HFS+ partition and load the darwin bootloader but again same problem it kept crashing and rebooting.
For time being I am able to boot into OSX using the DVD only. Need to get a workaround on this.
Hmmm... Hackintosh Macinspiron1525 Almost there!!!!!!

Vedic Mathematics tips and tricks

2008-08-03T04:24:00.000-07:00

Was just browsing about vedic mathematics and came across some cool vedic mathematic tips

http://www.streetdirectory.com/travel_guide/62281/education/vedic_mathematics_in_a_nutshell.html

Here he talks about multiplying two numbers that end with number 5 and their difference is 10.
He takes the example
35x45 and uses the procedure i.e
[Ten's digit of first number]x[1+ Ten's digit of second number]
3 x [1+4] = 15.
Just append 75 to the above number and you get the answer 1575 which infact is what you get when you multiply 35x45.
But I guess there are small subtle rules to be considered while multiplying the numbers like above.

because consider 45x35
4x[1+3] = 16
and the answer would be 1675 which is not correct.

Possibly the rule could be that the first number considered has to be smaller.

SRM 401,DreamingAboutCarrots

2008-05-22T01:45:00.000-07:00

The problem boils down to finding out number of integer points between the two points (x1,y1) and (x2,y2). One way to solve is the brute force, write the equation of a line (y2-y)/(y2-y1) = (x2-x)/(x2-x1) and test the number of (x,y) values that satisfy the equation. Need to make sure for odd cases like 0/0 and x1>x2 and y1>y2 cases.

I was browsing through my fellow coder's solutions and lots of people with a good number theory knowledge had a pretty simple solution. The solution comes from the statement that "The number of integer points on a line segment joining origin and a point (a,b) is gcd(a,b)+1". A slight variation of the above statement becomes "The number of integer points on a line segment joining points(x1,y1) and (x2,y2) is gcd(x2-x1,y2-y1)+1".

The proof of this statement is as follows
We know that the equation of a line is y = mx + c, where m is the slope of the line and c is the y intercept of the line.
Let us consider a point (a,b) and line passing through the origin. So the equation becomes y = b/a*x. 'c' becomes 0 since the line passes through the origin and y intercept becomes 0.

Let d be the gcd of the numbers a and b. i.e d = gcd(a,b)
The number of integers x such that y=b/a*x is also integer 0<=x<=a is
number of integers in the progression (0,a/d,2a/d,........(d-1)a/d,a). Using the arithmetic progression formula
   T(n) = a + (n-1)*f ,here 'f' is the common difference in the progression
   a  =   0 + (n-1)*a/d
   d = n-1
   n  = d+1
 i.e n = gcd(a,b)+1

A variation of this when two points are given is that the origin being offset to a point say (p,q). In that case it becomes, n = gcd(a-p,b-q)+1. or if the points are (x1,y1) and (x2,y2) , then solution becomes gcd(x2-x1,y2-y1)+1

Was trying my hands at openGL...

2008-03-24T03:08:00.000-07:00

I was trying my hands at openGL and came across a very good jumpstart tutorials at http://www.cprogramming.com/tutorial/opengl_first_opengl_program.html.
After going through the basics, couldn't wait to get some action going on. Created a new project in visual C++ 2008 Express Edition. Copy pasted the code in the above link ;-). On compilation was the following errors

1>------ Build started: Project: FirstOpenGL, Configuration: Debug Win32 ------
1>Compiling...
1>Main.cpp
1>e:\installations\visualstudioprojects\firstopengl\firstopengl\main.cpp(31) : fatal error C1083: Cannot open include file: 'gl/glaux.h': No such file or directory
1>Build log was saved at "file://e:\installations\VisualStudioProjects\FirstOpenGL\FirstOpenGL\Debug\BuildLog.htm"
1>FirstOpenGL - 1 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

On googling found out that "glaux.h" has been deprecated. So removed the header file and F7.

1>------ Build started: Project: FirstOpenGL, Configuration: Debug Win32 ------
1>Compiling...
1>Main.cpp
1>e:\installations\visualstudioprojects\firstopengl\firstopengl\main.cpp(565) : error C2440: '=' : cannot convert from 'const char [8]' to 'LPCWSTR'
1>        Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
1>e:\installations\visualstudioprojects\firstopengl\firstopengl\main.cpp(589) : error C2664: 'MessageBoxW' : cannot convert parameter 2 from 'const char [20]' to 'LPCWSTR'
1>        Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
1>e:\installations\visualstudioprojects\firstopengl\firstopengl\main.cpp(622) : error C2664: 'CreateWindowExW' : cannot convert parameter 2 from 'const char [8]' to 'LPCWSTR'
1>        Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
1>Build log was saved at "file://e:\installations\VisualStudioProjects\FirstOpenGL\FirstOpenGL\Debug\BuildLog.htm"
1>FirstOpenGL - 3 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

The above error usually occurs when unicode character set is used. There were different solutions available on different forums. The easiest one I found was to change the Properties->General->Character Set to Use Multi-Byte Character Set.

F7 again......

1>------ Build started: Project: FirstOpenGL, Configuration: Debug Win32 ------
1>Compiling...
1>Main.cpp
1>Compiling manifest to resources...
1>Microsoft (R) Windows (R) Resource Compiler Version 6.0.5724.0
1>Copyright (C) Microsoft Corporation.  All rights reserved.
1>Linking...
1>Main.obj : error LNK2019: unresolved external symbol __imp__glPopMatrix@0 referenced in function "void __cdecl DrawCube(float,float,float)" (?DrawCube@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glEnd@0 referenced in function "void __cdecl DrawCube(float,float,float)" (?DrawCube@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glVertex3f@12 referenced in function "void __cdecl DrawCube(float,float,float)" (?DrawCube@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glBegin@4 referenced in function "void __cdecl DrawCube(float,float,float)" (?DrawCube@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glPushMatrix@0 referenced in function "void __cdecl DrawCube(float,float,float)" (?DrawCube@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glScalef@12 referenced in function "void __cdecl DrawArm(float,float,float)" (?DrawArm@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glTranslatef@12 referenced in function "void __cdecl DrawArm(float,float,float)" (?DrawArm@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glColor3f@12 referenced in function "void __cdecl DrawArm(float,float,float)" (?DrawArm@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glRotatef@16 referenced in function "void __cdecl DrawRobot(float,float,float)" (?DrawRobot@@YAXMMM@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glFlush@0 referenced in function "void __cdecl Render(void)" (?Render@@YAXXZ)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glLoadIdentity@0 referenced in function "void __cdecl Render(void)" (?Render@@YAXXZ)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glClear@4 referenced in function "void __cdecl Render(void)" (?Render@@YAXXZ)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glClearColor@16 referenced in function "void __cdecl Render(void)" (?Render@@YAXXZ)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glEnable@4 referenced in function "void __cdecl Render(void)" (?Render@@YAXXZ)
1>Main.obj : error LNK2019: unresolved external symbol _gluPerspective@32 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glMatrixMode@4 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__glViewport@16 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__wglDeleteContext@4 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__wglMakeCurrent@8 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>Main.obj : error LNK2019: unresolved external symbol __imp__wglCreateContext@4 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>E:\installations\VisualStudioProjects\FirstOpenGL\Debug\FirstOpenGL.exe : fatal error LNK1120: 20 unresolved externals
1>Build log was saved at "file://e:\installations\VisualStudioProjects\FirstOpenGL\FirstOpenGL\Debug\BuildLog.htm"
1>FirstOpenGL - 21 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

All linking errors probably due to missing openGL libraries.
Added openGL32.lib in Properties->Linker->Input.

F7 again...

1>------ Build started: Project: FirstOpenGL, Configuration: Debug Win32 ------
1>Linking...
1>Main.obj : error LNK2019: unresolved external symbol _gluPerspective@32 referenced in function "long __stdcall WndProc(struct HWND__ *,unsigned int,unsigned int,long)" (?WndProc@@YGJPAUHWND__@@IIJ@Z)
1>E:\installations\VisualStudioProjects\FirstOpenGL\Debug\FirstOpenGL.exe : fatal error LNK1120: 1 unresolved externals
1>Build log was saved at "file://e:\installations\VisualStudioProjects\FirstOpenGL\FirstOpenGL\Debug\BuildLog.htm"
1>FirstOpenGL - 2 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

One more linking error a different library missing. It seems that "gluPerspective" function definition is found in "glu32.lib". Added that to the properties as above.

F7 again... and whooah successful :-)

1>------ Build started: Project: FirstOpenGL, Configuration: Debug Win32 ------
1>Linking...
1>Embedding manifest...
1>Microsoft (R) Windows (R) Resource Compiler Version 6.0.5724.0
1>Copyright (C) Microsoft Corporation.  All rights reserved.
1>Build log was saved at "file://e:\installations\VisualStudioProjects\FirstOpenGL\FirstOpenGL\Debug\BuildLog.htm"
1>FirstOpenGL - 0 error(s), 0 warning(s)
========== Build: 1 succeeded, 0 failed, 0 up-to-date, 0 skipped ==========

Ctrl+F5 and there was this dancing robot.

Hmm... I wish I had got the code working before doing some googling for solutions in different forums. ;-) Hehe. Anyways just thought will document at one place :-)

Generating Subsets of a set

2008-02-07T11:23:00.000-08:00

It happens so many times that you need to generate all the subsets of a set and then analyze those subsets to solve a problem. One of the ways to generate is using a binary mask.(counter). A set of size 'n' has 2^n subsets. The following code generates all the subsets.


 public int[][] generateSubSet(int[] set) {
  int n = set.length;
  int len = (int) Math.pow(2, n);
  int[][] res = new int[len][n];
  for (int i = 0; i < len; i++) {
   String s = Integer.toBinaryString(i);
   int sLen = s.length();
   for (int j = 0; j < n - sLen; j++) {
    s = "0" + s;
   }
   ArrayList list = new ArrayList();
   for (int j = 0; j < s.length(); j++) {
    int tmp = Integer.parseInt("" + s.charAt(j));
    if(tmp==1){
      list.add(set[j]);
    }
   }
   res[i] = new int[list.size()];
   Integer[] arr = (Integer[])list.toArray(new Integer[0]);
   for (int j = 0; j < arr.length; j++) {
    res[i][j] = arr[j].intValue();
   }
   System.out.println(Arrays.toString(res[i]));
  }
  return res;
 }

For the set {1,2,3}, the following are the subsets
[]
[3]
[2]
[2, 3]
[1]
[1, 3]
[1, 2]
[1, 2, 3]

SRM 390

2008-02-05T10:30:00.000-08:00

After really long time ,took part in topcoder contest (SRM390). although I suck big time at it ;-). Anyways there was an interesting problem about ConcatenateNumber. Very tricky problem. The normal brute force solution always exceed more than 2sec to solve. After trying out different solutions and learning some interesting properties about divisibility,[You can always replace a few digits in a number by the remainder you get when you divide those digits by the divisor] http://mathforum.org/k12/mathtips/ward3.html (See the last section on modular arithmetic), came up with the following solution.

public int getSmallest(int number, int k) {
long n = number;
String t = Integer.toString(number);
String s = Long.toString(n);
int count = 1;
if (k % 2 == 0 && number % 2 == 1) {
return -1;
}
while (count<100000) {
long rem = n % k;
if (rem == 0) {
return count;
}
count++;
s = Long.toString(rem) + t;
n = Long.parseLong(s);
}
return -1;
}

Building openJDK on windows

2008-02-01T06:17:00.001-08:00

It's been quite some while I've been wanting to do build openJDK. But couldnt find much my time. Somehow managed to squeeze some time. I had downloaded openJDK bundle long time ago and was just lying on some drive on my system.
Did read lots of posts of the net about not to use visual studio versions greater than 2003. But since visual studio 2008 beta2 was already available on my system, I went ahead with it. But it was a bad choice :-).
Started off with hotspot JVM build.
Anyways following are the steps which I followed and landed up the errors.
1) Visual studio 2008 beta2 installed.
2) Cygwin installed.
3) openJDK downloaded
4) JDK6 installed.
5) Set ALT_JDK_IMPORT_PATH=JAVA_HOME(JDK6 installation directory)
6) Opened a cmd prompt and set the visual studio environment variables by running the vsvars32.bat
7) Start cygwin using cygwin.bat
8) cd 'ed to make directory of hotspot
9) make -f Makefile

Uffh. Ended with the following errors

E:\VisualStudio\VC\INCLUDE\string.h(74) : see declaration of 'strcpy'
g:\downloads\javasrc\openjdk-7-ea-src-b23-30_oct_2007\openjdk\hotspot\src\share\
vm\adlc\output_c.cpp(1250) : warning C4996: 'sprintf': This function or variable
may be unsafe. Consider using sprintf_s instead. To disable deprecation, use _C
RT_SECURE_NO_WARNINGS. See online help for details.
E:\VisualStudio\VC\INCLUDE\stdio.h(366) : see declaration of 'sprintf'
g:\downloads\javasrc\openjdk-7-ea-src-b23-30_oct_2007\openjdk\hotspot\src\share\
vm\adlc\output_c.cpp(1252) : warning C4996: 'strcpy': This function or variable
may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT
_SECURE_NO_WARNINGS. See online help for details.
E:\VisualStudio\VC\INCLUDE\string.h(74) : see declaration of 'strcpy'
Generating Code...
NMAKE : fatal error U1077: 'e:\VisualStudio\VC\BIN\cl.exe' : return code '0x2'
Stop.
NMAKE : fatal error U1077: 'cd' : return code '0x2'
Stop.
NMAKE : fatal error U1077: 'e:\VisualStudio\VC\BIN\nmake.EXE' : return code '0x2
'
Stop.
make[1]: *** [generic_build2] Error 2
make[1]: Leaving directory `/cygdrive/g/downloads/javasrc/openjdk-7-ea-src-b23-3
0_oct_2007/openjdk/hotspot/make'
make: *** [product] Error 2

google search doesnt seem to help me much and also being a Makefile newbie :-)

Hm... giving a break. will come back later on this.

Creating scrolling images J2ME

2008-01-23T10:23:00.000-08:00

Often in 2D games, there is a need for scrolling backgrounds. Either a race track or river etc.
Here we see how to do it using MIDP2.0 game API.

Consider a top down racing game. Usually the road or track needs to be scrolling which gives the effect as though you are moving ahead. To do it this what we do is draw the image of the road in such a way that it gives the scrolling effect. Given below is an image of road or a track.

Firstly scale the image to the required dimensions usually to cover the complete screen. Next draw the image from the origin something like the following code

g.drawImage(track,0,0,getWidth(),getHeight();

To scroll this image, when user hits the up arrow,clear the screen and draw the image starting from the next row.

 //code to clear the screen
        g.drawImage(track,1,1,getWidth(),getHeight();

To do this we use a variable and update this whenever the user presses the up arrow.The code snippet will be something like this

    public void drawScreen(){
        g.setColor(255,255,255);
        g.fillRect(0,0,getWidth(),getHeight());
        g.drawImage(img,imgX,imgY,Graphics.TOP|Graphics.LEFT);
        flushGraphics();
    }

This will look something like this.

Although there is scrolling effect, this is not exactly what we want, the screen gets blank as we scroll ahead. Now we draw the image again, this time we start from the negative height of the screen. And as we moved ahead, we keep drawing that at one row higher. The following code snippet will do that.

    public void drawScreen(){
        g.setColor(255,255,255);
        g.fillRect(0,0,getWidth(),getHeight());
        g.drawImage(img,imgX,imgY,Graphics.TOP|Graphics.LEFT);
        g.drawImage(img,imgX,imgY-getHeight(),Graphics.TOP|Graphics.LEFT);
        flushGraphics();
    }

The effect as shown below.(The white space between the two images is just for clarity).

You can download the netbeans project source code from here. The new link
Scroller.rar
The mediamax server got shut down I supoz. Thanks Nacho for pointing out