#49146 Convert valueset to b+tree
Opened 2 years ago by firstyear. Modified 2 years ago

Issue Description

The valueset is an array that is realloced as needed. It acts as a binary search tree for vs->sorted, which links to the valueset itself.

We've seen issues on huge entries (excess of 50,000 attributes). To support this, we should swap from a static array to B+Tree which avoids the need to qsort the structure, allows faster cache assisted look ups, and will be simpler to maintain in the code rather than rolling a custom datastructure for each issue.


Metadata Update from @firstyear:
- Custom field type adjusted to defect
- Issue assigned to firstyear
- Issue tagged with: Complex, Performance, SDS

2 years ago

Metadata Update from @mreynolds:
- Issue set to the milestone: 2.0.0

2 years ago

Metadata Update from @mreynolds:
- Issue set to the milestone: 1.3.7.0 (was: 2.0.0)

2 years ago

Metadata Update from @firstyear:
- Custom field component adjusted to None
- Custom field origin adjusted to None
- Custom field reviewstatus adjusted to None
- Custom field version adjusted to None
- Issue set to the milestone: 1.4 backlog (was: 1.3.7.0)

2 years ago

Login to comment on this ticket.

Metadata