Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

jule: implement immutable strings #109

Merged
merged 18 commits into from
Aug 3, 2024
Merged

jule: implement immutable strings #109

merged 18 commits into from
Aug 3, 2024

Conversation

mertcandav
Copy link
Member

Description

This PR implements immutable strings for Jule. Primitive string type is mutable, which is performs copying and heap allocations, even for literals. The purpose is reduce copying and heap allocations for strings, especially for literals. Thus, program can share common allocation without allocate new copy of string because it's immutable.

For mutable strings and efficient concats, the StrBuilder struct added to std::string package. The + operator is still supported for primitive string type, but it performs allocation without capacity, so is not efficient especially for big strings.

The old implementation is C++ STL based, new implementation is Jule's RC based. It still guarantees NULL-terminated strings like C. So, using with Integrated Jule should be work as expected without any modification.

Performance

On my primary system (MacBook M2 Pro), average execution time of Jule compiler for whole Jule compiler source code is ~0.48s, after immutable strings is ~0.54s. I think it is possible that this performance loss is due to the loss of optimizations that C++ STL offers for std::basic_string, which is used by old implementation. However, considered as reasonable performance lost. If it caused by bad handling of immutable strings, it will be improved at the future.

Changelog

  • Some optimizations are removed which is enabled by --opt-str
  • std::strings: add the StrBuilder
  • Strings are performs RC now
  • api: fix: jule::to_str<T> function define declared as jule::to_str2<T>

@mertcandav mertcandav added compiler/runtime Related with runtime compiler Related with compiler/compile-time api About API labels Aug 3, 2024
@mertcandav mertcandav self-assigned this Aug 3, 2024
@mertcandav mertcandav merged commit 0f4a4b4 into master Aug 3, 2024
0 of 42 checks passed
@mertcandav mertcandav deleted the immut-str branch October 4, 2024 10:41
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
api About API compiler/runtime Related with runtime compiler Related with compiler/compile-time
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant