0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc#ifdef WIN32_LEAN_AND_MEAN

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxctypedef signed char byte ;

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc#endif

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc

d62bc4badc1c1f1549c961cfb8b420e650e1272byzstruct bytes {

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh byte* ptr;

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc size_t len;

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh byte* limit() { return ptr+len; }

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh void set(byte* ptr_, size_t len_) { ptr = ptr_; len = len_; }

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh void set(const char* str) { ptr = (byte*)str; len = strlen(str); }

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh bool inBounds(const void* p); // p in [ptr, limit)

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh void malloc(size_t len_);

f595a68a3b8953a12aa778c2abd7642df8da8c3ayz void realloc(size_t len_);

0ba2cbe97e0678a691742f98d2532caed0a2c4aaxc void free();

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void copyFrom(const void* ptr_, size_t len_, size_t offset = 0);

f595a68a3b8953a12aa778c2abd7642df8da8c3ayz void saveFrom(const void* ptr_, size_t len_);

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void saveFrom(const char* str) { saveFrom(str, strlen(str)); }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void copyFrom(bytes& other, size_t offset = 0) {

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng copyFrom(other.ptr, other.len, offset);

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh }

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh void saveFrom(bytes& other) {

d62bc4badc1c1f1549c961cfb8b420e650e1272byz saveFrom(other.ptr, other.len);

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void clear(int fill_byte = 0) { memset(ptr, fill_byte, len); }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini byte* writeTo(byte* bp);

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng bool equals(bytes& other) { return 0 == compareTo(other); }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng int compareTo(bytes& other);

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng bool contains(byte c) { return indexOf(c) >= 0; }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini int indexOf(byte c);

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini // substrings:

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan static bytes of(byte* ptr, size_t len) {

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan bytes res;

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh res.set(ptr, len);

d62bc4badc1c1f1549c961cfb8b420e650e1272byz return res;

d62bc4badc1c1f1549c961cfb8b420e650e1272byz }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng bytes slice(size_t beg, size_t end) {

d62bc4badc1c1f1549c961cfb8b420e650e1272byz bytes res;

d62bc4badc1c1f1549c961cfb8b420e650e1272byz res.ptr = ptr + beg;

d62bc4badc1c1f1549c961cfb8b420e650e1272byz res.len = end - beg;

d62bc4badc1c1f1549c961cfb8b420e650e1272byz assert(res.len == 0 || inBounds(res.ptr) && inBounds(res.limit()-1));

d62bc4badc1c1f1549c961cfb8b420e650e1272byz return res;

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng // building C strings inside byte buffers:

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini bytes& strcat(const char* str) { ::strcat((char*)ptr, str); return *this; }

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey bytes& strcat(bytes& other) { ::strncat((char*)ptr, (char*)other.ptr, other.len); return *this; }

6b9e797c2ea518518cb2b57895991d8bdaa167fesowmini char* strval() { assert(strlen((char*)ptr) == len); return (char*) ptr; }

afdda45f890ee5dfc86e5131a30b11b354d51633Vasumathi Sundaram - Sun Microsystems#ifdef PRODUCT

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh const char* string() { return 0; }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz#else

d62bc4badc1c1f1549c961cfb8b420e650e1272byz const char* string();

d62bc4badc1c1f1549c961cfb8b420e650e1272byz#endif

d62bc4badc1c1f1549c961cfb8b420e650e1272byz};

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini#define BYTES_OF(var) (bytes::of((byte*)&(var), sizeof(var)))

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowministruct fillbytes {

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini bytes b;

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini size_t allocated;

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini

d62bc4badc1c1f1549c961cfb8b420e650e1272byz byte* base() { return b.ptr; }

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey size_t size() { return b.len; }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng byte* limit() { return b.limit(); } // logical limit

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void setLimit(byte* lp) { assert(isAllocated(lp)); b.len = lp - b.ptr; }

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh byte* end() { return b.ptr + allocated; } // physical limit

d62bc4badc1c1f1549c961cfb8b420e650e1272byz byte* loc(size_t o) { assert(o < b.len); return b.ptr + o; }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void init() { allocated = 0; b.set(null, 0); }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void init(size_t s) { init(); ensureSize(s); }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void free() { if (allocated != 0) b.free(); allocated = 0; }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz void empty() { b.len = 0; }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini byte* grow(size_t s); // grow so that limit() += s

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini int getByte(uint i) { return *loc(i) & 0xFF; }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini void addByte(byte x) { *grow(1) = x; }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini void ensureSize(size_t s); // make sure allocated >= s

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini void trimToSize() { if (allocated > size()) b.realloc(allocated = size()); }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini bool canAppend(size_t s) { return allocated > b.len+s; }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini bool isAllocated(byte* p) { return p >= base() && p <= end(); } //asserts

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini void set(bytes& src) { set(src.ptr, src.len); }

d62bc4badc1c1f1549c961cfb8b420e650e1272byz

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey void set(byte* ptr, size_t len) {

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey b.set(ptr, len);

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey allocated = 0; // mark as not reallocatable

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini }

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan

3fd94f8c011031b38162a1db3b554de4371c167fam // block operations on resizing byte buffer:

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini fillbytes& append(const void* ptr_, size_t len_)

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini { memcpy(grow(len_), ptr_, len_); return (*this); }

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan fillbytes& append(bytes& other)

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini { return append(other.ptr, other.len); }

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan fillbytes& append(const char* str)

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng { return append(str, strlen(str)); }

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan};

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskeystruct ptrlist : fillbytes {

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey typedef const void* cvptr;

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey int length() { return size() / sizeof(cvptr); }

3361618b69459cc57ec852687200c4c3550ca822Rishi Srivatsavai cvptr* base() { return (cvptr*) fillbytes::base(); }

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey cvptr& get(int i) { return *(cvptr*)loc(i * sizeof(cvptr)); }

62ee1d25bffb3d6d74798efe1199f7e86a29a14eArtem Kachitchkine cvptr* limit() { return (cvptr*) fillbytes::limit(); }

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey void add(cvptr x) { *(cvptr*)grow(sizeof(x)) = x; }

4ac67f0276a8313b5cefec38af347b94b7bfb526Anurag S. Maskey void popTo(int l) { assert(l <= length()); b.len = l * sizeof(cvptr); }

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan int indexOf(cvptr x);

bcb5c89da22515e2ccf139578bad3caebcd716adSowmini Varadhan bool contains(cvptr x) { return indexOf(x) >= 0; }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void freeAll(); // frees every ptr on the list, plus the list itself

d62bc4badc1c1f1549c961cfb8b420e650e1272byz};

3bc21d0a9c7b31b1132c254e389a4114c23bcf00Aruna Ramakrishna - Sun Microsystems#define PTRLIST_QSORT(ptrls, fn) \

3bc21d0a9c7b31b1132c254e389a4114c23bcf00Aruna Ramakrishna - Sun Microsystems ::qsort((ptrls).base(), (ptrls).length(), sizeof(void*), fn)

62ee1d25bffb3d6d74798efe1199f7e86a29a14eArtem Kachitchkine

e75f0919bf9ec317db5c7166d0aaf1eed11debdbSebastien Roystruct intlist : fillbytes {

f0f2c3a5cf65a61de34af42edac38b2a7bda3416Girish Moodalbail int length() { return size() / sizeof(int); }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng int* base() { return (int*) fillbytes::base(); }

3bc21d0a9c7b31b1132c254e389a4114c23bcf00Aruna Ramakrishna - Sun Microsystems int& get(int i) { return *(int*)loc(i * sizeof(int)); }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini int* limit() { return (int*) fillbytes::limit(); }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void add(int x) { *(int*)grow(sizeof(x)) = x; }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng void popTo(int l) { assert(l <= length()); b.len = l * sizeof(int); }

e7801d59e8ceda0cde8ebdfdddd7582ee2ea96efsowmini int indexOf(int x);

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng bool contains(int x) { return indexOf(x) >= 0; }

da14cebe459d3275048785f25bd869cb09b5307fEric Cheng};

f4b3ec61df05330d25f55a36b975b4d7519fdeb1dh