-
Notifications
You must be signed in to change notification settings - Fork 0
Fagin's algorithm: Fagin's algorithm: 1. Do sorted access on all lists in parallel. 2. For every item - do random access to the other lists to fetch all of its values. 3. Stop when at least K items were seen in the sorted access. 4. Sort the list.
rickben/Top-K_FaginAlgorithm
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
About
Fagin's algorithm: Fagin's algorithm: 1. Do sorted access on all lists in parallel. 2. For every item - do random access to the other lists to fetch all of its values. 3. Stop when at least K items were seen in the sorted access. 4. Sort the list.
Topics
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published