389-ds-base

#49214 Implement hash tree
Closed: wontfix Opened by firstyear.

Closed: wontfix
Reopen Issue

Issue Description

Implement William's Hash Tree idea.

Metadata Update from @firstyear:
- Issue assigned to firstyear

0001-Ticket-49214-Implement-htree-concept.patch

Metadata Update from @firstyear:
- Custom field reviewstatus adjusted to review
- Custom field type adjusted to defect

The patch looks fine, but its quite large. Have you done any ASAN testing with it? Or CI test suites?

Yep, fully tested under asan, and it has a cmocka test suite :)

It's basically a faster datastructure than a b+tree, but I'll write it to have cow properties later so we can use it inplace of plhashmaps in some areas of the code where we need it.

Yep, fully tested under asan, and it has a cmocka test suite :)
It's basically a faster datastructure than a b+tree, but I'll write it to have cow properties later so we can use it inplace of plhashmaps in some areas of the code where we need it.

Looking forward to that. Ack

Metadata Update from @mreynolds:
- Custom field origin adjusted to Dev
- Custom field reviewstatus adjusted to ack (was: review)

commit f1e5692b270d39c63de79d47e41a59ac55fec170
To ssh://git@pagure.io/389-ds-base.git
356c315..f1e5692 master -> master

Metadata Update from @firstyear:
- Issue close_status updated to: fixed
- Issue status updated to: Closed (was: Open)

389-ds-base is moving from Pagure to Github. This means that new issues and pull requests
will be accepted only in 389-ds-base's github repository.

This issue has been cloned to Github and is available here:
- https://github.com/389ds/389-ds-base/issues/2273

If you want to receive further updates on the issue, please navigate to the github issue
and click on subscribe button.

Thank you for understanding. We apologize for all inconvenience.

Metadata Update from @spichugi:
- Issue close_status updated to: wontfix (was: fixed)
Metadata
None
None
None
None
ack
Dev
Static archive. pagure.io was sunset in 2026; this is a read-only snapshot.
Red Hat Logo

Fedora is sponsored by Red Hat. Learn more about the relationship between Red Hat and Fedora »

© Red Hat, Inc. and others.