Plus the CFArrayBSearchValues doesn’t tell you whether the key actually is part of the list or not. That’s what the Java JDK does, so let’s implement some category methods

-(NSInteger)binarySearch:(id)key;
-(NSInteger)binarySearch:(id)key usingSelector:(SEL)comparator;
-(NSInteger)binarySearch:(id)key usingSelector:(SEL)comparator inRange:(NSRange)range;
-(NSInteger)binarySearch:(id)key usingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context;
-(NSInteger)binarySearch:(id)key usingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context inRange:(NSRange)range;
-(NSInteger)binarySearch:(id)key usingDescriptors:(NSArray *)sortDescriptors;
-(NSInteger)binarySearch:(id)key usingDescriptors:(NSArray *)sortDescriptors inRange:(NSRange)range;

ourselves, like

-(NSInteger)binarySearch:(id)key usingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context inRange:(NSRange)range
{
    NSLogD(@"[NSArray(MroBinarySearch) binarySearch:%@ usingFunction:]", key);
    if(self.count == 0 || key == nil || comparator == NULL)
        return [self binarySearch:key usingSelector:nil inRange:range];
 
//	check overflow?
    NSInteger min = range.location;
    NSInteger max = range.location + range.length - 1;
 
    while (min < = max)
    {
        // http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
        const NSInteger mid = min + (max - min) / 2;
        switch (comparator(key, [self objectAtIndex:mid], context))
        {
            case NSOrderedSame:
                return mid;
            case NSOrderedDescending:
                min = mid + 1;
                break;
            case NSOrderedAscending:
                max = mid - 1;
                break;
        }
    }
    return -(min + 1);
}

See the full interface + implementation + testcase without html encoding dirt at github.

$ cat /etc/fstab
# mount partition "userspace" as /Users
UUID=D016E3FD-E322-3006-A8F5-D2348C6A5B7B	/Users	hfs	rw,auto

$ ln -s /Developer/usr/bin/momc /Developer/Library/Xcode/Plug-ins/XDCoreDataModel.xdplugin/Contents/Resources/momc

export PATH=$PATH:/usr/local/git/bin

$ sudo port selfupdate
$ sudo port install bcpp pwgen wget lftp fortune optipng graphviz ragel imagemagick
$ sudo port clean --all installed
$ sudo port -f uninstall inactive

Remaining issues:

1. SenTestingKit error highlighting not working.

1. create a local repo: git init
2. add it to the gitosis conf (git pull, edit gitosis.conf, git commit, git push)
3. git remote add origin git@example.com:repository.git
4. git push --force --all

So I started my first git bisect session:

1. go back fairly far (git checkout 9377e6a0c6e9bcdff1803f18918e8a1a9282a4ee, Eclipse Refresh, try, fine!),
2. start bisecting (doing each step: Eclipse->Refresh, Eclipse->Project->Clean, Try it out):

   (master) $ git bisect start
   (master|BISECTING) $ git bisect bad
   (master|BISECTING) $ git bisect good 9377e6a0c6e9bcdff1803f18918e8a1a9282a4ee
   Bisecting: 47 revisions left to test after this (roughly 6 steps)
   [484ba591db63f6f476511787a5156cdaeb51889c] Fixed Issue 100; Plastered PInputEvent...
   (484ba59...|BISECTING) $ git bisect good
   Bisecting: 23 revisions left to test after this (roughly 5 steps)
   [fa515a6d0eb5ce23d3e47df5e5b4e81e94fdfa81] Added tests for PBasicInputEventHandler
   (fa515a6...|BISECTING) $ git bisect good
   Bisecting: 11 revisions left to test after this (roughly 4 steps)
   [6e496e12219346e856c8c519c29fedab3f196e35] Cleaned up PNavigationEventhandler.  R...
   (6e496e1...|BISECTING) $ git bisect bad
   Bisecting: 5 revisions left to test after this (roughly 3 steps)
   [c591c3098e6268cfc90fcb84672d642b0878a4b7] Removed some unnecessary imports from...
   (c591c30...|BISECTING) $ git bisect bad
   Bisecting: 2 revisions left to test after this (roughly 2 steps)
   [f3ca00181f2512b10bf12204395ad99f3d474f00] #84 added developers.
   (f3ca001...|BISECTING) $ git bisect good
   Bisecting: 1 revisions left to test after this (roughly 1 steps)
   [99e495ec4fc54b0f3a36ffd3b605f8a27bd86cdf] Refactored mousePressed and mouseRelease...
   (99e495e...|BISECTING) $ git bisect bad
   Bisecting: 0 revisions left to test after this (roughly 0 steps)
   [3f0c21d7cb88e696c23d4058acb708898bb60363] Just updated my contact info in the Maven...
   (3f0c21d...|BISECTING) $ git bisect good
   99e495ec4fc54b0f3a36ffd3b605f8a27bd86cdf is first bad commit
   commit 99e495ec4fc54b0f3a36ffd3b605f8a27bd86cdf
   Author:
   Date:   Mon Jul 20 15:02:56 2009 +0000
    
       Refactored mousePressed and mouseReleased so that code common to each is now in a hel...
    
       git-svn-id: https://piccolo2d.googlecode.com/svn/piccolo2d.java/trunk@524 aadc08cf-13...
    
   :040000 040000 b6c487cfdbe4df04947923af5fd05c45aa2ad38d 4dcd8070206a34a2d4037c3d90409ff1e...
   (3f0c21d...|BISECTING) $ git bisect reset
   Previous HEAD position was 3f0c21d... Just updated my contact info in the Maven Config File.
   Switched to branch 'master'

3. done, got the fishy commit! (524)

P.S.: I cut the long lines, git spits them out in full, naturally.

Ich benutze einen 10 EUR vServer mit relativ wenig RAM als (gitosis) Server. Nun habe ich doch einige Repositories mit umfänglicher Geschichte oder z.T. riesigen Dateien, so daß mancher

$ git clone <repo-url>

speicherbedingt die Grätsche macht. Folgende Einträge in der serverseitigen .git/config bzw. ~/.gitconfig schaffen Abhilfe:

# http://kerneltrap.org/mailarchive/git/2008/8/11/2889364
[core]
    packedGitWindowSize = 16m
    packedGitLimit = 64m
[pack]
    threads = 1
    windowMemory = 64m
    deltaCacheSize = 1m

The important difference version management makes to me, is, that I can delete, clean up and refactor with ease and without the fear of ever loosing anything. And removing cruft from my projects helps to remain focused.

Jeff features subversion. I think which tool you use doesn’t matter too much – important is to do version management at all, from the beginning and in a fine grained manner (per project repo, commit often).

I started using svn with version 0.17 (Jan 2003) but moved to git (and gitx) last year for a couple of reasons:

• full offline history and operations (due to its distributed nature), so there’s no moment in your development process when you need network,
• extremely compact storage. It’s not uncommon that a whole git working copy + repo is smaller than a mere svn working copy,
• cheap branching and merging,
• flexible hosting. If you want to publish a git repo you have a lot of really simple options, starting with ftp + http (static files on a webserver) for readonly repos or any webdav enabled webserver for r/w repos. No installation nor configuration of git components on the server. Most elegant is using ssh and gitosis if your hosting permits,
• doesn’t rely on IDE integration as much as svn does, as git detects moves and copies by itself (sic!),
• lightning fast and capable of insanely huge amounts of data. I once had a svn commit of one hour done by git in seconds. Really.

Außerdem wollte ich einen SSH-fähigen Lagerplatz, da mir eine unverschlüsselte FTP Übertragung auf Dauer einfach unangenehm war.

Seither habe ich praktisch nichts anderes gemacht, als den Server immer wieder neu zu installieren, da ich leichtsinnigerweise als OS “gentoo minimal” genommen habe und sich der Feigling konstant weigert nach emerge --update --newuse --deep world nochmal auf die Beine zu kommen – wenn sich der gcc nicht wegen Speichermangel gleich weigert zu kompilieren. Woran das liegt – einigen Verdacht ja, aber keine Ahnung (vServer Laie, der ich bin).

Inzwischen hab ich die Faxen dicke und – nachdem ich schon fast auf Ubuntu umgestiegen wäre – begnüge ich mich vorerst mit einem veralteten OS – hauptsache Git geht und SSH ist einigermaßen dicht – also:

Git Basis:

1. KEIN emerge --sync oder world
2. echo "dev-util/git ~x86" >> /etc/portage/package.keywords
3. echo "dev-util/git -gtk" >> /etc/portage/package.use
4. emerge dev-util/git lftp setuptools

5. SSH Konfiguration wie im EUSERV gentoo vServer Blog von Jochen Schalanda beschrieben (groupadd ssh && useradd -g users -G wheel,ssh,portage -m myuser && passwd -d myuser …) und evtl. noch zusätzlich den SSH Port von der 22 weg legen,

Gitosis:

1. useradd -c "git version control" -m -n git
2. passwd -d git
3. su - git
4. git@localhost ~ $ gitosis-init < /tmp/id_dsa.pub
5. git@localhost ~ $ exit

Git-Daemon:

1. rc-update add git-daemon default

So, das muß für’s erste reichen.

Und so geht’s:

WebDAV Zugriff

Hier führen viele Wege nach Rom – ich wähle den via davfs2. Letztlich müssen wir nur in der Lage sein, ein Verzeichnis auf dem WebDAV Server anzulegen. Natürlich geht das auch per FTP, aber wenn wir schon WebDAV haben, benutzen wir’s auch gleich dafür.

1. Eintrag in /etc/fstab:

   $ echo "http://www.myserver.example:81/	/home/localusername/mnt/myserver davfs noauto,user,nolocks 0 0" >> /etc/fstab

2. WebDAV Zugangsdaten für davfs2:

   $ mkdir -p ~/.davfs2
   $ echo "http://www.myserver.example:81/ MyDavUser MyDavPwd" >> ~/.davfs2/secrets
   $ chmod 600 ~/.davfs2/secrets

3. mounten:

   $ mount /home/localusername/mnt/myserver

4. das leere Verzeichnis anlegen:

   $ mkdir /home/localusername/mnt/myserver/myproject.git

Ein (remote) Git Repo anlegen

Siehe dazu auch Shared Git Repository per Webdav.

1. ein leeres Verzeichnis myproject.git auf dem WebDAV Server anlegen,
2. lokal ein leeres Git Repo anlegen:

   $ mkdir myproject.git
   $ cd myproject.git
   $ git init --bare

3. ggf. ein bestehendes Git Repo “importieren”:

   $ git pull UrlOfExistingRepo

4. WebDAV Zugangsdaten für git hinterlegen:

   $ echo "machine myserver.example login MyDavUser password MyDavPwd" >> ~/.netrc
   $ chmod 600 ~/.netrc

5. und das neue Repo hochladen:

   $ git push --all --force http://myserver.example:81/myproject.git

Nicht-WebDAV Zugriffe verhindern

Soll der Zugriff auf das Repo exklusiv nur per WebDAV erlaubt sein, empfiehlt es sich das Verzeichnis myproject.git auf dem Webserver zu sperren bzw. nur einen Benutzer zu erlauben, der ansonsten nicht benutzt wird.

Das geht über die Management Console des Webhosters oder indem man die entsprechende .htaccess Datei selbst erstellt und im Verzeichnis myproject.git ablegt.