ticki
|
c8adc1ea2c
Performance pass for ralloc: global-local allocator model, TLS allocator, and more
|
9 éve |
ticki
|
f56d86e50e
Small fixes
|
9 éve |
ticki
|
6e3426f3ca
Improve testing suite, improve security, improve logging, global OOM handler, prepare for performance pass
|
9 éve |
ticki
|
f5baadbaf1
Remove grow method
|
9 éve |
ticki
|
2443f0e4bf
Move remove_at to Bookkeeper
|
9 éve |
Thomas Levy
|
e681f6dd88
Make it all work. (#25)
|
9 éve |
ticki
|
8d8fec8a95
Add trailing empty blocks assertion
|
9 éve |
Thomas Levy
|
7efceba641
Refactor reserve to take extra capacity needed
|
9 éve |
ticki
|
80f126cbf1
Remove the `leak` bound from `Mutex`
|
9 éve |
ticki
|
111e4e4965
Rewrite `insert` to fix various bugs in it
|
9 éve |
ticki
|
66cbc42050
Fix free_ind
|
9 éve |
ticki
|
4d3632533d
Simple visual logging system
|
9 éve |
ticki
|
ba58a65f15
Introduce double_push, fix #10
|
9 éve |
ticki
|
a322cb5f18
Short circuit in case of empty block (fix #12)
|
9 éve |
ticki
|
0c7b63819c
Temporarily disable inplace reallocation for `reserve`, fix #9
|
9 éve |
ticki
|
d6f871535b
Fix OOB in `alloc`
|
9 éve |
ticki
|
146a5db98f
Add thread local allocators, BRK locks, platform independency, lock reuse, local allocators, more tests, abort-as-panic, additional benches, provide an Allocator struct, memleak detection, fix bugs related to the is_empty function, micro caches (implemented, but not wired up), a prelude, allocator specific OOM handler, fix bound checks, Leak trait, fix bug in Mutex.
|
9 éve |
ticki
|
fc19fb6de1
Inline smaller functions, update README, add benchmarks
|
9 éve |
ticki
|
8b50a1abdb
Adjust BRK factors, fix bug due to delimiting empty block.
|
9 éve |
ticki
|
4b65baa341
Ralloc is now ready for production use: Fix all currently known issues, rewrite large parts of the allocator, move unsafes to seperate abstractions (e.g., remove pointer arithemtics), add direct method, add vector primitive, update README, add TODO, add pointer primitive, more debug_assertions, more tests
|
9 éve |
ticki
|
7e2039cf02
Fix memory leaks, fix OOB bug when freeing the first block, rename BlockList to BlockVec, add memory leak assertions, allow inplace reallocations in segment end, add segment bound checks, improve initial allocation, and more stuff I forget.
|
9 éve |
ticki
|
8266f890d3
Enable inplace reallocation (buffer extension) again
|
9 éve |
ticki
|
413aaeb77b
Merge branch 'master' of github.com:redox-os/ralloc
|
9 éve |
ticki
|
377ac02d18
Fix numerous bugs, temporarily disable inplace reallocation, add debug dumps
|
9 éve |
ticki
|
c541cec1d6
Better debug assertions and consistency checks
|
9 éve |
ticki
|
6799cb9b37
Fix segfault, due to not initializing the pointer when reserving extra capacity
|
9 éve |
ticki
|
819ed484c3
Avoid certain recursive allocations
|
9 éve |
ticki
|
a48df74251
Fix bug in `reserve`
|
9 éve |
ticki
|
8c7ccdc0af
Represent occupied block entries through empty blocks
|
9 éve |
ticki
|
bfa132473f
Fix bug making allocation occupied blocks possible, update documentation, fix certain arithmetic overflows, add mathematical reasoning on integer bounds
|
9 éve |