Commit Graph

672 Commits (8696431b884f15c0a25d289f2ccacd20ce9b41f4)

Author SHA1 Message Date
Daniel Micay 7ae7abedea mark more unlikely code paths 2018-09-07 02:53:15 -04:00
Daniel Micay 191f9667df add missing include 2018-09-07 02:10:37 -04:00
Daniel Micay 49af83a817 wrap mutex type to enable future optimization 2018-09-07 01:13:08 -04:00
Daniel Micay fc2473e7ee add configuration for canaries 2018-09-07 00:35:08 -04:00
Daniel Micay 96c538d90f add configuration for zero on free 2018-09-07 00:33:51 -04:00
Daniel Micay ba3a8b0058 add slot randomization to configuration header 2018-09-07 00:25:02 -04:00
Daniel Micay bed303a76f remove unnecessary else branch 2018-09-07 00:22:51 -04:00
Daniel Micay d398384b90 add header for configuration 2018-09-07 00:17:31 -04:00
Daniel Micay 99d68238d2 implement slab allocation write-after-free check 2018-09-07 00:00:32 -04:00
Daniel Micay 918f0d3302 improve write-after-free tests 2018-09-06 23:50:49 -04:00
Daniel Micay 3751b85e47 document minimum musl version for external use 2018-09-06 19:52:09 -04:00
Daniel Micay 684e63a878 handle pthread_atfork calling into malloc
This results in compatibility with the malloc replacement support added
in musl 1.1.20.
2018-09-06 19:48:00 -04:00
Daniel Micay 1be74ec40d add initial guard slabs implementation 2018-09-06 18:55:24 -04:00
Daniel Micay cc1e79fdba abstract metadata allocation to allow guard slabs 2018-09-06 18:45:41 -04:00
Daniel Micay d8e18e0011 aligned_alloc is now the same as BSD memalign
The resolution to DR 460 (which is explicitly included in C17) removed
the requirement for the size to be a multiple of the alignment.
2018-09-06 16:30:22 -04:00
Daniel Micay 0d3c2e1988 no need for a dedicated init rng 2018-09-06 16:02:25 -04:00
Daniel Micay 8624201f06 refresh canary value when allocating free slabs 2018-09-06 15:07:01 -04:00
Daniel Micay a875951e82 fix build with musl 2018-09-06 14:35:08 -04:00
Daniel Micay e891b40588 implement Android malloc_disable/malloc_enable API 2018-09-06 14:17:23 -04:00
Daniel Micay 3a532b17dc implement in-place shrinking for large allocations 2018-09-05 07:37:26 -04:00
Daniel Micay 645209dcbf remove unnecessary debugging code 2018-09-05 03:42:05 -04:00
Daniel Micay bf55fad6d0 document that slab canaries are implemented 2018-09-05 00:19:27 -04:00
Daniel Micay 9ddd53d56c implement initial slab allocation canaries 2018-09-04 09:29:35 -04:00
Daniel Micay 5017500a47 add simple overflow tests 2018-09-04 09:15:23 -04:00
Daniel Micay 1a7b8079d0 reuse is_init when possible 2018-09-02 19:58:57 -04:00
Daniel Micay 7733047c7b trigger early initialization in a conservative way 2018-09-02 19:52:12 -04:00
Daniel Micay 2ec65306dd expand documentation on supported environments 2018-09-02 06:05:37 -04:00
Daniel Micay 8bb686e697 add missing prefix defines 2018-09-02 05:24:25 -04:00
Daniel Micay 9c74a67068 malloc_get_state/malloc_set_state are obsolete too 2018-09-02 05:20:17 -04:00
Daniel Micay 7e088dc870 add stubs for Android extensions 2018-09-02 05:08:45 -04:00
Daniel Micay 2dd2471b4a enable more linker sanity checks 2018-09-02 02:30:24 -04:00
Daniel Micay 39e81bd486 using -lpthread for linking isn't necessary 2018-09-02 02:13:23 -04:00
Daniel Micay 89c624b755 mark page management error code paths as unlikely 2018-09-02 02:08:44 -04:00
Daniel Micay e4648192c0 split out code for managing page spans 2018-09-02 02:03:39 -04:00
Daniel Micay e93d039214 only use reserved memory for regions hash table 2018-09-01 10:23:06 -04:00
Daniel Micay c3a4829d77 remove unnecessary special case from realloc 2018-09-01 02:42:33 -04:00
Daniel Micay f441dfe2e3 align size class metadata to cacheline size 2018-08-31 23:10:26 -04:00
Daniel Micay fad10ce943 use FIFO queue for free slabs 2018-08-31 22:55:49 -04:00
Daniel Micay dba330fde7 expand documentation in the README 2018-08-30 11:12:43 -04:00
Daniel Micay 3f80895822 ignore pad argument to malloc_trim per glibc
The pad argument is only used by the main arena for sbrk in glibc, with
every other page size gap purged with MADV_DONTNEED. It makes more sense
to simply treat it as an ignored legacy parameter rather than trying to
come up with a sensible way to use it for keeping cached free slabs.
2018-08-30 09:36:46 -04:00
Daniel Micay af393afc09 make preload script for testing a bit more robust 2018-08-30 09:08:33 -04:00
Daniel Micay 1ea997b887 add missing headers to malloc.h 2018-08-30 08:48:43 -04:00
Daniel Micay 2b0f7aa985 use a consistent name for size class integer index 2018-08-30 07:13:28 -04:00
Daniel Micay 0f5f2bf6c9 add basic initial heuristic for freeing slabs 2018-08-30 06:56:00 -04:00
Daniel Micay 456dfe4154 add support for purging and protecting empty slabs 2018-08-30 05:59:44 -04:00
Daniel Micay bb176e09bc remove useless code in the empty_slabs path 2018-08-30 05:45:03 -04:00
Daniel Micay 29df2429c2 empty_slabs will remain a singly-linked list 2018-08-30 05:27:51 -04:00
Daniel Micay f94068ea63 rename free_slabs to empty_slabs 2018-08-30 04:55:39 -04:00
Daniel Micay b6d4af872f move libdivide.h to third_party/libdivide.h 2018-08-30 03:03:19 -04:00
Daniel Micay 99fcddc223 use much faster get_random_{type}_uniform approach 2018-08-30 02:08:05 -04:00