Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 3 of 3 for wasPartitioned (0.14 sec)

  1. src/slices/zsortanyfunc.go

    func pdqsortCmpFunc[E any](data []E, a, b, limit int, cmp func(a, b E) int) {
    	const maxInsertion = 12
    
    	var (
    		wasBalanced    = true // whether the last partitioning was reasonably balanced
    		wasPartitioned = true // whether the slice was already partitioned
    	)
    
    	for {
    		length := b - a
    
    		if length <= maxInsertion {
    			insertionSortCmpFunc(data, a, b, cmp)
    			return
    		}
    
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Tue May 23 23:33:29 UTC 2023
    - 12.8K bytes
    - Viewed (0)
  2. src/slices/zsortordered.go

    func pdqsortOrdered[E cmp.Ordered](data []E, a, b, limit int) {
    	const maxInsertion = 12
    
    	var (
    		wasBalanced    = true // whether the last partitioning was reasonably balanced
    		wasPartitioned = true // whether the slice was already partitioned
    	)
    
    	for {
    		length := b - a
    
    		if length <= maxInsertion {
    			insertionSortOrdered(data, a, b)
    			return
    		}
    
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Tue May 23 23:33:29 UTC 2023
    - 12.4K bytes
    - Viewed (0)
  3. src/sort/gen_sort_variants.go

    func pdqsort{{.FuncSuffix}}{{.TypeParam}}(data {{.DataType}}, a, b, limit int {{.ExtraParam}}) {
    	const maxInsertion = 12
    
    	var (
    		wasBalanced    = true // whether the last partitioning was reasonably balanced
    		wasPartitioned = true // whether the slice was already partitioned
    	)
    
    	for {
    		length := b - a
    
    		if length <= maxInsertion {
    			insertionSort{{.FuncSuffix}}(data, a, b {{.ExtraArg}})
    			return
    		}
    
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Oct 19 23:33:27 UTC 2023
    - 19.6K bytes
    - Viewed (0)
Back to top