Replace more workarounds with actual lazy compilation in stdlib

This commit is contained in:
dcode
2019-02-21 05:42:33 +01:00
parent 206e4c4565
commit 34d86a0d6a
9 changed files with 631 additions and 690 deletions

View File

@ -9,24 +9,20 @@ import {
LOAD
} from "./arraybuffer";
@lazy export const MAX_DOUBLE_LENGTH = 28;
@inline export const MAX_DOUBLE_LENGTH = 28;
@inline
export function POWERS10(): u32[] {
const table: u32[] = [
1,
10,
100,
1000,
10000,
100000,
1000000,
10000000,
100000000,
1000000000
];
return table; // inlines to a constant memory offset
}
@lazy @inline const POWERS10: u32[] = [
1,
10,
100,
1000,
10000,
100000,
1000000,
10000000,
100000000,
1000000000
];
/*
Lookup table for pairwise char codes in range [0-99]
@ -42,78 +38,66 @@ export function POWERS10(): u32[] {
"80", "81", "82", "83", "84", "85", "86", "87", "88", "89",
"90", "91", "92", "93", "94", "95", "96", "97", "98", "99"
*/
@inline
export function DIGITS(): u32[] {
const table: u32[] = [
0x00300030, 0x00310030, 0x00320030, 0x00330030, 0x00340030,
0x00350030, 0x00360030, 0x00370030, 0x00380030, 0x00390030,
0x00300031, 0x00310031, 0x00320031, 0x00330031, 0x00340031,
0x00350031, 0x00360031, 0x00370031, 0x00380031, 0x00390031,
0x00300032, 0x00310032, 0x00320032, 0x00330032, 0x00340032,
0x00350032, 0x00360032, 0x00370032, 0x00380032, 0x00390032,
0x00300033, 0x00310033, 0x00320033, 0x00330033, 0x00340033,
0x00350033, 0x00360033, 0x00370033, 0x00380033, 0x00390033,
0x00300034, 0x00310034, 0x00320034, 0x00330034, 0x00340034,
0x00350034, 0x00360034, 0x00370034, 0x00380034, 0x00390034,
0x00300035, 0x00310035, 0x00320035, 0x00330035, 0x00340035,
0x00350035, 0x00360035, 0x00370035, 0x00380035, 0x00390035,
0x00300036, 0x00310036, 0x00320036, 0x00330036, 0x00340036,
0x00350036, 0x00360036, 0x00370036, 0x00380036, 0x00390036,
0x00300037, 0x00310037, 0x00320037, 0x00330037, 0x00340037,
0x00350037, 0x00360037, 0x00370037, 0x00380037, 0x00390037,
0x00300038, 0x00310038, 0x00320038, 0x00330038, 0x00340038,
0x00350038, 0x00360038, 0x00370038, 0x00380038, 0x00390038,
0x00300039, 0x00310039, 0x00320039, 0x00330039, 0x00340039,
0x00350039, 0x00360039, 0x00370039, 0x00380039, 0x00390039
];
return table; // inlines to a constant memory offset
}
@lazy @inline const DIGITS: u32[] = [
0x00300030, 0x00310030, 0x00320030, 0x00330030, 0x00340030,
0x00350030, 0x00360030, 0x00370030, 0x00380030, 0x00390030,
0x00300031, 0x00310031, 0x00320031, 0x00330031, 0x00340031,
0x00350031, 0x00360031, 0x00370031, 0x00380031, 0x00390031,
0x00300032, 0x00310032, 0x00320032, 0x00330032, 0x00340032,
0x00350032, 0x00360032, 0x00370032, 0x00380032, 0x00390032,
0x00300033, 0x00310033, 0x00320033, 0x00330033, 0x00340033,
0x00350033, 0x00360033, 0x00370033, 0x00380033, 0x00390033,
0x00300034, 0x00310034, 0x00320034, 0x00330034, 0x00340034,
0x00350034, 0x00360034, 0x00370034, 0x00380034, 0x00390034,
0x00300035, 0x00310035, 0x00320035, 0x00330035, 0x00340035,
0x00350035, 0x00360035, 0x00370035, 0x00380035, 0x00390035,
0x00300036, 0x00310036, 0x00320036, 0x00330036, 0x00340036,
0x00350036, 0x00360036, 0x00370036, 0x00380036, 0x00390036,
0x00300037, 0x00310037, 0x00320037, 0x00330037, 0x00340037,
0x00350037, 0x00360037, 0x00370037, 0x00380037, 0x00390037,
0x00300038, 0x00310038, 0x00320038, 0x00330038, 0x00340038,
0x00350038, 0x00360038, 0x00370038, 0x00380038, 0x00390038,
0x00300039, 0x00310039, 0x00320039, 0x00330039, 0x00340039,
0x00350039, 0x00360039, 0x00370039, 0x00380039, 0x00390039
];
@inline
function EXP_POWERS(): i16[] {
const table: i16[] = [
-1220, -1193, -1166, -1140, -1113, -1087, -1060, -1034, -1007, -980,
-954, -927, -901, -874, -847, -821, -794, -768, -741, -715,
-688, -661, -635, -608, -582, -555, -529, -502, -475, -449,
-422, -396, -369, -343, -316, -289, -263, -236, -210, -183,
-157, -130, -103, -77, -50, -24, 3, 30, 56, 83,
109, 136, 162, 189, 216, 242, 269, 295, 322, 348,
375, 402, 428, 455, 481, 508, 534, 561, 588, 614,
641, 667, 694, 720, 747, 774, 800, 827, 853, 880,
907, 933, 960, 986, 1013, 1039, 1066
];
return table;
}
@lazy @inline const EXP_POWERS: i16[] = [
-1220, -1193, -1166, -1140, -1113, -1087, -1060, -1034, -1007, -980,
-954, -927, -901, -874, -847, -821, -794, -768, -741, -715,
-688, -661, -635, -608, -582, -555, -529, -502, -475, -449,
-422, -396, -369, -343, -316, -289, -263, -236, -210, -183,
-157, -130, -103, -77, -50, -24, 3, 30, 56, 83,
109, 136, 162, 189, 216, 242, 269, 295, 322, 348,
375, 402, 428, 455, 481, 508, 534, 561, 588, 614,
641, 667, 694, 720, 747, 774, 800, 827, 853, 880,
907, 933, 960, 986, 1013, 1039, 1066
];
// 1e-348, 1e-340, ..., 1e340
@inline
function FRC_POWERS(): u64[] {
const table: u64[] = [
0xFA8FD5A0081C0288, 0xBAAEE17FA23EBF76, 0x8B16FB203055AC76, 0xCF42894A5DCE35EA,
0x9A6BB0AA55653B2D, 0xE61ACF033D1A45DF, 0xAB70FE17C79AC6CA, 0xFF77B1FCBEBCDC4F,
0xBE5691EF416BD60C, 0x8DD01FAD907FFC3C, 0xD3515C2831559A83, 0x9D71AC8FADA6C9B5,
0xEA9C227723EE8BCB, 0xAECC49914078536D, 0x823C12795DB6CE57, 0xC21094364DFB5637,
0x9096EA6F3848984F, 0xD77485CB25823AC7, 0xA086CFCD97BF97F4, 0xEF340A98172AACE5,
0xB23867FB2A35B28E, 0x84C8D4DFD2C63F3B, 0xC5DD44271AD3CDBA, 0x936B9FCEBB25C996,
0xDBAC6C247D62A584, 0xA3AB66580D5FDAF6, 0xF3E2F893DEC3F126, 0xB5B5ADA8AAFF80B8,
0x87625F056C7C4A8B, 0xC9BCFF6034C13053, 0x964E858C91BA2655, 0xDFF9772470297EBD,
0xA6DFBD9FB8E5B88F, 0xF8A95FCF88747D94, 0xB94470938FA89BCF, 0x8A08F0F8BF0F156B,
0xCDB02555653131B6, 0x993FE2C6D07B7FAC, 0xE45C10C42A2B3B06, 0xAA242499697392D3,
0xFD87B5F28300CA0E, 0xBCE5086492111AEB, 0x8CBCCC096F5088CC, 0xD1B71758E219652C,
0x9C40000000000000, 0xE8D4A51000000000, 0xAD78EBC5AC620000, 0x813F3978F8940984,
0xC097CE7BC90715B3, 0x8F7E32CE7BEA5C70, 0xD5D238A4ABE98068, 0x9F4F2726179A2245,
0xED63A231D4C4FB27, 0xB0DE65388CC8ADA8, 0x83C7088E1AAB65DB, 0xC45D1DF942711D9A,
0x924D692CA61BE758, 0xDA01EE641A708DEA, 0xA26DA3999AEF774A, 0xF209787BB47D6B85,
0xB454E4A179DD1877, 0x865B86925B9BC5C2, 0xC83553C5C8965D3D, 0x952AB45CFA97A0B3,
0xDE469FBD99A05FE3, 0xA59BC234DB398C25, 0xF6C69A72A3989F5C, 0xB7DCBF5354E9BECE,
0x88FCF317F22241E2, 0xCC20CE9BD35C78A5, 0x98165AF37B2153DF, 0xE2A0B5DC971F303A,
0xA8D9D1535CE3B396, 0xFB9B7CD9A4A7443C, 0xBB764C4CA7A44410, 0x8BAB8EEFB6409C1A,
0xD01FEF10A657842C, 0x9B10A4E5E9913129, 0xE7109BFBA19C0C9D, 0xAC2820D9623BF429,
0x80444B5E7AA7CF85, 0xBF21E44003ACDD2D, 0x8E679C2F5E44FF8F, 0xD433179D9C8CB841,
0x9E19DB92B4E31BA9, 0xEB96BF6EBADF77D9, 0xAF87023B9BF0EE6B
];
return table;
}
@lazy @inline const FRC_POWERS: u64[] = [
0xFA8FD5A0081C0288, 0xBAAEE17FA23EBF76, 0x8B16FB203055AC76, 0xCF42894A5DCE35EA,
0x9A6BB0AA55653B2D, 0xE61ACF033D1A45DF, 0xAB70FE17C79AC6CA, 0xFF77B1FCBEBCDC4F,
0xBE5691EF416BD60C, 0x8DD01FAD907FFC3C, 0xD3515C2831559A83, 0x9D71AC8FADA6C9B5,
0xEA9C227723EE8BCB, 0xAECC49914078536D, 0x823C12795DB6CE57, 0xC21094364DFB5637,
0x9096EA6F3848984F, 0xD77485CB25823AC7, 0xA086CFCD97BF97F4, 0xEF340A98172AACE5,
0xB23867FB2A35B28E, 0x84C8D4DFD2C63F3B, 0xC5DD44271AD3CDBA, 0x936B9FCEBB25C996,
0xDBAC6C247D62A584, 0xA3AB66580D5FDAF6, 0xF3E2F893DEC3F126, 0xB5B5ADA8AAFF80B8,
0x87625F056C7C4A8B, 0xC9BCFF6034C13053, 0x964E858C91BA2655, 0xDFF9772470297EBD,
0xA6DFBD9FB8E5B88F, 0xF8A95FCF88747D94, 0xB94470938FA89BCF, 0x8A08F0F8BF0F156B,
0xCDB02555653131B6, 0x993FE2C6D07B7FAC, 0xE45C10C42A2B3B06, 0xAA242499697392D3,
0xFD87B5F28300CA0E, 0xBCE5086492111AEB, 0x8CBCCC096F5088CC, 0xD1B71758E219652C,
0x9C40000000000000, 0xE8D4A51000000000, 0xAD78EBC5AC620000, 0x813F3978F8940984,
0xC097CE7BC90715B3, 0x8F7E32CE7BEA5C70, 0xD5D238A4ABE98068, 0x9F4F2726179A2245,
0xED63A231D4C4FB27, 0xB0DE65388CC8ADA8, 0x83C7088E1AAB65DB, 0xC45D1DF942711D9A,
0x924D692CA61BE758, 0xDA01EE641A708DEA, 0xA26DA3999AEF774A, 0xF209787BB47D6B85,
0xB454E4A179DD1877, 0x865B86925B9BC5C2, 0xC83553C5C8965D3D, 0x952AB45CFA97A0B3,
0xDE469FBD99A05FE3, 0xA59BC234DB398C25, 0xF6C69A72A3989F5C, 0xB7DCBF5354E9BECE,
0x88FCF317F22241E2, 0xCC20CE9BD35C78A5, 0x98165AF37B2153DF, 0xE2A0B5DC971F303A,
0xA8D9D1535CE3B396, 0xFB9B7CD9A4A7443C, 0xBB764C4CA7A44410, 0x8BAB8EEFB6409C1A,
0xD01FEF10A657842C, 0x9B10A4E5E9913129, 0xE7109BFBA19C0C9D, 0xAC2820D9623BF429,
0x80444B5E7AA7CF85, 0xBF21E44003ACDD2D, 0x8E679C2F5E44FF8F, 0xD433179D9C8CB841,
0x9E19DB92B4E31BA9, 0xEB96BF6EBADF77D9, 0xAF87023B9BF0EE6B
];
// Count number of decimals for u32 values
// In our case input value always non-zero so we can simplify some parts
@ -122,7 +106,7 @@ export function decimalCount32(value: u32): u32 {
let l: u32 = 32 - clz<u32>(value); // log2
let t = l * 1233 >>> 12; // log10
let lutbuf = <ArrayBuffer>POWERS10().buffer_;
let lutbuf = <ArrayBuffer>POWERS10.buffer_;
let power = LOAD<u32>(lutbuf, t);
t -= <u32>(value < power);
return t + 1;
@ -152,7 +136,7 @@ export function decimalCount64(value: u64): u32 {
let l: u32 = 64 - <u32>clz<u64>(value); // log2
let t = l * 1233 >>> 12; // log10
let lutbuf = <ArrayBuffer>POWERS10().buffer_;
let lutbuf = <ArrayBuffer>POWERS10.buffer_;
let power = LOAD<u32,u64>(lutbuf, t - 10);
t -= <u32>(value < 10000000000 * power);
return t + 1;
@ -176,7 +160,7 @@ export function decimalCount64(value: u64): u32 {
}
function utoa32_lut(buffer: usize, num: u32, offset: usize): void {
var lutbuf = <ArrayBuffer>DIGITS().buffer_;
var lutbuf = <ArrayBuffer>DIGITS.buffer_;
while (num >= 10000) {
// in most VMs i32/u32 div and modulo by constant can be shared and simplificate
@ -215,7 +199,7 @@ function utoa32_lut(buffer: usize, num: u32, offset: usize): void {
}
function utoa64_lut(buffer: usize, num: u64, offset: usize): void {
var lutbuf = <ArrayBuffer>DIGITS().buffer_;
var lutbuf = <ArrayBuffer>DIGITS.buffer_;
while (num >= 100000000) {
let t = num / 100000000;
@ -432,8 +416,8 @@ function getCachedPower(minExp: i32): void {
var index = (k >> 3) + 1;
_K = 348 - (index << 3); // decimal exponent no need lookup table
var frcPowers = <ArrayBuffer>FRC_POWERS().buffer_;
var expPowers = <ArrayBuffer>EXP_POWERS().buffer_;
var frcPowers = <ArrayBuffer>FRC_POWERS.buffer_;
var expPowers = <ArrayBuffer>EXP_POWERS.buffer_;
_frc_pow = LOAD<u64>(frcPowers, index);
_exp_pow = LOAD<i16,i32>(expPowers, index);
}
@ -485,7 +469,7 @@ function genDigits(buffer: usize, w_frc: u64, w_exp: i32, mp_frc: u64, mp_exp: i
var kappa = <i32>decimalCount32(p1);
var len = sign;
var powers10 = <ArrayBuffer>POWERS10().buffer_;
var powers10 = <ArrayBuffer>POWERS10.buffer_;
while (kappa > 0) {
let d: u32;

View File

@ -109,7 +109,7 @@ export function repeatUnsafe(dest: String, destOffset: usize, src: String, count
// Helpers
export const enum CharCode {
@inline export const enum CharCode {
PLUS = 0x2B,
MINUS = 0x2D,
DOT = 0x2E,