Magic-Mirror/gecko-dev
1
0
Fork 0
mirror of https://github.com/mozilla/gecko-dev.git synced 2024-11-28 07:13:20 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Bug 1773222 - Speed up gn config filtering. r=firefox-build-system-reviewers,andi

Browse Source 
This brings down the operation from 12s to 8ms on my machine. Yes,
that's seconds versus milliseconds.

Differential Revision: https://phabricator.services.mozilla.com/D148624
This commit is contained in:
Mike Hommey 2022-06-08 08:49:06 +00:00
parent 887e185c4a
commit e94670dcc6
1 changed files with 9 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
python/mozbuild/mozbuild/gn_processor.py
View File

@ -4,7 +4,7 @@
from __future__ import absolute_import, print_function, unicode_literals
from collections import defaultdict
from collections import defaultdict, deque
from copy import deepcopy
import glob
import json
@ -141,10 +141,14 @@ class MozbuildWriter(object):
def find_deps(all_targets, target):
all_deps = set([target])
for dep in all_targets[target]["deps"]:
if dep not in all_deps:
all_deps |= find_deps(all_targets, dep)
all_deps = set()
queue = deque([target])
while queue:
item = queue.popleft()
all_deps.add(item)
for dep in all_targets[item]["deps"]:
if dep not in all_deps:
queue.append(dep)
return all_deps