lib/sort: Add generic sort to lib/
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest8 patches 27 repliesIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/8 | lib/sort: Heapsort implementation of sort()include/ lib/ lib/ | +130 | 21 replies | |
| 2/8 | lib/sort: Replace qsort in XFSfs/ fs/ | +9 | 0 replies | |
| 3/8 | lib/sort: Replace qsort in NFS ACL codefs/ fs/ | +6 | 0 replies | |
| 4/8 | lib/sort: Kill qsort()lib/ lib/ lib/ | +0 | 0 replies | |
| 5/8 | lib/sort: Replace open-coded O(pids**2) bubblesort in cpusetskernel/ | +4 | 1 reply | |
| 6/8 | lib/sort: Replace insertion sort in exception tableslib/ | +9 | 5 replies | |
| 7/8 | lib/sort: Replace insertion sort in IA64 exception tablesarch/ | +18 | 0 replies | |
| 8/8 | lib/sort: Use generic sort on x86_64arch/ include/ | +1 | 0 replies |
Reviews trailers per patch
1 of 8 patches has a Reviewed-by or Acked-by.
| Patch | Paul Jackson |
|---|---|
| 1/8 | |
| 2/8 | |
| 3/8 | |
| 4/8 | |
| 5/8 | A-b |
| 6/8 | |
| 7/8 | |
| 8/8 |
Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.
Cover letter [PATCH 0/8] lib/sort: Add generic sort to lib/
This patch series introduces a generic heapsort function, sort(), in lib/. It also replaces the uses of the recently introduced qsort() code from glibc and then removes that code. A few other open-coded sort routines are updated as well. I plan to clean up some other effervescent sort routines in the near future.