The semi-interesting part is the way it handles collisions. When Sievehash encounters a collision is makes another hash table smaller than it’s parent. Each new key is dropped through the Seive until an empty spot is found and becomes it’s new home, forming a structure like a Seive.

Similar to most hash tables, when any table reaches the specified load factor all keys will be copied to a new larger table.

Sieve Hash Library: SieveHash.h

Hash test package: HashTests

*** Starting String Test: STL TR1
- Insert Took: 2.751855
- Lookup Took: 2.694130
} Test Took: 8.425282
*** Starting String Test: SieveHash
- Insert Took: 4.447270
- Lookup Took: 2.972444
} Test Took: 10.369791
*** Starting String Test: KHash CPP
- Insert Took: 2.676008
- Lookup Took: 3.056431
} Test Took: 8.704912
*** Starting String Test: Google Dense Hash Test
- Insert Took: 5.109226
- Lookup Took: 4.746739
} Test Took: 12.817609

WARNING: This is not meant for production code, it is for testing purposes only.

Download the latest source from:

http://code.google.com/p/cocos2d-iphone/downloads/list

I recommend you stick with the stable releases, unless there is a specific feature your require from a new version.

Unzip the folder and the template installation script:

$ ./install_template.sh

This will make a series of cocos-2d templates available from XCode.  Launch/restart xcode and choose File->New Project->cocos2d Application build and run the new application in the simulator and it should look something like this:

Were going to build on this template to add a main menu

First download the test image and add it to the new xcode project (Make sure it is copied into the application directory)

Create a new class name MenuScene and add the following code to the header file:

#import
#import "cocos2d.h"

@interface MenuScene : Scene
{

}

@end

@interface MenuLayer : Layer
{
}

-(void)startGame: (id)sender;
-(void)help: (id)sender;

@end

The add the following to the .m file:

#import "MenuScene"

@implementation MenuScene

- (id) init
{
    self = [super init];
    if (self != nil) {
        Sprite * bg = [Sprite spriteWithFile:@"MainMenuBackground.png"];
        [bg setPosition:ccp(160, 240)];
        [self addChild:bg z:0];
        [self addChild:[MenuLayer node] z:1];
    }
    return self;
}

@end

@implementation MenuLayer

- (id) init
{
    self = [super init];
    if (self != nil)
	{
        [MenuItemFont setFontSize:24];
        [MenuItemFont setFontName:@"Helvetica"];

        MenuItem *start = [MenuItemFont itemFromString:@"Start Game"
												target:self
											  selector:@selector(startGame:)];

        MenuItem *help = [MenuItemFont itemFromString:@"Help"
											   target:self
											 selector:@selector(help:)];

        Menu *menu = [Menu menuWithItems:start, help, nil];
		menu.color = ccc3(0, 0, 0);

        [menu alignItemsVertically];
        [self addChild:menu];
    }
    return self;
}

-(void)startGame: (id)sender
{
    NSLog(@"start game");
}

-(void)help: (id)sender {
    NSLog(@"help");
}

@end

Finally modify the app delegate (CocosTestAppDelegate.m) to include MenuScene.h

#import "MainMenuScene.h"

and replace the line:

[[Director sharedDirector] runWithScene: [HelloWorld scene]];

with:

[[Director sharedDirector] runWithScene: [MenuScene node]];

also remove the line:

[[Director sharedDirector] setDeviceOrientation:CCDeviceOrientationLandscapeLeft];

Compile and run the project and you should end up with a menu and two clickable buttons: