TickProcessor: more accurate mapping of statically compiled code on Linux.

tools/codemap.js

 // Copyright 2009 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 30 matching lines @@
    * Dynamic code entries. Used for JIT compiled code.
    */
   this.dynamics_ = new goog.structs.SplayTree();
 
   /**
    * Name generator for entries having duplicate names.
    */
   this.dynamicsNameGen_ = new devtools.profiler.CodeMap.NameGenerator();
 
   /**
-   * Static code entries. Used for libraries code.
+   * Static code entries. Used for statically compiled code.
    */
   this.statics_ = new goog.structs.SplayTree();
 
   /**
+   * Libraries entries. Used for the whole static code libraries.
+   */
+  this.libraries_ = new goog.structs.SplayTree();
+
+  /**
    * Map of memory pages occupied with static code.
    */
   this.pages_ = [];
 };
 
 
 /**
  * The number of alignment bits in a page address.
  */
 devtools.profiler.CodeMap.PAGE_ALIGNMENT = 12;
@@ skipping 35 matching lines @@
  * code entry with the specified starting address.
  *
  * @param {number} start The starting address of the entry being deleted.
  */
 devtools.profiler.CodeMap.prototype.deleteCode = function(start) {
   var removedNode = this.dynamics_.remove(start);
 };
 
 
 /**
+ * Adds a library entry.
+ *
+ * @param {number} start The starting address.
+ * @param {devtools.profiler.CodeMap.CodeEntry} codeEntry Code entry object.
+ */
+devtools.profiler.CodeMap.prototype.addLibrary = function(
+    start, codeEntry) {
+  this.markPages_(start, start + codeEntry.size);
+  this.libraries_.insert(start, codeEntry);
+};
+
+
+/**
  * Adds a static code entry.
  *
  * @param {number} start The starting address.
  * @param {devtools.profiler.CodeMap.CodeEntry} codeEntry Code entry object.
  */
 devtools.profiler.CodeMap.prototype.addStaticCode = function(
     start, codeEntry) {
-  this.markPages_(start, start + codeEntry.size);
   this.statics_.insert(start, codeEntry);
 };
 
 
 /**
  * @private
  */
 devtools.profiler.CodeMap.prototype.markPages_ = function(start, end) {
   for (var addr = start; addr <= end;
        addr += devtools.profiler.CodeMap.PAGE_SIZE) {
@@ skipping 21 matching lines @@
 
 /**
  * Finds a code entry that contains the specified address. Both static and
  * dynamic code entries are considered.
  *
  * @param {number} addr Address.
  */
 devtools.profiler.CodeMap.prototype.findEntry = function(addr) {
   var pageAddr = addr >>> devtools.profiler.CodeMap.PAGE_ALIGNMENT;
   if (pageAddr in this.pages_) {
-    return this.findInTree_(this.statics_, addr);
+    // Static code entries can contain "holes" of unnamed code.
+    // In this case, the whole library is assigned to this address.
+    return this.findInTree_(this.statics_, addr) ||
+        this.findInTree_(this.libraries_, addr);
   }
   var min = this.dynamics_.findMin();
   var max = this.dynamics_.findMax();
   if (max != null && addr < (max.key + max.value.size) && addr >= min.key) {
     var dynaEntry = this.findInTree_(this.dynamics_, addr);
     if (dynaEntry == null) return null;
     // Dedupe entry name.
     if (!dynaEntry.nameUpdated_) {
       dynaEntry.name = this.dynamicsNameGen_.getName(dynaEntry.name);
       dynaEntry.nameUpdated_ = true;
     }
     return dynaEntry;
   }
   return null;
 };
 
 
 /**
- * Returns an array of all dynamic code entries, including deleted ones.
+ * Returns an array of all dynamic code entries.
  */
 devtools.profiler.CodeMap.prototype.getAllDynamicEntries = function() {
   return this.dynamics_.exportValues();
 };
 
 
 /**
  * Returns an array of all static code entries.
  */
 devtools.profiler.CodeMap.prototype.getAllStaticEntries = function() {
   return this.statics_.exportValues();
 };
 
 
 /**
+ * Returns an array of all libraries entries.
+ */
+devtools.profiler.CodeMap.prototype.getAllLibrariesEntries = function() {
+  return this.libraries_.exportValues();
+};
+
+
+/**
  * Creates a code entry object.
  *
  * @param {number} size Code entry size in bytes.
  * @param {string} opt_name Code entry name.
  * @constructor
  */
 devtools.profiler.CodeMap.CodeEntry = function(size, opt_name) {
   this.size = size;
   this.name = opt_name || '';
   this.nameUpdated_ = false;
@@ skipping 16 matching lines @@
 
 
 devtools.profiler.CodeMap.NameGenerator.prototype.getName = function(name) {
   if (!(name in this.knownNames_)) {
     this.knownNames_[name] = 0;
     return name;
   }
   var count = ++this.knownNames_[name];
   return name + ' {' + count + '}';
 };