Maniphest T1902

Use in-memory bitmap to store node->types relations in graph API
Closed, MigratedEdits Locked
Actions

Assigned To

gitlab-migration

Authored By

	haltode
	Jul 9 2019, 2:59 PM

Tags

Subscribers

gitlab-migration

Description

Currently to retrieve the node type information we use the mmap()-ed files on disk which is slow during large graph traversal.

Revisions and Commits

rDGRPH Compressed graph representation
	Closed		D1726 Add node id -> node types bitmap
		D1736	rDGRPHd56bfa886d2e server: separate id mapping from traversals using node2type map

Related Objects
Search...

		Status	Assigned	Task
		Migrated	gitlab-migration	T1884 python bindings for compressed graph access
		Migrated	gitlab-migration	T1901 refactor graph API to use integer IDs in the kernel and translate to/from SWH PIDs on outer layers
		Migrated	gitlab-migration	T1902 Use in-memory bitmap to store node->types relations in graph API

Event Timeline

haltode triaged this task as High priority.Jul 9 2019, 2:59 PM

haltode created this task.

haltode created this object in space S1 Public.

haltode added a parent task: T1901: refactor graph API to use integer IDs in the kernel and translate to/from SWH PIDs on outer layers.

haltode added a revision: D1726: Add node id -> node types bitmap.Jul 11 2019, 4:31 PM

haltode added a revision: D1736: Separate id mapping from traversals using node2type map.Jul 15 2019, 2:42 PM

haltode closed this task as Resolved by committing rDGRPHd56bfa886d2e: server: separate id mapping from traversals using node2type map.Jul 16 2019, 9:40 AM

haltode added a commit: rDGRPHd56bfa886d2e: server: separate id mapping from traversals using node2type map.

zack moved this task from Backlog to Deployed on the Compressed graph service board.Dec 1 2021, 4:36 PM

This task has been migrated to GitLab.