query about sorted list from nrf5 SDK

RE: query about sorted list from nrf5 SDK

Hieu — Thu, 23 May 2024 10:57:48 GMT

Hi Josh,

[quote user="J0sh1101"]Looking at the implementation of the memory manager, I feel a bit cheated, but hey, this is how things are done in embedded world. The memory manager defines memory region in the .bss section with a static variable and from this memory it returns chunks of it. I am not completely sure, but this is not how heap should be created. [/quote]

You are right, it is not real heap memory allocation, but an illusion of that created by allocating memory in a dedicated region.

Thank you for the kind words. Please feel free to close this case at your convenience 🙂

Best regards,

Hieu

RE: query about sorted list from nrf5 SDK

J0sh1101 — Tue, 21 May 2024 14:12:47 GMT

Hi Hieu,

your answer was spot on.

[quote userid="9456" url="~/f/nordic-q-a/111118/query-about-sorted-list-from-nrf5-sdk/483302"]There is also the Memory Manager library for this. As far as I can see, there is no example for it though.[/quote]

Looking at the implementation of the memory manager, I feel a bit cheated, but hey, this is how things are done in embedded world. The memory manager defines memory region in the .bss section with a static variable and from this memory it returns chunks of it. I am not completely sure, but this is not how heap should be created.

[quote userid="9456" url="~/f/nordic-q-a/111118/query-about-sorted-list-from-nrf5-sdk/483302"]Speaking on behalf of the company is quite the pressure. I would recommend the Memory Manager library for the dynamic allocation topic.[/quote]

I think you did a good job. Thanks!

Best Regards,

Josh

RE: query about sorted list from nrf5 SDK

Hieu — Tue, 14 May 2024 13:21:59 GMT

Hi J0sh1101,

[quote user=""]Initially, I considered using the Sorted List library from the nRF5 SDK, but despite a thorough search, I couldn't find any relevant examples in the SDK examples folder or on the web, and I also found that the online documentation was quite sparse and there seemed to be some bugs, link2. Nevertheless, I created a simple example that seems to work reasonably well.[/quote]

It's great that you have found the information about the bug. Unfortunately, the unfixed bug and absence of example have been and will remain to be the state of things.
This is because the nRF5 SDK is in maintenance mode; features, examples, as well as documentation will not be updated.

On this note, if you are at the very early stage of your project, we recommend using the nRF Connect SDK instead.

[quote user=""]In this implementation I would also need to deal with memory allocations. Is there an example of how should I allocate heap memory?
Also, I'm curious if there are any additional examples or resources related to sorted linked lists that I may have missed.[/quote]

There is also the Memory Manager library for this. As far as I can see, there is no example for it though.

[quote user=""]Would Nordic recommend that I use a different library or approach?[/quote]

Speaking on behalf of the company is quite the pressure. I would recommend the Memory Manager library for the dynamic allocation topic.

For Sorted List, I think the current library, or any open source one would work.

Hieu