b3e 0.0.1 → 0.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 7d71340c46c91802c482c1d1f02ac1dc9ab5c773d3dc5c1e914a1e4868e44a4e
-  data.tar.gz: daff629b6799d641aa6af2815f1ad4ff3e17e77992d04f5b3065692a8cd473e8
+  metadata.gz: 0cd149f56587ff9427299de891867d6ad1f9406ae5c5215e9b8f7aed94a3d5b0
+  data.tar.gz: a8acc827c9503d044c4cb4ce8a759fb0a7aced68d364bdb71e0dfc6a22a06de1
 SHA512:
-  metadata.gz: e5550386d986d56fce5b5080972ea50c764f0ce3b0ecf60a6ddcdd6cc56430f402a2d511bcad682318c6c431602e1dd505023eed19dfec9378ac8e0ddb252c8c
-  data.tar.gz: f0c7349d32f39f5e74c8baf4480c3668c8ea2b8ca5fe25681abce38870d4bd0a5fba1938f33289fcf8915af1c4f5979d38316a4a1eab3f7af8d066c70a5634b3
+  metadata.gz: 1535d132baf62e5a79d26daa8ae112b43a957419917ffb0d52bc9664385cbcc24f11bde802c8731815c96a424906b43951b5a3a8c759de42e72146066fb25216
+  data.tar.gz: 930b3df33c918db2dba685a242e91d9528d03067bd9eee20549b293a1da6192ea26a01a0a1df22e89b9343f2c7b4e602a2af2fade470d31003e0780e48ebd4ad

data/CHANGELOG.md

@@ -1,6 +1,12 @@
+## [v0.1.0](https://github.com/metabahn/b3e/releases/tag/v0.1.0)
+
+*released on 2021-03-13*
+
+  * `fix` [#2](https://github.com/metabahn/b3e/pull/2) Include the ext directory in the gem ([bryanp](https://github.com/bryanp))
+
 ## [v0.0.0](https://github.com/metabahn/b3e/releases/tag/v0.0.0)
 
-*released on v0.0.0*
+*released on 2021-03-13*
 
   * `add` [#1](https://github.com/metabahn/b3e/pull/1) Initial b3e implementation ([bryanp](https://github.com/bryanp))
 

data/ext/b3e/b3e_ext.c

@@ -0,0 +1,154 @@
+/*
+  This software is licensed under the MPL-2.0 License.
+
+  Copyright Bryan Powell, 2021.
+*/
+
+#include <math.h>
+#include <ruby/ruby.h>
+
+static const char ALPHABET[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
+
+static const int INDEX[] = {
+  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
+  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
+  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
+  52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1, -1, -1, -1, -1,
+  -1,  0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14,
+  15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1,
+  -1, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
+  41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51
+};
+
+int COMPACT_MASK = 0x1E;
+int MASK_5BITS = 0x1F;
+
+VALUE cInvalid;
+
+static VALUE rb_b3e_encode(VALUE self, VALUE rString) {
+  char* string = StringValuePtr(rString);
+  char encoded[RSTRING_LEN(rString) * 8 / 5 + 1];
+
+  int64_t cursor1 = RSTRING_LEN(rString) * 8;
+  int64_t cursor2;
+  int64_t i;
+
+  char j;
+  char blen1;
+  char blen2;
+  char shift;
+  unsigned char byte;
+  int written = 0;
+
+  while (1) {
+    j = 0;
+    i = 0;
+
+    cursor2 = cursor1 - 6;
+    if (cursor2 <= 0) {
+      cursor2 = 0;
+      blen1 = cursor1;
+    } else {
+      i = cursor2 / 8;
+      j = cursor2 % 8;
+      blen1 = (i + 1) * 8 - cursor2;
+      if (blen1 > 6) {
+        blen1 = 6;
+      }
+    }
+
+    shift = 8 - j - blen1;
+    byte = (unsigned char)string[i] >> shift & ((1 << blen1) - 1);
+    if (blen1 < 6 && cursor2 > 0) {
+      blen2 = 6 - blen1;
+      byte = (byte << blen2) | ((unsigned char)string[i + 1] >> (8 - blen2));
+    }
+
+    if ((byte & COMPACT_MASK) == COMPACT_MASK) {
+      if (cursor2 > 0 || byte > MASK_5BITS) {
+        cursor2++;
+      }
+
+      byte &= MASK_5BITS;
+    }
+
+    cursor1 = cursor2;
+    encoded[written] = ALPHABET[byte];
+    written++;
+
+    if (cursor2 <= 0) {
+      break;
+    }
+  }
+
+  return rb_str_new(encoded, written);
+}
+
+static VALUE rb_b3e_decode(VALUE self, VALUE rString) {
+  char* string = StringValuePtr(rString);
+
+  u_int64_t length = RSTRING_LEN(rString);
+  u_int64_t size = length * 6 / 8;
+  u_int64_t index;
+
+  char decoded[size];
+  u_int64_t cursor = size;
+  unsigned char character;
+  int x;
+  int byte = 0;
+  int position = 0;
+  int cb;
+
+  for (index = 0; index < length; index++) {
+    character = string[index];
+    x = INDEX[character];
+
+    if (x == -1) {
+      rb_raise(cInvalid, "encountered a character that is not in the base62 alphabet");
+    }
+
+    if (index == length - 1) {
+      byte |= x << position;
+      cb = position % 8;
+      position += (cb == 0 ? 0 : 8 - cb);
+    } else if ((x & COMPACT_MASK) == COMPACT_MASK) {
+      byte |= x << position;
+      position += 5;
+    } else {
+      byte |= x << position;
+      position += 6;
+    }
+
+    if (position >= 8) {
+      cursor--;
+      decoded[cursor] = byte;
+      position %= 8;
+      byte >>= 8;
+    }
+  }
+
+  if (position > 0) {
+    cursor--;
+    decoded[cursor] = byte;
+  }
+
+  if (cursor > 0) {
+    char resized[size];
+
+    for (index = 0; index < size; index++) {
+      resized[index] = decoded[cursor + index];
+    }
+
+    return rb_str_new(resized, size - cursor);
+  } else {
+    return rb_str_new(decoded, size);
+  }
+}
+
+void Init_b3e_ext(void) {
+  VALUE mB3e = rb_const_get(rb_cObject, rb_intern("B3e"));
+  cInvalid = rb_const_get(mB3e, rb_intern("Invalid"));
+
+  rb_define_singleton_method(mB3e, "c_encode", rb_b3e_encode, 1);
+  rb_define_singleton_method(mB3e, "c_decode", rb_b3e_decode, 1);
+}

data/lib/b3e/version.rb

@@ -1,7 +1,7 @@
 # frozen_string_literal: true
 
 module B3e
-  VERSION = "0.0.1"
+  VERSION = "0.1.0"
 
   def self.version
     VERSION

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: b3e
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.1.0
 platform: ruby
 authors:
 - Bryan Powell
@@ -20,6 +20,7 @@ files:
 - CHANGELOG.md
 - LICENSE
 - README.md
+- ext/b3e/b3e_ext.c
 - ext/b3e/extconf.rb
 - lib/b3e.rb
 - lib/b3e/version.rb