/*
- * Sherlock Library -- Fast File Buffering
+ * Sherlock Library -- Fast Buffered I/O
*
- * (c) 1997--1999 Martin Mares <mj@atrey.karlin.mff.cuni.cz>
+ * (c) 1997--2002 Martin Mares <mj@ucw.cz>
+ *
+ * This software may be freely distributed and used according to the terms
+ * of the GNU Lesser General Public License.
*/
+#ifndef _SHERLOCK_FASTBUF_H
+#define _SHERLOCK_FASTBUF_H
+
#ifndef EOF
#include <stdio.h>
#endif
+#include <string.h>
+
+#include "lib/unaligned.h"
+
+/*
+ * Generic buffered I/O. You supply hooks to be called for low-level operations
+ * (swapping of buffers, seeking and closing), we do the rest.
+ *
+ * Buffer layout when reading:
+ *
+ * +----------------+---------------------------+
+ * | read data | free space |
+ * +----------------+---------------------------+
+ * ^ ^ ^ ^
+ * buffer bptr bstop bufend
+ *
+ * After the last character is read, bptr == bstop and buffer refill
+ * is deferred to the next read attempt. This gives us an easy way
+ * how to implement bungetc().
+ *
+ * When writing:
+ *
+ * +--------+--------------+--------------------+
+ * | unused | written data | free space |
+ * +--------+--------------+--------------------+
+ * ^ ^ ^ ^
+ * buffer bstop bptr bufend
+ *
+ * Dirty tricks:
+ *
+ * - You can mix reads and writes on the same stream, but you must
+ * call bflush() in between and remember that the file position
+ * points after the flushed buffer which is not necessarily the same
+ * as after the data you've read.
+ * - The spout/refill hooks can change not only bptr and bstop, but also
+ * the location of the buffer; fb-mem.c takes advantage of it.
+ */
+
struct fastbuf {
+ byte is_fastbuf[0]; /* Dummy field for checking of type casts */
byte *bptr, *bstop; /* Access pointers */
byte *buffer, *bufend; /* Start and end of the buffer */
byte *name; /* File name for error messages */
- uns buflen; /* Size of standard portion of the buffer */
- sh_off_t pos; /* Position of bptr in the file */
- sh_off_t fdpos; /* Current position in the file */
- int fd; /* File descriptor */
+ sh_off_t pos; /* Position of bstop in the file */
+ int (*refill)(struct fastbuf *); /* Get a buffer with new data */
+ void (*spout)(struct fastbuf *); /* Write buffer data to the file */
+ void (*seek)(struct fastbuf *, sh_off_t, int); /* Slow path for bseek(), buffer already flushed */
+ void (*close)(struct fastbuf *); /* Close the stream */
+};
+
+/* FastIO on standard files */
+
+struct fb_file {
+ struct fastbuf fb;
+ int fd; /* File descriptor, -1 if not a real file */
+ int is_temp_file; /* 0=normal file, 1=temporary file, delete on close, -1=shared FD */
};
+#define FB_FILE(f) ((struct fb_file *)(f)->is_fastbuf)
struct fastbuf *bopen(byte *name, uns mode, uns buffer);
+struct fastbuf *bopen_tmp(uns buffer);
struct fastbuf *bfdopen(int fd, uns buffer);
+struct fastbuf *bfdopen_shared(int fd, uns buffer);
+#define FB_IS_TEMP_FILE(f) FB_FILE(f)->is_temp_file
+
+/* FastIO on in-memory streams */
+
+struct fastbuf *fbmem_create(unsigned blocksize); /* Create stream and return its writing fastbuf */
+struct fastbuf *fbmem_clone_read(struct fastbuf *); /* Create reading fastbuf */
+
+/* Universal functions working on all fastbuf's */
+
void bclose(struct fastbuf *f);
void bflush(struct fastbuf *f);
-
void bseek(struct fastbuf *f, sh_off_t pos, int whence);
void bsetpos(struct fastbuf *f, sh_off_t pos);
-extern inline sh_off_t btell(struct fastbuf *f)
+static inline sh_off_t btell(struct fastbuf *f)
{
- return f->pos + (f->bptr - f->buffer);
+ return f->pos + (f->bptr - f->bstop);
}
int bgetc_slow(struct fastbuf *f);
-extern inline int bgetc(struct fastbuf *f)
+static inline int bgetc(struct fastbuf *f)
{
return (f->bptr < f->bstop) ? (int) *f->bptr++ : bgetc_slow(f);
}
int bpeekc_slow(struct fastbuf *f);
-extern inline int bpeekc(struct fastbuf *f)
+static inline int bpeekc(struct fastbuf *f)
{
return (f->bptr < f->bstop) ? (int) *f->bptr : bpeekc_slow(f);
}
-extern inline void bungetc(struct fastbuf *f, byte c)
+static inline void bungetc(struct fastbuf *f)
{
- *--f->bptr = c;
+ f->bptr--;
}
-void bputc_slow(struct fastbuf *f, byte c);
-extern inline void bputc(struct fastbuf *f, byte c)
+void bputc_slow(struct fastbuf *f, uns c);
+static inline void bputc(struct fastbuf *f, uns c)
{
if (f->bptr < f->bufend)
*f->bptr++ = c;
bputc_slow(f, c);
}
-word bgetw_slow(struct fastbuf *f);
-extern inline word bgetw(struct fastbuf *f)
+int bgetw_slow(struct fastbuf *f);
+static inline int bgetw(struct fastbuf *f)
{
- word w;
+ int w;
if (f->bptr + 2 <= f->bstop)
{
- byte *p = f->bptr;
-#ifdef CPU_CAN_DO_UNALIGNED_WORDS
- w = * ((word *) p);
-#else
-#ifdef CPU_BIG_ENDIAN
- w = (p[0] << 8) | p[1];
-#else
- w = (p[1] << 8) | p[0];
-#endif
-#endif
+ w = GET_U16(f->bptr);
f->bptr += 2;
return w;
}
}
u32 bgetl_slow(struct fastbuf *f);
-extern inline u32 bgetl(struct fastbuf *f)
+static inline u32 bgetl(struct fastbuf *f)
{
u32 l;
if (f->bptr + 4 <= f->bstop)
{
- byte *p = f->bptr;
-#ifdef CPU_CAN_DO_UNALIGNED_LONGS
- l = * ((u32 *) p);
-#else
-#ifdef CPU_BIG_ENDIAN
- l = (p[0] << 24) | (p[1] << 16) | (p[2] << 8) | p[3];
-#else
- l = (p[3] << 24) | (p[2] << 16) | (p[1] << 8) | p[0];
-#endif
-#endif
+ l = GET_U32(f->bptr);
f->bptr += 4;
return l;
}
}
u64 bgetq_slow(struct fastbuf *f);
-extern inline u64 bgetq(struct fastbuf *f)
+static inline u64 bgetq(struct fastbuf *f)
{
+ u64 l;
if (f->bptr + 8 <= f->bstop)
{
- u64 l;
- memcpy(&l, f->bptr, 8);
+ l = GET_U64(f->bptr);
f->bptr += 8;
return l;
}
}
u64 bget5_slow(struct fastbuf *f);
-extern inline u64 bget5(struct fastbuf *f)
+static inline u64 bget5(struct fastbuf *f)
{
u64 l;
if (f->bptr + 5 <= f->bstop)
{
- byte *p = f->bptr;
-#ifdef CPU_BIG_ENDIAN
- l = ((u64)p[0] << 32) | ((p[1] << 24) | (p[2] << 16) | (p[3] << 8) | p[4]);
-#else
- l = ((u64)p[4] << 32) | ((p[3] << 24) | (p[2] << 16) | (p[1] << 8) | p[0]);
-#endif
+ l = GET_U40(f->bptr);
f->bptr += 5;
return l;
}
return bget5_slow(f);
}
-void bputw_slow(struct fastbuf *f, word w);
-extern inline void bputw(struct fastbuf *f, word w)
+void bputw_slow(struct fastbuf *f, uns w);
+static inline void bputw(struct fastbuf *f, uns w)
{
if (f->bptr + 2 <= f->bufend)
{
- byte *p = f->bptr;
-#ifdef CPU_CAN_DO_UNALIGNED_WORDS
- * ((word *) p) = w;
-#else
-#ifdef CPU_BIG_ENDIAN
- p[0] = w >> 8U;
- p[1] = w;
-#else
- p[1] = w >> 8U;
- p[0] = w;
-#endif
-#endif
+ PUT_U16(f->bptr, w);
f->bptr += 2;
}
else
}
void bputl_slow(struct fastbuf *f, u32 l);
-extern inline void bputl(struct fastbuf *f, u32 l)
+static inline void bputl(struct fastbuf *f, u32 l)
{
if (f->bptr + 4 <= f->bufend)
{
- byte *p = f->bptr;
-#ifdef CPU_CAN_DO_UNALIGNED_LONGS
- * ((u32 *) p) = l;
-#else
-#ifdef CPU_BIG_ENDIAN
- p[0] = l >> 24U;
- p[1] = l >> 16U;
- p[2] = l >> 8U;
- p[3] = l;
-#else
- p[3] = l >> 24U;
- p[2] = l >> 16U;
- p[1] = l >> 8U;
- p[0] = l;
-#endif
-#endif
+ PUT_U32(f->bptr, l);
f->bptr += 4;
}
else
}
void bputq_slow(struct fastbuf *f, u64 l);
-extern inline void bputq(struct fastbuf *f, u64 l)
+static inline void bputq(struct fastbuf *f, u64 l)
{
if (f->bptr + 8 <= f->bufend)
{
- memcpy(f->bptr, &l, 8);
+ PUT_U64(f->bptr, l);
f->bptr += 8;
}
else
}
void bput5_slow(struct fastbuf *f, u64 l);
-extern inline void bput5(struct fastbuf *f, u64 l)
+static inline void bput5(struct fastbuf *f, u64 l)
{
if (f->bptr + 5 <= f->bufend)
{
- byte *p = f->bptr;
- u32 low = l;
-#ifdef CPU_BIG_ENDIAN
- p[0] = l >> 32;
- p[1] = low >> 24U;
- p[2] = low >> 16U;
- p[3] = low >> 8U;
- p[4] = low;
-#else
- p[4] = l >> 32;
- p[3] = low >> 24U;
- p[2] = low >> 16U;
- p[1] = low >> 8U;
- p[0] = low;
-#endif
+ PUT_U40(f->bptr, l);
f->bptr += 5;
}
else
bput5_slow(f, l);
}
-void bread_slow(struct fastbuf *f, void *b, uns l);
-extern inline void bread(struct fastbuf *f, void *b, uns l)
+uns bread_slow(struct fastbuf *f, void *b, uns l, uns check);
+static inline uns bread(struct fastbuf *f, void *b, uns l)
+{
+ if (f->bptr + l <= f->bstop)
+ {
+ memcpy(b, f->bptr, l);
+ f->bptr += l;
+ return l;
+ }
+ else
+ return bread_slow(f, b, l, 0);
+}
+
+static inline uns breadb(struct fastbuf *f, void *b, uns l)
{
if (f->bptr + l <= f->bstop)
{
memcpy(b, f->bptr, l);
f->bptr += l;
+ return l;
}
else
- bread_slow(f, b, l);
+ return bread_slow(f, b, l, 1);
}
void bwrite_slow(struct fastbuf *f, void *b, uns l);
-extern inline void bwrite(struct fastbuf *f, void *b, uns l)
+static inline void bwrite(struct fastbuf *f, void *b, uns l)
{
if (f->bptr + l <= f->bufend)
{
bwrite_slow(f, b, l);
}
-void bbcopy(struct fastbuf *f, struct fastbuf *t, uns l);
byte *bgets(struct fastbuf *f, byte *b, uns l); /* Non-std */
+byte *bgets0(struct fastbuf *f, byte *b, uns l);
-extern inline void
+static inline void
bputs(struct fastbuf *f, byte *b)
{
bwrite(f, b, strlen(b));
}
-extern inline void
+static inline void
+bputs0(struct fastbuf *f, byte *b)
+{
+ bwrite(f, b, strlen(b)+1);
+}
+
+static inline void
bputsn(struct fastbuf *f, byte *b)
{
bputs(f, b);
bputc(f, '\n');
}
-#ifdef SHERLOCK_CONFIG_LARGE_DB
-#define bgeto(f) bget5(f)
-#define bputo(f,l) bput5(f,l)
-#define bgetp(f) bgetq(f)
-#define bputp(f,l) bputq(f,l)
+void bbcopy_slow(struct fastbuf *f, struct fastbuf *t, uns l);
+static inline void
+bbcopy(struct fastbuf *f, struct fastbuf *t, uns l)
+{
+ if (f->bptr + l <= f->bstop &&
+ t->bptr + l <= t->bufend)
+ {
+ memcpy(t->bptr, f->bptr, l);
+ t->bptr += l;
+ f->bptr += l;
+ }
+ else
+ bbcopy_slow(f, t, l);
+}
+
+/* I/O on addr_int_t */
+
+#ifdef CPU_64BIT_POINTERS
+#define bputa(x,p) bputq(x,p)
+#define bgeta(x) bgetq(x)
#else
-#define bgeto(f) bgetl(f)
-#define bputo(f,l) bputl(f,l)
-#define bgetp(f) bgetl(f)
-#define bputp(f,l) bputl(f,l)
+#define bputa(x,p) bputl(x,p)
+#define bgeta(x) bgetl(x)
+#endif
+
+/* Direct I/O on buffers */
+
+static inline int
+bdirect_read_prepare(struct fastbuf *f, byte **buf)
+{
+ if (f->bptr == f->bstop && !f->refill(f))
+ return EOF;
+ *buf = f->bptr;
+ return f->bstop - f->bptr;
+}
+
+static inline void
+bdirect_read_commit(struct fastbuf *f, byte *pos)
+{
+ f->bptr = pos;
+}
+
+static inline int
+bdirect_write_prepare(struct fastbuf *f, byte **buf)
+{
+ if (f->bptr == f->bufend)
+ f->spout(f);
+ *buf = f->bptr;
+ return f->bufend - f->bptr;
+}
+
+static inline void
+bdirect_write_commit(struct fastbuf *f, byte *pos)
+{
+ f->bptr = pos;
+}
+
#endif