Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/swift-extras/swift-extras-base64
Base64 encode and decode without the use of Foundation in pure Swift.
https://github.com/swift-extras/swift-extras-base64
base64 swift swift-server
Last synced: about 2 months ago
JSON representation
Base64 encode and decode without the use of Foundation in pure Swift.
- Host: GitHub
- URL: https://github.com/swift-extras/swift-extras-base64
- Owner: swift-extras
- License: apache-2.0
- Created: 2019-12-02T18:39:59.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2024-05-14T15:27:17.000Z (4 months ago)
- Last Synced: 2024-07-16T03:30:43.841Z (2 months ago)
- Topics: base64, swift, swift-server
- Language: Swift
- Homepage:
- Size: 103 KB
- Stars: 91
- Watchers: 6
- Forks: 13
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# swift-extras-base64
[](https://swift.org/download/)
[](https://github.com/swift-extras/swift-extras-base64/actions)
[](https://codecov.io/gh/swift-extras/swift-extras-base64)
This package provides a base64 encoder and decoder in Swift without the use of Foundation. The implementation is [RFC4648](https://tools.ietf.org/html/rfc4648) complient and is faster than the Foundation base64 implementation.
To achieve performance the implementation uses [Chromium precomputed lookup tables](https://github.com/lemire/fastbase64/blob/master/src/chromiumbase64.c) and makes heavy use of unsafe swift API. When Swift has better support for SIMD instructions this might be an area worth exploring.
## Status
- [x] support for base64 and base64url
- [x] faster than Foundation
- [x] padding can be omitted
- [ ] decoding can ignore line breaks
- [ ] encoding can insert line breaks
A former implementation of this package [is used in `swift-nio`'s websocket implementation](https://github.com/apple/swift-nio/blob/main/Sources/NIOWebSocket/Base64.swift).
## Performance
Super [simple performance test](https://github.com/swift-extras/swift-extras-base64/blob/main/Sources/PerformanceTest/main.swift)
to ensure speediness of this implementation. Encoding and decoding 1m times the base64 string:
```
AAECAwQFBgcICQoLDA0ODxAREhMUFRYXGBkaGxwdHh8gISIjJCUmJygpKissLS4vMDEyMzQ1Njc4OTo7PD0+P0BBQkNERUZHSElKS0xNTk9QUVJTVFVWV1hZWltcXV5fYGFiY2RlZmdoaWprbG1ub3BxcnN0dXZ3eHl6e3x9fn+AgYKDhIWGh4iJiouMjY6PkJGSk5SVlpeYmZqbnJ2en6ChoqOkpaanqKmqq6ytrq+wsbKztLW2t7i5uru8vb6/wMHCw8TFxsfIycrLzM3Oz9DR0tPU1dbX2Nna29zd3t/g4eLj5OXm5+jp6uvs7e7v8PHy8/T19vf4+fr7/P3+/w==
```
Tests were run on a MacBook Pro (16-inch, late 2019). Processor: 2.4 GHz 8-Core Intel Core i9.
#### macOS - swift 5.3
| | Encoding | Decoding |
|:--|:--|:--|
| Foundation | 2.08s | 2.15s |
| swift-extras-base64 | 0.66s | 0.54s |
| Speedup | 3x | 4x |
#### Linux - swift 5.3
| | Encoding | Decoding |
|:--|:--|:--|
| Foundation | 1.01s | 5.5s |
| swift-extras-base64 | 0.27s | 0.41s |
| Speedup | 3x | **~10x** |
## Literature for a faster algorithm
I would really like to speed up this project further to be way faster than it is today. Some food for thought of how this could be tackled can be found here:
- [Wojciech Muła, Daniel Lemire: Faster Base64 Encoding and Decoding using AVX2 Instructions](https://arxiv.org/pdf/1704.00605.pdf).
- [Daniel Lemire's blog - Ridiculously fast base64 encoding and decoding](https://lemire.me/blog/2018/01/17/ridiculously-fast-base64-encoding-and-decoding/)
- [Swift SIMD support](https://github.com/apple/swift-evolution/blob/master/proposals/0229-simd.md)
## Alternatives
As of today (2019-12-10), the author is aware of only one alternative that offers merely encoding.
- [SwiftyBase64](https://github.com/drichardson/SwiftyBase64)