laentropia/Calculator
1
0
Fork 0
Code Issues 3 Pull Requests Actions Packages Projects 1 Releases Wiki Activity

Making AST use Arenas #1

New Issue
Closed
opened 2026-03-26 19:02:31 -06:00 by laentropia · 1 comment
laentropia commented 2026-03-26 19:02:31 -06:00
Owner
Copy Link

Arenas

An arena is a piece of memory that you allocate, is supposed to be big and you put a lot of different data into it that you want to free at the same time

An arena can be constructed with malloc and free, you just save the pointer to the data, its size and an offset. It all kinda is like a stack and is used for preventing memory fragmentation primarily.

Why?

Well, when parsing expressions, currently, we use malloc and free as we create and evaluate the tree. A cool appliance would be instead to use an Arena to save each tree, this way we can do it in a more easy way.

How

Implementing a whole new part of the program that does the Arena, kinda like the ASTNodeArray.

# Arenas An arena is a piece of memory that you allocate, is supposed to be big and you put a lot of different data into it that you want to free at the same time An arena can be constructed with malloc and free, you just save the pointer to the data, its size and an offset. It all kinda is like a stack and is used for preventing memory fragmentation primarily. # Why? Well, when parsing expressions, currently, we use malloc and free as we create and evaluate the tree. A cool appliance would be instead to use an Arena to save each tree, this way we can do it in a more easy way. # How Implementing a whole new part of the program that does the Arena, kinda like the ASTNodeArray.
laentropia self-assigned this 2026-03-26 19:02:31 -06:00
laentropia added this to the Calculator project 2026-03-26 19:02:31 -06:00
laentropia moved this to To Do in Calculator on 2026-03-26 19:02:45 -06:00
laentropia moved this to In Progress in Calculator on 2026-03-26 19:36:07 -06:00
laentropia started working 2026-03-26 19:39:14 -06:00
laentropia added reference feature-AST-using-arena 2026-04-13 06:47:11 -06:00
laentropia worked for 421 hours 20 minutes 2026-04-13 08:59:15 -06:00
laentropia commented 2026-04-13 08:59:31 -06:00
Author
Owner
Copy Link

Done!

Done!
laentropia moved this to Done in Calculator on 2026-04-13 10:31:27 -06:00
Sign in to join this conversation.
feature-AST-using-arena
Branches Tags
Labels
Clear labels
Compat/Breaking
Breaking change that won't be backward compatible
 Kind/Bug
Something is not working
 Kind/Documentation
Documentation changes
 Kind/Enhancement
Improve existing functionality
 Kind/Feature
New functionality
 Kind/Security
This is security issue
 Kind/Testing
Issue or pull request related to testing
Priority
Critical
1
The priority is critical
Priority
High
2
The priority is high
Priority
Low
4
The priority is low
Priority
Medium
3
The priority is medium
Reviewed
Confirmed
1
Issue has been confirmed
Reviewed
Duplicate
2
This issue or pull request already exists
Reviewed
Invalid
3
Invalid issue
Reviewed
Won't Fix
3
This issue won't be fixed
Status
Abandoned
3
Somebody has started to work on this but abandoned work
Status
Blocked
1
Something is blocking this issue or pull request
Status
Need More Info
2
Feedback is required to reproduce issue or to continue work
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project Calculator
Assignees
Clear assignees
laentropia
No Assignees laentropia
1 Participants
Notifications
Total Time Spent: 421 hours 20 minutes
laentropia
421 hours 20 minutes
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: laentropia/Calculator#1
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?