ddtrace 0.40.0 → 0.54.1

data/lib/ddtrace/profiling/pprof/builder.rb

@@ -0,0 +1,126 @@
+# typed: true
+# frozen_string_literal: true
+
+require 'ddtrace/profiling/flush'
+require 'ddtrace/profiling/pprof/message_set'
+require 'ddtrace/profiling/pprof/string_table'
+require 'ddtrace/utils/time'
+
+module Datadog
+  module Profiling
+    module Pprof
+      # Accumulates profile data and produces a Perftools::Profiles::Profile
+      class Builder
+        DEFAULT_ENCODING = 'UTF-8'
+        DESC_FRAME_OMITTED = 'frame omitted'
+        DESC_FRAMES_OMITTED = 'frames omitted'
+
+        attr_reader \
+          :functions,
+          :locations,
+          :mappings,
+          :sample_types,
+          :samples,
+          :string_table
+
+        def initialize
+          @functions = MessageSet.new(1)
+          @locations = initialize_locations_hash
+          @mappings = MessageSet.new(1)
+          @sample_types = MessageSet.new
+          @samples = []
+          @string_table = StringTable.new
+
+          # Cache this proc, since it's pretty expensive to keep recreating it
+          @build_function = method(:build_function).to_proc
+        end
+
+        # The locations hash maps unique BacktraceLocation instances to their corresponding pprof Location objects;
+        # there's a 1:1 correspondence, since BacktraceLocations were already deduped
+        def initialize_locations_hash
+          sequence = Utils::Sequence.new(1)
+          Hash.new do |locations_hash, backtrace_location|
+            locations_hash[backtrace_location] = build_location(sequence.next, backtrace_location)
+          end
+        end
+
+        def encode_profile(profile)
+          Perftools::Profiles::Profile.encode(profile).force_encoding(DEFAULT_ENCODING)
+        end
+
+        def build_profile(start:, finish:)
+          start_ns = Datadog::Utils::Time.as_utc_epoch_ns(start)
+          finish_ns = Datadog::Utils::Time.as_utc_epoch_ns(finish)
+
+          Perftools::Profiles::Profile.new(
+            sample_type: @sample_types.messages,
+            sample: @samples,
+            mapping: @mappings.messages,
+            location: @locations.values,
+            function: @functions.messages,
+            string_table: @string_table.strings,
+            time_nanos: start_ns,
+            duration_nanos: finish_ns - start_ns,
+          )
+        end
+
+        def build_value_type(type, unit)
+          Perftools::Profiles::ValueType.new(
+            type: @string_table.fetch(type),
+            unit: @string_table.fetch(unit)
+          )
+        end
+
+        def build_locations(backtrace_locations, length)
+          locations = backtrace_locations.collect { |backtrace_location| @locations[backtrace_location] }
+
+          omitted = length - backtrace_locations.length
+
+          # Add placeholder stack frame if frames were truncated
+          if omitted > 0
+            desc = omitted == 1 ? DESC_FRAME_OMITTED : DESC_FRAMES_OMITTED
+            locations << @locations[Profiling::BacktraceLocation.new('', 0, "#{omitted} #{desc}")]
+          end
+
+          locations
+        end
+
+        def build_location(id, backtrace_location)
+          Perftools::Profiles::Location.new(
+            id: id,
+            line: [build_line(
+              @functions.fetch(
+                backtrace_location.path,
+                backtrace_location.base_label,
+                &@build_function
+              ).id,
+              backtrace_location.lineno
+            )]
+          )
+        end
+
+        def build_line(function_id, line_number)
+          Perftools::Profiles::Line.new(
+            function_id: function_id,
+            line: line_number
+          )
+        end
+
+        def build_function(id, filename, function_name)
+          Perftools::Profiles::Function.new(
+            id: id,
+            name: @string_table.fetch(function_name),
+            filename: @string_table.fetch(filename)
+          )
+        end
+
+        def build_mapping(id, filename)
+          Perftools::Profiles::Mapping.new(
+            id: id,
+            filename: @string_table.fetch(filename)
+          )
+        end
+      end
+    end
+  end
+end

data/lib/ddtrace/profiling/pprof/converter.rb

@@ -0,0 +1,103 @@
+# typed: true
+require 'ddtrace/ext/profiling'
+
+module Datadog
+  module Profiling
+    module Pprof
+      # Base class for converters that convert profiling events to pprof
+      class Converter
+        attr_reader \
+          :builder
+
+        # Override in child class to define sample types
+        # this converter uses when building samples.
+        def self.sample_value_types
+          raise NotImplementedError
+        end
+
+        def initialize(builder, sample_type_mappings)
+          @builder = builder
+          @sample_type_mappings = sample_type_mappings
+        end
+
+        def group_events(events)
+          # Event grouping in format:
+          # [key, EventGroup]
+          event_groups = {}
+
+          # Aggregate each event into a group
+          # with identical properties, but different values.
+          events.each do |event|
+            key = yield(event)
+            values = build_event_values(event)
+
+            unless key.nil?
+              if event_groups.key?(key)
+                # Update existing group from event
+                update_group(event_groups[key], event, values)
+              else
+                # Add new group
+                event_groups[key] = new_group(event, values)
+              end
+            end
+          end
+
+          event_groups
+        end
+
+        def add_events!(events)
+          raise NotImplementedError
+        end
+
+        def sample_value_index(type)
+          index = @sample_type_mappings[type]
+          raise UnknownSampleTypeMappingError, type unless index
+
+          index
+        end
+
+        def build_event_values(event)
+          # Build a value array that matches the length of the sample types
+          # Populate all values with "no value" by default
+          Array.new(@sample_type_mappings.length, Datadog::Ext::Profiling::Pprof::SAMPLE_VALUE_NO_VALUE)
+        end
+
+        def debug_statistics
+          # Empty; can be used by subclasses to report a string containing debug statistics to be logged
+        end
+
+        # Represents a grouped event
+        # 'sample' is an example event object from the group.
+        # 'values' is the summation of the group's sample values
+        EventGroup = Struct.new(:sample, :values)
+
+        # Error when the mapping of a sample type to value index is unknown
+        class UnknownSampleTypeMappingError < StandardError
+          attr_reader :type
+
+          def initialize(type)
+            @type = type
+          end
+
+          def message
+            "Mapping for sample value type '#{type}' to index is unknown."
+          end
+        end
+
+        protected
+
+        def new_group(event, values)
+          EventGroup.new(event, values)
+        end
+
+        def update_group(event_group, event, values)
+          # Update values for group
+          group_values = event_group.values
+          group_values.each_with_index do |group_value, i|
+            group_values[i] = group_value + values[i]
+          end
+        end
+      end
+    end
+  end
+end

data/lib/ddtrace/profiling/pprof/message_set.rb

@@ -0,0 +1,15 @@
+# typed: true
+require 'ddtrace/utils/object_set'
+
+module Datadog
+  module Profiling
+    module Pprof
+      # Acts as a unique dictionary of protobuf messages
+      class MessageSet < Utils::ObjectSet
+        def messages
+          objects
+        end
+      end
+    end
+  end
+end

data/lib/ddtrace/profiling/pprof/payload.rb

@@ -0,0 +1,19 @@
+# typed: true
+module Datadog
+  module Profiling
+    module Pprof
+      # Pprof output data.
+      # Includes encoded data and list of types.
+      Payload = Struct.new(:data, :types) do
+        def initialize(data, types)
+          super
+          self.types = types || []
+        end
+
+        def to_s
+          data
+        end
+      end
+    end
+  end
+end

data/lib/ddtrace/profiling/pprof/pprof.proto

@@ -0,0 +1,212 @@
+// Copyright 2016 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+// Profile is a common stacktrace profile format.
+//
+// Measurements represented with this format should follow the
+// following conventions:
+//
+// - Consumers should treat unset optional fields as if they had been
+//   set with their default value.
+//
+// - When possible, measurements should be stored in "unsampled" form
+//   that is most useful to humans.  There should be enough
+//   information present to determine the original sampled values.
+//
+// - On-disk, the serialized proto must be gzip-compressed.
+//
+// - The profile is represented as a set of samples, where each sample
+//   references a sequence of locations, and where each location belongs
+//   to a mapping.
+// - There is a N->1 relationship from sample.location_id entries to
+//   locations. For every sample.location_id entry there must be a
+//   unique Location with that id.
+// - There is an optional N->1 relationship from locations to
+//   mappings. For every nonzero Location.mapping_id there must be a
+//   unique Mapping with that id.
+
+syntax = "proto3";
+
+package perftools.profiles;
+
+option java_package = "com.google.perftools.profiles";
+option java_outer_classname = "ProfileProto";
+
+message Profile {
+  // A description of the samples associated with each Sample.value.
+  // For a cpu profile this might be:
+  //   [["cpu","nanoseconds"]] or [["wall","seconds"]] or [["syscall","count"]]
+  // For a heap profile, this might be:
+  //   [["allocations","count"], ["space","bytes"]],
+  // If one of the values represents the number of events represented
+  // by the sample, by convention it should be at index 0 and use
+  // sample_type.unit == "count".
+  repeated ValueType sample_type = 1;
+  // The set of samples recorded in this profile.
+  repeated Sample sample = 2;
+  // Mapping from address ranges to the image/binary/library mapped
+  // into that address range.  mapping[0] will be the main binary.
+  repeated Mapping mapping = 3;
+  // Useful program location
+  repeated Location location = 4;
+  // Functions referenced by locations
+  repeated Function function = 5;
+  // A common table for strings referenced by various messages.
+  // string_table[0] must always be "".
+  repeated string string_table = 6;
+  // frames with Function.function_name fully matching the following
+  // regexp will be dropped from the samples, along with their successors.
+  int64 drop_frames = 7;   // Index into string table.
+  // frames with Function.function_name fully matching the following
+  // regexp will be kept, even if it matches drop_functions.
+  int64 keep_frames = 8;  // Index into string table.
+
+  // The following fields are informational, do not affect
+  // interpretation of results.
+
+  // Time of collection (UTC) represented as nanoseconds past the epoch.
+  int64 time_nanos = 9;
+  // Duration of the profile, if a duration makes sense.
+  int64 duration_nanos = 10;
+  // The kind of events between sampled ocurrences.
+  // e.g [ "cpu","cycles" ] or [ "heap","bytes" ]
+  ValueType period_type = 11;
+  // The number of events between sampled occurrences.
+  int64 period = 12;
+  // Freeform text associated to the profile.
+  repeated int64 comment = 13; // Indices into string table.
+  // Index into the string table of the type of the preferred sample
+  // value. If unset, clients should default to the last sample value.
+  int64 default_sample_type = 14;
+}
+
+// ValueType describes the semantics and measurement units of a value.
+message ValueType {
+  int64 type = 1; // Index into string table.
+  int64 unit = 2; // Index into string table.
+}
+
+// Each Sample records values encountered in some program
+// context. The program context is typically a stack trace, perhaps
+// augmented with auxiliary information like the thread-id, some
+// indicator of a higher level request being handled etc.
+message Sample {
+  // The ids recorded here correspond to a Profile.location.id.
+  // The leaf is at location_id[0].
+  repeated uint64 location_id = 1;
+  // The type and unit of each value is defined by the corresponding
+  // entry in Profile.sample_type. All samples must have the same
+  // number of values, the same as the length of Profile.sample_type.
+  // When aggregating multiple samples into a single sample, the
+  // result has a list of values that is the elemntwise sum of the
+  // lists of the originals.
+  repeated int64 value = 2;
+  // label includes additional context for this sample. It can include
+  // things like a thread id, allocation size, etc
+  repeated Label label = 3;
+}
+
+message Label {
+  int64 key = 1;   // Index into string table
+
+  // At most one of the following must be present
+  int64 str = 2;   // Index into string table
+  int64 num = 3;
+
+  // Should only be present when num is present.
+  // Specifies the units of num.
+  // Use arbitrary string (for example, "requests") as a custom count unit.
+  // If no unit is specified, consumer may apply heuristic to deduce the unit.
+  // Consumers may also  interpret units like "bytes" and "kilobytes" as memory
+  // units and units like "seconds" and "nanoseconds" as time units,
+  // and apply appropriate unit conversions to these.
+  int64 num_unit = 4;  // Index into string table
+}
+
+message Mapping {
+  // Unique nonzero id for the mapping.
+  uint64 id = 1;
+  // Address at which the binary (or DLL) is loaded into memory.
+  uint64 memory_start = 2;
+  // The limit of the address range occupied by this mapping.
+  uint64 memory_limit = 3;
+  // Offset in the binary that corresponds to the first mapped address.
+  uint64 file_offset = 4;
+  // The object this entry is loaded from.  This can be a filename on
+  // disk for the main binary and shared libraries, or virtual
+  // abstractions like "[vdso]".
+  int64 filename = 5;  // Index into string table
+  // A string that uniquely identifies a particular program version
+  // with high probability. E.g., for binaries generated by GNU tools,
+  // it could be the contents of the .note.gnu.build-id field.
+  int64 build_id = 6;  // Index into string table
+
+  // The following fields indicate the resolution of symbolic info.
+  bool has_functions = 7;
+  bool has_filenames = 8;
+  bool has_line_numbers = 9;
+  bool has_inline_frames = 10;
+}
+
+// Describes function and line table debug information.
+message Location {
+  // Unique nonzero id for the location.  A profile could use
+  // instruction addresses or any integer sequence as ids.
+  uint64 id = 1;
+  // The id of the corresponding profile.Mapping for this location.
+  // It can be unset if the mapping is unknown or not applicable for
+  // this profile type.
+  uint64 mapping_id = 2;
+  // The instruction address for this location, if available.  It
+  // should be within [Mapping.memory_start...Mapping.memory_limit]
+  // for the corresponding mapping. A non-leaf address may be in the
+  // middle of a call instruction. It is up to display tools to find
+  // the beginning of the instruction if necessary.
+  uint64 address = 3;
+  // Multiple line indicates this location has inlined functions,
+  // where the last entry represents the caller into which the
+  // preceding entries were inlined.
+  //
+  // E.g., if memcpy() is inlined into printf:
+  //    line[0].function_name == "memcpy"
+  //    line[1].function_name == "printf"
+  repeated Line line = 4;
+  // Provides an indication that multiple symbols map to this location's
+  // address, for example due to identical code folding by the linker. In that
+  // case the line information above represents one of the multiple
+  // symbols. This field must be recomputed when the symbolization state of the
+  // profile changes.
+  bool is_folded = 5;
+}
+
+message Line {
+  // The id of the corresponding profile.Function for this line.
+  uint64 function_id = 1;
+  // Line number in source code.
+  int64 line = 2;
+}
+
+message Function {
+  // Unique nonzero id for the function.
+  uint64 id = 1;
+  // Name of the function, in human-readable form if available.
+  int64 name = 2; // Index into string table
+  // Name of the function, as identified by the system.
+  // For instance, it can be a C++ mangled name.
+  int64 system_name = 3; // Index into string table
+  // Source file containing the function.
+  int64 filename = 4; // Index into string table
+  // Line number in source file.
+  int64 start_line = 5;
+}

data/lib/ddtrace/profiling/pprof/pprof_pb.rb

@@ -0,0 +1,82 @@
+# typed: false
+# Generated by the protocol buffer compiler.  DO NOT EDIT!
+# source: lib/ddtrace/profiling/pprof/pprof.proto
+
+require 'google/protobuf'
+
+Google::Protobuf::DescriptorPool.generated_pool.build do
+  add_message "perftools.profiles.Profile" do
+    repeated :sample_type, :message, 1, "perftools.profiles.ValueType"
+    repeated :sample, :message, 2, "perftools.profiles.Sample"
+    repeated :mapping, :message, 3, "perftools.profiles.Mapping"
+    repeated :location, :message, 4, "perftools.profiles.Location"
+    repeated :function, :message, 5, "perftools.profiles.Function"
+    repeated :string_table, :string, 6
+    optional :drop_frames, :int64, 7
+    optional :keep_frames, :int64, 8
+    optional :time_nanos, :int64, 9
+    optional :duration_nanos, :int64, 10
+    optional :period_type, :message, 11, "perftools.profiles.ValueType"
+    optional :period, :int64, 12
+    repeated :comment, :int64, 13
+    optional :default_sample_type, :int64, 14
+  end
+  add_message "perftools.profiles.ValueType" do
+    optional :type, :int64, 1
+    optional :unit, :int64, 2
+  end
+  add_message "perftools.profiles.Sample" do
+    repeated :location_id, :uint64, 1
+    repeated :value, :int64, 2
+    repeated :label, :message, 3, "perftools.profiles.Label"
+  end
+  add_message "perftools.profiles.Label" do
+    optional :key, :int64, 1
+    optional :str, :int64, 2
+    optional :num, :int64, 3
+    optional :num_unit, :int64, 4
+  end
+  add_message "perftools.profiles.Mapping" do
+    optional :id, :uint64, 1
+    optional :memory_start, :uint64, 2
+    optional :memory_limit, :uint64, 3
+    optional :file_offset, :uint64, 4
+    optional :filename, :int64, 5
+    optional :build_id, :int64, 6
+    optional :has_functions, :bool, 7
+    optional :has_filenames, :bool, 8
+    optional :has_line_numbers, :bool, 9
+    optional :has_inline_frames, :bool, 10
+  end
+  add_message "perftools.profiles.Location" do
+    optional :id, :uint64, 1
+    optional :mapping_id, :uint64, 2
+    optional :address, :uint64, 3
+    repeated :line, :message, 4, "perftools.profiles.Line"
+    optional :is_folded, :bool, 5
+  end
+  add_message "perftools.profiles.Line" do
+    optional :function_id, :uint64, 1
+    optional :line, :int64, 2
+  end
+  add_message "perftools.profiles.Function" do
+    optional :id, :uint64, 1
+    optional :name, :int64, 2
+    optional :system_name, :int64, 3
+    optional :filename, :int64, 4
+    optional :start_line, :int64, 5
+  end
+end
+
+module Perftools
+  module Profiles
+    Profile = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Profile").msgclass
+    ValueType = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.ValueType").msgclass
+    Sample = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Sample").msgclass
+    Label = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Label").msgclass
+    Mapping = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Mapping").msgclass
+    Location = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Location").msgclass
+    Line = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Line").msgclass
+    Function = Google::Protobuf::DescriptorPool.generated_pool.lookup("perftools.profiles.Function").msgclass
+  end
+end