ListUnique: Difference between revisions
Jump to navigation
Jump to search
O(n log n) implementation (verified with real world tests) |
|||
| Line 49: | Line 49: | ||
input = llListSort(input, 1, ascending); | input = llListSort(input, 1, ascending); | ||
integer index; | integer index; | ||
list last = llList2List(input, | list last = llList2List(input, 0, 0); | ||
list result = last; | list result = last; | ||
for (index = 1 - llGetListLength(input); index < 0; ++index) { | for (index = 1 - llGetListLength(input); index < 0; ++index) { | ||
Revision as of 13:17, 13 October 2025
| LSL Portal | Functions | Events | Types | Operators | Constants | Flow Control | Script Library | Categorized Library | Tutorials |
Function: list ListUnique(list lAll);
Given a list of elements, strips out any duplicates in that list, and returns the de-duped list.
See also: Lists
list ListUnique( list lAll ) {
integer i;
list lFiltered = llList2List(lAll, 0, 0);
integer iAll = llGetListLength( lAll );
for (i = 1; i < iAll; ++i) {
if ( llListFindList(lFiltered, llList2List(lAll, i, i) ) == -1 ) {
lFiltered += llList2List(lAll, i, i);
}
}
return lFiltered;
}
Example:
list mylist = ListUnique(["A", "A", "B", "C", "C", "B"])
would return the list:
["A", "B", "C"]
Originated in a November 2004 thread led by Chromal Brodsky in the SL Scripting Forum. http://forums-archive.secondlife.com/54/30/28137/1.html
Function: list ListSortedAndUnique(list input, integer ascending)
If you don't need to maintain the order of items (or want them sorted anyway), the following code is consistently about 2x faster on short lists, and 3-5x faster on lists with hundreds of items.
list ListSortedAndUnique(list input, integer ascending) {
input = llListSort(input, 1, ascending);
integer index;
list last = llList2List(input, 0, 0);
list result = last;
for (index = 1 - llGetListLength(input); index < 0; ++index) {
list current = llList2List(input, index, index);
if (llListFindList(current, last) < 0) {
last = current;
result += last;
}
}
return result;
}