Commit Graph

130 Commits (dcd7f498aca4564d20be7995f5984b9b0de9b749)

Author SHA1 Message Date
Daniel Micay 7f0bbddfca merge points about out-of-line / protected state 2019-04-23 01:58:37 -04:00
Daniel Micay 086eb1fee4 at a final spacing class of 1 slot size classes 2019-04-10 16:32:24 -04:00
Daniel Micay b31e8dacb1 document extended size classes 2019-04-10 08:42:32 -04:00
Daniel Micay 922c741915 it already supports Bionic, musl and glibc 2019-04-07 18:13:26 -04:00
Daniel Micay 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
Daniel Micay ec8fb347ed document CONFIG_STATS 2019-04-07 00:10:22 -04:00
Daniel Micay beaa39a5a3 move to only supporting current generation AOSP 2019-04-06 23:46:35 -04:00
Daniel Micay 494cc5ec50 update README now that arenas are implemented 2019-03-25 16:18:01 -04:00
Daniel Micay c5e911419d add initial implementation of arenas 2019-03-25 14:59:50 -04:00
Daniel Micay ddd616aa0b add documentation on system calls 2019-03-20 11:59:58 -04:00
Daniel Micay ae96835b94 fix scalability header levels 2019-02-04 15:59:14 -05:00
Daniel Micay e4061899aa add documentation on scalability design choices 2019-02-04 15:01:15 -05:00
Daniel Micay 41df5005e8 add a top-level header to the README 2019-02-04 13:59:19 -05:00
Daniel Micay 9cc0ac3efa add basic documentation on memory tagging approach 2019-02-04 11:58:28 -05:00
Daniel Micay 33b1a2740e update default slab quarantine sizes in README 2019-01-02 15:42:41 -05:00
Arlo Breault dea2788539 fix typo in README.md 2019-01-02 15:40:58 -05:00
Daniel Micay 57f115b33c scale slab quarantine based on size 2019-01-02 14:52:13 -05:00
Daniel Micay ccc2a86501 rename quarantine size -> length for clarity 2019-01-02 14:17:02 -05:00
Daniel Micay 830a7d338d make class_region_size configurable 2018-12-05 09:38:13 -05:00
Daniel Micay 11fe467b7c clarify wording 2018-11-19 08:04:37 -05:00
Daniel Micay c9dfe586b3 add initial documentation on API extensions 2018-11-19 06:54:48 -05:00
Daniel Micay 4d85a61db2 remove obsolete duplicate information 2018-11-19 06:31:58 -05:00
Daniel Micay d88a8c9813 mention that the same hash table code is reused 2018-11-19 05:45:34 -05:00
Daniel Micay 433b37b4a9 explain more of the size class reasoning 2018-11-19 01:44:46 -05:00
Daniel Micay a052be762d explain some differences from the previous project 2018-11-19 01:08:53 -05:00
Daniel Micay a5ed64d01a explain slot counts tied to slab size classes 2018-11-19 00:29:18 -05:00
Daniel Micay 5b048a28c2 improve explanation of jemalloc size classes 2018-11-19 00:29:15 -05:00
Daniel Micay ac99282773 remove duplicate word 2018-11-17 10:53:04 -05:00
Daniel Micay 54a0313d9b split out dependencies section 2018-11-16 18:41:27 -05:00
Daniel Micay d208d093a2 add more of an introduction describing the project 2018-11-16 18:39:19 -05:00
Daniel Micay 2bb568b473 improve documentation about mapping count 2018-11-16 18:04:46 -05:00
Daniel Micay 8a38c4fb2a add initial documentation for integer options 2018-11-16 15:40:48 -05:00
Daniel Micay f3623e1f2b finish migration away from config.h 2018-11-16 15:40:45 -05:00
Daniel Micay 315415acf2 clarify write-after-free detection feature 2018-11-16 03:26:07 -05:00
Daniel Micay 11c717a7b9 update progress on randomization 2018-11-05 18:06:54 -05:00
Daniel Micay 2d892e58ad per-slab canary values are good enough for now 2018-11-05 18:05:56 -05:00
Daniel Micay 3a488c9a27 add initial slab allocation quarantine 2018-11-05 16:43:08 -05:00
Daniel Micay ca465f6b3e clarify scope of sized dealloc mismatch detection 2018-11-04 18:52:01 -05:00
Daniel Micay 1fed72a9c3 slab internal fragmentation is always the same 2018-11-04 03:59:54 -05:00
Daniel Micay c12d6795de expand a bit on future config for slab cache size 2018-11-03 04:47:45 -04:00
Daniel Micay d5b773b2bc clarify documentation about the 0 byte size class 2018-11-03 04:43:47 -04:00
Daniel Micay f949698c7a note that MPK-based hardening is off by default 2018-11-03 03:15:42 -04:00
Daniel Micay f2a7ccde75 add basic overview of part of the approach to MTE 2018-11-03 03:09:03 -04:00
Daniel Micay 1da51ddde1 migrate bool configuration options out of config.h 2018-11-02 21:35:09 -04:00
Daniel Micay 5bee717134 use -march=native by default with a disable toggle 2018-10-28 22:49:15 -04:00
Daniel Micay 6f30211da8 some clarifications for the README 2018-10-28 20:28:10 -04:00
Daniel Micay e985afe0e1 document relatively high performance cost of MPK 2018-10-23 19:38:48 -04:00
Daniel Micay 0b963078d5 guard metadata with Memory Protection Keys (MPK) 2018-10-23 01:11:31 -04:00
Daniel Micay 64b655f062 set scope of planned metadata protection 2018-10-18 20:35:25 -04:00
Daniel Micay e37b36c9dd update configuration documentation again 2018-10-18 20:18:55 -04:00
Daniel Micay cf053e74d1 metadata region unification is completed 2018-10-18 16:10:49 -04:00
Daniel Micay 74139112d0 explain the purpose of CONFIG_CXX_ALLOCATOR 2018-10-18 14:57:33 -04:00
Daniel Micay da8e9aa1d8 document allocator state region 2018-10-15 15:44:31 -04:00
Daniel Micay e8eca2d430 explain the production-oriented design rationale 2018-10-15 04:07:20 -04:00
Daniel Micay 124d958da1 document free slabs quarantine 2018-10-14 22:19:10 -04:00
Daniel Micay 3504465584 document progress on protected allocator state 2018-10-14 22:15:48 -04:00
Daniel Micay 0a64c7d6a1 document the randomized array in the quarantine 2018-10-12 15:10:35 -04:00
Daniel Micay 2381d973b1 expand on metadata address space security 2018-10-10 18:55:31 -04:00
Daniel Micay 29fd86ab37 document sized deallocation validation 2018-10-10 18:49:17 -04:00
Daniel Micay 1a10c17e8b add quarantine for large allocations 2018-10-08 16:14:07 -04:00
Daniel Micay cf07ae6007 update configuration in README 2018-10-06 15:38:09 -04:00
Daniel Micay e6e9ac1fc9 support replacing C++ new/delete implementation
This adds support for sanity checks based on sized deallocation and will
reduce the overhead of calls through the C++ allocator.
2018-10-05 02:11:29 -04:00
Daniel Micay 08a633b244 fix another typo in the README 2018-10-04 04:12:21 -04:00
Daniel Micay e99191d5d4 document tuning vm.max_map_count 2018-10-04 03:44:19 -04:00
Daniel Micay d12cf324dd add documentation on testing 2018-10-04 03:27:30 -04:00
Daniel Micay 2a31c7291b add basic documentation on configuration 2018-10-04 03:15:55 -04:00
Daniel Micay 15e5e2d0ac fix typo in README 2018-10-03 17:23:20 -04:00
Daniel Micay b24569b6ca zero leading byte of canaries 2018-10-03 17:09:57 -04:00
Daniel Micay b52d9ca831 aggressive write-after-free check is implemented 2018-09-11 05:17:22 -04:00
Daniel Micay 3751b85e47 document minimum musl version for external use 2018-09-06 19:52:09 -04:00
Daniel Micay 1be74ec40d add initial guard slabs implementation 2018-09-06 18:55:24 -04:00
Daniel Micay bf55fad6d0 document that slab canaries are implemented 2018-09-05 00:19:27 -04:00
Daniel Micay 2ec65306dd expand documentation on supported environments 2018-09-02 06:05:37 -04:00
Daniel Micay e93d039214 only use reserved memory for regions hash table 2018-09-01 10:23:06 -04:00
Daniel Micay dba330fde7 expand documentation in the README 2018-08-30 11:12:43 -04:00
Daniel Micay b424c95737 clarify memory is zero on init without more writes 2018-08-27 01:14:36 -04:00
Daniel Micay 1b3d485e87 clarify that the slab design isn't like jemalloc 2018-08-26 07:19:58 -04:00
Daniel Micay c97bbc141c add missing word 2018-08-26 07:11:22 -04:00
Daniel Micay f793a2719f add some basic initial documentation to the README 2018-08-26 06:39:33 -04:00
Daniel Micay 510291646b document minimum versions for dependencies 2018-08-24 19:30:36 -04:00