"""Cursor pagination by UUIDv7 id (TZ 2.2.1 p.4.2, 2.8.1 p.4)."""

from __future__ import annotations

import base64
import uuid
from typing import Any

from django.db.models import QuerySet

from .errors import ApiError

MAX_LIMIT = 200


def encode_cursor(pk: uuid.UUID) -> str:
    return base64.urlsafe_b64encode(b"d" + pk.bytes).rstrip(b"=").decode()


def decode_cursor(cursor: str) -> uuid.UUID:
    try:
        raw = base64.urlsafe_b64decode(cursor + "=" * (-len(cursor) % 4))
        if raw[:1] != b"d" or len(raw) != 17:
            raise ValueError
        return uuid.UUID(bytes=raw[1:])
    except (ValueError, TypeError) as exc:
        raise ApiError(400, "BAD_REQUEST", "Invalid cursor") from exc


def paginate(qs: QuerySet[Any], limit: int | None, cursor: str | None) -> tuple[list[Any], str | None]:
    n = max(1, min(int(limit or 50), MAX_LIMIT))
    if cursor:
        qs = qs.filter(id__lt=decode_cursor(cursor))
    rows = list(qs.order_by("-id")[: n + 1])
    nxt = encode_cursor(rows[n - 1].id) if len(rows) > n else None
    return rows[:n], nxt
