[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
|
[news.eclipse.tools] Re: Problem inserting an element into a TableViewer with a filter
|
That sounds like an interesting approach. Could you explain how you search
in model order if there's no intrinsic order to the elements?
That is, if I have the new element, and some other element from the model,
how do you determine their relative order? Do you find them both in the
list (using linear search) then compare their positions?
This would mean that each comparison takes O(N) steps, so indexOfElement
would take O(N*log(N)) steps, and therefore it would take O(N^2 * log(N))
steps to insert N elements.