BitSensei

programmer knowledge

  • Increase font size
  • Default font size
  • Decrease font size
BitSensei

MySQL Development Forks

Thursday, 14 May 2009 13:10 Brett Hutley
E-mail Print PDF

It seems Oracle's acquisition of Sun has provided the motivation for Monty Program Ab and Percona to form "The Open Database Alliance". This organisation aims to provide a central clearing house for MySQL development.

Monty Widenius, who is the founder of Monty Program Ab, maintains the MariaDB fork of MySQL

 

Cuckoo Hashing

Thursday, 14 May 2009 14:07 Brett Hutley
E-mail Print PDF

There is a good introduction here (downloadable PDF) on Cuckoo Hashing. The basic idea behind Cuckoo Hashing is that you use two hashing algorithms instead of one. If both possible hash locations already have occupants, one of the tenants is thrown out, and sent packing to it's alternative hash location. This process is repeated until all the keys are safely housed.

 

The Implementation of LUA

Thursday, 14 May 2009 15:08 Brett Hutley
E-mail Print PDF

Roberto Ierusalimschy, Luiz Henrique de Figueiredo, and Waldemar Celes have written a paper on the implementation of LUA (downloadable PDF). In it, they describe the register-based virtual machine design of LUA. Interestingly, I was watching Richard Hipp's talk on SQLite the other day, in which he says that he believes a register-based virtual machine is far easier to optimize than a stack-based design.

 

Fast Approximations for pow(), exp() and ln()

Thursday, 14 May 2009 14:45 Brett Hutley
E-mail Print PDF

Martin Ankerl has put up an interesting description here on some fast approximations for pow(), exp() and ln().

 

The Minimal Code to Create an Open File Dialog in Cocoa

Monday, 18 May 2009 18:07 Brett Hutley
E-mail Print PDF

The following gives a minimal code necessary to create and use an NSOpenPanel modal file open dialog box in Objective C

 
    NSOpenPanel *op = [NSOpenPanel openPanel];
    if ([op runModal] == NSOKButton)
    {
        NSString *filename = [op filename];
 
    }
 
Last Updated on Monday, 18 May 2009 18:24
 
More Articles...
  • «
  •  Start 
  •  Prev 
  •  1 
  •  2 
  •  Next 
  •  End 
  • »
Page 1 of 2