Mercurial > hg > xmms-sid

comparison src/xs_stil.c @ 369:4611f1194941

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Make binary search bailout value a #define in xmms-sid.h
author Matti Hamalainen <ccr@tnsp.org>
date Wed, 09 Nov 2005 05:22:05 +0000
parents b1a858b8cb1a
children b09d74eb71e6
comparison
equal deleted inserted replaced
368:3e55874170eb 369:4611f1194941
323 iStartNode = 0; 323 iStartNode = 0;
324 iEndNode = (db->n - 1); 324 iEndNode = (db->n - 1);
325 iQNode = (iEndNode / 2); 325 iQNode = (iEndNode / 2);
326 iFound = FALSE; 326 iFound = FALSE;
327 327
328 while ((!iFound) && ((iEndNode - iStartNode) > 128)) { 328 while ((!iFound) && ((iEndNode - iStartNode) > XS_BIN_BAILOUT)) {
329 r = strcmp(pcFilename, db->ppIndex[iQNode]->pcFilename); 329 r = strcmp(pcFilename, db->ppIndex[iQNode]->pcFilename);
330 if (r < 0) { 330 if (r < 0) {
331 /* Hash was in the <- LEFT side */ 331 /* Hash was in the <- LEFT side */
332 iEndNode = iQNode; 332 iEndNode = iQNode;
333 iQNode = iStartNode + ((iEndNode - iStartNode) / 2); 333 iQNode = iStartNode + ((iEndNode - iStartNode) / 2);