import threading import uuid from datetime import datetime, timezone def new_id() -> str: return str(uuid.uuid4()) def now_iso() -> str: return datetime.now(timezone.utc).isoformat().replace("+00:00", "Z") def _key_message(m: dict): return (m["created_at"], uuid.UUID(m["id"]).int) class Storage: def __init__(self) -> None: self._lock = threading.RLock() self.users: dict[str, dict] = {} self.chats: dict[str, dict] = {} self.messages: dict[str, list[dict]] = {} # users def create_user(self, username: str, display_name: str) -> dict | None: with self._lock: for u in self.users.values(): if u["username"] == username: return None uid = new_id() user = { "id": uid, "username": username, "display_name": display_name, "created_at": now_iso(), } self.users[uid] = user return dict(user) def get_user(self, uid: str) -> dict | None: with self._lock: u = self.users.get(uid) return dict(u) if u else None # chats def create_chat(self, title: str, member_ids: list[str], creator_id: str): with self._lock: for mid in member_ids: if mid not in self.users: return None, "member_not_found" if creator_id not in member_ids: return None, "creator_not_member" cid = new_id() chat = { "id": cid, "title": title, "member_ids": list(member_ids), "created_at": now_iso(), } self.chats[cid] = chat self.messages[cid] = [] return self._chat_public(chat), None def get_chat(self, chat_id: str, requester_id: str) -> dict | None: with self._lock: chat = self.chats.get(chat_id) if chat is None or requester_id not in chat["member_ids"]: return None return self._chat_public(chat) def list_chats(self, requester_id: str, limit: int, cursor: str | None): with self._lock: items = [c for c in self.chats.values() if requester_id in c["member_ids"]] items.sort(key=lambda c: (c["created_at"], uuid.UUID(c["id"]).int)) start = 0 if cursor: for i, c in enumerate(items): if c["id"] == cursor: start = i + 1 break page = items[start:start + limit] next_cursor = None if len(page) == limit and start + limit < len(items): next_cursor = page[-1]["id"] return [self._chat_public(c) for c in page], next_cursor # messages def post_message(self, chat_id: str, sender_id: str, text: str): with self._lock: chat = self.chats.get(chat_id) if chat is None or sender_id not in chat["member_ids"]: return None, "chat_not_found" msg = { "id": new_id(), "chat_id": chat_id, "sender_id": sender_id, "text": text, "created_at": now_iso(), } self.messages[chat_id].append(msg) return dict(msg), None def list_messages(self, chat_id: str, requester_id: str, limit: int, cursor: str | None): with self._lock: chat = self.chats.get(chat_id) if chat is None or requester_id not in chat["member_ids"]: return None, None, "chat_not_found" items = self.messages[chat_id] # здесь было узкое место items = sorted(self.messages[chat_id], key=_key_message) start = 0 if cursor: for i, m in enumerate(items): if m["id"] == cursor: start = i + 1 break page = items[start:start + limit] next_cursor = None if len(page) == limit and start + limit < len(items): next_cursor = page[-1]["id"] return [dict(m) for m in page], next_cursor, None @staticmethod def _chat_public(chat: dict) -> dict: return { "id": chat["id"], "title": chat["title"], "member_ids": list(chat["member_ids"]), "created_at": chat["created_at"], } storage = Storage()