 ticki
|
78ca79c97d
Add refill algorithm to the bookkeeper in order to keep the arena in shape.
|
8 years ago |
|
ticki
|
a20d11e498
Remove another critical memcpy.
|
8 years ago |
|
ticki
|
940fd5ecb5
Remove another critical memcpy.
|
8 years ago |
|
ticki
|
495dc40c92
Add logging to `Seek` and its methods.
|
8 years ago |
|
ticki
|
fdee7fbf8d
Eliminate a 256-byte memcpy in a hot-path
|
8 years ago |
|
ticki
|
ad0036216d
Add more tests to `Block`.
|
8 years ago |
|
ticki
|
bbf1e84bc5
Factor the fat value maintainance into a seperate function.
|
8 years ago |
|
ticki
|
8a50d08cc9
Add a newtype for non-bottom levels.
|
8 years ago |
|
ticki
|
c1387b6327
Fix the `remove` method of `Seek`.
|
8 years ago |
|
ticki
|
8f357c4f2b
Test BRK release.
|
8 years ago |
|
ticki
|
ad09980e22
Remove the remaining `super::\*`s.
|
8 years ago |
|
ticki
|
2ed94fc2e1
Add `Pointer::aligned_to` test.
|
8 years ago |
|
ticki
|
fe9037c256
Add `Block::sec_zero()` test.
|
8 years ago |
|
ticki
|
4772de6dd8
Add `Block::empty` test.
|
8 years ago |
|
ticki
|
c03967843e
Use `brk` instead of arrays for testing `Block`.
|
8 years ago |
|
ticki
|
e89d82d0cf
Add tests to the `lv` module.
|
8 years ago |
|
ticki
|
0c1b73cdf2
Implement first-fit searching.
|
8 years ago |
|
ticki
|
99ea74d425
Implement generic searching.
|
8 years ago |
|
ticki
|
b18787c1e3
Update documentation with link to blog post.
|
8 years ago |
|
ticki
|
4bb5ae4cf0
Add documentation to `search`.
|
8 years ago |
|
ticki
|
66e83e2825
Remove occurrence of `Level(0)` in favor of `Level::min()`.
|
8 years ago |
|
ticki
|
359c6d6f93
Eliminate bound checks from the shortcut stacks safely.
|
8 years ago |
|
ticki
|
9f77bb4847
Add documentation to `Shortcut`
|
8 years ago |
|
ticki
|
a24fe01d75
Merge branch 'master' into skiplist
|
8 years ago |
|
ticki
|
ab47feeae3
Add note on performance to the readme.
|
8 years ago |
|
ticki
|
6cc435fdae
Implement the node removal.
|
8 years ago |
|
ticki
|
249a3d4292
Rename `update_fat` to `increase_fat` to reflect actual behavior.
|
8 years ago |
|
ticki
|
2ce8cd156e
Skip null nodes when updating fat values.
|
8 years ago |
|
ticki
|
21c97d1d19
Simplify `Arena::provide`.
|
8 years ago |
|
ticki
|
8cd761bb91
Switch model entirely. Go from flat vector maps to specialized skip list, add draft paper.
|
8 years ago |
