75f0993111f55b862f6ac0ac6c81ca159462b249: Bug 1403444 - Expand rb_remove. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 17:13:53 +0900 - rev 670932
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rb_remove. r?njn
At the same time, simplify the expanded code to better fit in the
template.
a665a0c7d9be7aa8212691079c0845b92fc5757c: Bug 1403444 - Expand rb_insert. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 17:07:35 +0900 - rev 670931
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rb_insert. r?njn
At the same time, simplify the expanded code to better fit in the
template.
e9a5e4ac7b22b980cafc4dda39a6af319d880f6e: Bug 1403444 - Expand rbp_first and rbp_last. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:59:02 +0900 - rev 670930
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rbp_first and rbp_last. r?njn
At the same time, simplify the expanded code to better fit in the
template.
2e21726138e12d2bf5f9a54ecd0cacdea3f72433: Bug 1403444 - Allow First and Last to take a start node, and use that in Next and Prev. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:55:31 +0900 - rev 670929
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Allow First and Last to take a start node, and use that in Next and Prev. r?njn
6207d5bb51ef7858ec94ecc2c1f5567d3c51b695: Bug 1403444 - Expand rb_search and rb_nsearch. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:46:43 +0900 - rev 670928
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rb_search and rb_nsearch. r?njn
At the same time, simplify the expanded code to better fit in the
template.
8b4ff18ac6c69143fc4426ef494f959846219105: Bug 1403444 - Expand rbp_next and rbp_prev. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:39:03 +0900 - rev 670927
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rbp_next and rbp_prev. r?njn
At the same time, simplify the expanded code to better fit in the
template.
c59484565768a5f9812a14a17cc15040883b3976: Bug 1403444 - Trivially expand rb_node_field. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:36:24 +0900 - rev 670926
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rb_node_field. r?njn
Also replace `a_field((foo))` with `a_field(foo)` in the resulting code.
d579e91b756b60ca5189671744eb7f95b9fe2b86: Bug 1403444 - Expand rbp_node_new. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 16:00:27 +0900 - rev 670925
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Expand rbp_node_new. r?njn
At the same time, simplify the expanded code to better fit in the
template.
b5a37bce211143e98856cf252f8e52f414425977: Bug 1403444 - Expand rb_new, rb_first, rb_last, rb_next and rb_prev. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 15:47:50 +0900 - rev 670924
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
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.
1a36d9db84195e54716692968d4e69d8ca29db75: Bug 1403444 - Add methods to the RedBlackTree template class, replacing rb_wrap. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 15:06:00 +0900 - rev 670923
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Add methods to the RedBlackTree template class, replacing rb_wrap. r?njn
b253031aac5e39ad9a61fec905ad58830b1884c5: Bug 1403444 - Move miscellaneous size related constants and macros earlier in mozjemalloc.cpp. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Tue, 26 Sep 2017 09:08:00 +0900 - rev 670922
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Move miscellaneous size related constants and macros earlier in mozjemalloc.cpp. r?njn
ad2b61cd3782b2e8c1ed685cfed4293a84a72311: Bug 1403444 - Replace some uses of IsRed() with Color() or IsBlack(). r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Wed, 27 Sep 2017 08:54:49 +0900 - rev 670921
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
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)
7443c7678a3c363f8beef69d6d13a25d3b9539e0: Bug 1403444 - Trivially expand rbp_{color,red,black}_set. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:03:56 +0900 - rev 670920
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_{color,red,black}_set. r?njn
76d4542c0bb6187b239e0a572467bcf5daf035e9: Bug 1403444 - Trivially expand rbp_right_set. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:05:07 +0900 - rev 670919
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_right_set. r?njn
490c783257b58dc65efc6b3c1d64108b1d2c51e5: Bug 1403444 - Trivially expand rbp_left_set. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:04:32 +0900 - rev 670918
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_left_set. r?njn
5e3835ab4b64c7198bcc95e451c4f463d9351293: Bug 1403444 - Trivially expand rbp_red_get. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:02:48 +0900 - rev 670917
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_red_get. r?njn
c254d7eb7c9ebe1091663983d5bb46aa8831d2d5: Bug 1403444 - Trivially expand rbp_right_get. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:02:22 +0900 - rev 670916
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_right_get. r?njn
5bf0215b8da256146bdba2d31922edc6fc43a93b: Bug 1403444 - Trivially expand rbp_left_get. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 10:02:06 +0900 - rev 670915
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Trivially expand rbp_left_get. r?njn
ac9f160e917609f288ef1f48cc934515411bb4c1: Bug 1403444 - Abstract red-black-tree link field reference with a new macro. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 07:03:37 +0900 - rev 670914
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
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.
f7643086efb2a18859dddc80079a6df5dd25cf0e: Bug 1403444 - Apply clang-format to the rb.h macros. r?njn
draft
Mike Hommey <mh+mozilla@glandium.org> - Mon, 25 Sep 2017 06:59:30 +0900 - rev 670913
Push
81767 by bmo:mh+mozilla@glandium.org at Wed, 27 Sep 2017 06:43:40 +0000
Bug 1403444 - Apply clang-format to the rb.h macros. r?njn