💥 refactor!: Rename color property to _color.

This is to allow for mangling since color is a DOM API prop.

BREAKING CHANGE: This breaks dependencies on this property.

Author: make-github-pseudonymous-again

src/adt/Leaf.js

@@ -8,7 +8,7 @@ import {BLACK} from '../color/BLACK.js';
  * @returns {Leaf}
  */
 export function Leaf(parent) {
-	this.color = BLACK;
+	this._color = BLACK;
 	this.parent = parent;
 }
 

src/adt/Node.js

@@ -9,7 +9,7 @@ import {Leaf} from './Leaf.js';
  * @returns {Node}
  */
 export function Node(color, key) {
-	this.color = color;
+	this._color = color;
 	this.left = new Leaf(this);
 	this.right = new Leaf(this);
 	this.parent = null;

src/debug/debug.js

@@ -17,7 +17,7 @@ export const _debug = ({red, black}) => {
 	const debug = (root) => {
 		if (root.isLeaf()) return black('L');
 
-		const repr = root.color === BLACK ? black(root.key) : red(root.key);
+		const repr = root._color === BLACK ? black(root.key) : red(root.key);
 
 		return `(${debug(root.left)}, ${repr}, ${debug(root.right)})`;
 	};

src/deletion/delete_case2.js

@@ -28,9 +28,9 @@ export const delete_case2 = (n) => {
 	 *           / \   / \       / \   / \
 	 *          =   = =   =     -   - =   =
 	 */
-	if (s.color === RED) {
-		n.parent.color = RED;
-		s.color = BLACK;
+	if (s._color === RED) {
+		n.parent._color = RED;
+		s._color = BLACK;
 		if (n === n.parent.left) rotate_left(n.parent);
 		else rotate_right(n.parent);
 		delete_case4(n);

src/deletion/delete_case3.js

@@ -31,11 +31,11 @@ export const delete_case3 = (n) => {
 	 *          -   - -   -             -   - -   -
 	 */
 	if (
-		n.parent.color === BLACK &&
-		s.left.color === BLACK &&
-		s.right.color === BLACK
+		n.parent._color === BLACK &&
+		s.left._color === BLACK &&
+		s.right._color === BLACK
 	) {
-		s.color = RED;
+		s._color = RED;
 		delete_case1(n.parent);
 	}
 

src/deletion/delete_case4.js

@@ -33,12 +33,12 @@ export const delete_case4 = (n) => {
 	 */
 	if (
 		// The parent color test is always true when coming from case 2
-		n.parent.color === RED &&
-		s.left.color === BLACK &&
-		s.right.color === BLACK
+		n.parent._color === RED &&
+		s.left._color === BLACK &&
+		s.right._color === BLACK
 	) {
-		s.color = RED;
-		n.parent.color = BLACK;
+		s._color = RED;
+		n.parent._color = BLACK;
 	}
 
 	// Otherwise, go to case 5.

src/deletion/delete_case5.js

@@ -33,11 +33,11 @@ export const delete_case5 = (n) => {
 	 *                                            / \
 	 *                                           -   -
 	 */
-	if (n === n.parent.left && s.right.color === BLACK) {
-		s.color = RED;
-		s.left.color = BLACK;
+	if (n === n.parent.left && s.right._color === BLACK) {
+		s._color = RED;
+		s.left._color = BLACK;
 		rotate_right(s);
-	} else if (n === n.parent.right && s.left.color === BLACK) {
+	} else if (n === n.parent.right && s.left._color === BLACK) {
 		/**
 		 *           ?                       ?
 		 *         /   \                  /     \
@@ -49,8 +49,8 @@ export const delete_case5 = (n) => {
 		 *                         / \
 		 *                        -   -
 		 */
-		s.color = RED;
-		s.right.color = BLACK;
+		s._color = RED;
+		s.right._color = BLACK;
 		rotate_left(s);
 	}
 

src/deletion/delete_case6.js

@@ -35,17 +35,17 @@ export const delete_case6 = (n) => {
 	 *                   -   -
 	 */
 
-	s.color = n.parent.color;
-	n.parent.color = BLACK;
+	s._color = n.parent._color;
+	n.parent._color = BLACK;
 
 	if (n === n.parent.left) {
-		s.right.color = BLACK;
+		s.right._color = BLACK;
 		rotate_left(n.parent);
 	}
 
 	// Symmetric case
 	else {
-		s.left.color = BLACK;
+		s.left._color = BLACK;
 		rotate_right(n.parent);
 	}
 };

src/deletion/delete_one_child.js

@@ -26,11 +26,11 @@ export const delete_one_child = (n) => {
 
 	// If n is black, deleting it reduces the black-height of every path going
 	// through it by 1.
-	if (n.color === BLACK) {
+	if (n._color === BLACK) {
 		// We can easily fix this when its left child is an
 		// internal red node: change the color of the left child to black and
 		// replace n with it.
-		if (child.color === RED) child.color = BLACK;
+		if (child._color === RED) child._color = BLACK;
 		// Otherwise, there are more things to fix.
 		else delete_case1(child);
 	}

src/insertion/insert_case1.js

@@ -15,6 +15,6 @@ export const insert_case1 = (n) => {
 	 *      / \
 	 *     -   -
 	 */
-	if (n.parent === null) n.color = BLACK;
+	if (n.parent === null) n._color = BLACK;
 	else insert_case2(n);
 };

src/insertion/insert_case2.js

@@ -18,7 +18,7 @@ export const insert_case2 = (n) => {
 	 *      / \
 	 *     -   -
 	 */
-	if (n.parent.color === BLACK) return;
+	if (n.parent._color === BLACK) return;
 
 	insert_case3(n);
 };

src/insertion/insert_case3.js

@@ -28,11 +28,11 @@ export const insert_case3 = (n) => {
 	 *     -   -                 -   -
 	 */
 
-	if (u !== null && u.color === RED) {
-		n.parent.color = BLACK;
-		u.color = BLACK;
+	if (u !== null && u._color === RED) {
+		n.parent._color = BLACK;
+		u._color = BLACK;
 		const g = grandparent(n);
-		g.color = RED;
+		g._color = RED;
 		insert_case1(g);
 	} else insert_case4(n);
 };

src/insertion/insert_case5.js

@@ -16,8 +16,8 @@ export const insert_case5 = (n) => {
 	const g = grandparent(n);
 
 	// Repaint n's parent black, n's grandparent red
-	n.parent.color = BLACK;
-	g.color = RED;
+	n.parent._color = BLACK;
+	g._color = RED;
 
 	/**
 	 * If the path from g to n makes a left-left, {@link rotate_right} at g.

src/rotate/rotate_left.js

@@ -20,7 +20,7 @@ export const rotate_left = (A) => {
 	const c = B.right;
 
 	[A.key, B.key] = [B.key, A.key];
-	[A.color, B.color] = [B.color, A.color];
+	[A._color, B._color] = [B._color, A._color];
 
 	A.left = B;
 	A.right = c;

src/rotate/rotate_right.js

@@ -20,7 +20,7 @@ export const rotate_right = (B) => {
 	const c = B.right;
 
 	[A.key, B.key] = [B.key, A.key];
-	[A.color, B.color] = [B.color, A.color];
+	[A._color, B._color] = [B._color, A._color];
 
 	B.left = a;
 	B.right = A;