interface Specificity { encoding?: string; i: number; o?: number; q: number; s?: number;}
const simpleEncodingRegExp = /^\s*([^\s;]+)\s*(?:;(.*))?$/;
function parseEncoding(str: string, i: number): Specificity | undefined { const match = simpleEncodingRegExp.exec(str); if (!match) { return undefined; }
const encoding = match[1]; let q = 1; if (match[2]) { const params = match[2].split(";"); for (const param of params) { const p = param.trim().split("="); if (p[0] === "q") { q = parseFloat(p[1]); break; } } }
return { encoding, q, i };}
function specify( encoding: string, spec: Specificity, i: number = -1): Specificity | undefined { if (!spec.encoding) { return; } let s = 0; if (spec.encoding.toLocaleLowerCase() === encoding.toLocaleLowerCase()) { s = 1; } else if (spec.encoding !== "*") { return; }
return { i, o: spec.i, q: spec.q, s };}
function parseAcceptEncoding(accept: string): Specificity[] { const accepts = accept.split(","); const parsedAccepts: Specificity[] = []; let hasIdentity = false; let minQuality = 1;
for (let i = 0; i < accepts.length; i++) { const encoding = parseEncoding(accepts[i].trim(), i);
if (encoding) { parsedAccepts.push(encoding); hasIdentity = hasIdentity || !!specify("identity", encoding); minQuality = Math.min(minQuality, encoding.q || 1); } }
if (!hasIdentity) { parsedAccepts.push({ encoding: "identity", q: minQuality, i: accepts.length - 1 }); }
return parsedAccepts;}
function compareSpecs(a: Specificity, b: Specificity) { return ( b.q - a.q || (b.s || 0) - (a.s || 0) || (a.o || 0) - (b.o || 0) || a.i - b.i || 0 );}
function isQuality(spec: Specificity) { return spec.q > 0;}
function getEncodingPriority( encoding: string, accepted: Specificity[], index: number): Specificity { let priority: Specificity = { o: -1, q: 0, s: 0, i: 0 };
for (const s of accepted) { const spec = specify(encoding, s, index);
if ( spec && (priority.s! - spec.s! || priority.q - spec.q || priority.o! - spec.o!) < 0 ) { priority = spec; } }
return priority;}
export function preferredEncodings( accept: string, provided?: string[]): string[] { const accepts = parseAcceptEncoding(accept);
if (!provided) { return accepts .filter(isQuality) .sort(compareSpecs) .map(spec => spec.encoding!); }
const priorities = provided.map((type, index) => getEncodingPriority(type, accepts, index) );
return priorities .filter(isQuality) .sort(compareSpecs) .map(priority => provided[priorities.indexOf(priority)]);}