Skip to content
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
14 changes: 8 additions & 6 deletions scripts/dependency_graph.py
Original file line number Diff line number Diff line change
Expand Up @@ -9,11 +9,13 @@
def build_dependency_graph():
dependent_graph: defaultdict[str, set[str]] = defaultdict(set)
deps_counter: Counter[int] = Counter()
name_to_path: dict[str, Path] = {}

for package in extract_package_paths():
package_path = Path(package)
if package_path.is_dir():
name = package_path.name
name_to_path[name] = package_path
deps_counter[name] = 0
with open(package_path.joinpath("pyproject.toml"), "r") as f:
pyproject = tomlkit.load(f)
Expand All @@ -23,22 +25,22 @@ def build_dependency_graph():
dependent_graph[dep].add(name)
deps_counter[name] += 1

return dependent_graph, deps_counter
return dependent_graph, deps_counter, name_to_path


def topological_order(graph: dict[str, set[str]], counter: dict[str, int]) -> Generator[str, None, None]:
def topological_order(graph: dict[str, set[str]], counter: dict[str, int], name_to_path: dict[str, Path]) -> Generator[Path, None, None]:
while counter:
for dep in list(counter.keys()):
if counter[dep] == 0:
yield dep
yield name_to_path[dep]
for dependent in graph[dep]:
counter[dependent] -= 1
del counter[dep]


def package_build_order() -> Generator[str, None, None]:
graph, counter = build_dependency_graph()
return topological_order(graph, counter)
def package_build_order() -> Generator[Path, None, None]:
graph, counter, name_to_path = build_dependency_graph()
return topological_order(graph, counter, name_to_path)


if __name__ == "__main__":
Expand Down
6 changes: 3 additions & 3 deletions scripts/link_packages.py
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,6 @@ def link_dependencies():

root_dir = Path(__file__).parent.parent

for package in package_build_order():
with ChangeDir(str(root_dir.joinpath("packages", package))):
link_dependencies()
for package_dir in package_build_order():
with ChangeDir(str(package_dir)):
link_dependencies()
4 changes: 2 additions & 2 deletions scripts/publish_packages.py
Original file line number Diff line number Diff line change
Expand Up @@ -103,8 +103,8 @@ def publish_package(package: str, version: str) -> None:

root_dir = Path(__file__).parent.parent

for package in package_build_order():
package_dir = root_dir.joinpath("packages", package)
for package_dir in package_build_order():
package = package_dir.name
with ChangeDir(str(package_dir)):
version_path = package_dir.joinpath("VERSION")
with open(version_path, "r") as f:
Expand Down