splay_tree 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: c66b504221015b64dc0e1ea92bfe583eb279a9e3
-  data.tar.gz: d7a06439164029d713e38135ffff5786435675aa
+SHA256:
+  metadata.gz: 7db3333f96bcd04b3f7766c56b55b450adf0005f8f6e89f3502e7d741bf39e53
+  data.tar.gz: 6af03f7dc28f3fde8921cfc16d3a45836e867103934ef63309dbee2937896936
 SHA512:
-  metadata.gz: 074fe40542d0b6665e01a8dc5a31b2efe7402676c5d7e78cb95a30da616e146cd83801d9f5a401cc76bf90cf7a29c2f1adf36f9c6b1c33a433aff3c720189ef7
-  data.tar.gz: 4f0d1375ef8aed9e1d30fc632a3fe1e44eb3f4765f4411314de5fd6eaf8e6df7a9fc896494ce16b3152a4d35f9901a64690c539189791b52c3dd57238797b64f
+  metadata.gz: 25ab7c5a533c1e9408d14b88851361093d33c43389823933474607b80a615adf2e7970bf2a021278597b53856a6d72e68324e1f1a051939d6284ecd4f3a00006
+  data.tar.gz: 801cecc487afd61c56cab1edfa94cbe3f95b40903e8b95941879c6974a1b6bf12250a7fa988c5c9a17d74eeba44229af2058cd8589ac12a87deeae76cd071d1c

data/CHANGELOG.md

@@ -1,5 +1,21 @@
-0.2.0 (January 3, 2015)
+# Change log
+
+## [v0.3.0] - 2019-02-26
+
+* Change to limit to Ruby >= 2.0.0
+* Change gemspec to load files directly without git
+* Change to freeze all strings
+
+## [v0.2.0] - 2015-01-03
 
 * Add ability to set default through value and block
 * Add ability to iterate over keys and values
 * Add to_hash export
+
+## [v0.1.0] - 2014-12-27
+
+* Initial implementation and release
+
+[v0.3.0]: https://github.com/piotrmurach/splay_tree/compare/v0.2.0...v0.3.0
+[v0.2.0]: https://github.com/piotrmurach/splay_tree/compare/v0.1.0...v0.2.0
+[v0.1.0]: https://github.com/piotrmurach/splay_tree/compare/v0.1.0

data/README.md

@@ -1,15 +1,18 @@
 # SplayTree
-[![Gem Version](https://badge.fury.io/rb/splay_tree.png)][gem]
-[![Build Status](https://secure.travis-ci.org/peter-murach/splay_tree.png?branch=master)][travis]
-[![Code Climate](https://codeclimate.com/github/peter-murach/splay_tree.png)][codeclimate]
-[![Coverage Status](https://coveralls.io/repos/peter-murach/splay_tree/badge.png)][coverage]
-[![Inline docs](http://inch-ci.org/github/peter-murach/splay_tree.png)][inchpages]
+
+[![Gem Version](https://badge.fury.io/rb/splay_tree.svg)][gem]
+[![Build Status](https://secure.travis-ci.org/piotrmurach/splay_tree.svg?branch=master)][travis]
+[![Build status](https://ci.appveyor.com/api/projects/status/smfi5r38ihtn9gom?svg=true)][appveyor]
+[![Maintainability](https://api.codeclimate.com/v1/badges/32d2351f6c349a58d8da/maintainability)][codeclimate]
+[![Coverage Status](https://coveralls.io/repos/github/piotrmurach/splay_tree/badge.svg?branch=master)][coverage]
+[![Inline docs](http://inch-ci.org/github/piotrmurach/splay_tree.svg)][inchpages]
 
 [gem]: http://badge.fury.io/rb/splay_tree
-[travis]: http://travis-ci.org/peter-murach/splay_tree
-[codeclimate]: https://codeclimate.com/github/peter-murach/splay_tree
-[coverage]: https://coveralls.io/r/peter-murach/splay_tree
-[inchpages]: http://inch-ci.org/github/peter-murach/splay_tree
+[travis]: http://travis-ci.org/piotrmurach/splay_tree
+[appveyor]: https://ci.appveyor.com/project/piotrmurach/splay-tree
+[codeclimate]: https://codeclimate.com/github/piotrmurach/splay_tree/maintainability
+[coverage]: https://coveralls.io/github/piotrmurach/splay_tree
+[inchpages]: http://inch-ci.org/github/piotrmurach/splay_tree
 
 > Self balancing binary tree that keeps lookup operations fast by optimizing frequently accessed keys. Useful for implementing caches and garbage collection algorithms.
 
@@ -152,7 +155,7 @@ If no block is provided, an enumerator is returned instead.
 
 ## Contributing
 
-1. Fork it ( https://github.com/peter-murach/splay_tree/fork )
+1. Fork it ( https://github.com/piotrmurach/splay_tree/fork )
 2. Create your feature branch (`git checkout -b my-new-feature`)
 3. Commit your changes (`git commit -am 'Add some feature'`)
 4. Push to the branch (`git push origin my-new-feature`)
@@ -160,4 +163,4 @@ If no block is provided, an enumerator is returned instead.
 
 ## Copyright
 
-Copyright (c) 2014-2015 Piotr Murach. See LICENSE for further details.
+Copyright (c) 2014 Piotr Murach. See LICENSE for further details.

data/Rakefile

@@ -1,5 +1,3 @@
-# encoding: utf-8
-
 require "bundler/gem_tasks"
 
 FileList['tasks/**/*.rake'].each(&method(:import))

data/benchmarks/speed.rb

@@ -1,9 +1,10 @@
-# coding: utf-8
+# frozen_string_literal: true
 
 require 'benchmark/ips'
-require 'splay_tree'
 require 'securerandom'
 
+require_relative '../lib/splay_tree'
+
 def generate_key(size)
   SecureRandom.hex(size)
 end

data/lib/splay_tree.rb

@@ -1,7 +1,7 @@
-# coding: utf-8
+# frozen_string_literal: true
 
-require 'splay_tree/node'
-require 'splay_tree/version'
+require_relative 'splay_tree/node'
+require_relative 'splay_tree/version'
 
 class SplayTree
   include Enumerable
@@ -26,10 +26,10 @@ class SplayTree
   # @api public
   def initialize(default = UndefinedValue, &block)
     if !UndefinedValue.equal?(default) && block
-      fail ArgumentError,
-           'You need to pas seither argument or a block as a default value'
+      raise ArgumentError,
+            "You need to pass either argument or a block as a default value"
     end
-    @root  = Node::EMPTY
+    @root    = Node::EMPTY
     @subtree = Node.new(nil, nil)
     @default = default
     @default_proc = block
@@ -44,7 +44,7 @@ class SplayTree
   def size
     @root.size
   end
-  alias_method :length, :size
+  alias length size
 
   # Iterate over each key & value pair in the tree
   #
@@ -153,7 +153,7 @@ class SplayTree
 
     splay(key)
   end
-  alias_method :insert, :[]=
+  alias insert []=
 
   # Find object by the key
   #
@@ -168,7 +168,7 @@ class SplayTree
 
     @root.value
   end
-  alias_method :fetch, :[]
+  alias fetch []
 
   # Check if tree contains a node with a matching key.
   #
@@ -177,6 +177,7 @@ class SplayTree
   # @api public
   def key?(key)
     return false if @root.empty?
+
     splay(key)
     @root.key == key
   end

data/lib/splay_tree/node.rb

@@ -1,4 +1,4 @@
-# coding: utf-8
+# frozen_string_literal: true
 
 class SplayTree
   # A single tree node representation

data/lib/splay_tree/version.rb

@@ -1,5 +1,5 @@
-# coding: utf-8
+# frozen_string_literal: true
 
 class SplayTree
-  VERSION = '0.2.0'
+  VERSION = '0.3.0'
 end # SplayTree

data/spec/spec_helper.rb

@@ -1,6 +1,6 @@
-# encoding: utf-8
+# frozen_string_literal: true
 
-if RUBY_VERSION > '1.9' and (ENV['COVERAGE'] || ENV['TRAVIS'])
+if ENV['COVERAGE'] || ENV['TRAVIS']
   require 'simplecov'
   require 'coveralls'
 

data/splay_tree.gemspec

@@ -1,4 +1,3 @@
-# coding: utf-8
 lib = File.expand_path('../lib', __FILE__)
 $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
 require 'splay_tree/version'
@@ -7,16 +6,20 @@ Gem::Specification.new do |spec|
   spec.name          = "splay_tree"
   spec.version       = SplayTree::VERSION
   spec.authors       = ["Piotr Murach"]
-  spec.email         = [""]
+  spec.email         = ["me@piotrmurach.com"]
   spec.summary       = %q{A self-balancing binary tree with amortized access.}
   spec.description   = %q{Self balancing binary tree that keeps lookup operations fast by optimizing frequently accessed keys. Useful for implementing caches and garbage collection algorithms.}
-  spec.homepage      = "https://github.com/peter-murach/splay_tree"
+  spec.homepage      = "https://github.com/piotrmurach/splay_tree"
   spec.license       = "MIT"
 
-  spec.files         = `git ls-files -z`.split("\x0")
-  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
-  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.files         = Dir['{lib,spec,benchmarks}/**/*.rb']
+  spec.files        += Dir['tasks/*', 'splay_tree.gemspec']
+  spec.files        += Dir['README.md', 'CHANGELOG.md', 'LICENSE.txt', 'Rakefile']
   spec.require_paths = ["lib"]
 
-  spec.add_development_dependency "bundler", "~> 1.5"
+  spec.required_ruby_version = '>= 2.0.0'
+
+  spec.add_development_dependency "bundler", ">= 1.5"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec", "~> 3.0"
 end

metadata

@@ -1,44 +1,67 @@
 --- !ruby/object:Gem::Specification
 name: splay_tree
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Piotr Murach
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-01-03 00:00:00.000000000 Z
+date: 2019-02-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ~>
+    - - ">="
       - !ruby/object:Gem::Version
         version: '1.5'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ~>
+    - - ">="
       - !ruby/object:Gem::Version
         version: '1.5'
+- !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: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
 description: Self balancing binary tree that keeps lookup operations fast by optimizing
   frequently accessed keys. Useful for implementing caches and garbage collection
   algorithms.
 email:
-- ''
+- me@piotrmurach.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- .gitignore
-- .rspec
-- .ruby-version
-- .travis.yml
 - CHANGELOG.md
-- Gemfile
 - LICENSE.txt
 - README.md
 - Rakefile
@@ -58,7 +81,7 @@ files:
 - tasks/console.rake
 - tasks/coverage.rake
 - tasks/spec.rake
-homepage: https://github.com/peter-murach/splay_tree
+homepage: https://github.com/piotrmurach/splay_tree
 licenses:
 - MIT
 metadata: {}
@@ -68,27 +91,18 @@ require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - '>='
+  - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: 2.0.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.0.3
+rubygems_version: 2.7.3
 signing_key: 
 specification_version: 4
 summary: A self-balancing binary tree with amortized access.
-test_files:
-- spec/spec_helper.rb
-- spec/unit/default_spec.rb
-- spec/unit/delete_spec.rb
-- spec/unit/each_spec.rb
-- spec/unit/fetch_spec.rb
-- spec/unit/insert_spec.rb
-- spec/unit/new_spec.rb
-- spec/unit/to_hash_spec.rb
-has_rdoc: 
+test_files: []

data/.gitignore

@@ -1,14 +0,0 @@
-/.bundle/
-/.yardoc
-/Gemfile.lock
-/_yardoc/
-/coverage/
-/doc/
-/pkg/
-/spec/reports/
-/tmp/
-*.bundle
-*.so
-*.o
-*.a
-mkmf.log

data/.rspec

@@ -1,3 +0,0 @@
---color
---require spec_helper
---warnings

data/.ruby-version

@@ -1 +0,0 @@
-2.0.0

data/.travis.yml

@@ -1,22 +0,0 @@
-language: ruby
-bundler_args: --without yard benchmarks
-script: "bundle exec rake ci"
-rvm:
-  - 1.9.3
-  - 2.0.0
-  - 2.1.0
-  - 2.2.0
-  - ruby-head
-matrix:
-  include:
-    - rvm: jruby-19mode
-    - rvm: jruby-20mode
-    - rvm: jruby-21mode
-    - rvm: jruby-head
-    - rvm: rbx-2
-  allow_failures:
-    - rvm: ruby-head
-    - rvm: jruby-head
-  fast_finish: true
-branches:
-  only: master

data/Gemfile

@@ -1,17 +0,0 @@
-source 'https://rubygems.org'
-
-gemspec
-
-group :development do
-  gem 'rake',    '~> 10.3.2'
-  gem 'rspec',   '~> 3.1.0'
-  gem 'yard',    '~> 0.8.7'
-  gem 'timecop', '~> 0.7.1'
-  gem 'benchmark-ips', '~> 2.0.0'
-end
-
-group :metrics do
-  gem 'coveralls', '~> 0.7.0'
-  gem 'simplecov', '~> 0.8.2'
-  gem 'yardstick', '~> 0.9.9'
-end