48
Views
2
Comments
How OutSystems List work under the hood and what is the Big-O complexity for OS lists
Question

So, I'm building something that takes a while to process and trying to make it more efficient, and to do that, I need to understand how exactly OutSystems lists work and what is their Big-O complexity.

I'm assuming os lists are either LinkedLists or ArrayLists, but being one or the other makes a world of difference in how I would setup things. So having this clarified would help.

I need to understand what really happens when you access a listitem[i],  when you append, delete, etc. and what are the associated costs so I can make informed decisions.

It would be really helpful if someone had some insights on these!

Thanks!

2025-01-09 14-56-57
IQ78

Hi, you even can make your own Extension using C#. Os is for rapid business, not for time critical calculation.

regards

2021-06-21 12-37-59
Wei Zhu

I don't think it is LinkedList because it did not support listitem[i]

As my experience when handling large dataset
- listitem[i],  ListAppend are ok
- Hardly use ListRemove / ListInsert, but it may be ok.
- ListSort / ListFilter is acceptable, but will have performance issue when call it multiple times in loop.
- ListDistinct had performance issue even there are only several thousand items.

But if you are sure your logic are heavily depend on list operation
Just go to C# extension. because you have more options to tuning performance.

Regards
Wei

Community GuidelinesBe kind and respectful, give credit to the original source of content, and search for duplicates before posting.