whence 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: e0e0ad90843f9331e722340fed778e068f9aa007a3a51055f225ce2ac45414c6
+  data.tar.gz: f698de1b78899b9c300ec7e0c910750e988250badd34cd1d53dec1dcd18a6124
+SHA512:
+  metadata.gz: cdb21ceed9cb5e23931cb7e9aa689bcc9a9b5f6eb64649961154a2f5a2f7b595c558d8ce613684db6fe11ef6cac71db0e6c14970536998cc2d222497fa99a808
+  data.tar.gz: 1fd1995391ad349131cf8e4a42380e3c3cb8e3997680cf31b59ac1f20848a58aebe03857035e36649cf2e79cde195ca1ae8a0b3d47d718b73050042b2524e5bf

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.5.3
+before_install: gem install bundler -v 1.15.2

data/Gemfile

@@ -0,0 +1,6 @@
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in whence.gemspec
+gemspec

data/README.md

@@ -0,0 +1,35 @@
+# Whence
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/whence`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'whence'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install whence
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/calebthompson/whence.

data/Rakefile

@@ -0,0 +1,10 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << "test"
+  t.libs << "lib"
+  t.test_files = FileList["test/**/*_test.rb"]
+end
+
+task :default => :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "whence"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/whence.rb

@@ -0,0 +1,86 @@
+require "whence/version"
+require "set"
+
+module Whence
+  def self.whence
+    if $callers == nil
+      $callers = []
+    end
+    $callers << caller
+  end
+
+  def self.tree
+    g = Graph.new($callers.length)
+    $callers.each do |trace|
+      trace.each.inject(g) do |memo, location|
+        Vertex.new(location).tap do |child|
+          memo << child
+        end
+      end
+    end
+    puts g
+  end
+
+  class Edges < SimpleDelegator
+    def initialize
+      super(Hash.new)
+    end
+
+    def <<(element)
+      self[element] ||= 0
+      self[element] += 1
+    end
+  end
+
+  class Vertex
+    attr_reader :location, :name
+
+    def initialize(location)
+      @location = location
+      @edges = Edges.new
+    end
+
+    def <<(vertex)
+      @edges << vertex
+    end
+
+    def to_s(weight, last = true, indent = [])
+      my_indent = indent.dup
+      child_indent = indent.dup
+      if last
+        my_indent.append("└")
+        child_indent.append("  ")
+      else
+        my_indent.append("├")
+        child_indent.append("│ ")
+      end
+
+      my_indent.join + " #{location} #{weight}\n" +
+        @edges.each_with_index.map do |vertex_and_weight, i|
+          vertex, weight = *vertex_and_weight
+          vertex.to_s(weight, i == @edges.count - 1, child_indent)
+      end.join
+    end
+  end
+
+  class WeightedDirectedAcyclicGraph < SimpleDelegator
+    def initialize(weight)
+      __setobj__ nil
+      @weight = weight
+    end
+
+    def <<(vertex)
+      if __getobj__
+        super
+      else
+        __setobj__(vertex)
+      end
+    end
+
+    def to_s
+      __getobj__.to_s(@weight)
+    end
+  end
+
+  Graph = WeightedDirectedAcyclicGraph
+end

data/lib/whence/version.rb

@@ -0,0 +1,3 @@
+module Whence
+  VERSION = "0.1.0"
+end

data/whence.gemspec

@@ -0,0 +1,26 @@
+# coding: utf-8
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "whence/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "whence"
+  spec.version       = Whence::VERSION
+  spec.authors       = ["Caleb Thompson"]
+  spec.email         = ["caleb@calebthompson.io"]
+
+  spec.summary       = "Track down object allocations"
+  spec.description   = "Ask each allocation, does this spark joy? If not, thank it and throw it away."
+  spec.homepage      = "https://www.calebthompson.io"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.15"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "minitest"
+end

metadata

@@ -0,0 +1,96 @@
+--- !ruby/object:Gem::Specification
+name: whence
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Caleb Thompson
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-04-30 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.15'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.15'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Ask each allocation, does this spark joy? If not, thank it and throw
+  it away.
+email:
+- caleb@calebthompson.io
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/whence.rb
+- lib/whence/version.rb
+- whence.gemspec
+homepage: https://www.calebthompson.io
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.6
+signing_key: 
+specification_version: 4
+summary: Track down object allocations
+test_files: []