ListUnique: Difference between revisions

From Second Life Wiki
Jump to navigation Jump to search
Lachesis Ethereal (talk | contribs)
O(n log n) implementation (verified with real world tests)
Lachesis Ethereal (talk | contribs)
Line 49: Line 49:
     input = llListSort(input, 1, ascending);
     input = llListSort(input, 1, ascending);
     integer index;
     integer index;
     list    last  = llList2List(input, 1, 1);
     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

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;
}