PHP  
 PHP: Test and Code Coverage Analysis
downloads | QA | documentation | faq | getting help | mailing lists | reporting bugs | php.net sites | links | my php.net 
 

LCOV - code coverage report
Current view: top level - ext/dba/libcdb - cdb.c (source / functions) Hit Total Coverage
Test: PHP Code Coverage Lines: 0 85 0.0 %
Date: 2014-04-16 Functions: 0 9 0.0 %
Legend: Lines: hit not hit

          Line data    Source code
       1             : /*
       2             :    +----------------------------------------------------------------------+
       3             :    | PHP Version 5                                                        |
       4             :    +----------------------------------------------------------------------+
       5             :    | Copyright (c) 1997-2014 The PHP Group                                |
       6             :    +----------------------------------------------------------------------+
       7             :    | This source file is subject to version 3.01 of the PHP license,      |
       8             :    | that is bundled with this package in the file LICENSE, and is        |
       9             :    | available through the world-wide-web at the following url:           |
      10             :    | http://www.php.net/license/3_01.txt                                  |
      11             :    | If you did not receive a copy of the PHP license and are unable to   |
      12             :    | obtain it through the world-wide-web, please send a note to          |
      13             :    | license@php.net so we can mail you a copy immediately.               |
      14             :    +----------------------------------------------------------------------+
      15             :    | Author: Marcus Boerger <helly@php.net>                               |
      16             :    +----------------------------------------------------------------------+
      17             :  */
      18             : 
      19             : /* $Id: d8c58372ba5477e6e7bd0af178d25a2d4c862fc5 $ */
      20             : 
      21             : /* incorporated from D.J.Bernstein's cdb-0.75 (http://cr.yp.to/cdb.html)*/
      22             : 
      23             : #ifdef HAVE_CONFIG_H
      24             : #include "config.h"
      25             : #endif
      26             : 
      27             : #include "php.h"
      28             : 
      29             : #include <sys/types.h>
      30             : #include <sys/stat.h>
      31             : #ifndef PHP_WIN32
      32             : #include <sys/mman.h>
      33             : #endif
      34             : #ifdef HAVE_UNISTD_H
      35             : #include <unistd.h>
      36             : #endif
      37             : #include <string.h>
      38             : #include <errno.h>
      39             : #include "cdb.h"
      40             : 
      41             : #ifndef EPROTO
      42             : # define EPROTO -15  /* cdb 0.75's default for PROTOless systems */
      43             : #endif
      44             : 
      45             : /* {{{ cdb_match */
      46           0 : static int cdb_match(struct cdb *c, char *key, unsigned int len, uint32 pos TSRMLS_DC)
      47             : {
      48             :         char buf[32];
      49             :         unsigned int n;
      50             : 
      51           0 :         while (len > 0) {
      52           0 :                 n = sizeof(buf);
      53           0 :                 if (n > len) 
      54           0 :                         n = len;
      55           0 :                 if (cdb_read(c, buf, n, pos TSRMLS_CC) == -1) 
      56           0 :                         return -1;
      57           0 :                 if (memcmp(buf, key, n)) 
      58           0 :                         return 0;
      59           0 :                 pos += n;
      60           0 :                 key += n;
      61           0 :                 len -= n;
      62             :         }
      63           0 :         return 1;
      64             : }
      65             : /* }}} */
      66             : 
      67             : /* {{{ cdb_hash */
      68           0 : uint32 cdb_hash(char *buf, unsigned int len)
      69             : {
      70             :         uint32 h;
      71           0 :         const unsigned char * b = (unsigned char *)buf;
      72             : 
      73           0 :         h = CDB_HASHSTART;
      74           0 :         while (len--) {
      75           0 :                 h = ( h + (h << 5)) ^ (*b++);
      76             :         }
      77           0 :         return h;
      78             : }
      79             : /* }}} */
      80             : 
      81             : /* {{{ cdb_free */
      82           0 : void cdb_free(struct cdb *c TSRMLS_DC)
      83             : {
      84           0 : }
      85             : /* }}} */
      86             : 
      87             : /* {{{ cdb_findstart */
      88           0 : void cdb_findstart(struct cdb *c TSRMLS_DC)
      89             : {
      90           0 :         c->loop = 0;
      91           0 : }
      92             : /* }}} */
      93             : 
      94             : /* {{{ cdb_init */
      95           0 : void cdb_init(struct cdb *c, php_stream *fp TSRMLS_DC)
      96             : {
      97           0 :         cdb_free(c TSRMLS_CC);
      98           0 :         cdb_findstart(c TSRMLS_CC);
      99           0 :         c->fp = fp;
     100           0 : }
     101             : /* }}} */
     102             : 
     103             : /* {{{ cdb_read */
     104           0 : int cdb_read(struct cdb *c, char *buf, unsigned int len, uint32 pos TSRMLS_DC)
     105             : {
     106           0 :         if (php_stream_seek(c->fp, pos, SEEK_SET) == -1) {
     107           0 :                 errno = EPROTO;
     108           0 :                 return -1;
     109             :         }
     110           0 :         while (len > 0) {
     111             :                 int r;
     112             :                 do {
     113           0 :                         r = php_stream_read(c->fp, buf, len);
     114           0 :                 } while ((r == -1) && (errno == EINTR));
     115           0 :                 if (r == -1) 
     116           0 :                         return -1;
     117           0 :                 if (r == 0) {
     118           0 :                         errno = EPROTO;
     119           0 :                         return -1;
     120             :                 }
     121           0 :                 buf += r;
     122           0 :                 len -= r;
     123             :         }
     124           0 :         return 0;
     125             : }
     126             : /* }}} */
     127             : 
     128             : /* {{{ cdb_findnext */
     129           0 : int cdb_findnext(struct cdb *c, char *key, unsigned int len TSRMLS_DC)
     130             : {
     131             :         char buf[8];
     132             :         uint32 pos;
     133             :         uint32 u;
     134             : 
     135           0 :         if (!c->loop) {
     136           0 :                 u = cdb_hash(key, len);
     137           0 :                 if (cdb_read(c, buf, 8, (u << 3) & 2047 TSRMLS_CC) == -1) 
     138           0 :                         return -1;
     139           0 :                 uint32_unpack(buf + 4,&c->hslots);
     140           0 :                 if (!c->hslots) 
     141           0 :                         return 0;
     142           0 :                 uint32_unpack(buf, &c->hpos);
     143           0 :                 c->khash = u;
     144           0 :                 u >>= 8;
     145           0 :                 u %= c->hslots;
     146           0 :                 u <<= 3;
     147           0 :                 c->kpos = c->hpos + u;
     148             :         }
     149             : 
     150           0 :         while (c->loop < c->hslots) {
     151           0 :                 if (cdb_read(c, buf, 8, c->kpos TSRMLS_CC) == -1) 
     152           0 :                         return -1;
     153           0 :                 uint32_unpack(buf + 4, &pos);
     154           0 :                 if (!pos) 
     155           0 :                         return 0;
     156           0 :                 c->loop += 1;
     157           0 :                 c->kpos += 8;
     158           0 :                 if (c->kpos == c->hpos + (c->hslots << 3)) 
     159           0 :                         c->kpos = c->hpos;
     160           0 :                 uint32_unpack(buf, &u);
     161           0 :                 if (u == c->khash) {
     162           0 :                         if (cdb_read(c, buf, 8, pos TSRMLS_CC) == -1) 
     163           0 :                                 return -1;
     164           0 :                         uint32_unpack(buf, &u);
     165           0 :                         if (u == len)
     166           0 :                         switch(cdb_match(c, key, len, pos + 8 TSRMLS_CC)) {
     167             :                         case -1:
     168           0 :                                 return -1;
     169             :                         case 1:
     170           0 :                                 uint32_unpack(buf + 4, &c->dlen);
     171           0 :                                 c->dpos = pos + 8 + len;
     172           0 :                                 return 1;
     173             :                         }
     174             :                 }
     175             :         }
     176             : 
     177           0 :         return 0;
     178             : }
     179             : /* }}} */
     180             : 
     181             : /* {{{ cdb_find */
     182           0 : int cdb_find(struct cdb *c, char *key, unsigned int len TSRMLS_DC)
     183             : {
     184           0 :         cdb_findstart(c TSRMLS_CC);
     185           0 :         return cdb_findnext(c, key, len TSRMLS_CC);
     186             : }
     187             : /* }}} */
     188             : 
     189             : /* {{{ cdb_version */
     190           0 : char *cdb_version() 
     191             : {
     192           0 :         return "0.75, $Id: d8c58372ba5477e6e7bd0af178d25a2d4c862fc5 $";
     193             : }
     194             : /* }}} */

Generated by: LCOV version 1.10

Generated at Wed, 16 Apr 2014 12:47:46 +0000 (8 days ago)

Copyright © 2005-2014 The PHP Group
All rights reserved.