按年被提到
20172018 · 1 次2026
算法与数据结构›哈希、压缩与向量化·arXiv:1704.00605 · cs.MS

Faster Base64 Encoding and Decoding Using AVX2 Instructions

Wojciech Muła, Daniel Lemire · 2017
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2018-01-17 · 最近 2019-11-06
2不同的人
2活跃月份
2讨论串
19被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Web developers use base64 formats to include images, fonts, sounds and other resources directly inside HTML, JavaScript, JSON and XML files. We estimate that billions of base64 messages are decoded every day. We are motivated to improve the efficiency of base64 encoding and decoding. Compared to state-of-the-art implementations, we multiply the speeds of both the encoding (~10x) and the decoding (~7x). We achieve these good results by using the single-instruction-multiple-data (SIMD) instructions available on recent Intel processors (AVX2). Our accelerated software abides by the specification and reports errors when encountering characters outside of the base64 set. It is available online as free software under a liberal license.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论dragontamer · 2018-01

“https://arxiv.org/abs/1704.00605 In short, they spend roughly (EDIT: Herp-derp) 1/5th a cycle per byte of base64 through the use of AVX2 instructions to encode / decode base64. So one-cycle every 5 bytes. This includes robust error checking (allegedly) --------- Because SIMD-based execution was so successful in this example, I do wonder if a GPGPU imp…”

Fast base64 encoding and decoding原评论 ↗
评论boomlinde · 2019-11

“> Why is that an achievement? There are tables in the paper comparing its speed to other implementations. This is more than an order of magnitude faster than the implementation used in Chrome, and for small data more than twice as fast as their previous AVX2 based implementation (https://arxiv.org/abs/1704.00605). The paper even notes that in some cases,…”

Base64 encoding and decoding at almost the speed of a memory copy原评论 ↗