summaryrefslogtreecommitdiff
path: root/ext
diff options
context:
space:
mode:
authorLukas Mai <l.mai@web.de>2017-10-14 14:39:36 +0200
committerLukas Mai <l.mai@web.de>2017-10-14 15:06:55 +0200
commit5541cca595f175027f31c18576abb62f9c59dcc7 (patch)
tree17cb0c1d4de032adf63576b22677ba43f50957ec /ext
parent5bc7d00e3e22e177ffc0cdf92d2d4458e6336fe8 (diff)
downloadperl-5541cca595f175027f31c18576abb62f9c59dcc7.tar.gz
SDBM_File: tabs -> spaces
Diffstat (limited to 'ext')
-rw-r--r--ext/SDBM_File/hash.c34
-rw-r--r--ext/SDBM_File/pair.c306
2 files changed, 170 insertions, 170 deletions
diff --git a/ext/SDBM_File/hash.c b/ext/SDBM_File/hash.c
index f0115baa54..1cdee6fb9a 100644
--- a/ext/SDBM_File/hash.c
+++ b/ext/SDBM_File/hash.c
@@ -14,34 +14,34 @@
* polynomial conversion ignoring overflows
* [this seems to work remarkably well, in fact better
* then the ndbm hash function. Replace at your own risk]
- * use: 65599 nice.
+ * use: 65599 nice.
* 65587 even better.
*/
long
sdbm_hash(const char *str, int len)
{
- unsigned long n = 0;
+ unsigned long n = 0;
#ifdef DUFF
-#define HASHC n = *str++ + 65599 * n
+#define HASHC n = *str++ + 65599 * n
- if (len > 0) {
- int loop = (len + 8 - 1) >> 3;
+ if (len > 0) {
+ int loop = (len + 8 - 1) >> 3;
- switch(len & (8 - 1)) {
- case 0: do {
- HASHC; case 7: HASHC;
- case 6: HASHC; case 5: HASHC;
- case 4: HASHC; case 3: HASHC;
- case 2: HASHC; case 1: HASHC;
- } while (--loop);
- }
+ switch(len & (8 - 1)) {
+ case 0: do {
+ HASHC; case 7: HASHC;
+ case 6: HASHC; case 5: HASHC;
+ case 4: HASHC; case 3: HASHC;
+ case 2: HASHC; case 1: HASHC;
+ } while (--loop);
+ }
- }
+ }
#else
- while (len--)
- n = *str++ + 65599 * n;
+ while (len--)
+ n = *str++ + 65599 * n;
#endif
- return n;
+ return n;
}
diff --git a/ext/SDBM_File/pair.c b/ext/SDBM_File/pair.c
index 62045ec977..bc2a12093b 100644
--- a/ext/SDBM_File/pair.c
+++ b/ext/SDBM_File/pair.c
@@ -17,7 +17,7 @@
#include "tune.h"
#include "pair.h"
-#define exhash(item) sdbm_hash((item).dptr, (item).dsize)
+#define exhash(item) sdbm_hash((item).dptr, (item).dsize)
/*
* forward
@@ -26,17 +26,17 @@ static int seepair proto((char *, int, const char *, int));
/*
* page format:
- * +------------------------------+
- * ino | n | keyoff | datoff | keyoff |
- * +------------+--------+--------+
- * | datoff | - - - ----> |
- * +--------+---------------------+
- * | F R E E A R E A |
- * +--------------+---------------+
- * | <---- - - - | data |
- * +--------+-----+----+----------+
- * | key | data | key |
- * +--------+----------+----------+
+ * +------------------------------+
+ * ino | n | keyoff | datoff | keyoff |
+ * +------------+--------+--------+
+ * | datoff | - - - ----> |
+ * +--------+---------------------+
+ * | F R E E A R E A |
+ * +--------------+---------------+
+ * | <---- - - - | data |
+ * +--------+-----+----+----------+
+ * | key | data | key |
+ * +--------+----------+----------+
*
* calculating the offsets for free area: if the number
* of entries (ino[0]) is zero, the offset to the END of
@@ -47,116 +47,116 @@ static int seepair proto((char *, int, const char *, int));
int
fitpair(char *pag, int need)
{
- int n;
- int off;
- int free;
- short *ino = (short *) pag;
+ int n;
+ int off;
+ int free;
+ short *ino = (short *) pag;
- off = ((n = ino[0]) > 0) ? ino[n] : PBLKSIZ;
- free = off - (n + 1) * sizeof(short);
- need += 2 * sizeof(short);
+ off = ((n = ino[0]) > 0) ? ino[n] : PBLKSIZ;
+ free = off - (n + 1) * sizeof(short);
+ need += 2 * sizeof(short);
- debug(("free %d need %d\n", free, need));
+ debug(("free %d need %d\n", free, need));
- return need <= free;
+ return need <= free;
}
void
putpair(char *pag, datum key, datum val)
{
- int n;
- int off;
- short *ino = (short *) pag;
+ int n;
+ int off;
+ short *ino = (short *) pag;
- off = ((n = ino[0]) > 0) ? ino[n] : PBLKSIZ;
+ off = ((n = ino[0]) > 0) ? ino[n] : PBLKSIZ;
/*
* enter the key first
*/
- off -= key.dsize;
- (void) memcpy(pag + off, key.dptr, key.dsize);
- ino[n + 1] = off;
+ off -= key.dsize;
+ (void) memcpy(pag + off, key.dptr, key.dsize);
+ ino[n + 1] = off;
/*
* now the data
*/
- off -= val.dsize;
- (void) memcpy(pag + off, val.dptr, val.dsize);
- ino[n + 2] = off;
+ off -= val.dsize;
+ (void) memcpy(pag + off, val.dptr, val.dsize);
+ ino[n + 2] = off;
/*
* adjust item count
*/
- ino[0] += 2;
+ ino[0] += 2;
}
datum
getpair(char *pag, datum key)
{
- int i;
- int n;
- datum val;
- short *ino = (short *) pag;
+ int i;
+ int n;
+ datum val;
+ short *ino = (short *) pag;
- if ((n = ino[0]) == 0)
- return nullitem;
+ if ((n = ino[0]) == 0)
+ return nullitem;
- if ((i = seepair(pag, n, key.dptr, key.dsize)) == 0)
- return nullitem;
+ if ((i = seepair(pag, n, key.dptr, key.dsize)) == 0)
+ return nullitem;
- val.dptr = pag + ino[i + 1];
- val.dsize = ino[i] - ino[i + 1];
- return val;
+ val.dptr = pag + ino[i + 1];
+ val.dsize = ino[i] - ino[i + 1];
+ return val;
}
int
exipair(char *pag, datum key)
{
- short *ino = (short *) pag;
+ short *ino = (short *) pag;
- if (ino[0] == 0)
- return 0;
+ if (ino[0] == 0)
+ return 0;
- return (seepair(pag, ino[0], key.dptr, key.dsize) != 0);
+ return (seepair(pag, ino[0], key.dptr, key.dsize) != 0);
}
#ifdef SEEDUPS
int
duppair(char *pag, datum key)
{
- short *ino = (short *) pag;
- return ino[0] > 0 && seepair(pag, ino[0], key.dptr, key.dsize) > 0;
+ short *ino = (short *) pag;
+ return ino[0] > 0 && seepair(pag, ino[0], key.dptr, key.dsize) > 0;
}
#endif
datum
getnkey(char *pag, int num)
{
- datum key;
- int off;
- short *ino = (short *) pag;
+ datum key;
+ int off;
+ short *ino = (short *) pag;
- num = num * 2 - 1;
- if (ino[0] == 0 || num > ino[0])
- return nullitem;
+ num = num * 2 - 1;
+ if (ino[0] == 0 || num > ino[0])
+ return nullitem;
- off = (num > 1) ? ino[num - 1] : PBLKSIZ;
+ off = (num > 1) ? ino[num - 1] : PBLKSIZ;
- key.dptr = pag + ino[num];
- key.dsize = off - ino[num];
+ key.dptr = pag + ino[num];
+ key.dsize = off - ino[num];
- return key;
+ return key;
}
int
delpair(char *pag, datum key)
{
- int n;
- int i;
- short *ino = (short *) pag;
+ int n;
+ int i;
+ short *ino = (short *) pag;
- if ((n = ino[0]) == 0)
- return 0;
+ if ((n = ino[0]) == 0)
+ return 0;
- if ((i = seepair(pag, n, key.dptr, key.dsize)) == 0)
- return 0;
+ if ((i = seepair(pag, n, key.dptr, key.dsize)) == 0)
+ return 0;
/*
* found the key. if it is the last entry
* [i.e. i == n - 1] we just adjust the entry count.
@@ -164,52 +164,52 @@ delpair(char *pag, datum key)
* shift offsets onto deleted offsets, and adjust them.
* [note: 0 < i < n]
*/
- if (i < n - 1) {
- int m;
- char *dst = pag + (i == 1 ? PBLKSIZ : ino[i - 1]);
- char *src = pag + ino[i + 1];
- int zoo = dst - src;
+ if (i < n - 1) {
+ int m;
+ char *dst = pag + (i == 1 ? PBLKSIZ : ino[i - 1]);
+ char *src = pag + ino[i + 1];
+ int zoo = dst - src;
- debug(("free-up %d ", zoo));
+ debug(("free-up %d ", zoo));
/*
* shift data/keys down
*/
- m = ino[i + 1] - ino[n];
+ m = ino[i + 1] - ino[n];
#ifdef DUFF
-#define MOVB *--dst = *--src
-
- if (m > 0) {
- int loop = (m + 8 - 1) >> 3;
-
- switch (m & (8 - 1)) {
- case 0: do {
- MOVB; case 7: MOVB;
- case 6: MOVB; case 5: MOVB;
- case 4: MOVB; case 3: MOVB;
- case 2: MOVB; case 1: MOVB;
- } while (--loop);
- }
- }
+#define MOVB *--dst = *--src
+
+ if (m > 0) {
+ int loop = (m + 8 - 1) >> 3;
+
+ switch (m & (8 - 1)) {
+ case 0: do {
+ MOVB; case 7: MOVB;
+ case 6: MOVB; case 5: MOVB;
+ case 4: MOVB; case 3: MOVB;
+ case 2: MOVB; case 1: MOVB;
+ } while (--loop);
+ }
+ }
#else
#ifdef HAS_MEMMOVE
- dst -= m;
- src -= m;
- memmove(dst, src, m);
+ dst -= m;
+ src -= m;
+ memmove(dst, src, m);
#else
- while (m--)
- *--dst = *--src;
+ while (m--)
+ *--dst = *--src;
#endif
#endif
/*
* adjust offset index up
*/
- while (i < n - 1) {
- ino[i] = ino[i + 2] + zoo;
- i++;
- }
- }
- ino[0] -= 2;
- return 1;
+ while (i < n - 1) {
+ ino[i] = ino[i + 2] + zoo;
+ i++;
+ }
+ }
+ ino[0] -= 2;
+ return 1;
}
/*
@@ -220,52 +220,52 @@ delpair(char *pag, datum key)
static int
seepair(char *pag, int n, const char *key, int siz)
{
- int i;
- int off = PBLKSIZ;
- short *ino = (short *) pag;
-
- for (i = 1; i < n; i += 2) {
- if (siz == off - ino[i] &&
- memEQ(key, pag + ino[i], siz))
- return i;
- off = ino[i + 1];
- }
- return 0;
+ int i;
+ int off = PBLKSIZ;
+ short *ino = (short *) pag;
+
+ for (i = 1; i < n; i += 2) {
+ if (siz == off - ino[i] &&
+ memEQ(key, pag + ino[i], siz))
+ return i;
+ off = ino[i + 1];
+ }
+ return 0;
}
void
splpage(char *pag, char *New, long int sbit)
{
- datum key;
- datum val;
-
- int n;
- int off = PBLKSIZ;
- char cur[PBLKSIZ];
- short *ino = (short *) cur;
-
- (void) memcpy(cur, pag, PBLKSIZ);
- (void) memset(pag, 0, PBLKSIZ);
- (void) memset(New, 0, PBLKSIZ);
-
- n = ino[0];
- for (ino++; n > 0; ino += 2) {
- key.dptr = cur + ino[0];
- key.dsize = off - ino[0];
- val.dptr = cur + ino[1];
- val.dsize = ino[0] - ino[1];
+ datum key;
+ datum val;
+
+ int n;
+ int off = PBLKSIZ;
+ char cur[PBLKSIZ];
+ short *ino = (short *) cur;
+
+ (void) memcpy(cur, pag, PBLKSIZ);
+ (void) memset(pag, 0, PBLKSIZ);
+ (void) memset(New, 0, PBLKSIZ);
+
+ n = ino[0];
+ for (ino++; n > 0; ino += 2) {
+ key.dptr = cur + ino[0];
+ key.dsize = off - ino[0];
+ val.dptr = cur + ino[1];
+ val.dsize = ino[0] - ino[1];
/*
* select the page pointer (by looking at sbit) and insert
*/
- (void) putpair((exhash(key) & sbit) ? New : pag, key, val);
+ (void) putpair((exhash(key) & sbit) ? New : pag, key, val);
- off = ino[1];
- n -= 2;
- }
+ off = ino[1];
+ n -= 2;
+ }
- debug(("%d split %d/%d\n", ((short *) cur)[0] / 2,
- ((short *) New)[0] / 2,
- ((short *) pag)[0] / 2));
+ debug(("%d split %d/%d\n", ((short *) cur)[0] / 2,
+ ((short *) New)[0] / 2,
+ ((short *) pag)[0] / 2));
}
/*
@@ -277,22 +277,22 @@ splpage(char *pag, char *New, long int sbit)
int
chkpage(char *pag)
{
- int n;
- int off;
- short *ino = (short *) pag;
-
- if ((n = ino[0]) < 0 || n > (int)(PBLKSIZ / sizeof(short)))
- return 0;
-
- if (n > 0) {
- off = PBLKSIZ;
- for (ino++; n > 0; ino += 2) {
- if (ino[0] > off || ino[1] > off ||
- ino[1] > ino[0])
- return 0;
- off = ino[1];
- n -= 2;
- }
- }
- return 1;
+ int n;
+ int off;
+ short *ino = (short *) pag;
+
+ if ((n = ino[0]) < 0 || n > (int)(PBLKSIZ / sizeof(short)))
+ return 0;
+
+ if (n > 0) {
+ off = PBLKSIZ;
+ for (ino++; n > 0; ino += 2) {
+ if (ino[0] > off || ino[1] > off ||
+ ino[1] > ino[0])
+ return 0;
+ off = ino[1];
+ n -= 2;
+ }
+ }
+ return 1;
}