10
0

bufs.js 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246
  1. "use strict";
  2. Object.defineProperty(exports, "__esModule", {
  3. value: true
  4. });
  5. exports.alloc = alloc;
  6. exports.free = free;
  7. exports.resize = resize;
  8. exports.readInt = readInt;
  9. exports.readUInt = readUInt;
  10. exports.writeInt64 = writeInt64;
  11. exports.writeUInt64 = writeUInt64;
  12. // Copyright 2012 The Obvious Corporation.
  13. /*
  14. * bufs: Buffer utilities.
  15. */
  16. /*
  17. * Module variables
  18. */
  19. /** Pool of buffers, where `bufPool[x].length === x`. */
  20. var bufPool = [];
  21. /** Maximum length of kept temporary buffers. */
  22. var TEMP_BUF_MAXIMUM_LENGTH = 20;
  23. /** Minimum exactly-representable 64-bit int. */
  24. var MIN_EXACT_INT64 = -0x8000000000000000;
  25. /** Maximum exactly-representable 64-bit int. */
  26. var MAX_EXACT_INT64 = 0x7ffffffffffffc00;
  27. /** Maximum exactly-representable 64-bit uint. */
  28. var MAX_EXACT_UINT64 = 0xfffffffffffff800;
  29. /**
  30. * The int value consisting just of a 1 in bit #32 (that is, one more
  31. * than the maximum 32-bit unsigned value).
  32. */
  33. var BIT_32 = 0x100000000;
  34. /**
  35. * The int value consisting just of a 1 in bit #64 (that is, one more
  36. * than the maximum 64-bit unsigned value).
  37. */
  38. var BIT_64 = 0x10000000000000000;
  39. /*
  40. * Helper functions
  41. */
  42. /**
  43. * Masks off all but the lowest bit set of the given number.
  44. */
  45. function lowestBit(num) {
  46. return num & -num;
  47. }
  48. /**
  49. * Gets whether trying to add the second number to the first is lossy
  50. * (inexact). The first number is meant to be an accumulated result.
  51. */
  52. function isLossyToAdd(accum, num) {
  53. if (num === 0) {
  54. return false;
  55. }
  56. var lowBit = lowestBit(num);
  57. var added = accum + lowBit;
  58. if (added === accum) {
  59. return true;
  60. }
  61. if (added - lowBit !== accum) {
  62. return true;
  63. }
  64. return false;
  65. }
  66. /*
  67. * Exported functions
  68. */
  69. /**
  70. * Allocates a buffer of the given length, which is initialized
  71. * with all zeroes. This returns a buffer from the pool if it is
  72. * available, or a freshly-allocated buffer if not.
  73. */
  74. function alloc(length) {
  75. var result = bufPool[length];
  76. if (result) {
  77. bufPool[length] = undefined;
  78. } else {
  79. result = new Uint8Array(length);
  80. }
  81. result.fill(0);
  82. return result;
  83. }
  84. /**
  85. * Releases a buffer back to the pool.
  86. */
  87. function free(buffer) {
  88. var length = buffer.length;
  89. if (length < TEMP_BUF_MAXIMUM_LENGTH) {
  90. bufPool[length] = buffer;
  91. }
  92. }
  93. /**
  94. * Resizes a buffer, returning a new buffer. Returns the argument if
  95. * the length wouldn't actually change. This function is only safe to
  96. * use if the given buffer was allocated within this module (since
  97. * otherwise the buffer might possibly be shared externally).
  98. */
  99. function resize(buffer, length) {
  100. if (length === buffer.length) {
  101. return buffer;
  102. }
  103. var newBuf = alloc(length);
  104. for (var i = 0; i <= buffer.length; i++) {
  105. newBuf[i] = buffer[i];
  106. }
  107. free(buffer);
  108. return newBuf;
  109. }
  110. /**
  111. * Reads an arbitrary signed int from a buffer.
  112. */
  113. function readInt(buffer) {
  114. var length = buffer.length;
  115. var positive = buffer[length - 1] < 0x80;
  116. var result = positive ? 0 : -1;
  117. var lossy = false; // Note: We can't use bit manipulation here, since that stops
  118. // working if the result won't fit in a 32-bit int.
  119. if (length < 7) {
  120. // Common case which can't possibly be lossy (because the result has
  121. // no more than 48 bits, and loss only happens with 54 or more).
  122. for (var i = length - 1; i >= 0; i--) {
  123. result = result * 0x100 + buffer[i];
  124. }
  125. } else {
  126. for (var _i = length - 1; _i >= 0; _i--) {
  127. var one = buffer[_i];
  128. result *= 0x100;
  129. if (isLossyToAdd(result, one)) {
  130. lossy = true;
  131. }
  132. result += one;
  133. }
  134. }
  135. return {
  136. value: result,
  137. lossy: lossy
  138. };
  139. }
  140. /**
  141. * Reads an arbitrary unsigned int from a buffer.
  142. */
  143. function readUInt(buffer) {
  144. var length = buffer.length;
  145. var result = 0;
  146. var lossy = false; // Note: See above in re bit manipulation.
  147. if (length < 7) {
  148. // Common case which can't possibly be lossy (see above).
  149. for (var i = length - 1; i >= 0; i--) {
  150. result = result * 0x100 + buffer[i];
  151. }
  152. } else {
  153. for (var _i2 = length - 1; _i2 >= 0; _i2--) {
  154. var one = buffer[_i2];
  155. result *= 0x100;
  156. if (isLossyToAdd(result, one)) {
  157. lossy = true;
  158. }
  159. result += one;
  160. }
  161. }
  162. return {
  163. value: result,
  164. lossy: lossy
  165. };
  166. }
  167. /**
  168. * Writes a little-endian 64-bit signed int into a buffer.
  169. */
  170. function writeInt64(value, buffer) {
  171. if (value < MIN_EXACT_INT64 || value > MAX_EXACT_INT64) {
  172. throw new Error("Value out of range.");
  173. }
  174. if (value < 0) {
  175. value += BIT_64;
  176. }
  177. writeUInt64(value, buffer);
  178. }
  179. /**
  180. * Writes a little-endian 64-bit unsigned int into a buffer.
  181. */
  182. function writeUInt64(value, buffer) {
  183. if (value < 0 || value > MAX_EXACT_UINT64) {
  184. throw new Error("Value out of range.");
  185. }
  186. var lowWord = value % BIT_32;
  187. var highWord = Math.floor(value / BIT_32);
  188. buffer[0] = lowWord & 0xff;
  189. buffer[1] = lowWord >> 8 & 0xff;
  190. buffer[2] = lowWord >> 16 & 0xff;
  191. buffer[3] = lowWord >> 24 & 0xff;
  192. buffer[4] = highWord & 0xff;
  193. buffer[5] = highWord >> 8 & 0xff;
  194. buffer[6] = highWord >> 16 & 0xff;
  195. buffer[7] = highWord >> 24 & 0xff;
  196. }