Heapless: Dynamic Data Structures without Dynamic Heap Allocator for Rust

Heapless : Dynamic Data Structures without Dynamic Heap Allocator for Rust

Dynamic memory management is typically implemented using a global memory allocator, which may negatively impact the performance, reliability, and predictability of a program; in effect standards around safety-critical applications often discourage or even disallow dynamic memory management. This paper presents heapless, a collection of dynamic data structures (for vectors, strings, and circular buffers) that can be either stack or statically allocated, thus free of global allocator dependencies. The proposed data structures for vectors and strings closely mimic the Rust standard library implementations while adding support to gracefully handling cases of capacity exceedance. Our circular buffers act as queues and allowing channel like usage (by splitting). The Rust memory model together with the ability of local reasoning on memory requirements (brought by heapless) facilitates establishing robustness/safety guarantees and minimize attack surfaces of (industrial) IoT systems. We show that the heapless data structures are highly efficient and have predictable performance, thus suitable for hard real-time applications. Moreover, in our implementation heapless data structures are non-relocatable allowing mapping to hardware, useful, e.g., to DMA transfers. The feasibility, performance, and advantages of heapless are demonstrated by implementing a JSON serialization and de-serialization library for an ARM Cortex-M based IoT platform.

Lindner, MarcusLuleå tekniska universitet,EISLAB,Datavetenskap(Swepub:ltu)maalin (författare)
Lindgren, PerLuleå tekniska universitet,EISLAB,Datavetenskap(Swepub:ltu)pln (författare)
Luleå tekniska universitetDatavetenskap (creator_code:org_t)

Ingår i:2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN)Piscataway, NJ : IEEE, s. 87-949781538648292

Av författaren/redakt...: Aparicio Rivera, ...; Lindner, Marcus; Lindgren, Per

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.