/*
	Spacebar: A FOSS re-implementation and extension of the Discord.com backend.
	Copyright (C) 2023 Spacebar and Spacebar Contributors
	
	This program is free software: you can redistribute it and/or modify
	it under the terms of the GNU Affero General Public License as published
	by the Free Software Foundation, either version 3 of the License, or
	(at your option) any later version.
	
	This program is distributed in the hope that it will be useful,
	but WITHOUT ANY WARRANTY; without even the implied warranty of
	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
	GNU Affero General Public License for more details.
	
	You should have received a copy of the GNU Affero General Public License
	along with this program.  If not, see <https://www.gnu.org/licenses/>.
*/

const alphabet =
	"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+";

// binary to string lookup table
const b2s = alphabet.split("");

// string to binary lookup table
// 123 == 'z'.charCodeAt(0) + 1
const s2b = new Array(123);
for (let i = 0; i < alphabet.length; i++) {
	s2b[alphabet.charCodeAt(i)] = i;
}

// number to base64
export const ntob = (n: number): string => {
	if (n < 0) return `-${ntob(-n)}`;

	let lo = n >>> 0;
	let hi = (n / 4294967296) >>> 0;

	let right = "";
	while (hi > 0) {
		right = b2s[0x3f & lo] + right;
		lo >>>= 6;
		lo |= (0x3f & hi) << 26;
		hi >>>= 6;
	}

	let left = "";
	do {
		left = b2s[0x3f & lo] + left;
		lo >>>= 6;
	} while (lo > 0);

	return left + right;
};

// base64 to number
export const bton = (base64: string) => {
	let number = 0;
	const sign = base64.charAt(0) === "-" ? 1 : 0;

	for (let i = sign; i < base64.length; i++) {
		number = number * 64 + s2b[base64.charCodeAt(i)];
	}

	return sign ? -number : number;
};