Skip to content
jcmfernandesPublic

About

A fast Base64 encoder and decoder as a Ruby gem. 🐎

Topics

Resources

Code of conduct

Stars

2 stars

Watchers

1 watching

Forks

Repository files navigation

Ob64 gem

Gem Version CI Yard Docs

A fast Base64 and uuencode encoder and decoder as a Ruby gem.

How fast? Times faster than Ruby's own pack / unpack1, per call, measured with benchmark.rb on an AMD Ryzen 9 9900X (AVX512) with Ruby 3.4:

%%{init: {"themeVariables": {"xyChart": {"plotColorPalette": "#2a78d6"}}}}%%
xychart-beta
    title "1 kB input: times faster than Ruby"
    x-axis ["m0 enc", "m0 dec", "url enc", "url dec", "m enc", "m dec", "u enc", "u dec"]
    y-axis "times faster" 0 --> 45
    bar [3.1, 4.8, 11.1, 12.6, 5.2, 3.9, 5.9, 4.2]
Loading
%%{init: {"themeVariables": {"xyChart": {"plotColorPalette": "#2a78d6"}}}}%%
xychart-beta
    title "4 kB input: times faster than Ruby"
    x-axis ["m0 enc", "m0 dec", "url enc", "url dec", "m enc", "m dec", "u enc", "u dec"]
    y-axis "times faster" 0 --> 45
    bar [6.3, 8.4, 17.6, 22.9, 8.4, 6.1, 7.5, 5.2]
Loading
%%{init: {"themeVariables": {"xyChart": {"plotColorPalette": "#2a78d6"}}}}%%
xychart-beta
    title "16 kB input: times faster than Ruby"
    x-axis ["m0 enc", "m0 dec", "url enc", "url dec", "m enc", "m dec", "u enc", "u dec"]
    y-axis "times faster" 0 --> 45
    bar [11.1, 12.6, 24.3, 32.8, 6.0, 7.0, 7.2, 5.3]
Loading
%%{init: {"themeVariables": {"xyChart": {"plotColorPalette": "#2a78d6"}}}}%%
xychart-beta
    title "512 kB input: times faster than Ruby"
    x-axis ["m0 enc", "m0 dec", "url enc", "url dec", "m enc", "m dec", "u enc", "u dec"]
    y-axis "times faster" 0 --> 45
    bar [14.0, 13.8, 39.2, 42.0, 7.7, 7.6, 7.3, 5.3]
Loading
  • m0: RFC 4648 (Ob64::Base64::RFC4648.encode / decode)
  • url: RFC 4648 URL-safe (encode_urlsafe / decode_urlsafe), against Ruby's pack("m0") plus tr
  • m: RFC 2045 (Ob64::Base64::RFC2045.encode / decode)
  • u: uuencode (Ob64::UU.encode / decode)

Try it yourself:

$ bin/rake compile benchmark

Acknowledgements

The SIMD codecs (AVX2, AVX512, NEON64) derive from aklomp/base64.

Installation

Add this line to your application's Gemfile:

gem 'ob64'

And then execute:

$ bundle install

Or install it yourself as:

$ gem install ob64

Requires Ruby >= 3.3 and GCC or Clang. Linux on x86-64 and AArch64.

Usage

require "ob64"

Base64

One module per RFC, each with encode, decode, encoded_length_of and decoded_length_of.

RFC 4648, no line breaks, same output as pack("m0") / unpack1("m0"):

bin1 = "This is data!"
string = Ob64::Base64::RFC4648.encode(bin1)
# string = "VGhpcyBpcyBkYXRhIQ=="

bin2 = Ob64::Base64::RFC4648.decode(string)
puts "Same? #{bin1 == bin2}"
# "Same? true"

Ob64::Base64::RFC4648.decode("VGhpcyBpcyBkYXRhIQ", loose: true)  # padding optional
Ob64::Base64::RFC4648.encode_urlsafe(bin1, padding: false)        # '-' and '_' instead of '+' and '/'
Ob64::Base64::RFC4648.decode_urlsafe(string)

Bad padding, non-zero trailing bits and non-alphabet characters raise ArgumentError.

RFC 2045 (MIME), line-wrapped, same output as pack("m") / unpack1("m"):

Ob64::Base64::RFC2045.encode(bin)              # 60-char lines, each ending in "\n"
Ob64::Base64::RFC2045.encode(bin, 76, crlf: true)
Ob64::Base64::RFC2045.decode(string)           # skips line breaks and other non-alphabet characters

uuencode

Same output as pack("u") / unpack1("u"):

string = Ob64::UU.encode("This is data!")
# string = "-5&AI<R!I<R!D871A(0``\n"

Ob64::UU.decode(string)
# "This is data!"

Streams

Each module has a Writer and a Reader that wrap an IO, encoding on write and decoding on read. Output is the same as encode / decode on the whole content.

File.open("data.b64", "wb") do |file|
  writer = Ob64::Base64::RFC4648::Writer.new(file)
  writer.write(chunk1)
  writer << chunk2
  writer.finish   # writes the padding; close also closes the file
end

reader = Ob64::Base64::RFC4648::Reader.new(File.open("data.b64", "rb"))
reader.read(1024)   # up to 1024 decoded bytes
reader.read         # the rest
reader.close

IO.copy_stream(Ob64::UU::Reader.new(socket), file)

Writer.new and Reader.new take the same options as encode and decode: urlsafe:, padding: and loose: for RFC 4648, line_length and crlf: for RFC 2045. Readers need an IO with readpartial.

Codecs

The best codec this CPU runs is picked at load and used for every call. Ob64.codec= forces one for the whole process (e.g. :scalar, plain C).

Ob64.codecs
# x86-64 with AVX512 => [:scalar, :avx2, :avx512]
# x86-64 with AVX2   => [:scalar, :avx2]
# AArch64            => [:scalar, :neon64]
# other              => [:scalar]

Ob64.best_codec     # => :avx512
Ob64.codec          # => :avx512
Ob64.codec = :scalar
Ob64.codec = Ob64.best_codec

AVX512 needs VL, VBMI and VBMI2.

pack / unpack

require "ob64/core_ext"

Patches Array#pack, String#unpack and String#unpack1. Fast only for single-directive formats m, mN, m*, u, uN, u*. Everything else runs Ruby's own code. Passing buffer:, offset:, a block, or a non-String first element also runs Ruby's own code. Output is identical to Ruby's.

See YARD documentation.

Releases

See {file:CHANGELOG.md}.

Development

After checking out the repo, run bin/setup to install dependencies. Then, run rake spec to run the tests, and rake spec:c to check the C codecs for memory errors. You can also run bin/console for an interactive prompt that will allow you to experiment.

To install this gem onto your local machine, run bundle exec rake install. To release a new version, update the version number in version.rb, and then run bundle exec rake release, which will create a git tag for the version, push git commits and the created tag, and push the .gem file to rubygems.org.

Contributing

Bug reports and pull requests are welcome on GitHub at https://github.com/jcmfernandes/ob64. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the code of conduct.

License

Released under the MIT License. See {file:LICENSE}.

Copyright (c) 2021, João Fernandes

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

aklomp/base64

Released under the BSD 2-clause License. See LICENSE.

Copyright (c) 2005-2007, Nick Galbreath
Copyright (c) 2013-2019, Alfred Klomp
Copyright (c) 2015-2017, Wojciech Mula
Copyright (c) 2016-2017, Matthieu Darbois

Code of Conduct

Everyone interacting in the Ob64 project's codebases, issue trackers, chat rooms and mailing lists is expected to follow the code of conduct.

About

A fast Base64 encoder and decoder as a Ruby gem. 🐎

Topics

Resources

Code of conduct

Stars

2 stars

Watchers

1 watching

Forks

Releases

Used by

Contributors

Languages