Mojo function

partition

partition[: origin.set, T: CollectionElement, origin: MutableOrigin, //, cmp_fn: fn(T, T) capturing -> Bool](span: Span[T, origin], k: Int)

Partition the input buffer inplace such that first k elements are the largest (or smallest if cmp_fn is < operator) elements. The ordering of the first k elements is undefined.

Parameters:

• ​T (CollectionElement): Type of the underlying data.
• ​origin (MutableOrigin): Origin of span.
• ​cmp_fn (fn(T, T) capturing -> Bool): Comparison functor of (T, T) capturing [_] -> Bool type.

Args:

• ​span (Span[T, origin]): Input buffer.
• ​k (Int): Index of the partition element.

Was this page helpful?

Thank you! We'll create more content like this.

Thank you for helping us improve!

😔 What went wrong?

Some code doesn’t work

It includes inaccurate information

It's missing information I need

It was difficult to understand

Other

Submit