e0891c8cfc
implement the option of large size classes
...
This extends the size class scheme used for slab allocations to large
allocations. This drastically improves performance for many real world
programs using incremental realloc growth instead of using proper growth
factors. There are 4 size classes for every doubling in size, resulting
in a worst case of ~20% extra virtual memory being reserved and a huge
increase in performance for pathological cases. For example, growing
from 4MiB to 8MiB by calling realloc in increments of 32 bytes will only
need to do work beyond looking up the size 4 times instead of 1024 times
with 4096 byte granularity.
2019-04-07 08:52:17 -04:00
ec8fb347ed
document CONFIG_STATS
2019-04-07 00:10:22 -04:00
beaa39a5a3
move to only supporting current generation AOSP
2019-04-06 23:46:35 -04:00
494cc5ec50
update README now that arenas are implemented
2019-03-25 16:18:01 -04:00
c5e911419d
add initial implementation of arenas
2019-03-25 14:59:50 -04:00
ddd616aa0b
add documentation on system calls
2019-03-20 11:59:58 -04:00
ae96835b94
fix scalability header levels
2019-02-04 15:59:14 -05:00
e4061899aa
add documentation on scalability design choices
2019-02-04 15:01:15 -05:00
41df5005e8
add a top-level header to the README
2019-02-04 13:59:19 -05:00
9cc0ac3efa
add basic documentation on memory tagging approach
2019-02-04 11:58:28 -05:00
33b1a2740e
update default slab quarantine sizes in README
2019-01-02 15:42:41 -05:00
dea2788539
fix typo in README.md
2019-01-02 15:40:58 -05:00
57f115b33c
scale slab quarantine based on size
2019-01-02 14:52:13 -05:00
ccc2a86501
rename quarantine size -> length for clarity
2019-01-02 14:17:02 -05:00
830a7d338d
make class_region_size configurable
2018-12-05 09:38:13 -05:00
11fe467b7c
clarify wording
2018-11-19 08:04:37 -05:00
c9dfe586b3
add initial documentation on API extensions
2018-11-19 06:54:48 -05:00
4d85a61db2
remove obsolete duplicate information
2018-11-19 06:31:58 -05:00
d88a8c9813
mention that the same hash table code is reused
2018-11-19 05:45:34 -05:00
433b37b4a9
explain more of the size class reasoning
2018-11-19 01:44:46 -05:00
a052be762d
explain some differences from the previous project
2018-11-19 01:08:53 -05:00
a5ed64d01a
explain slot counts tied to slab size classes
2018-11-19 00:29:18 -05:00
5b048a28c2
improve explanation of jemalloc size classes
2018-11-19 00:29:15 -05:00
ac99282773
remove duplicate word
2018-11-17 10:53:04 -05:00
54a0313d9b
split out dependencies section
2018-11-16 18:41:27 -05:00
d208d093a2
add more of an introduction describing the project
2018-11-16 18:39:19 -05:00
2bb568b473
improve documentation about mapping count
2018-11-16 18:04:46 -05:00
8a38c4fb2a
add initial documentation for integer options
2018-11-16 15:40:48 -05:00
f3623e1f2b
finish migration away from config.h
2018-11-16 15:40:45 -05:00
315415acf2
clarify write-after-free detection feature
2018-11-16 03:26:07 -05:00
11c717a7b9
update progress on randomization
2018-11-05 18:06:54 -05:00
2d892e58ad
per-slab canary values are good enough for now
2018-11-05 18:05:56 -05:00
3a488c9a27
add initial slab allocation quarantine
2018-11-05 16:43:08 -05:00
ca465f6b3e
clarify scope of sized dealloc mismatch detection
2018-11-04 18:52:01 -05:00
1fed72a9c3
slab internal fragmentation is always the same
2018-11-04 03:59:54 -05:00
c12d6795de
expand a bit on future config for slab cache size
2018-11-03 04:47:45 -04:00
d5b773b2bc
clarify documentation about the 0 byte size class
2018-11-03 04:43:47 -04:00
f949698c7a
note that MPK-based hardening is off by default
2018-11-03 03:15:42 -04:00
f2a7ccde75
add basic overview of part of the approach to MTE
2018-11-03 03:09:03 -04:00
1da51ddde1
migrate bool configuration options out of config.h
2018-11-02 21:35:09 -04:00
5bee717134
use -march=native by default with a disable toggle
2018-10-28 22:49:15 -04:00
6f30211da8
some clarifications for the README
2018-10-28 20:28:10 -04:00
e985afe0e1
document relatively high performance cost of MPK
2018-10-23 19:38:48 -04:00
0b963078d5
guard metadata with Memory Protection Keys (MPK)
2018-10-23 01:11:31 -04:00
64b655f062
set scope of planned metadata protection
2018-10-18 20:35:25 -04:00
e37b36c9dd
update configuration documentation again
2018-10-18 20:18:55 -04:00
cf053e74d1
metadata region unification is completed
2018-10-18 16:10:49 -04:00
74139112d0
explain the purpose of CONFIG_CXX_ALLOCATOR
2018-10-18 14:57:33 -04:00
da8e9aa1d8
document allocator state region
2018-10-15 15:44:31 -04:00
e8eca2d430
explain the production-oriented design rationale
2018-10-15 04:07:20 -04:00
Daniel Micay
Arlo Breault