jcarr
/
noVNC
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Base64opt (#38) 

* Add a faster base64 encoder
This commit is contained in:
Matt McClaskey 2022-10-11 15:56:53 -04:00 committed by GitHub
parent 08233e6926
commit cac1f25ce4
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 29 additions and 31 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

50
core/base64.js
View File

@ -1,3 +1,6 @@
/* The decoder is the original MPL one from Mozilla. The encoder is a faster MIT one
from https://github.com/mitschabaude/fast-base64 */
/* This Source Code Form is subject to the terms of the Mozilla Public /* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this * License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
@ -6,40 +9,33 @@
import * as Log from './util/logging.js'; import * as Log from './util/logging.js';
const alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
const encodeLookup = Object.fromEntries(Array.from(alphabet).map((a, i) => [i, a.charCodeAt(0)]));
const decoder = new TextDecoder();
export default { export default {
/* Convert data (an array of integers) to a Base64 string. */ /* Convert data (an array of integers) to a Base64 string. */
toBase64Table: 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/='.split(''),
base64Pad: '=', base64Pad: '=',
encode(data) { encode(bytes) {
"use strict"; let m = bytes.length;
let result = ''; let k = m % 3;
const length = data.length; let n = Math.floor(m / 3) * 4 + (k && k + 1);
const lengthpad = (length % 3); let N = Math.ceil(m / 3) * 4;
// Convert every three bytes to 4 ascii characters. let encoded = new Uint8Array(N);
for (let i = 0; i < (length - 2); i += 3) { for (let i = 0, j = 0; j < m; i += 4, j += 3) {
result += this.toBase64Table[data[i] >> 2]; let y = (bytes[j] << 16) + (bytes[j + 1] << 8) + (bytes[j + 2] | 0);
result += this.toBase64Table[((data[i] & 0x03) << 4) + (data[i + 1] >> 4)]; encoded[i] = encodeLookup[y >> 18];
result += this.toBase64Table[((data[i + 1] & 0x0f) << 2) + (data[i + 2] >> 6)]; encoded[i + 1] = encodeLookup[(y >> 12) & 0x3f];
result += this.toBase64Table[data[i + 2] & 0x3f]; encoded[i + 2] = encodeLookup[(y >> 6) & 0x3f];
encoded[i + 3] = encodeLookup[y & 0x3f];
} }
// Convert the remaining 1 or 2 bytes, pad out to 4 characters. let base64 = decoder.decode(new Uint8Array(encoded.buffer, 0, n));
const j = length - lengthpad; if (k === 1) base64 += '==';
if (lengthpad === 2) { if (k === 2) base64 += '=';
result += this.toBase64Table[data[j] >> 2]; return base64;
result += this.toBase64Table[((data[j] & 0x03) << 4) + (data[j + 1] >> 4)];
result += this.toBase64Table[(data[j + 1] & 0x0f) << 2];
result += this.toBase64Table[64];
} else if (lengthpad === 1) {
result += this.toBase64Table[data[j] >> 2];
result += this.toBase64Table[(data[j] & 0x03) << 4];
result += this.toBase64Table[64];
result += this.toBase64Table[64];
}
return result;
}, },
/* Convert Base64 data to a string */ /* Convert Base64 data to a string */

10
tests/README.md
View File

@ -37,7 +37,9 @@ The following recordings are used by Kasm Technologies to provide repeatable per
This table keeps track of performance of pre-defined recordings, defined in the previous section, on static hardware that can be replicated over time to track performance improvements. This table keeps track of performance of pre-defined recordings, defined in the previous section, on static hardware that can be replicated over time to track performance improvements.
| File | Hardware | OS | Browser | Webpacked | Result Avg | | File | Commit | Hardware | OS | Browser | Webpacked | Result Avg |
|------|---------|----|---------|-------|---------| |------|-----|----|----|---------|-------|---------|
| newyork.1 | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 2446ms | | newyork.1 | 08233e6 | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 2446ms |
| losangeles.1 | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 2272ms | | losangeles.1 | 08233e6 | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 2272ms |
| newyork.1 | base64opt | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 2273ms |
| losangeles.1 | base64opt | Macbook M1 Pro, 32GB RAM | macOS 12.2 | Chrome 106 | False | 1847ms |