sort

New Issue

func Search mistakenly compares the behavior to strings.Index for "not found" scenarios

#69632 opened 1 month ago by wushuzh

forward fixed-type slice sorting to slices packageNeedsFixPerformance

#61180 opened 1 year ago by eliben

avoid calling `rand.Seed` in test helpersNeedsFixTestinghelp wanted

#61142 opened 1 year ago by suyashtava

slices.Sort is slightly slower than sort.Strings on some sorted inputsFrozenDueToAgeNeedsFixPerformance

#60777 opened 1 year ago by qiulaidongfeng

add unit tests for slice.goFrozenDueToAgeNeedsInvestigationTestingWaitingForInfo

#59791 opened 2 years ago by khareyash05

add FindFrozenDueToAgeProposalProposal-AcceptedProposal-FinalCommentPeriod

#50340 opened 2 years ago by robpike

use pdqsortFrozenDueToAgeNeedsInvestigation

#50154 opened 2 years ago by zhangyunhao116

Fix typo in Search documentationDocumentationFrozenDueToAge

#49351 opened 3 years ago by edverma

provide guidance on behavior if data is sorted, or almost-sortedFrozenDueToAge

#48528 opened 3 years ago by kevinburke

Sort documentation should describe most common sort orderDocumentationFrozenDueToAgeNeedsFix

#48527 opened 3 years ago by kevinburke

improve implementationFrozenDueToAgeNeedsInvestigation

#45422 opened 3 years ago by aimuz

Slice fails to sort subslices (sometimes)FrozenDueToAge

#42089 opened 4 years ago by opennota

Stable merge is unstable if Less does not define a strict weak orderFrozenDueToAge

#41951 opened 4 years ago by alandonovan

add the Dedup function FrozenDueToAgeProposal

#41517 opened 4 years ago by rokkerruslan

Search function is not exactly the way binary search should be.FrozenDueToAge

#37869 opened 4 years ago by solodynamo

add InvertSliceFrozenDueToAgeProposal

#36887 opened 4 years ago by codic12

document the ordering requirements of LessDocumentationFrozenDueToAgeNeedsDecisionhelp wanted

#34915 opened 5 years ago by jowu

Strings sort specifies increasing order (not lexicographic)FrozenDueToAge

#34666 opened 5 years ago by JurisMajors

rename sort.Interface to sort.Sortable?FrozenDueToAgeProposalv2

#30795 opened 5 years ago by harrisonthorne

Strings should use 3-way radix quicksortFrozenDueToAgeNeedsInvestigationPerformance

#28071 opened 6 years ago by jordancurve

function names should be mixed capsFrozenDueToAgeNeedsDecision

#26693 opened 6 years ago by cia-rana

the result of sort.SearchString not expectFrozenDueToAge

#25382 opened 6 years ago by thinkerou

Stable with better asymptotic time complexityFrozenDueToAgeProposalProposal-Hold

#25137 opened 6 years ago by nsajko

sort.Slice more slower than sort.SortFrozenDueToAge

#22504 opened 7 years ago by ipfans

change the main example to use Slice instead of SortDocumentationFrozenDueToAge

#21989 opened 7 years ago by agnivade

TestAdversary is brokenFrozenDueToAge

#21581 opened 7 years ago by tom93

Document NaN behavior for Float64sDocumentationFrozenDueToAge

#20540 opened 7 years ago by btracey

make sorting easier, add Slice, SliceStable, SliceIsSorted, reflect.SwapperFrozenDueToAgeNeedsFixProposalProposal-Accepted

#16721 opened 8 years ago by bradfitz

158

go 1.6 panic: runtime error: index out of rangeFrozenDueToAge

#14377 opened 8 years ago by stevenh

return equal values in non-deterministic orderFrozenDueToAgeProposal

#13884 opened 8 years ago by rsc

possibility for deduplicationFrozenDueToAge

#12763 opened 9 years ago by stemar94

StringSlice broken?FrozenDueToAge

#10792 opened 9 years ago by coss

I test the sort package, and find the quicksort is slower than my quicksort.FrozenDueToAge

#10578 opened 9 years ago by ldnvnbl

add a method requiring closures as the sort interfaceFrozenDueToAge

#9998 opened 9 years ago by daviddengcn

the Sort function doesn't exit early for short inputsFrozenDueToAge

#9793 opened 9 years ago by cannona

documentation typos in 1.3FrozenDueToAge

#8326 opened 10 years ago by gopherbot

use By as a type name in struct definitionFrozenDueToAge

#6708 opened 11 years ago by donovanhide

add a simpler sort.Interface exampleDocumentationFrozenDueToAge

#6335 opened 11 years ago by gopherbot

add ReverseFrozenDueToAge

#4511 opened 12 years ago by rsc

make docs clear that SearchStrings etc do not return -1 for 'not found'FrozenDueToAge

#4205 opened 12 years ago by rsc

add SortStableFrozenDueToAgeSuggested

#3671 opened 12 years ago by bradfitz

Docs do not specify if sort is stableDocumentationFrozenDueToAge

#3356 opened 12 years ago by gopherbot

possible way to use fewer comparisonsFrozenDueToAgeSuggested

#2585 opened 13 years ago by rsc

Subtle bug in (Float64Array) LessFrozenDueToAge

#2092 opened 13 years ago by FlorianUekermann