MCPcopy Create free account
hub / github.com/eshirazi/python-with-braces / binarysort

Function binarysort

Objects/listobject.c:1051–1097  ·  view source on GitHub ↗

binarysort is the best method for sorting small arrays: it does few compares, but can do data movement quadratic in the number of elements. [lo, hi) is a contiguous slice of a list, and is sorted via binary insertion. This sort is stable. On entry, must have lo <= start <= hi, and that [lo, start) is already sorted (pass start == lo if you don't know!). If islt() complains re

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

listsortFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected