Magic-Mirror/gecko-dev
1
0
Fork 0
mirror of https://github.com/mozilla/gecko-dev.git synced 2024-11-29 07:42:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
560,917 Commits 616 Branches 98 Tags 5.9 GiB
3c5e2cba4f
Commit Graph

955 Commits

Author SHA1 Message Date
Mike Hommey
3c5e2cba4f Bug 1403444 - Allow First and Last to take a start node, and use that in Next and Prev. r=njn 
--HG--
extra : rebase_source : a2d00f91ad98e7bd1478624a0a9b374de52f543b
 2017-09-26 16:55:31 +09:00
Mike Hommey
d4ac54ef7d Bug 1403444 - Expand rb_search and rb_nsearch. r=njn 
At the same time, simplify the expanded code to better fit in the
template.

--HG--
extra : rebase_source : d68bce212b04b927e32d360b0d606692a336598a
 2017-09-26 16:46:43 +09:00
Mike Hommey
28b7741df7 Bug 1403444 - Expand rbp_next and rbp_prev. r=njn 
At the same time, simplify the expanded code to better fit in the
template.

--HG--
extra : rebase_source : 6f6344a703c7cf56ddf97efabbd05d47f389266a
 2017-09-26 16:39:03 +09:00
Mike Hommey
bc635f3082 Bug 1403444 - Trivially expand rb_node_field. r=njn 
Also replace `a_field((foo))` with `a_field(foo)` in the resulting code.

--HG--
extra : rebase_source : acc6c43320e9ee932e878c13cc2d6766a158cdba
 2017-09-26 16:36:24 +09:00
Mike Hommey
b3937aa599 Bug 1403444 - Expand rbp_node_new. r=njn 
At the same time, simplify the expanded code to better fit in the
template.

--HG--
extra : rebase_source : a903717427dbb8b2cd05ec462b821131d0000ea2
 2017-09-26 16:00:27 +09:00
Mike Hommey
6561941f93 Bug 1403444 - Expand rb_new, rb_first, rb_last, rb_next and rb_prev. r=njn 
At the same time, simplify the expanded code to better fit in the
template.

--HG--
extra : rebase_source : fa002197c5f4801ae7cf8b704b023393fc4cc6b5
 2017-09-26 15:47:50 +09:00
Mike Hommey
8392daa18e Bug 1403444 - Add methods to the RedBlackTree template class, replacing rb_wrap. r=njn 
--HG--
extra : rebase_source : e0f71386b0097034b5e6c629113dff38e574ea74
 2017-09-26 15:06:00 +09:00
Mike Hommey
4ec0ed7879 Bug 1403444 - Move miscellaneous size related constants and macros earlier in mozjemalloc.cpp. r=njn 
--HG--
extra : rebase_source : e277943abe1aa664bb7c24388f425fac0dc170aa
 2017-09-26 09:08:00 +09:00
Mike Hommey
81cb21567f Bug 1403444 - Replace some uses of IsRed() with Color() or IsBlack(). r=njn 
The trivial expansion of macros ended up creating cases like
  expr.IsRed() ? NodeColor::Red : NodeColor::Black
which practically speaking, is the same as
  expr.Color()
so we replace those.

There are also a bunch of expr.IsRed() == false, which are replaced with
expr.IsBlack() (adding that method at the same time)

--HG--
extra : rebase_source : ab50212ff80f0c0151e7df329d8933ccd45f9781
 2017-09-27 08:54:49 +09:00
Mike Hommey
3787074984 Bug 1403444 - Trivially expand rbp_{color,red,black}_set. r=njn 
--HG--
extra : rebase_source : ebef4dedd44ce3bf181ba840a33e975ae2f423c3
 2017-09-25 10:03:56 +09:00
Mike Hommey
d0d3055917 Bug 1403444 - Trivially expand rbp_right_set. r=njn 
--HG--
extra : rebase_source : f3824bc5e3992e78671418a0f65daf3bffce2d56
 2017-09-25 10:05:07 +09:00
Mike Hommey
a9819bb805 Bug 1403444 - Trivially expand rbp_left_set. r=njn 
--HG--
extra : rebase_source : 1fc855c907ddeb1dd21473003cae8f9b32e23336
 2017-09-25 10:04:32 +09:00
Mike Hommey
7776a84304 Bug 1403444 - Trivially expand rbp_red_get. r=njn 
--HG--
extra : rebase_source : dae723877cb4fc04cd085a7b9a441a2df38e68c9
 2017-09-25 10:02:48 +09:00
Mike Hommey
d3ada6727c Bug 1403444 - Trivially expand rbp_right_get. r=njn 
--HG--
extra : rebase_source : f5ee449b8683266aa2143d53b3316f782c5d5ac7
 2017-09-25 10:02:22 +09:00
Mike Hommey
d871a7f54e Bug 1403444 - Trivially expand rbp_left_get. r=njn 
--HG--
extra : rebase_source : 99cb24df5ce2377ac24194e5bf79b23dd08269f0
 2017-09-25 10:02:06 +09:00
Mike Hommey
2a81acdfab Bug 1403444 - Abstract red-black-tree link field reference with a new macro. r=njn 
While we're going in the opposite direction, moving away from macros,
upcoming intermediate steps are going to "manually" expand macros, but
later steps will require changing how the link field reference is done,
and having it in a single location then will be more convenient.

--HG--
extra : rebase_source : 6dde414ce392924081a41b7e3f66ae848cb14be5
 2017-09-25 07:03:37 +09:00
Mike Hommey
4b17f4882c Bug 1403444 - Apply clang-format to the rb.h macros. r=njn 
--HG--
extra : rebase_source : d1a55373811fea242c5b91666ba545532e6bbdde
 2017-09-25 06:59:30 +09:00
Mike Hommey
f43e83a278 Bug 1403444 - Use a fixed size for the stack space used during rb_foreach. r=njn 
That stack space would matter if recursion was involved, but there
isn't any, and a max of 1440 bytes temporarily allocated on the stack
is not really a problem.

--HG--
extra : rebase_source : 2968fafe9d604d9e6c03ac93c21d8a3a087043a4
 2017-09-25 06:57:09 +09:00
Mike Hommey
bba7d810d3 Bug 1403444 - Make the "static" part of what the rb_wrap macro expands to.. r=njn 
All uses of rb_wrap have "static" as first argument to rb_wrap, move that
in the macro itself.

--HG--
extra : rebase_source : cbfe87d0539452c044b415c725cb7ce6ebb5628c
 2017-09-03 06:49:39 +09:00
Mike Hommey
b8a3c5fa7f Bug 1403444 - Add getters and setters on RedBlackTreeNode. r=njn 
--HG--
extra : rebase_source : db31bf584071164346463cd54ca359547fcd0eb6
 2017-09-02 20:26:09 +09:00
Mike Hommey
02f0da2a19 Bug 1403444 - Use templates for rb_node and rb_tree, and rename them. r=njn 
--HG--
extra : rebase_source : ab470e80a786d290f0df61f4adf2c128f9ecb925
 2017-09-02 09:05:13 +09:00
Mike Hommey
77ff4db6d7 Bug 1402647 - Add a memalign implementation on platforms that don't have one. r=njn 
--HG--
extra : rebase_source : bf1ff9da4c4647f5e930194d0d008466f0b2b593
 2017-09-26 06:59:03 +09:00
Mike Hommey
d7703e388f Bug 1402647 - Add missing stdlib.h header for system allocator. r=njn 
--HG--
extra : rebase_source : caa72506b79e02f953911ab859244d9f9909f389
 2017-09-26 06:58:05 +09:00
Mike Hommey
633a0d02d9 Bug 1402174 - Initial actual implementation of the moz_arena_* API. r=njn 
Things left for followups:
- Full cleanup of disposed arenas: bug 1364359.
- Random arena Ids: bug 1402282.
- Enforcing the arena to match on moz_arena_{realloc,free}: bug 1402283.
- Make it impossible to use arenas not created with moz_create_arena
  with moz_arena_* functions: bug 1402284.

Until it's proven to require a different data structure, arena lookup by
Id is done through the use of the same RB tree used everywhere else in
the allocator.

At this stage, the implementation of the API doesn't ride the trains,
but the API can be used safely and will fall back to normal allocations
transparently for the caller.

--HG--
extra : rebase_source : aaa9bdab5b4e0c534da0c9c7a299028fc8d66dc8
 2017-09-21 14:24:37 +09:00
Mike Hommey
3efd8d6f3a Bug 1402174 - Add a helper class implementing the base allocator functions for a given arena. r=njn 
--HG--
extra : rebase_source : 7ddcabf5385f2fc975cf44e4eb6ccdc890d6b7e2
 2017-09-21 14:24:37 +09:00
Mike Hommey
46c03f6281 Bug 1402174 - Add an arena argument to imalloc, ipalloc and iralloc. r=njn 
--HG--
extra : rebase_source : 60c1ef94e4014f7ef688263541653529e63216d8
 2017-09-21 13:58:17 +09:00
Mike Hommey
c6730d314b Bug 1402174 - Merge imalloc and icalloc into a single function. r=njn 
--HG--
extra : rebase_source : ee06bd77753e94503ce207db8608515a27ef8ea4
 2017-09-21 13:23:22 +09:00
Mike Hommey
e9474c957e Bug 1402174 - Move AlignedAllocator around, so that calloc, realloc and free and grouped with malloc and memalign. r=njn 
--HG--
extra : rebase_source : 139ffe643ca4c6e21f1426c06e92c5d80b32eb3d
 2017-09-21 11:46:57 +09:00
Sebastian Hengst
836fbd6f31 Backed out changeset 14dac365b5f6 (bug 1402174) for frequently asserting rbp_i_cmp > 0, at mozjemalloc.cpp:2381. r=backout 2017-09-22 16:48:08 +02:00
Sebastian Hengst
55910de1c7 Backed out changeset 5bba0584a7d8 (bug 1402174) 2017-09-22 16:47:25 +02:00
Sebastian Hengst
a42fb039a7 Backed out changeset e356ac32e297 (bug 1402174) 2017-09-22 16:47:19 +02:00
Sebastian Hengst
4af0b5f14d Backed out changeset c589ad71d9ca (bug 1402174) 2017-09-22 16:47:14 +02:00
Sebastian Hengst
d6967d0dd4 Backed out changeset b23c870c7e45 (bug 1402174) 2017-09-22 16:47:08 +02:00
Mike Hommey
480bbbd368 Bug 1402174 - Initial actual implementation of the moz_arena_* API. r=njn 
Things left for followups:
- Full cleanup of disposed arenas: bug 1364359.
- Random arena Ids: bug 1402282.
- Enforcing the arena to match on moz_arena_{realloc,free}: bug 1402283.
- Make it impossible to use arenas not created with moz_create_arena
  with moz_arena_* functions: bug 1402284.

Until it's proven to require a different data structure, arena lookup by
Id is done through the use of the same RB tree used everywhere else in
the allocator.

At this stage, the implementation of the API doesn't ride the trains,
but the API can be used safely and will fall back to normal allocations
transparently for the caller.

--HG--
extra : rebase_source : 089e4cbb62c239713f40763ab819c79e5cbe28ce
 2017-09-21 14:24:37 +09:00
Mike Hommey
5a1dbfeca3 Bug 1402174 - Add a helper class implementing the base allocator functions for a given arena. r=njn 
--HG--
extra : rebase_source : c4eb19c295a0f1524024b8d2e6c7a0ade92b23fa
 2017-09-21 14:24:37 +09:00
Mike Hommey
9ceb2cae10 Bug 1402174 - Add an arena argument to imalloc, ipalloc and iralloc. r=njn 
--HG--
extra : rebase_source : d44937b08fb61b15e729b0a3fc508921fb96d027
 2017-09-21 13:58:17 +09:00
Mike Hommey
74a50e4e4e Bug 1402174 - Merge imalloc and icalloc into a single function. r=njn 
--HG--
extra : rebase_source : e6a17a3506ef4dddad13ab6e211b269b46ef99a8
 2017-09-21 13:23:22 +09:00
Mike Hommey
494f947a18 Bug 1402174 - Move AlignedAllocator around, so that calloc, realloc and free and grouped with malloc and memalign. r=njn 
--HG--
extra : rebase_source : 1973f90f98a19b4e60f742b7f3aef307bb304e7d
 2017-09-21 11:46:57 +09:00
Mike Hommey
5cd3519571 Bug 1052573 - Add an API for allocation in separate arenas. r=njn 
The implementation is not doing anything just yet. This will be done in
a followup bug.

--HG--
extra : rebase_source : e301eac77c6bd8247c09d369074ecb8d7b5a1a2f
 2017-09-22 07:22:38 +09:00
Mike Hommey
c43db36061 Bug 1052573 - Move macro helpers to mozjemalloc.h. r=njn 
--HG--
extra : rebase_source : de717a2ddb13afc29ec3d795fbf1ae72b6ed1d26
 2017-09-21 14:10:06 +09:00
Mike Hommey
21a0a419d0 Bug 1052573 - Separate the base allocator functions in malloc_decls.h. r=njn 
malloc, free, calloc, realloc and memalign constitute some sort of
minimal interface to the allocator. posix_memalign, aligned_alloc and
valloc are already defined in terms of memalign. The remaining functions
are not related to active allocation.

--HG--
extra : rebase_source : ee27ca70e271f3abef76c7782724d607b52f58b1
 2017-09-21 10:31:09 +09:00
Mike Hommey
00433d9cf4 Bug 1401099 - Move arena_ralloc_large_grow to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 0a1863785b2c3a22946ee735c73afa5ac764f076
 2017-09-15 20:50:42 +09:00
Mike Hommey
3c2c85e407 Bug 1401099 - Move arena_ralloc_large_shrink to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 3b9aede58b3c9163b8a28a4371120d471533f8eb
 2017-09-15 20:44:34 +09:00
Mike Hommey
24adb9a7a8 Bug 1401099 - Move arena_dalloc_large to a method of arena_t. r=njn 
--HG--
extra : rebase_source : dbc79744f42ed99709ed9857ec5d91ceaea83b0d
 2017-09-15 20:40:36 +09:00
Mike Hommey
eea012c8aa Bug 1401099 - Move arena_dalloc_small to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 9cc4efbbcd0da012be9fa4e5dd3262d89bdab161
 2017-09-15 20:37:47 +09:00
Mike Hommey
05188caf59 Bug 1401099 - Move arena_palloc to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 0c64ea5c0681704a85e15977a8803403d06d0962
 2017-09-15 20:28:23 +09:00
Mike Hommey
91f0d70f6f Bug 1401099 - Move arena_malloc to a method of arena_t. r=njn 
--HG--
extra : rebase_source : c06e3c5a63a12ba48f7f4bc52390ba9c8670f722
 2017-09-15 19:20:09 +09:00
Mike Hommey
cd573d5abc Bug 1401099 - Move arena_malloc_large to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 837d0d67556097140ff6141f2876fdbbb70d4e08
 2017-09-15 19:14:00 +09:00
Mike Hommey
3576cd2578 Bug 1401099 - Move arena_malloc_small to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 7df0043060caf4cd14fc48428296428acf1771c7
 2017-09-15 19:11:52 +09:00
Mike Hommey
2c4099f29f Bug 1401099 - Move arena_bin_nonfull_run_get to a method of arena_t. r=njn 
--HG--
extra : rebase_source : 808f7ba52a4fc4f99a283ae894296cafac5166da
 2017-09-15 18:23:33 +09:00