About this project
Description from the program archive
Currently, LPython does not have full implementations of data structures such as list, dict, set.
The goal of this project is to improve support for partially implemented data structures, and implementing other data structures, along with useful algorithms.
Further, these implementations would be benchmarked with equivalent ones in other language libraries, such as the C++ STL.
I plan to cover these: - Add missing list functions - Improve dict by expanding the space of keys and values, and nested dictionaries - Create an implementation of set - Allow passing of data structures as function parameters and return values - Work on ordered and unordered variants of dict and set - Explore improvement of hashing functionality beyond linear-probing and chaining - Work on other data structures such as heap and trie