Skip to content
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

fix(graph): improve performance of showing/hiding directories of projects #12998

Merged
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.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
61 changes: 47 additions & 14 deletions graph/client/src/app/machines/dep-graph.machine.ts
Expand Up @@ -92,7 +92,11 @@ export const depGraphMachine = Machine<
},
selectProject: {
target: 'customSelected',
actions: ['notifyGraphShowProject'],
actions: ['notifyGraphShowProjects'],
},
selectProjects: {
target: 'customSelected',
actions: ['notifyGraphShowProjects'],
},
selectAll: {
target: 'customSelected',
Expand All @@ -112,7 +116,17 @@ export const depGraphMachine = Machine<
},
{
target: 'customSelected',
actions: ['notifyGraphHideProject'],
actions: ['notifyGraphHideProjects'],
},
],
deselectProjects: [
{
target: 'unselected',
cond: 'deselectLastProject',
},
{
target: 'customSelected',
actions: ['notifyGraphHideProjects'],
},
],
deselectAll: {
Expand Down Expand Up @@ -298,27 +312,46 @@ export const depGraphMachine = Machine<
}
),

notifyGraphShowProject: send(
notifyGraphShowProjects: send(
(context, event) => {
if (event.type !== 'selectProject') return;
if (event.type !== 'selectProject' && event.type !== 'selectProjects')
return;

return {
type: 'notifyGraphShowProject',
projectName: event.projectName,
};
if (event.type === 'selectProject') {
return {
type: 'notifyGraphShowProjects',
projectNames: [event.projectName],
};
} else {
return {
type: 'notifyGraphShowProjects',
projectNames: event.projectNames,
};
}
},
{
to: (context) => context.graphActor,
}
),
notifyGraphHideProject: send(
notifyGraphHideProjects: send(
(context, event) => {
if (event.type !== 'deselectProject') return;
if (
event.type !== 'deselectProject' &&
event.type !== 'deselectProjects'
)
return;

return {
type: 'notifyGraphHideProject',
projectName: event.projectName,
};
if (event.type === 'deselectProject') {
return {
type: 'notifyGraphHideProjects',
projectNames: [event.projectName],
};
} else {
return {
type: 'notifyGraphHideProjects',
projectNames: event.projectNames,
};
}
},
{
to: (context) => context.graphActor,
Expand Down
2 changes: 2 additions & 0 deletions graph/client/src/app/machines/interfaces.ts
Expand Up @@ -34,6 +34,8 @@ export type DepGraphUIEvents =
}
| { type: 'selectProject'; projectName: string }
| { type: 'deselectProject'; projectName: string }
| { type: 'selectProjects'; projectNames: string[] }
| { type: 'deselectProjects'; projectNames: string[] }
| { type: 'selectAll' }
| { type: 'deselectAll' }
| { type: 'selectAffected' }
Expand Down
103 changes: 30 additions & 73 deletions graph/client/src/app/sidebar/project-list.tsx
@@ -1,5 +1,6 @@
import {
DocumentMagnifyingGlassIcon,
EyeIcon,
FlagIcon,
MapPinIcon,
} from '@heroicons/react/24/outline';
Expand All @@ -16,7 +17,6 @@ import {
import { parseParentDirectoriesFromFilePath } from '../util';
import { TracingAlgorithmType } from '../machines/interfaces';
import ExperimentalFeature from '../experimental-feature';
import { EyeIcon } from '@heroicons/react/24/outline';

function getProjectsByType(type: string, projects: ProjectGraphNode[]) {
return projects
Expand Down Expand Up @@ -70,19 +70,33 @@ function groupProjectsByDirectory(

function ProjectListItem({
project,
toggleProject,
focusProject,
startTrace,
endTrace,
tracingInfo,
}: {
project: SidebarProject;
toggleProject: (projectId: string, currentlySelected: boolean) => void;
focusProject: (projectId: string) => void;
startTrace: (projectId: string) => void;
endTrace: (projectId: string) => void;
tracingInfo: TracingInfo;
}) {
const depGraphService = useDepGraphService();

function startTrace(projectName: string) {
depGraphService.send({ type: 'setTracingStart', projectName });
}

function endTrace(projectName: string) {
depGraphService.send({ type: 'setTracingEnd', projectName });
}

function toggleProject(projectName: string, currentlySelected: boolean) {
if (currentlySelected) {
depGraphService.send({ type: 'deselectProject', projectName });
} else {
depGraphService.send({ type: 'selectProject', projectName });
}
}

function focusProject(projectName: string) {
depGraphService.send({ type: 'focusProject', projectName });
}

return (
<li className="relative block cursor-default select-none py-1 pl-2 pr-6 text-xs text-slate-600 dark:text-slate-400">
<div className="flex items-center">
Expand Down Expand Up @@ -158,44 +172,27 @@ function ProjectListItem({
function SubProjectList({
headerText = '',
projects,
selectProject,
deselectProject,
focusProject,
startTrace,
endTrace,
tracingInfo,
}: {
headerText: string;
projects: SidebarProject[];
selectProject: (projectName: string) => void;
deselectProject: (projectName: string) => void;
focusProject: (projectName: string) => void;
startTrace: (projectId: string) => void;
endTrace: (projectId: string) => void;
tracingInfo: TracingInfo;
}) {
const depGraphService = useDepGraphService();

let sortedProjects = [...projects];
sortedProjects.sort((a, b) => {
return a.projectGraphNode.name.localeCompare(b.projectGraphNode.name);
});

function toggleProject(projectName: string, currentlySelected: boolean) {
if (currentlySelected) {
deselectProject(projectName);
} else {
selectProject(projectName);
}
}

function toggleAllProjects(currentlySelected: boolean) {
const projectNames = projects.map(
(project) => project.projectGraphNode.name
);
if (currentlySelected) {
projects.forEach((project) =>
deselectProject(project.projectGraphNode.name)
);
depGraphService.send({ type: 'deselectProjects', projectNames });
} else {
projects.forEach((project) =>
selectProject(project.projectGraphNode.name)
);
depGraphService.send({ type: 'selectProjects', projectNames });
}
}

Expand Down Expand Up @@ -229,10 +226,6 @@ function SubProjectList({
<ProjectListItem
key={project.projectGraphNode.name}
project={project}
toggleProject={toggleProject}
focusProject={focusProject}
startTrace={startTrace}
endTrace={endTrace}
tracingInfo={tracingInfo}
></ProjectListItem>
);
Expand All @@ -243,29 +236,8 @@ function SubProjectList({
}

export function ProjectList() {
const depGraphService = useDepGraphService();
const tracingInfo = useDepGraphSelector(getTracingInfo);

function deselectProject(projectName: string) {
depGraphService.send({ type: 'deselectProject', projectName });
}

function selectProject(projectName: string) {
depGraphService.send({ type: 'selectProject', projectName });
}

function focusProject(projectName: string) {
depGraphService.send({ type: 'focusProject', projectName });
}

function startTrace(projectName: string) {
depGraphService.send({ type: 'setTracingStart', projectName });
}

function endTrace(projectName: string) {
depGraphService.send({ type: 'setTracingEnd', projectName });
}

const projects = useDepGraphSelector(allProjectsSelector);
const workspaceLayout = useDepGraphSelector(workspaceLayoutSelector);
const selectedProjects = useDepGraphSelector(selectedProjectNamesSelector);
Expand Down Expand Up @@ -306,11 +278,6 @@ export function ProjectList() {
key={'app-' + directoryName}
headerText={directoryName}
projects={appDirectoryGroups[directoryName]}
deselectProject={deselectProject}
selectProject={selectProject}
focusProject={focusProject}
startTrace={startTrace}
endTrace={endTrace}
tracingInfo={tracingInfo}
></SubProjectList>
);
Expand All @@ -326,11 +293,6 @@ export function ProjectList() {
key={'e2e-' + directoryName}
headerText={directoryName}
projects={e2eDirectoryGroups[directoryName]}
deselectProject={deselectProject}
selectProject={selectProject}
focusProject={focusProject}
startTrace={startTrace}
endTrace={endTrace}
tracingInfo={tracingInfo}
></SubProjectList>
);
Expand All @@ -346,11 +308,6 @@ export function ProjectList() {
key={'lib-' + directoryName}
headerText={directoryName}
projects={libDirectoryGroups[directoryName]}
deselectProject={deselectProject}
selectProject={selectProject}
focusProject={focusProject}
startTrace={startTrace}
endTrace={endTrace}
tracingInfo={tracingInfo}
></SubProjectList>
);
Expand Down
20 changes: 12 additions & 8 deletions graph/ui-graph/src/lib/graph.ts
Expand Up @@ -157,12 +157,12 @@ export class GraphService {
);
break;

case 'notifyGraphShowProject':
this.showProjects([event.projectName]);
case 'notifyGraphShowProjects':
this.showProjects(event.projectNames);
break;

case 'notifyGraphHideProject':
this.hideProject(event.projectName);
case 'notifyGraphHideProjects':
this.hideProjects(event.projectNames);
break;

case 'notifyGraphShowAllProjects':
Expand Down Expand Up @@ -349,14 +349,18 @@ export class GraphService {
this.transferToRenderGraph(nodesToRender.union(edgesToRender));
}

hideProject(projectName: string) {
hideProjects(projectNames: string[]) {
const currentNodes =
this.renderGraph?.nodes() ?? this.traversalGraph.collection();
const nodeToHide = this.renderGraph.$id(projectName);
let nodesToHide = this.renderGraph.collection();

projectNames.forEach((projectName) => {
nodesToHide = nodesToHide.union(this.renderGraph.$id(projectName));
});

const nodesToAdd = currentNodes
.difference(nodeToHide)
.difference(nodeToHide.ancestors());
.difference(nodesToHide)
.difference(nodesToHide.ancestors());
const ancestorsToAdd = nodesToAdd.ancestors();

let nodesToRender = nodesToAdd.union(ancestorsToAdd);
Expand Down
10 changes: 6 additions & 4 deletions graph/ui-graph/src/lib/interfaces.ts
Expand Up @@ -34,6 +34,8 @@ export type DepGraphUIEvents =
}
| { type: 'selectProject'; projectName: string }
| { type: 'deselectProject'; projectName: string }
| { type: 'selectProjects'; projectNames: string[] }
| { type: 'deselectProjects'; projectNames: string[] }
| { type: 'selectAll' }
| { type: 'deselectAll' }
| { type: 'selectAffected' }
Expand Down Expand Up @@ -103,12 +105,12 @@ export type GraphRenderEvents =
searchDepth: number;
}
| {
type: 'notifyGraphShowProject';
projectName: string;
type: 'notifyGraphShowProjects';
projectNames: string[];
}
| {
type: 'notifyGraphHideProject';
projectName: string;
type: 'notifyGraphHideProjects';
projectNames: string[];
}
| {
type: 'notifyGraphShowAllProjects';
Expand Down