Maniphest T3520

Persistent readonly perfect hash table: implementation
Closed, MigratedEdits Locked
Actions

Assigned To

gitlab-migration

Authored By

	dachary
	Aug 29 2021, 1:20 PM

Tags

Subscribers

gitlab-migration

Description

Figure out where the package should be placed in the Software Heritage source tree
Implement the C part based on CHD perfect hash algorithm (either copy/pasting the cmph implementation or as a dependency)
Design and implement a python API
Test border cases and error conditions

Outcome:

A repository tree containing the implementation

Revisions and Commits

rDOPH Perfect Hash algorithm
	D6424	rDOPH9266eaa6ead4 create and lookup a Read Shard with a perfect hash
	D6424	rDOPHed6bad56a505 C stub compiled via cffi and tested in python

Related Objects
Search...

		Status	Assigned	Task
		Migrated	gitlab-migration	T3116 Roll out at least one operational mirror
		Migrated	gitlab-migration	T3054 Scale out object storage design
		Migrated	gitlab-migration	T3432 Add winery backend
		Migrated	gitlab-migration	T3104 Persistent readonly perfect hash table
		Migrated	gitlab-migration	T3520 Persistent readonly perfect hash table: implementation

Event Timeline

dachary triaged this task as Normal priority.Aug 29 2021, 1:20 PM

dachary created this task.

dachary created this object in space S1 Public.

dachary updated the task description. (Show Details)

dachary updated the task description. (Show Details)

dachary added a parent task: T3104: Persistent readonly perfect hash table.Aug 29 2021, 1:22 PM

dachary updated the task description. (Show Details)Aug 29 2021, 1:42 PM

dachary added a revision: D6424: Perfect hashmap C implementation.Oct 18 2021, 8:46 PM

The draft implementation is available publicly at https://git.easter-eggs.org/biceps/swh-perfecthash/-/tree/wip-hash while D6424 is under review.

dachary changed the task status from Open to Work in Progress.Oct 18 2021, 9:02 PM

olasd moved this task from Backlog to RedHat collaboration on the Object storage board.Nov 2 2021, 4:21 PM

olasd edited projects, added Object storage (RedHat collaboration); removed Object storage.

dachary added a commit: rDOPHed6bad56a505: C stub compiled via cffi and tested in python.Nov 22 2021, 9:34 AM

dachary added a commit: rDOPH9266eaa6ead4: create and lookup a Read Shard with a perfect hash.

dachary closed this task as Resolved.Dec 8 2021, 5:06 PM

This task has been migrated to GitLab.