Files
web-alterflixhub/app/lib/daily-order.ts
T
2026-11-01 17:24:44 +07:00

100 lines
4.7 KiB
TypeScript
Raw Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
/**
* ลำดับการ์ดโรงหนังหน้าแรกแบบ "สลับทุกวัน"
*
* เงื่อนไขที่ต้องรับประกัน: โรงหนึ่งจะไม่ได้อยู่ตำแหน่งการ์ดเดิมสองวันติดกัน
* วิธี: สร้าง permutation ฐานจากรายการ (คงที่ทุกวัน — เปลี่ยนเมื่อแอดมินสลับลำดับ)
* แล้ว "หมุน" (rotate) ด้วย offset รายวันที่ไม่เป็น 0 และไม่ซ้ำกับเมื่อวาน
* - หมุนด้วย k ใด ๆ ที่ 1 ≤ k ≤ n-1 → ทุกโรงเลื่อนตำแหน่ง เป็นไปไม่ได้ที่จะอยู่ที่เดิม
* - offset = 1 + (จำนวนวัน % (n-1)) → ค่าอยู่ใน 1..n-1 และวันติดกันไม่มีทางเท่ากัน
* ผลพลอยได้: ทุกคนเห็นลำดับเดียวกันในวันเดียวกัน (ไม่เกิด hydration mismatch)
* และไม่ต้องเก็บ state เพิ่ม — คำนวณจากวันที่ล้วน ๆ
*/
const DAY_MS = 86_400_000;
/** คีย์วันที่แบบ UTC (YYYY-MM-DD) — ใช้ร่วมกันทั้ง SSR และ client */
export function dayKey(date: Date = new Date()): string {
return date.toISOString().slice(0, 10);
}
function daysSinceEpoch(key: string): number {
const parsed = Date.parse(`${key}T00:00:00Z`);
return Number.isFinite(parsed) ? Math.floor(parsed / DAY_MS) : 0;
}
/** hash 32-bit แบบ deterministic (ใช้ seed ของ permutation ฐาน) */
function hashText(text: string): number {
let hash = 2166136261;
for (let index = 0; index < text.length; index += 1) {
hash ^= text.charCodeAt(index);
hash = Math.imul(hash, 16777619);
}
return hash >>> 0;
}
/** PRNG แบบ mulberry32 — ผลซ้ำได้ทุกเครื่องด้วย seed เดียวกัน */
function createRandom(seed: number): () => number {
let state = seed >>> 0;
return () => {
state = (state + 0x6d2b79f5) >>> 0;
let t = state;
t = Math.imul(t ^ (t >>> 15), t | 1);
t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
};
}
/** Fisher–Yates ด้วย seeded random */
function seededShuffle<T>(items: T[], seed: number): T[] {
const random = createRandom(seed);
const result = [...items];
for (let i = result.length - 1; i > 0; i -= 1) {
const j = Math.floor(random() * (i + 1));
[result[i], result[j]] = [result[j], result[i]];
}
return result;
}
/** หมุนอาร์เรย์ไปทางซ้าย k ตำแหน่ง */
function rotate<T>(items: T[], by: number): T[] {
if (items.length === 0) return [];
const offset = ((by % items.length) + items.length) % items.length;
return [...items.slice(offset), ...items.slice(0, offset)];
}
/**
* ลำดับของวันนั้น ๆ
* @param items รายการ (เรียงตามลำดับที่แอดมินจัดไว้)
* @param idOf ตัวระบุของแต่ละรายการ (ใช้ทำ seed ให้ permutation ฐานนิ่ง)
* @param key วันที่ (YYYY-MM-DD) — ค่าเริ่มต้นคือวันนี้ (UTC)
*/
export function dailyOrder<T>(
items: T[],
idOf: (item: T) => string,
key: string = dayKey(),
): T[] {
const count = items.length;
if (count < 2) return [...items];
const baseSeed = hashText(idOf(items[0]) + "|" + items.map(idOf).join("|") + "|v1");
const base = seededShuffle(items, baseSeed);
const days = daysSinceEpoch(key);
// n = 2: มี permutation ที่ต่างกันได้แค่ 2 แบบ → สลับวันละครั้ง
const offset = count === 2 ? days % 2 : 1 + (((days % (count - 1)) + (count - 1)) % (count - 1));
return rotate(base, offset);
}
/** ตรวจว่าไม่มีรายการใดอยู่ตำแหน่งเดิมเมื่อเทียบสองวัน (ใช้ในเทสต์) */
export function keepsSamePositions<T>(
first: T[],
second: T[],
idOf: (item: T) => string,
): string[] {
const index = new Map(second.map((item, position) => [idOf(item), position]));
return first
.filter((item, position) => index.get(idOf(item)) === position)
.map(idOf);
}