Start migrating profiles processing to C++.

src/splay-tree.h

 // Copyright 2010 the V8 project authors. All rights reserved.
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 //       notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
@@ skipping 70 matching lines @@
   // Find the mapping with the greatest key in this tree.
   bool FindGreatest(Locator* locator);
 
   // Finds the mapping with the least key greater than or equal to the
   // given key.
   bool FindLeastGreaterThan(const Key& key, Locator* locator);
 
   // Find the mapping with the least key in this tree.
   bool FindLeast(Locator* locator);
 
+  // Move the node from one key to another.
+  bool Move(const Key& old_key, const Key& new_key);
+
   // Remove the node with the given key from the tree.
   bool Remove(const Key& key);
 
   bool is_empty() { return root_ == NULL; }
 
   // Perform the splay operation for the given key. Moves the node with
   // the given key to the top of the tree.  If no node has the given
   // key, the last node on the search path is moved to the top of the
   // tree.
   void Splay(const Key& key);
@@ skipping 43 matching lines @@
 
   template <class Callback>
   void ForEach(Callback* callback);
 
  protected:
 
   // Resets tree root. Existing nodes become unreachable.
   void ResetRoot() { root_ = NULL; }
 
  private:
+  // Search for a node with a given key. If found, root_ points
+  // to the node.
+  bool FindInternal(const Key& key);
+
+  // Inserts a node assuming that root_ is already set up.
+  void InsertInternal(int cmp, Node* node);
+
+  // Removes root_ node.
+  void RemoveRootNode(const Key& key);
 
   template<class Callback>
   class NodeToPairAdaptor BASE_EMBEDDED {
    public:
     explicit NodeToPairAdaptor(Callback* callback)
         : callback_(callback) { }
     void Call(Node* node) {
       callback_->Call(node->key(), node->value());
     }
 
@@ skipping 18 matching lines @@
 
   Node* root_;
 
   DISALLOW_COPY_AND_ASSIGN(SplayTree);
 };
 
 
 } }  // namespace v8::internal
 
 #endif  // V8_SPLAY_TREE_H_