SortedNList : SortedList : List : SequenceableCollection : Collection : Object

Extension

Description

SortedNList can be used to get the first n sorted elements of a longer list. more efficient alternative to list.copy.sort.keep(n);

First code examples:// usually make a blank one, and add things a = (0..10000).scramble; bench { a.copy.sort.keep(8) }; bench { b = SortedNList(8, { |a, b| a > b }); a.do (b.add(_)); b; }; bench { b = SortedNList(8, { |a, b| a > b }); b.addAll(a); b; }; // or if made from scratch, adjust size and sort: a = SortedNList[1, 2, 3, 6, 4]; a.maxSize_(4).sort;

Class Methods

SortedNList.new(maxSize: 8, function)

Inherited class methods

Instance Methods

.maxSize

.maxSize = value

.add(item)

.addAll(aColl)

.sort

Inherited instance methods