首页 | 本学科首页   官方微博 | 高级检索  
     


Base64 encoding and decoding at almost the speed of a memory copy
Authors:Wojciech Muła  Daniel Lemire
Affiliation:TELUQ, Université du Québec, Montréal, Québec, Canada
Abstract:Many common document formats on the Internet are text-only such as email (MIME) and the Web (HTML, JavaScript, JSON, and XML). To include images or executable code in these documents, we first encode them as text using base64. Standard base64 encoding uses 64 ASCII characters, ie, both lower and upper case Latin letters, digits and two other symbols. We show how we can encode and decode base64 data at nearly the speed of a memory copy (memcpy ) on recent Intel processors, as long as the data does not fit in the first-level (L1) cache. We use the single-instruction-multiple-data instruction set AVX-512 available on commodity processors. Our implementation generates several times fewer instructions than previous single-instruction-multiple-data-accelerated base64 codecs. It is also more versatile, as it can be adapted, even at runtime, to any base64 variant by only changing constants.
Keywords:binary-to-text encoding  data URI  vectorization  web performance
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号