fine_tune 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
checksums.yaml ADDED
@@ -0,0 +1,7 @@
1
+ ---
2
+ SHA1:
3
+ metadata.gz: 084b2f0a33fb235fae26629c06c4d3ea49832456
4
+ data.tar.gz: 36428f60b499e91fca15c2208edbb93b2ae21ec2
5
+ SHA512:
6
+ metadata.gz: ef657f44b8ccc3516998568101b3192103f0591a81171875bf626718137d88ae2a79c804ac47893fa0d42abad4f34cebf3ee0dcad12db9ebfc52c2ed9d57d130
7
+ data.tar.gz: e41b1821a9e08b4d3323e7fc52a66ce353a3669946444c8316997a2988e5bca99dc0f93ef807f9a3c5e1131e7a98d4367f1555a6d2d2f6fb21829f304c9f3367
data/.gitignore ADDED
@@ -0,0 +1,9 @@
1
+ /.bundle/
2
+ /.yardoc
3
+ /Gemfile.lock
4
+ /_yardoc/
5
+ /coverage/
6
+ /doc/
7
+ /pkg/
8
+ /spec/reports/
9
+ /tmp/
data/.travis.yml ADDED
@@ -0,0 +1,5 @@
1
+ sudo: false
2
+ language: ruby
3
+ rvm:
4
+ - 2.1.8
5
+ before_install: gem install bundler -v 1.12.5
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in fine_tune.gemspec
4
+ gemspec
data/LICENSE.txt ADDED
@@ -0,0 +1,21 @@
1
+ The MIT License (MIT)
2
+
3
+ Copyright (c) 2016 Laknath
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in
13
+ all copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
21
+ THE SOFTWARE.
data/README.md ADDED
@@ -0,0 +1,41 @@
1
+ # FineTune
2
+
3
+ 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/fine_tune`. To experiment with that code, run `bin/console` for an interactive prompt.
4
+
5
+ TODO: Delete this and the text above, and describe your gem
6
+
7
+ ## Installation
8
+
9
+ Add this line to your application's Gemfile:
10
+
11
+ ```ruby
12
+ gem 'fine_tune'
13
+ ```
14
+
15
+ And then execute:
16
+
17
+ $ bundle
18
+
19
+ Or install it yourself as:
20
+
21
+ $ gem install fine_tune
22
+
23
+ ## Usage
24
+
25
+ TODO: Write usage instructions here
26
+
27
+ ## Development
28
+
29
+ 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.
30
+
31
+ 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).
32
+
33
+ ## Contributing
34
+
35
+ Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/fine_tune. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
36
+
37
+
38
+ ## License
39
+
40
+ The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
41
+
data/Rakefile ADDED
@@ -0,0 +1,10 @@
1
+ require "bundler/gem_tasks"
2
+ require "rake/testtask"
3
+
4
+ Rake::TestTask.new(:test) do |t|
5
+ t.libs << "test"
6
+ t.libs << "lib"
7
+ t.test_files = FileList['test/**/*_test.rb']
8
+ end
9
+
10
+ task :default => :test
data/fine_tune.gemspec ADDED
@@ -0,0 +1,25 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'fine_tune/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "fine_tune"
8
+ spec.version = FineTune::VERSION
9
+ spec.authors = ["Laknath Semage"]
10
+ spec.email = ["blaknath@gmail.com"]
11
+
12
+ spec.summary = %q{Limits rate of a given event sequence with defined strategies.}
13
+ spec.description = %q{A rate limiter without the worst case throttling of two times the defined threshold.}
14
+ spec.homepage = "https://github.com/vesess/fine_tune"
15
+ spec.license = "MIT"
16
+
17
+ spec.files = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
18
+ spec.require_paths = ["lib"]
19
+
20
+ spec.add_development_dependency "bundler", "~> 1.12"
21
+ spec.add_development_dependency "rake", "~> 10.0"
22
+ spec.add_development_dependency "minitest", "~> 5.0"
23
+ spec.add_development_dependency "minitest-reporters", "~> 1.1.9"
24
+ spec.add_development_dependency "mocha", "~> 0.14.0"
25
+ end
@@ -0,0 +1,83 @@
1
+ module FineTune
2
+ class Base
3
+ include Singleton
4
+
5
+ class << self; attr_accessor :default_strategy; end
6
+
7
+ @@registry = {
8
+ :leaky_bucket => ::FineTune::Strategies::LeakyBucket,
9
+ :sliding_window => ::FineTune::Strategies::SlidingWindow
10
+ }
11
+ @default_strategy = ::FineTune::Strategies::LeakyBucket
12
+
13
+ def throttle(name, id, options)
14
+ strategy, key, options = current_strategy(name, id, options)
15
+ count = strategy.increment(key, options)
16
+ comp = strategy.compare?(count, options)
17
+
18
+ yield(count, comp, key, strategy, options) if block_given?
19
+
20
+ comp >= 0
21
+ end
22
+
23
+ def throttle!(name, id, options)
24
+ block = Proc.new if block_given?
25
+
26
+ throttle(name, id, options) do |count, comp, key, strategy, options|
27
+ block.call(count, comp, key, strategy, options) if block
28
+
29
+ raise MaxRateError.new(key, count, comp, strategy, options) if comp >= 0
30
+ end
31
+ end
32
+
33
+ def rate_exceeded?(name, id, options)
34
+ strategy, key, options = current_strategy(name, id, options)
35
+ strategy.compare?(strategy.count(key, options), options) >= 0
36
+ end
37
+
38
+ def count(name, id, options)
39
+ strategy, key, options = current_strategy(name, id, options)
40
+ strategy.count(key, options)
41
+ end
42
+
43
+ def reset(name, id, options)
44
+ strategy, key, options = current_strategy(name, id, options)
45
+ strategy.reset(key, options)
46
+ end
47
+
48
+ def add_limit(name, options = {})
49
+ limits[name] ||= {}
50
+ limits[name].merge!(options)
51
+ end
52
+
53
+ def remove_limit(name)
54
+ limits.delete(name)
55
+ end
56
+
57
+ def limits
58
+ @limits ||= {}
59
+ end
60
+
61
+ private
62
+ def current_strategy(name, id, options)
63
+ options = (limits[name] || {}).merge(options)
64
+ strategy = self.class.find_strategy(options[:strategy])
65
+
66
+ if strategy.validate?(options)
67
+ key = strategy.build_key(name, id, options)
68
+ end
69
+
70
+ raise "resource key undefined" unless key
71
+
72
+ [strategy, key, options]
73
+ end
74
+
75
+ def self.find_strategy(strategy)
76
+ registry.fetch(strategy, default_strategy).instance
77
+ end
78
+
79
+ def self.registry
80
+ @@registry
81
+ end
82
+ end
83
+ end
@@ -0,0 +1,15 @@
1
+ module FineTune
2
+ class MaxRateError < StandardError
3
+ attr_accessor :key, :comparison, :count, :strategy, :options
4
+
5
+ def initialize(key, count, comp, strategy, options)
6
+ @key = key
7
+ @count = count
8
+ @comparison = comp
9
+ @strategy = strategy
10
+ @options = options
11
+
12
+ super("Rate limited with strategy #{strategy} for key #{key}")
13
+ end
14
+ end
15
+ end
@@ -0,0 +1,31 @@
1
+ module FineTune
2
+ module Strategies
3
+ class Base
4
+ include Singleton
5
+
6
+ def compare?(count, options)
7
+ count <=> options[:limit]
8
+ end
9
+
10
+ def build_key(name, id, options)
11
+ [name, id].flatten.join('-')
12
+ end
13
+
14
+ def increment(key, options)
15
+ raise "not defined"
16
+ end
17
+
18
+ def count(key, options)
19
+ raise "not defined"
20
+ end
21
+
22
+ def validate?(options)
23
+ false
24
+ end
25
+
26
+ def reset(key, options)
27
+ raise "not defined"
28
+ end
29
+ end
30
+ end
31
+ end
@@ -0,0 +1,6 @@
1
+ module FineTune
2
+ module Strategies
3
+ class LeakyBucket < Base
4
+ end
5
+ end
6
+ end
@@ -0,0 +1,6 @@
1
+ module FineTune
2
+ module Strategies
3
+ class SlidingWindow < Base
4
+ end
5
+ end
6
+ end
@@ -0,0 +1,3 @@
1
+ module FineTune
2
+ VERSION = "0.1.0"
3
+ end
data/lib/fine_tune.rb ADDED
@@ -0,0 +1,18 @@
1
+ require "fine_tune/version"
2
+ require 'singleton'
3
+ require "forwardable"
4
+ require "fine_tune/strategies/base"
5
+ Dir[File.dirname(__FILE__) + "/fine_tune/strategies/*.rb"].each do |filename|
6
+ require filename
7
+ end
8
+ require "fine_tune/base"
9
+ require "fine_tune/max_rate_error"
10
+
11
+ module FineTune
12
+ class << self
13
+ extend Forwardable
14
+ def_delegators :"FineTune::Base.instance", :adapter, :adapter=, :count,
15
+ :reset, :throttle, :throttle!, :add_limit, :remove_limit, :rate_exceeded?
16
+ end
17
+ end
18
+
metadata ADDED
@@ -0,0 +1,129 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: fine_tune
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.1.0
5
+ platform: ruby
6
+ authors:
7
+ - Laknath Semage
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2016-06-27 00:00:00.000000000 Z
12
+ dependencies:
13
+ - !ruby/object:Gem::Dependency
14
+ name: bundler
15
+ requirement: !ruby/object:Gem::Requirement
16
+ requirements:
17
+ - - "~>"
18
+ - !ruby/object:Gem::Version
19
+ version: '1.12'
20
+ type: :development
21
+ prerelease: false
22
+ version_requirements: !ruby/object:Gem::Requirement
23
+ requirements:
24
+ - - "~>"
25
+ - !ruby/object:Gem::Version
26
+ version: '1.12'
27
+ - !ruby/object:Gem::Dependency
28
+ name: rake
29
+ requirement: !ruby/object:Gem::Requirement
30
+ requirements:
31
+ - - "~>"
32
+ - !ruby/object:Gem::Version
33
+ version: '10.0'
34
+ type: :development
35
+ prerelease: false
36
+ version_requirements: !ruby/object:Gem::Requirement
37
+ requirements:
38
+ - - "~>"
39
+ - !ruby/object:Gem::Version
40
+ version: '10.0'
41
+ - !ruby/object:Gem::Dependency
42
+ name: minitest
43
+ requirement: !ruby/object:Gem::Requirement
44
+ requirements:
45
+ - - "~>"
46
+ - !ruby/object:Gem::Version
47
+ version: '5.0'
48
+ type: :development
49
+ prerelease: false
50
+ version_requirements: !ruby/object:Gem::Requirement
51
+ requirements:
52
+ - - "~>"
53
+ - !ruby/object:Gem::Version
54
+ version: '5.0'
55
+ - !ruby/object:Gem::Dependency
56
+ name: minitest-reporters
57
+ requirement: !ruby/object:Gem::Requirement
58
+ requirements:
59
+ - - "~>"
60
+ - !ruby/object:Gem::Version
61
+ version: 1.1.9
62
+ type: :development
63
+ prerelease: false
64
+ version_requirements: !ruby/object:Gem::Requirement
65
+ requirements:
66
+ - - "~>"
67
+ - !ruby/object:Gem::Version
68
+ version: 1.1.9
69
+ - !ruby/object:Gem::Dependency
70
+ name: mocha
71
+ requirement: !ruby/object:Gem::Requirement
72
+ requirements:
73
+ - - "~>"
74
+ - !ruby/object:Gem::Version
75
+ version: 0.14.0
76
+ type: :development
77
+ prerelease: false
78
+ version_requirements: !ruby/object:Gem::Requirement
79
+ requirements:
80
+ - - "~>"
81
+ - !ruby/object:Gem::Version
82
+ version: 0.14.0
83
+ description: A rate limiter without the worst case throttling of two times the defined
84
+ threshold.
85
+ email:
86
+ - blaknath@gmail.com
87
+ executables: []
88
+ extensions: []
89
+ extra_rdoc_files: []
90
+ files:
91
+ - ".gitignore"
92
+ - ".travis.yml"
93
+ - Gemfile
94
+ - LICENSE.txt
95
+ - README.md
96
+ - Rakefile
97
+ - fine_tune.gemspec
98
+ - lib/fine_tune.rb
99
+ - lib/fine_tune/base.rb
100
+ - lib/fine_tune/max_rate_error.rb
101
+ - lib/fine_tune/strategies/base.rb
102
+ - lib/fine_tune/strategies/leaky_bucket.rb
103
+ - lib/fine_tune/strategies/sliding_window.rb
104
+ - lib/fine_tune/version.rb
105
+ homepage: https://github.com/vesess/fine_tune
106
+ licenses:
107
+ - MIT
108
+ metadata: {}
109
+ post_install_message:
110
+ rdoc_options: []
111
+ require_paths:
112
+ - lib
113
+ required_ruby_version: !ruby/object:Gem::Requirement
114
+ requirements:
115
+ - - ">="
116
+ - !ruby/object:Gem::Version
117
+ version: '0'
118
+ required_rubygems_version: !ruby/object:Gem::Requirement
119
+ requirements:
120
+ - - ">="
121
+ - !ruby/object:Gem::Version
122
+ version: '0'
123
+ requirements: []
124
+ rubyforge_project:
125
+ rubygems_version: 2.2.5
126
+ signing_key:
127
+ specification_version: 4
128
+ summary: Limits rate of a given event sequence with defined strategies.
129
+ test_files: []