Mercurial > hg > xmms-sid

comparison src/xs_length.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 7dc7e7dbbf90
comparison
equal deleted inserted replaced
368:3e55874170eb 369:4611f1194941
243 iStartNode = 0; 243 iStartNode = 0;
244 iEndNode = (db->n - 1); 244 iEndNode = (db->n - 1);
245 iQNode = (iEndNode / 2); 245 iQNode = (iEndNode / 2);
246 iFound = FALSE; 246 iFound = FALSE;
247 247
248 while ((!iFound) && ((iEndNode - iStartNode) > 128)) { 248 while ((!iFound) && ((iEndNode - iStartNode) > XS_BIN_BAILOUT)) {
249 r = xs_sldb_cmphash(pHash, db->ppIndex[iQNode]->md5Hash); 249 r = xs_sldb_cmphash(pHash, db->ppIndex[iQNode]->md5Hash);
250 if (r < 0) { 250 if (r < 0) {
251 /* Hash was in the <- LEFT side */ 251 /* Hash was in the <- LEFT side */
252 iEndNode = iQNode; 252 iEndNode = iQNode;
253 iQNode = iStartNode + ((iEndNode - iStartNode) / 2); 253 iQNode = iStartNode + ((iEndNode - iStartNode) / 2);