Fossil

Check-in [42bbfe9d]
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

Overview
Comment:In the graph algorithm, try to put branches on rails as close as possible to their parent.
Downloads: Tarball | ZIP archive | SQL archive
Timelines: family | ancestors | descendants | both | trunk
Files: files | file ages | folders
SHA1: 42bbfe9d64ebb6787c8f89e94be512feb7b56de6
User & Date: drh 2010-03-28 23:20:25
Context
2010-03-29
00:07
Add the capability (disabled by default) to accept REMOTE_USER as an authenticated user. Ticket [49929a3557a] check-in: a5a1ff1b user: drh tags: trunk
2010-03-28
23:20
In the graph algorithm, try to put branches on rails as close as possible to their parent. check-in: 42bbfe9d user: drh tags: trunk
2010-03-27
12:56
Update the built-in SQLite to 3.6.23.1 release candidate 1. check-in: 340d3398 user: drh tags: trunk
Changes
Hide Diffs Unified Diffs Ignore Whitespace Patch

Changes to src/graph.c.

304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
      pRow->iRail = ++p->mxRail;
      pRow->railInUse = 1<<pRow->iRail;
      continue;
    }
    if( pDesc->aiRaiser[pDesc->iRail]==0 && pDesc->zBranch==pRow->zBranch ){
      pRow->iRail = pDesc->iRail;
    }else{
      pRow->iRail = findFreeRail(p, 0, pDesc->idx, inUse, 0);
    }
    pDesc->aiRaiser[pRow->iRail] = pRow->idx;
    mask = 1<<pRow->iRail;
    if( pRow->isLeaf ){
      inUse &= ~mask;
    }else{
      inUse |= mask;







|







304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
      pRow->iRail = ++p->mxRail;
      pRow->railInUse = 1<<pRow->iRail;
      continue;
    }
    if( pDesc->aiRaiser[pDesc->iRail]==0 && pDesc->zBranch==pRow->zBranch ){
      pRow->iRail = pDesc->iRail;
    }else{
      pRow->iRail = findFreeRail(p, 0, pDesc->idx, inUse, pDesc->iRail);
    }
    pDesc->aiRaiser[pRow->iRail] = pRow->idx;
    mask = 1<<pRow->iRail;
    if( pRow->isLeaf ){
      inUse &= ~mask;
    }else{
      inUse |= mask;