Skip to content

optimize k-selection implemention of faiss gpu version #2466

Closed
@op-hunter

Description

Is your feature request related to a problem? Please describe.
no problem

Describe the solution you'd like
improve the performance of k-selection algorithm implemention about 3~5%.
replace the implemention that add element into thread queue's first place by appending the elements
into the queue directly. when the thread queue is full, it will trigger bonic sort.

Describe alternatives you've considered
no.

Additional context
Add any other context, code examples, or references to existing implementations about the feature request here.

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions