andrewthad / linear-containers

Containers supporting in-place modification
BSD 3-Clause "New" or "Revised" License
5 stars 1 forks source link

linear-containers

linear-containers allows users to use data structures that can be modified in-place.

The base of linear-containers is the module Linear.Reference which implements a malloc/free interface that cannot leak memory. Using Linear.Reference as a base, we can extend many built-in data structures so that they can be modified in-place. The new data structures will have better performance than the built-in ones when they reach large sizes (example > 1 GB). The increase in performance results from a lot less Garbage Collection (GC) pauses.

Current data structures extended: