Skip to content

Базовые бенчмарки#38

Open
gmvrpw wants to merge 1 commit intomainfrom
test/add-benchmarks/37
Open

Базовые бенчмарки#38
gmvrpw wants to merge 1 commit intomainfrom
test/add-benchmarks/37

Conversation

@gmvrpw
Copy link
Collaborator

@gmvrpw gmvrpw commented Apr 30, 2025

Добавляет бенчмарки для

  1. Получения детей/родителей, добавления/удаления вершины, добавления/удаления ребра
  2. BFS, DFS
  3. Алгоритма планаризации
  4. Алгоритма поиска идентичных вершин

бенчмарки мутаций сейчас написаны нативно на tinybench, т.к. vitest еще не успели добавить нужный функционал (но добавят), перепишу тут

Запуск:

pnpm run bench

Closes #37

@gmvrpw gmvrpw added the test label Apr 30, 2025
@gmvrpw gmvrpw requested a review from nikalexxx April 30, 2025 11:19
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Бенчмарки

2 participants