Roxen.git / server / modules / misc / pathinfo.pike

version» Context lines:

Roxen.git/server/modules/misc/pathinfo.pike:1:   /* -  * $Id: pathinfo.pike,v 1.1 1998/10/01 23:39:35 grubba Exp $ +  * $Id: pathinfo.pike,v 1.2 1998/11/02 05:03:49 peter Exp $    *    * PATH_INFO support for Roxen.    *    * Henrik Grubbström 1998-10-01    */      #include <module.h>      inherit "module";    - constant cvs_version = "$Id: pathinfo.pike,v 1.1 1998/10/01 23:39:35 grubba Exp $"; + constant cvs_version = "$Id: pathinfo.pike,v 1.2 1998/11/02 05:03:49 peter Exp $";   constant thread_safe = 1;      // #define PATHINFO_DEBUG      array register_module()   {    return ({ MODULE_LAST, "PATH_INFO support",    "Support for PATH_INFO style URLs.",    0, 1 });   }
Roxen.git/server/modules/misc/pathinfo.pike:35:    return 0;    }    array(int) offsets = Array.map(id->not_query/"/", sizeof);       int sum = 0;    int i;    for (i=0; i < sizeof(offsets); i++) {    sum = (offsets[i] += sum) + 1;    }    -  int low, delta = sizeof(offsets); +  int lo = (offsets[0] != 0); // Skip testing the empty string. +  int hi = sizeof(offsets) - 1;    -  while(delta) { -  delta /= 2; -  string file = id->not_query[..offsets[low + delta]-1]; +  while(lo <= hi) { // Don't let the beams cross. +  int probe = (lo + hi)/2; +  string file = id->not_query[..offsets[probe]-1];      #ifdef PATHINFO_DEBUG    roxen_perror(sprintf("PATHINFO: Trying %O...\n", file));   #endif /* PATHINFO_DEBUG */       array st = id->conf->stat_file(file, id);    if (st) { -  low += delta; -  +     if (st[1] >= 0) {    // Found a file! -  id->misc->path_info = id->not_query[offsets[low]..]; +  id->misc->path_info = id->not_query[offsets[probe]..];    id->not_query = file;   #ifdef PATHINFO_DEBUG    roxen_perror(sprintf("PATHINFO: Found: %O:%O\n",    id->not_query, id->misc->path_info));   #endif /* PATHINFO_DEBUG */    return 1; // Go through id->handle_request() one more time...    }   #ifdef PATHINFO_DEBUG    roxen_perror(sprintf("PATHINFO: Directory: %O\n", file));   #endif /* PATHINFO_DEBUG */ -  +  +  lo = probe + 1; +  } else { +  hi = probe - 1;    }    }    return 0;   }