{% extends "base.html" %} {% block title %}Benchmark Suite | USSU Algorithm Analyzer v4.0{% endblock %} {% block content %}

Run Benchmark

Benchmark Info

Search Benchmark

Linear | Binary | Jump | Interpolation

Compare searching algorithms across array sizes 100 to 10,000 with statistical profiling.

Sort Benchmark

Merge | Quick | Heap | Shell | Timsort

Cross-size scaling analysis from 100 to 2,000 elements. Slow algorithms skipped for large inputs.

Graph Benchmark

BFS | DFS | Dijkstra

Random graph generation with varying vertex counts. Measures traversal and shortest path performance.

{% if chart_img %}

Scaling Chart

{% endif %} {% if result %}

Benchmark Results

{# Custom Speed Profile returns a dict, not a list #} {% if result is mapping and result.trials is defined %}
Trials
{{ result.trials }}
Min (ms)
{{ "%.4f"|format(result.min_ms) }}
Max (ms)
{{ "%.4f"|format(result.max_ms) }}
Mean (ms)
{{ "%.4f"|format(result.mean_ms) }}
Median (ms)
{{ "%.4f"|format(result.median_ms) }}
Std Dev (ms)
{{ "%.4f"|format(result.std_ms) }}
All Times
{{ result.all_times }}
{# List-based benchmarks (search, sort, graph, dp) #} {% elif result is iterable and result is not string and result|length > 0 %} {% set first = result[0] %} {% if first.times is defined %} {# Search/Sort benchmark format #} {% for key in first.times.keys() %} {% endfor %} {% for r in result %} {% for key in r.times.keys() %} {% endfor %} {% endfor %}
Size{{ key }}
{{ r.size }} {% set val = r.times[key] %} {% if val is number %} {% if val > 999999 %} Skipped {% else %} {{ "%.4f"|format(val) }} {% endif %} {% else %} {{ val }} {% endif %}
{% elif first.bfs is defined %} {# Graph benchmark format #} {% for r in result %} {% endfor %}
SizeBFS (ms)DFS (ms)Dijkstra (ms)
{{ r.size }} {{ "%.4f"|format(r.bfs) }} {{ "%.4f"|format(r.dfs) }} {{ "%.4f"|format(r.dijkstra) }}
{% elif first.knapsack is defined %} {# DP benchmark format #} {% for r in result %} {% endfor %}
SizeKnapsack (ms)LCS (ms)
{{ r.size }} {{ "%.4f"|format(r.knapsack) }} {{ "%.4f"|format(r.lcs) }}
{% else %}
{{ result|tojson_pretty }}
{% endif %} {% else %}
{{ result|tojson_pretty }}
{% endif %}
{% endif %} {% endblock %} {% block extra_scripts %} {% endblock %}