Skip to content

Rework similary/duplicate query grouping #1636

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 4 commits into from
Jun 1, 2022
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
100 changes: 40 additions & 60 deletions debug_toolbar/panels/sql/panel.py
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
import uuid
from collections import defaultdict
from copy import copy
from pprint import saferepr

from django.db import connections
from django.urls import path
Expand Down Expand Up @@ -48,6 +47,33 @@ def get_transaction_status_display(vendor, level):
return choices.get(level)


def _similar_query_key(query):
return query["raw_sql"]


def _duplicate_query_key(query):
raw_params = () if query["raw_params"] is None else tuple(query["raw_params"])
# repr() avoids problems because of unhashable types
# (e.g. lists) when used as dictionary keys.
# https://github.com/jazzband/django-debug-toolbar/issues/1091
return (query["raw_sql"], repr(raw_params))


def _process_query_groups(query_groups, databases, colors, name):
counts = defaultdict(int)
for (alias, key), query_group in query_groups.items():
count = len(query_group)
# Queries are similar / duplicates only if there are at least 2 of them.
if count > 1:
color = next(colors)
for query in query_group:
query[f"{name}_count"] = count
query[f"{name}_color"] = color
counts[alias] += count
for alias, db_info in databases.items():
db_info[f"{name}_count"] = counts[alias]


class SQLPanel(Panel):
"""
Panel that displays information about the SQL queries run while processing
Expand Down Expand Up @@ -144,21 +170,8 @@ def disable_instrumentation(self):
def generate_stats(self, request, response):
colors = contrasting_color_generator()
trace_colors = defaultdict(lambda: next(colors))
query_similar = defaultdict(lambda: defaultdict(int))
query_duplicates = defaultdict(lambda: defaultdict(int))

# The keys used to determine similar and duplicate queries.
def similar_key(query):
return query["raw_sql"]

def duplicate_key(query):
raw_params = (
() if query["raw_params"] is None else tuple(query["raw_params"])
)
# saferepr() avoids problems because of unhashable types
# (e.g. lists) when used as dictionary keys.
# https://github.com/jazzband/django-debug-toolbar/issues/1091
return (query["raw_sql"], saferepr(raw_params))
similar_query_groups = defaultdict(list)
duplicate_query_groups = defaultdict(list)

if self._queries:
width_ratio_tally = 0
Expand All @@ -181,8 +194,10 @@ def duplicate_key(query):
# the last query recorded for each DB alias
last_by_alias = {}
for alias, query in self._queries:
query_similar[alias][similar_key(query)] += 1
query_duplicates[alias][duplicate_key(query)] += 1
similar_query_groups[(alias, _similar_query_key(query))].append(query)
duplicate_query_groups[(alias, _duplicate_query_key(query))].append(
query
)

trans_id = query.get("trans_id")
prev_query = last_by_alias.get(alias, {})
Expand Down Expand Up @@ -235,48 +250,13 @@ def duplicate_key(query):
if final_query.get("trans_id") is not None:
final_query["ends_trans"] = True

# Queries are similar / duplicates only if there's as least 2 of them.
# Also, to hide queries, we need to give all the duplicate groups an id
query_colors = contrasting_color_generator()
query_similar_colors = {
alias: {
query: (similar_count, next(query_colors))
for query, similar_count in queries.items()
if similar_count >= 2
}
for alias, queries in query_similar.items()
}
query_duplicates_colors = {
alias: {
query: (duplicate_count, next(query_colors))
for query, duplicate_count in queries.items()
if duplicate_count >= 2
}
for alias, queries in query_duplicates.items()
}

for alias, query in self._queries:
try:
(query["similar_count"], query["similar_color"]) = query_similar_colors[
alias
][similar_key(query)]
(
query["duplicate_count"],
query["duplicate_color"],
) = query_duplicates_colors[alias][duplicate_key(query)]
except KeyError:
pass

for alias, alias_info in self._databases.items():
try:
alias_info["similar_count"] = sum(
e[0] for e in query_similar_colors[alias].values()
)
alias_info["duplicate_count"] = sum(
e[0] for e in query_duplicates_colors[alias].values()
)
except KeyError:
pass
group_colors = contrasting_color_generator()
_process_query_groups(
similar_query_groups, self._databases, group_colors, "similar"
)
_process_query_groups(
duplicate_query_groups, self._databases, group_colors, "duplicate"
)

self.record_stats(
{
Expand Down
57 changes: 57 additions & 0 deletions tests/panels/test_sql.py
Original file line number Diff line number Diff line change
Expand Up @@ -507,6 +507,63 @@ def test_nested_template_information(self):
self.assertEqual(template_info["context"][0]["content"].strip(), "{{ users }}")
self.assertEqual(template_info["context"][0]["highlight"], True)

def test_similar_and_duplicate_grouping(self):
self.assertEqual(len(self.panel._queries), 0)

User.objects.filter(id=1).count()
User.objects.filter(id=1).count()
User.objects.filter(id=2).count()
User.objects.filter(id__lt=10).count()
User.objects.filter(id__lt=20).count()
User.objects.filter(id__gt=10, id__lt=20).count()

response = self.panel.process_request(self.request)
self.panel.generate_stats(self.request, response)

self.assertEqual(len(self.panel._queries), 6)

queries = self.panel._queries
query = queries[0]
self.assertEqual(query[1]["similar_count"], 3)
self.assertEqual(query[1]["duplicate_count"], 2)

query = queries[1]
self.assertEqual(query[1]["similar_count"], 3)
self.assertEqual(query[1]["duplicate_count"], 2)

query = queries[2]
self.assertEqual(query[1]["similar_count"], 3)
self.assertTrue("duplicate_count" not in query[1])

query = queries[3]
self.assertEqual(query[1]["similar_count"], 2)
self.assertTrue("duplicate_count" not in query[1])

query = queries[4]
self.assertEqual(query[1]["similar_count"], 2)
self.assertTrue("duplicate_count" not in query[1])

query = queries[5]
self.assertTrue("similar_count" not in query[1])
self.assertTrue("duplicate_count" not in query[1])

self.assertEqual(queries[0][1]["similar_color"], queries[1][1]["similar_color"])
self.assertEqual(queries[0][1]["similar_color"], queries[2][1]["similar_color"])
self.assertEqual(
queries[0][1]["duplicate_color"], queries[1][1]["duplicate_color"]
)
self.assertNotEqual(
queries[0][1]["similar_color"], queries[0][1]["duplicate_color"]
)

self.assertEqual(queries[3][1]["similar_color"], queries[4][1]["similar_color"])
self.assertNotEqual(
queries[0][1]["similar_color"], queries[3][1]["similar_color"]
)
self.assertNotEqual(
queries[0][1]["duplicate_color"], queries[3][1]["similar_color"]
)


class SQLPanelMultiDBTestCase(BaseMultiDBTestCase):
panel_id = "SQLPanel"
Expand Down