-
Notifications
You must be signed in to change notification settings - Fork 3.9k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(api): add slug parser in the api requests (#6705)
Co-authored-by: GalT <39020298+tatarco@users.noreply.github.com>
- Loading branch information
1 parent
ca3dddc
commit 0e27b89
Showing
28 changed files
with
731 additions
and
219 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,150 @@ | ||
/* eslint-disable */ | ||
/* cspell:disable */ | ||
|
||
/* | ||
* base-x encoding / decoding | ||
* Copyright (c) 2018 base-x contributors | ||
* Copyright (c) 2014-2018 The Bitcoin Core developers (base58.cpp) | ||
* Distributed under the MIT software license, see the accompanying | ||
* file LICENSE or http://www.opensource.org/licenses/mit-license.php. | ||
* "version": "5.0.0", | ||
*/ | ||
|
||
export function base(ALPHABET) { | ||
if (ALPHABET.length >= 255) { | ||
throw new TypeError('Alphabet too long'); | ||
} | ||
const BASE_MAP = new Uint8Array(256); | ||
for (let j = 0; j < BASE_MAP.length; j++) { | ||
BASE_MAP[j] = 255; | ||
} | ||
for (let i = 0; i < ALPHABET.length; i++) { | ||
const x = ALPHABET.charAt(i); | ||
const xc = x.charCodeAt(0); | ||
if (BASE_MAP[xc] !== 255) { | ||
throw new TypeError(`${x} is ambiguous`); | ||
} | ||
BASE_MAP[xc] = i; | ||
} | ||
const BASE = ALPHABET.length; | ||
const LEADER = ALPHABET.charAt(0); | ||
const FACTOR = Math.log(BASE) / Math.log(256); // log(BASE) / log(256), rounded up | ||
const iFACTOR = Math.log(256) / Math.log(BASE); // log(256) / log(BASE), rounded up | ||
function encode(source) { | ||
if (source instanceof Uint8Array) { | ||
} else if (ArrayBuffer.isView(source)) { | ||
source = new Uint8Array(source.buffer, source.byteOffset, source.byteLength); | ||
} else if (Array.isArray(source)) { | ||
source = Uint8Array.from(source); | ||
} | ||
if (!(source instanceof Uint8Array)) { | ||
throw new TypeError('Expected Uint8Array'); | ||
} | ||
if (source.length === 0) { | ||
return ''; | ||
} | ||
// Skip & count leading zeroes. | ||
let zeroes = 0; | ||
let length = 0; | ||
let pbegin = 0; | ||
const pend = source.length; | ||
while (pbegin !== pend && source[pbegin] === 0) { | ||
pbegin++; | ||
zeroes++; | ||
} | ||
// Allocate enough space in big-endian base58 representation. | ||
const size = ((pend - pbegin) * iFACTOR + 1) >>> 0; | ||
const b58 = new Uint8Array(size); | ||
// Process the bytes. | ||
while (pbegin !== pend) { | ||
let carry = source[pbegin]; | ||
// Apply "b58 = b58 * 256 + ch". | ||
let i = 0; | ||
for (let it1 = size - 1; (carry !== 0 || i < length) && it1 !== -1; it1--, i++) { | ||
carry += (256 * b58[it1]) >>> 0; | ||
b58[it1] = carry % BASE >>> 0; | ||
carry = (carry / BASE) >>> 0; | ||
} | ||
if (carry !== 0) { | ||
throw new Error('Non-zero carry'); | ||
} | ||
length = i; | ||
pbegin++; | ||
} | ||
// Skip leading zeroes in base58 result. | ||
let it2 = size - length; | ||
while (it2 !== size && b58[it2] === 0) { | ||
it2++; | ||
} | ||
// Translate the result into a string. | ||
let str = LEADER.repeat(zeroes); | ||
for (; it2 < size; ++it2) { | ||
str += ALPHABET.charAt(b58[it2]); | ||
} | ||
|
||
return str; | ||
} | ||
function decodeUnsafe(source) { | ||
if (typeof source !== 'string') { | ||
throw new TypeError('Expected String'); | ||
} | ||
if (source.length === 0) { | ||
return new Uint8Array(); | ||
} | ||
let psz = 0; | ||
// Skip and count leading '1's. | ||
let zeroes = 0; | ||
let length = 0; | ||
while (source[psz] === LEADER) { | ||
zeroes++; | ||
psz++; | ||
} | ||
// Allocate enough space in big-endian base256 representation. | ||
const size = ((source.length - psz) * FACTOR + 1) >>> 0; // log(58) / log(256), rounded up. | ||
const b256 = new Uint8Array(size); | ||
// Process the characters. | ||
while (psz < source.length) { | ||
// Decode character | ||
let carry = BASE_MAP[source.charCodeAt(psz)]; | ||
// Invalid character | ||
if (carry === 255) { | ||
return; | ||
} | ||
let i = 0; | ||
for (let it3 = size - 1; (carry !== 0 || i < length) && it3 !== -1; it3--, i++) { | ||
carry += (BASE * b256[it3]) >>> 0; | ||
b256[it3] = carry % 256 >>> 0; | ||
carry = (carry / 256) >>> 0; | ||
} | ||
if (carry !== 0) { | ||
throw new Error('Non-zero carry'); | ||
} | ||
length = i; | ||
psz++; | ||
} | ||
// Skip leading zeroes in b256. | ||
let it4 = size - length; | ||
while (it4 !== size && b256[it4] === 0) { | ||
it4++; | ||
} | ||
const vch = new Uint8Array(zeroes + (size - it4)); | ||
let j = zeroes; | ||
while (it4 !== size) { | ||
vch[j++] = b256[it4++]; | ||
} | ||
|
||
return vch; | ||
} | ||
function decode(string) { | ||
const buffer = decodeUnsafe(string); | ||
if (buffer) { | ||
return buffer; | ||
} | ||
throw new Error(`Non-base${BASE} character`); | ||
} | ||
|
||
return { | ||
encode, | ||
decode, | ||
}; | ||
} |
5 changes: 5 additions & 0 deletions
5
apps/api/src/app/shared/helpers/base62/base62-alphabet.const.ts
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
/** | ||
* Base62 alphabet | ||
* Modifying this alphabet is prohibited as it would invalidate existing encoded data | ||
*/ | ||
export const BASE62_ALPHABET = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,17 @@ | ||
import { base } from './base'; | ||
import { BASE62_ALPHABET } from './base62-alphabet.const'; | ||
|
||
const { encode, decode } = base(BASE62_ALPHABET); | ||
const ENCODING = 'hex' satisfies BufferEncoding; | ||
|
||
export function encodeBase62(value: string): string { | ||
const buffer = Buffer.from(value, ENCODING); | ||
|
||
return encode(buffer); | ||
} | ||
|
||
export function decodeBase62(encoded: string): string { | ||
const uint8Array = decode(encoded); | ||
|
||
return Buffer.from(uint8Array).toString(ENCODING); | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1 @@ | ||
export * from './base62'; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1 +1,2 @@ | ||
export * from './utils'; | ||
export * from './base62'; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.