1

I am developing a Red Black Tree and using Eclipse Memory Analyzer Tool to measure the space that its nodes occupy.

I noticed that when I replace the int variable I use to keep the height of the tree with a short variable, the retained heap of each node drops from 40 to 32.

public class RedBlackBST {
  private static final boolean RED   = true;
  private static final boolean BLACK = false;

  private Node root;

public class Node {
  public int key;
  public Node left, right;
  private boolean color;
  private int N;
}

You can see this effect in the following figures:

With an int for N (used for the height) the shallow and retained heaps for a random node of the tree is 40.

int1 int2

With a short for N the shallow and retained heaps for a random node of the tree is 32.

short1 short2

I thought that the difference should be just two bytes. Why is it 8?

I would also very much appreciate an explanation for the two figures regarding the rest of the variables. I am puzzled that both size heaps are dividers of 2, as I would expect that the boolean variable color would be of size 1. Keep in mind that the first ref in the attributes tab is to the RedBlackBST instance.

Community
  • 1
  • 1
Panagiotis
  • 401
  • 4
  • 13
  • do you mean to say that the size occupied by these two references (`left` and `right`) depends on the size of the object that is being referenced? I understand that the linked question more or less answers mine as well, but I would appreciate it if someone could explain more thoroughly (for every variable) why the size of my objects adds up to 40 and 32. – Panagiotis Feb 02 '16 at 12:05
  • @T.J. Crowder: removing your comment instead of answering me, just because you wrote something without really thinking is not very polite, especially after marking my question as a duplicate... – Panagiotis Feb 03 '16 at 13:16

1 Answers1

1

Difference is caused by the reason that JVM which You are using is aligning the object sizes to 8. So You are probably using Oracle's Hotspot at 64bit architecture. It's done so bevause of performance reasons.

Konrad Szałkowski
  • 166
  • 1
  • 4