scout_realtime 0.5.1
Sign up to get free protection for your applications and to get access to all the features.
- data/.gitignore +21 -0
- data/CHANGELOG.md +7 -0
- data/Gemfile +4 -0
- data/LICENSE.txt +22 -0
- data/README.md +37 -0
- data/Rakefile +16 -0
- data/Vagrantfile +7 -0
- data/bin/scout_realtime +117 -0
- data/lib/scout_realtime/lib/aggregator.rb +8 -0
- data/lib/scout_realtime/lib/metric.rb +36 -0
- data/lib/scout_realtime/lib/multi_aggregator.rb +12 -0
- data/lib/scout_realtime/lib/ring_buffer.rb +25 -0
- data/lib/scout_realtime/lib/trollop.rb +782 -0
- data/lib/scout_realtime/main.rb +76 -0
- data/lib/scout_realtime/models/cpu.rb +21 -0
- data/lib/scout_realtime/models/disk.rb +21 -0
- data/lib/scout_realtime/models/memory.rb +17 -0
- data/lib/scout_realtime/models/network.rb +14 -0
- data/lib/scout_realtime/models/processes.rb +13 -0
- data/lib/scout_realtime/runner.rb +34 -0
- data/lib/scout_realtime/version.rb +5 -0
- data/lib/scout_realtime/web/favicon.ico +0 -0
- data/lib/scout_realtime/web/images/logo.png +0 -0
- data/lib/scout_realtime/web/images/pause.png +0 -0
- data/lib/scout_realtime/web/images/play.png +0 -0
- data/lib/scout_realtime/web/javascripts/application.js +265 -0
- data/lib/scout_realtime/web/javascripts/bootstrap.min.js +7 -0
- data/lib/scout_realtime/web/javascripts/charts.js +189 -0
- data/lib/scout_realtime/web/javascripts/d3.barchart.js +210 -0
- data/lib/scout_realtime/web/javascripts/d3.linechart.js +168 -0
- data/lib/scout_realtime/web/javascripts/d3.v3.min.js +5 -0
- data/lib/scout_realtime/web/javascripts/handlebars-v1.1.0.js +2563 -0
- data/lib/scout_realtime/web/javascripts/jquery.js +3010 -0
- data/lib/scout_realtime/web/javascripts/metrics_for_development.js +6 -0
- data/lib/scout_realtime/web/stylesheets/bootstrap-theme.min.css +7 -0
- data/lib/scout_realtime/web/stylesheets/bootstrap.min.css +7 -0
- data/lib/scout_realtime/web/stylesheets/styles.css +254 -0
- data/lib/scout_realtime/web/views/graph.erb +6 -0
- data/lib/scout_realtime/web/views/header.erb +8 -0
- data/lib/scout_realtime/web/views/index.erb +21 -0
- data/lib/scout_realtime/web/views/layout.erb +33 -0
- data/lib/scout_realtime/web/views/overview_charts.erb +30 -0
- data/lib/scout_realtime/web/views/processes.erb +31 -0
- data/lib/scout_realtime/web/views/sidebar.erb +19 -0
- data/lib/scout_realtime/web_app.rb +59 -0
- data/lib/scout_realtime.rb +58 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/bytes.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/chars.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/each_byte.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/each_char.rb +35 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/each_line.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/getbyte.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/lines.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf/readbyte.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/argf.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/collect.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/combination.rb +24 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/cycle.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/delete_if.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/each_index.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/find_index.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/flatten.rb +47 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/index.rb +15 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/map.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/permutation.rb +30 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/pop.rb +15 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/product.rb +32 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/reject.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/reverse_each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/rindex.rb +15 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/select.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/shift.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array/shuffle.rb +17 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/array.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/binding/eval.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/binding.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/dir/each.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/dir/foreach.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/dir.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/count.rb +17 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/cycle.rb +24 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/detect.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/drop.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/drop_while.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/each_cons.rb +4 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/each_slice.rb +4 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/each_with_index.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/entries.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/find.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/find_all.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/find_index.rb +21 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/first.rb +21 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/group_by.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/inject.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/max_by.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/min_by.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/minmax.rb +21 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/minmax_by.rb +19 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/none.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/one.rb +23 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/partition.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/reduce.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/reject.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/reverse_each.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/select.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/sort_by.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/take.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/take_while.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable/to_a.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerable.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerator/each.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerator/next.rb +15 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerator/rewind.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerator/with_index.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/enumerator.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/delete_if.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/each_key.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/each_pair.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/each_value.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/reject.rb +4 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env/select.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/env.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/fixnum/div.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/fixnum/fdiv.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/fixnum.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/float/fdiv.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/float.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/gc/stress.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/gc.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/constructor.rb +25 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/delete_if.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/each_key.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/each_pair.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/each_value.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/eql.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/hash.rb +17 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/reject.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash/select.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/hash.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/downto.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/even.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/odd.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/ord.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/pred.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/times.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer/upto.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/integer.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/bytes.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/chars.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/each_byte.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/each_char.rb +34 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/each_line.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/foreach.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/getbyte.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/lines.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io/readbyte.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/io.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/kernel/__method__.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/kernel/instance_exec.rb +10 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/kernel/tap.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/kernel.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/method/name.rb +49 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/method.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/module/class_exec.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/module/module_exec.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/module.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/numeric/step.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/numeric.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/object_space/each_object.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/object_space.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/process/exec.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/process.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/range/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/range/step.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/range.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/regexp/union.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/regexp.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/stdlib/tmpdir.rb +44 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/stdlib.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/stop_iteration.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/bytes.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/bytesize.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/each_byte.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/each_char.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/each_line.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/end_with.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/lines.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/partition.rb +20 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/rpartition.rb +19 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/start_with.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string/upto.rb +15 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/string.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/struct/each.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/struct/each_pair.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/struct.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/symbol/to_proc.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7/symbol.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.7.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.8.rb +2 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.8.rb +2 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/array/sample.rb +19 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/array/try_convert.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/array.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/dir/to_path.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/dir.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerable/each_with_index.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerable/each_with_object.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerable.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerator/new.rb +40 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerator/with_object.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/enumerator.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/env/key.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/env.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/atime.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/basename.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/binary.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/blockdev.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/chardev.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/chmod.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/chown.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/ctime.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/delete.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/directory.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/dirname.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/executable.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/executable_real.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/exist.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/exists.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/expand_path.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/extname.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/file.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/ftype.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/grpowned.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/join.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/lchmod.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/lchown.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/link.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/lstat.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/mtime.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/new.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/open.rb +23 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/owned.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/pipe.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/readable.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/readable_real.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/readlink.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/rename.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/setgid.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/setuid.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/size.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/socket.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/split.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/stat.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/sticky.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/symlink.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/to_path.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/truncate.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/unlink.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/writable.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/writable_real.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file/zero.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/file.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/float/round.rb +21 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/float.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash/assoc.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash/default_proc.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash/key.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash/rassoc.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash/try_convert.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/hash.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/integer/magnitude.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/integer/round.rb +24 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/integer.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/io/binread.rb +10 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/io/open.rb +21 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/io/try_convert.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/io/ungetbyte.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/io.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel/__callee__.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel/define_singleton_method.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel/public_method.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel/public_send.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel/require_relative.rb +14 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/kernel.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/math/log.rb +20 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/math/log2.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/math.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/numeric/round.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/numeric.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/proc/case_compare.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/proc/curry.rb +24 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/proc/lambda.rb +40 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/proc/yield.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/proc.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/range/cover.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/range.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/regexp/try_convert.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/regexp.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/stdlib/prime.rb +497 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/stdlib.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/ascii_only.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/chr.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/clear.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/codepoints.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/each_codepoint.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/getbyte.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/ord.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/setbyte.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string/try_convert.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/string.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/capitalize.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/casecmp.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/comparable.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/comparison.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/downcase.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/element_reference.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/empty.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/length.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/match.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/next.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/size.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/succ.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/swapcase.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol/upcase.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1/symbol.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.1.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/keep_if.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/product.rb +26 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/repeated_combination.rb +25 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/repeated_permutation.rb +26 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/rotate.rb +17 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/select.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/sort_by.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array/uniq.rb +30 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/array.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/complex/to_r.rb +10 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/complex.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/dir/home.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/dir.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable/chunk.rb +39 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable/collect_concat.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable/each_entry.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable/flat_map.rb +11 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable/slice_before.rb +30 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/enumerable.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/float/infinity.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/float/nan.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/float.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/hash/keep_if.rb +8 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/hash/select.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/hash.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/kernel/singleton_class.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/kernel.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/random.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/stdlib/matrix/eigenvalue_decomposition.rb +886 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/stdlib/matrix/lup_decomposition.rb +218 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/stdlib/matrix.rb +1871 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/stdlib/set.rb +13 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2/stdlib.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.2.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/file/null.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/file.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/io/advise.rb +24 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/io/binwrite.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/io/write.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/io.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/string/byteslice.rb +36 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/string/prepend.rb +10 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3/string.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.3.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/1.9.rb +2 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/array/bsearch.rb +32 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/array.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/enumerable/lazy.rb +216 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/enumerable.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/enumerator/lazy.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/enumerator.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/env/to_h.rb +5 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/env.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/hash/default_proc.rb +16 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/hash/to_h.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/hash.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/nil/to_h.rb +7 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/nil.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/range/bsearch.rb +49 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/range.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/stdlib/abbrev.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/stdlib/fake_stdlib_lib.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/stdlib/ostruct.rb +27 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/stdlib.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/struct/to_h.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0/struct.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.0.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/2.0.rb +2 -0
- data/lib/vendor/backports-3.3.5/lib/backports/basic_object.rb +53 -0
- data/lib/vendor/backports-3.3.5/lib/backports/extra/random/MT19937.rb +76 -0
- data/lib/vendor/backports-3.3.5/lib/backports/extra/random/bits_and_bytes.rb +91 -0
- data/lib/vendor/backports-3.3.5/lib/backports/extra/random/implementation.rb +93 -0
- data/lib/vendor/backports-3.3.5/lib/backports/extra/random/load.rb +17 -0
- data/lib/vendor/backports-3.3.5/lib/backports/force/array_map.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/force/enumerable_map.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports/force/hash_select.rb +9 -0
- data/lib/vendor/backports-3.3.5/lib/backports/force/string_length.rb +10 -0
- data/lib/vendor/backports-3.3.5/lib/backports/force/string_size.rb +1 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/array.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/enumerable.rb +12 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/hash.rb +31 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/kernel.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/module.rb +6 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails/string.rb +42 -0
- data/lib/vendor/backports-3.3.5/lib/backports/rails.rb +4 -0
- data/lib/vendor/backports-3.3.5/lib/backports/tools.rb +343 -0
- data/lib/vendor/backports-3.3.5/lib/backports/version.rb +3 -0
- data/lib/vendor/backports-3.3.5/lib/backports.rb +4 -0
- data/lib/vendor/dante-0.2.0/lib/dante/runner.rb +275 -0
- data/lib/vendor/dante-0.2.0/lib/dante/version.rb +3 -0
- data/lib/vendor/dante-0.2.0/lib/dante.rb +26 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/abstract/handler.rb +37 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/abstract/request.rb +43 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/basic.rb +58 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/digest/md5.rb +129 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/digest/nonce.rb +51 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/digest/params.rb +53 -0
- data/lib/vendor/rack-1.5.2/lib/rack/auth/digest/request.rb +41 -0
- data/lib/vendor/rack-1.5.2/lib/rack/backports/uri/common_18.rb +56 -0
- data/lib/vendor/rack-1.5.2/lib/rack/backports/uri/common_192.rb +52 -0
- data/lib/vendor/rack-1.5.2/lib/rack/backports/uri/common_193.rb +29 -0
- data/lib/vendor/rack-1.5.2/lib/rack/body_proxy.rb +39 -0
- data/lib/vendor/rack-1.5.2/lib/rack/builder.rb +149 -0
- data/lib/vendor/rack-1.5.2/lib/rack/cascade.rb +52 -0
- data/lib/vendor/rack-1.5.2/lib/rack/chunked.rb +58 -0
- data/lib/vendor/rack-1.5.2/lib/rack/commonlogger.rb +64 -0
- data/lib/vendor/rack-1.5.2/lib/rack/conditionalget.rb +67 -0
- data/lib/vendor/rack-1.5.2/lib/rack/config.rb +20 -0
- data/lib/vendor/rack-1.5.2/lib/rack/content_length.rb +33 -0
- data/lib/vendor/rack-1.5.2/lib/rack/content_type.rb +29 -0
- data/lib/vendor/rack-1.5.2/lib/rack/deflater.rb +116 -0
- data/lib/vendor/rack-1.5.2/lib/rack/directory.rb +161 -0
- data/lib/vendor/rack-1.5.2/lib/rack/etag.rb +64 -0
- data/lib/vendor/rack-1.5.2/lib/rack/file.rb +138 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/cgi.rb +61 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/evented_mongrel.rb +8 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/fastcgi.rb +98 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/lsws.rb +61 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/mongrel.rb +100 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/scgi.rb +67 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/swiftiplied_mongrel.rb +8 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/thin.rb +27 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler/webrick.rb +81 -0
- data/lib/vendor/rack-1.5.2/lib/rack/handler.rb +107 -0
- data/lib/vendor/rack-1.5.2/lib/rack/head.rb +22 -0
- data/lib/vendor/rack-1.5.2/lib/rack/lint.rb +699 -0
- data/lib/vendor/rack-1.5.2/lib/rack/lobster.rb +65 -0
- data/lib/vendor/rack-1.5.2/lib/rack/lock.rb +26 -0
- data/lib/vendor/rack-1.5.2/lib/rack/logger.rb +18 -0
- data/lib/vendor/rack-1.5.2/lib/rack/methodoverride.rb +31 -0
- data/lib/vendor/rack-1.5.2/lib/rack/mime.rb +677 -0
- data/lib/vendor/rack-1.5.2/lib/rack/mock.rb +190 -0
- data/lib/vendor/rack-1.5.2/lib/rack/multipart/generator.rb +93 -0
- data/lib/vendor/rack-1.5.2/lib/rack/multipart/parser.rb +176 -0
- data/lib/vendor/rack-1.5.2/lib/rack/multipart/uploaded_file.rb +34 -0
- data/lib/vendor/rack-1.5.2/lib/rack/multipart.rb +34 -0
- data/lib/vendor/rack-1.5.2/lib/rack/nulllogger.rb +18 -0
- data/lib/vendor/rack-1.5.2/lib/rack/recursive.rb +61 -0
- data/lib/vendor/rack-1.5.2/lib/rack/reloader.rb +109 -0
- data/lib/vendor/rack-1.5.2/lib/rack/request.rb +380 -0
- data/lib/vendor/rack-1.5.2/lib/rack/response.rb +155 -0
- data/lib/vendor/rack-1.5.2/lib/rack/rewindable_input.rb +104 -0
- data/lib/vendor/rack-1.5.2/lib/rack/runtime.rb +27 -0
- data/lib/vendor/rack-1.5.2/lib/rack/sendfile.rb +155 -0
- data/lib/vendor/rack-1.5.2/lib/rack/server.rb +362 -0
- data/lib/vendor/rack-1.5.2/lib/rack/session/abstract/id.rb +398 -0
- data/lib/vendor/rack-1.5.2/lib/rack/session/cookie.rb +178 -0
- data/lib/vendor/rack-1.5.2/lib/rack/session/memcache.rb +93 -0
- data/lib/vendor/rack-1.5.2/lib/rack/session/pool.rb +79 -0
- data/lib/vendor/rack-1.5.2/lib/rack/showexceptions.rb +378 -0
- data/lib/vendor/rack-1.5.2/lib/rack/showstatus.rb +113 -0
- data/lib/vendor/rack-1.5.2/lib/rack/static.rb +153 -0
- data/lib/vendor/rack-1.5.2/lib/rack/urlmap.rb +76 -0
- data/lib/vendor/rack-1.5.2/lib/rack/utils/okjson.rb +599 -0
- data/lib/vendor/rack-1.5.2/lib/rack/utils.rb +628 -0
- data/lib/vendor/rack-1.5.2/lib/rack.rb +87 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/authenticity_token.rb +31 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/base.rb +119 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/escaped_params.rb +87 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/form_token.rb +23 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/frame_options.rb +37 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/http_origin.rb +32 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/ip_spoofing.rb +23 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/json_csrf.rb +35 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/path_traversal.rb +47 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/remote_referrer.rb +20 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/remote_token.rb +22 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/session_hijacking.rb +36 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/version.rb +16 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection/xss_header.rb +25 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack/protection.rb +40 -0
- data/lib/vendor/rack-protection-1.5.1/lib/rack-protection.rb +1 -0
- data/lib/vendor/sinatra-1.4.4/.yardopts +5 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/base.rb +2034 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/images/404.png +0 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/images/500.png +0 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/main.rb +34 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/show_exceptions.rb +345 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra/version.rb +3 -0
- data/lib/vendor/sinatra-1.4.4/lib/sinatra.rb +4 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/capture.rb +124 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/config_file.rb +167 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/content_for.rb +125 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/contrib/all.rb +2 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/contrib/setup.rb +53 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/contrib/version.rb +17 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/contrib.rb +39 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/cookies.rb +331 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/decompile.rb +121 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/engine_tracking.rb +96 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/extension.rb +95 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/json.rb +131 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/link_header.rb +132 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/multi_route.rb +87 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/namespace.rb +284 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/reloader.rb +394 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/respond_with.rb +247 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/streaming.rb +243 -0
- data/lib/vendor/sinatra-contrib-1.4.1/lib/sinatra/test_helpers.rb +87 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/asciidoc.rb +34 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/builder.rb +40 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/coffee.rb +54 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/css.rb +80 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/csv.rb +71 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/erb.rb +110 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/etanni.rb +27 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/haml.rb +64 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/liquid.rb +45 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/markaby.rb +52 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/markdown.rb +214 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/nokogiri.rb +43 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/plain.rb +20 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/radius.rb +55 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/rdoc.rb +47 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/string.rb +21 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/template.rb +292 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/textile.rb +30 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/wiki.rb +58 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt/yajl.rb +94 -0
- data/lib/vendor/tilt-1.4.1/lib/tilt.rb +204 -0
- data/scout_realtime.gemspec +30 -0
- data/test/data_for_testing.rb +1 -0
- data/test/lib/metric_test.rb +48 -0
- data/test/models/cpu_test.rb +24 -0
- data/test/models/disk_test.rb +24 -0
- data/test/models/memory_test.rb +24 -0
- data/test/models/network_test.rb +24 -0
- data/test/models/processes_test.rb +24 -0
- data/test/runner_test.rb +30 -0
- data/test/test_helper.rb +4 -0
- metadata +730 -0
@@ -0,0 +1,11 @@
|
|
1
|
+
unless Kernel.method_defined? :public_method
|
2
|
+
module Kernel
|
3
|
+
def public_method(meth)
|
4
|
+
if respond_to?(meth) && !protected_methods.include?(meth.to_s)
|
5
|
+
method(meth)
|
6
|
+
else
|
7
|
+
raise NameError, "undefined method `#{meth}' for class `#{self.class}'"
|
8
|
+
end
|
9
|
+
end
|
10
|
+
end
|
11
|
+
end
|
@@ -0,0 +1,13 @@
|
|
1
|
+
unless Kernel.method_defined? :public_send
|
2
|
+
module Kernel
|
3
|
+
def public_send(method, *args, &block)
|
4
|
+
if respond_to?(method) && !protected_methods.include?(method.to_s)
|
5
|
+
send(method, *args, &block)
|
6
|
+
else
|
7
|
+
:foo.generate_a_no_method_error_in_preparation_for_method_missing rescue nil
|
8
|
+
# otherwise a NameError might be raised when we call method_missing ourselves
|
9
|
+
method_missing(method.to_sym, *args, &block)
|
10
|
+
end
|
11
|
+
end
|
12
|
+
end
|
13
|
+
end
|
@@ -0,0 +1,14 @@
|
|
1
|
+
unless Kernel.private_method_defined? :require_relative
|
2
|
+
require 'backports/tools'
|
3
|
+
|
4
|
+
module Kernel
|
5
|
+
def require_relative(relative_feature)
|
6
|
+
file = caller.first.split(/:\d/,2).first
|
7
|
+
if /\A\((.*)\)/ =~ file # eval, etc.
|
8
|
+
raise LoadError, "require_relative is called in #{$1}"
|
9
|
+
end
|
10
|
+
require File.expand_path(Backports.convert_path(relative_feature), File.dirname(file))
|
11
|
+
end
|
12
|
+
private :require_relative
|
13
|
+
end
|
14
|
+
end
|
@@ -0,0 +1,20 @@
|
|
1
|
+
unless (Math.log(2, 2) rescue false)
|
2
|
+
require 'backports/tools'
|
3
|
+
|
4
|
+
class << Math
|
5
|
+
# Standard in Ruby 1.9. See official documentation[http://ruby-doc.org/core-1.9/classes/Math.html]
|
6
|
+
def log_with_optional_base(numeric, base = Backports::Undefined)
|
7
|
+
if base.equal?(Backports::Undefined)
|
8
|
+
# Math.log(n) in 1.9.1 no longer accepts string arguments as it
|
9
|
+
# did on 1.8.x, but we won't risk redefining existing behavior
|
10
|
+
# when called with just one argument.
|
11
|
+
log_without_optional_base(numeric)
|
12
|
+
else
|
13
|
+
# Math.log(n, b) in 1.9.1 does not accept string arguments:
|
14
|
+
raise TypeError, "can't convert String into Float" if numeric.is_a?(String) || base.is_a?(String)
|
15
|
+
log_without_optional_base(numeric) / log_without_optional_base(base)
|
16
|
+
end
|
17
|
+
end
|
18
|
+
Backports.alias_method_chain self, :log, :optional_base
|
19
|
+
end
|
20
|
+
end
|
@@ -0,0 +1,11 @@
|
|
1
|
+
if Numeric.instance_method(:round).arity.zero?
|
2
|
+
require 'backports/tools'
|
3
|
+
|
4
|
+
class Numeric
|
5
|
+
def round_with_digits(ndigits=0)
|
6
|
+
ndigits = Backports::coerce_to_int(ndigits)
|
7
|
+
ndigits.zero? ? round_without_digits : Float(self).round(ndigits)
|
8
|
+
end
|
9
|
+
Backports.alias_method_chain self, :round, :digits
|
10
|
+
end
|
11
|
+
end
|
@@ -0,0 +1,24 @@
|
|
1
|
+
unless Proc.method_defined? :curry
|
2
|
+
require 'backports/1.9.1/proc/lambda'
|
3
|
+
|
4
|
+
class Proc
|
5
|
+
def curry(argc = nil)
|
6
|
+
min_argc = arity < 0 ? -arity - 1 : arity
|
7
|
+
argc ||= min_argc
|
8
|
+
if lambda? and arity < 0 ? argc < min_argc : argc != arity
|
9
|
+
raise ArgumentError, "wrong number of arguments (#{argc} for #{min_argc})"
|
10
|
+
end
|
11
|
+
creator = lambda? ? :lambda : :proc
|
12
|
+
block = send(creator) do |*args|
|
13
|
+
if args.size >= argc
|
14
|
+
call(*args)
|
15
|
+
else
|
16
|
+
send(creator) do |*more_args|
|
17
|
+
args += more_args
|
18
|
+
block.call(*args)
|
19
|
+
end
|
20
|
+
end
|
21
|
+
end
|
22
|
+
end
|
23
|
+
end
|
24
|
+
end
|
@@ -0,0 +1,40 @@
|
|
1
|
+
unless Proc.method_defined? :lambda?
|
2
|
+
require 'backports/tools'
|
3
|
+
|
4
|
+
class Proc
|
5
|
+
# Standard in Ruby 1.9. See official documentation[http://ruby-doc.org/core-1.9/classes/Proc.html]
|
6
|
+
def lambda?
|
7
|
+
!!__is_lambda__
|
8
|
+
end
|
9
|
+
|
10
|
+
attr_accessor :__is_lambda__
|
11
|
+
private :__is_lambda__
|
12
|
+
private :__is_lambda__=
|
13
|
+
end
|
14
|
+
|
15
|
+
class Method
|
16
|
+
def to_proc_with_lambda_tracking
|
17
|
+
proc = to_proc_without_lambda_tracking
|
18
|
+
proc.send :__is_lambda__=, true
|
19
|
+
proc
|
20
|
+
end
|
21
|
+
Backports.alias_method_chain self, :to_proc, :lambda_tracking
|
22
|
+
end
|
23
|
+
|
24
|
+
module Kernel
|
25
|
+
def lambda_with_lambda_tracking(&block)
|
26
|
+
l = lambda_without_lambda_tracking(&block)
|
27
|
+
l.send :__is_lambda__=, true unless block.send(:__is_lambda__) == false
|
28
|
+
l
|
29
|
+
end
|
30
|
+
|
31
|
+
def proc_with_lambda_tracking(&block)
|
32
|
+
l = proc_without_lambda_tracking(&block)
|
33
|
+
l.send :__is_lambda__=, block.send(:__is_lambda__) == true
|
34
|
+
l
|
35
|
+
end
|
36
|
+
|
37
|
+
Backports.alias_method_chain self, :lambda, :lambda_tracking
|
38
|
+
Backports.alias_method_chain self, :proc, :lambda_tracking
|
39
|
+
end
|
40
|
+
end
|
@@ -0,0 +1,497 @@
|
|
1
|
+
#
|
2
|
+
# = prime.rb
|
3
|
+
#
|
4
|
+
# Prime numbers and factorization library.
|
5
|
+
#
|
6
|
+
# Copyright::
|
7
|
+
# Copyright (c) 1998-2008 Keiju ISHITSUKA(SHL Japan Inc.)
|
8
|
+
# Copyright (c) 2008 Yuki Sonoda (Yugui) <yugui@yugui.jp>
|
9
|
+
#
|
10
|
+
# Documentation::
|
11
|
+
# Yuki Sonoda
|
12
|
+
#
|
13
|
+
|
14
|
+
require "singleton"
|
15
|
+
require "forwardable"
|
16
|
+
|
17
|
+
class Integer
|
18
|
+
# Re-composes a prime factorization and returns the product.
|
19
|
+
#
|
20
|
+
# See Prime#int_from_prime_division for more details.
|
21
|
+
def Integer.from_prime_division(pd)
|
22
|
+
Prime.int_from_prime_division(pd)
|
23
|
+
end
|
24
|
+
|
25
|
+
# Returns the factorization of +self+.
|
26
|
+
#
|
27
|
+
# See Prime#prime_division for more details.
|
28
|
+
def prime_division(generator = Prime::Generator23.new)
|
29
|
+
Prime.prime_division(self, generator)
|
30
|
+
end
|
31
|
+
|
32
|
+
# Returns true if +self+ is a prime number, false for a composite.
|
33
|
+
def prime?
|
34
|
+
Prime.prime?(self)
|
35
|
+
end
|
36
|
+
|
37
|
+
# Iterates the given block over all prime numbers.
|
38
|
+
#
|
39
|
+
# See +Prime+#each for more details.
|
40
|
+
def Integer.each_prime(ubound, &block) # :yields: prime
|
41
|
+
Prime.each(ubound, &block)
|
42
|
+
end
|
43
|
+
end
|
44
|
+
|
45
|
+
#
|
46
|
+
# The set of all prime numbers.
|
47
|
+
#
|
48
|
+
# == Example
|
49
|
+
# Prime.each(100) do |prime|
|
50
|
+
# p prime #=> 2, 3, 5, 7, 11, ...., 97
|
51
|
+
# end
|
52
|
+
#
|
53
|
+
# == Retrieving the instance
|
54
|
+
# +Prime+.new is obsolete. Now +Prime+ has the default instance and you can
|
55
|
+
# access it as +Prime+.instance.
|
56
|
+
#
|
57
|
+
# For convenience, each instance method of +Prime+.instance can be accessed
|
58
|
+
# as a class method of +Prime+.
|
59
|
+
#
|
60
|
+
# e.g.
|
61
|
+
# Prime.instance.prime?(2) #=> true
|
62
|
+
# Prime.prime?(2) #=> true
|
63
|
+
#
|
64
|
+
# == Generators
|
65
|
+
# A "generator" provides an implementation of enumerating pseudo-prime
|
66
|
+
# numbers and it remembers the position of enumeration and upper bound.
|
67
|
+
# Futhermore, it is a external iterator of prime enumeration which is
|
68
|
+
# compatible to an Enumerator.
|
69
|
+
#
|
70
|
+
# +Prime+::+PseudoPrimeGenerator+ is the base class for generators.
|
71
|
+
# There are few implementations of generator.
|
72
|
+
#
|
73
|
+
# [+Prime+::+EratosthenesGenerator+]
|
74
|
+
# Uses eratosthenes's sieve.
|
75
|
+
# [+Prime+::+TrialDivisionGenerator+]
|
76
|
+
# Uses the trial division method.
|
77
|
+
# [+Prime+::+Generator23+]
|
78
|
+
# Generates all positive integers which is not divided by 2 nor 3.
|
79
|
+
# This sequence is very bad as a pseudo-prime sequence. But this
|
80
|
+
# is faster and uses much less memory than other generators. So,
|
81
|
+
# it is suitable for factorizing an integer which is not large but
|
82
|
+
# has many prime factors. e.g. for Prime#prime? .
|
83
|
+
class Prime
|
84
|
+
unless Prime.const_defined? :OldCompatibility
|
85
|
+
include Enumerable
|
86
|
+
@the_instance = Prime.new
|
87
|
+
|
88
|
+
# obsolete. Use +Prime+::+instance+ or class methods of +Prime+.
|
89
|
+
def initialize
|
90
|
+
@generator = EratosthenesGenerator.new
|
91
|
+
extend OldCompatibility
|
92
|
+
warn "Prime::new is obsolete. use Prime::instance or class methods of Prime."
|
93
|
+
end
|
94
|
+
|
95
|
+
class << self
|
96
|
+
extend Forwardable
|
97
|
+
include Enumerable
|
98
|
+
# Returns the default instance of Prime.
|
99
|
+
def instance; @the_instance end
|
100
|
+
|
101
|
+
def method_added(method) # :nodoc:
|
102
|
+
(class<< self;self;end).def_delegator :instance, method
|
103
|
+
end
|
104
|
+
end
|
105
|
+
|
106
|
+
# Iterates the given block over all prime numbers.
|
107
|
+
#
|
108
|
+
# == Parameters
|
109
|
+
# +ubound+::
|
110
|
+
# Optional. An arbitrary positive number.
|
111
|
+
# The upper bound of enumeration. The method enumerates
|
112
|
+
# prime numbers infinitely if +ubound+ is nil.
|
113
|
+
# +generator+::
|
114
|
+
# Optional. An implementation of pseudo-prime generator.
|
115
|
+
#
|
116
|
+
# == Return value
|
117
|
+
# An evaluated value of the given block at the last time.
|
118
|
+
# Or an enumerator which is compatible to an +Enumerator+
|
119
|
+
# if no block given.
|
120
|
+
#
|
121
|
+
# == Description
|
122
|
+
# Calls +block+ once for each prime number, passing the prime as
|
123
|
+
# a parameter.
|
124
|
+
#
|
125
|
+
# +ubound+::
|
126
|
+
# Upper bound of prime numbers. The iterator stops after
|
127
|
+
# yields all prime numbers p <= +ubound+.
|
128
|
+
#
|
129
|
+
# == Note
|
130
|
+
# +Prime+.+new+ returns a object extended by +Prime+::+OldCompatibility+
|
131
|
+
# in order to compatibility to Ruby 1.8, and +Prime+#each is overwritten
|
132
|
+
# by +Prime+::+OldCompatibility+#+each+.
|
133
|
+
#
|
134
|
+
# +Prime+.+new+ is now obsolete. Use +Prime+.+instance+.+each+ or simply
|
135
|
+
# +Prime+.+each+.
|
136
|
+
def each(ubound = nil, generator = EratosthenesGenerator.new, &block)
|
137
|
+
generator.upper_bound = ubound
|
138
|
+
generator.each(&block)
|
139
|
+
end
|
140
|
+
|
141
|
+
|
142
|
+
# Returns true if +value+ is prime, false for a composite.
|
143
|
+
#
|
144
|
+
# == Parameters
|
145
|
+
# +value+:: an arbitrary integer to be checked.
|
146
|
+
# +generator+:: optional. A pseudo-prime generator.
|
147
|
+
def prime?(value, generator = Prime::Generator23.new)
|
148
|
+
value = -value if value < 0
|
149
|
+
return false if value < 2
|
150
|
+
for num in generator
|
151
|
+
q,r = value.divmod num
|
152
|
+
return true if q < num
|
153
|
+
return false if r == 0
|
154
|
+
end
|
155
|
+
end
|
156
|
+
|
157
|
+
# Re-composes a prime factorization and returns the product.
|
158
|
+
#
|
159
|
+
# == Parameters
|
160
|
+
# +pd+:: Array of pairs of integers. The each internal
|
161
|
+
# pair consists of a prime number -- a prime factor --
|
162
|
+
# and a natural number -- an exponent.
|
163
|
+
#
|
164
|
+
# == Example
|
165
|
+
# For [[p_1, e_1], [p_2, e_2], ...., [p_n, e_n]], it returns
|
166
|
+
# p_1**e_1 * p_2**e_2 * .... * p_n**e_n.
|
167
|
+
#
|
168
|
+
# Prime.int_from_prime_division([[2,2], [3,1]]) #=> 12
|
169
|
+
def int_from_prime_division(pd)
|
170
|
+
pd.inject(1){|value, (prime, index)|
|
171
|
+
value *= prime**index
|
172
|
+
}
|
173
|
+
end
|
174
|
+
|
175
|
+
# Returns the factorization of +value+.
|
176
|
+
#
|
177
|
+
# == Parameters
|
178
|
+
# +value+:: An arbitrary integer.
|
179
|
+
# +generator+:: Optional. A pseudo-prime generator.
|
180
|
+
# +generator+.succ must return the next
|
181
|
+
# pseudo-prime number in the ascendent
|
182
|
+
# order. It must generate all prime numbers,
|
183
|
+
# but may generate non prime numbers.
|
184
|
+
#
|
185
|
+
# === Exceptions
|
186
|
+
# +ZeroDivisionError+:: when +value+ is zero.
|
187
|
+
#
|
188
|
+
# == Example
|
189
|
+
# For an arbitrary integer
|
190
|
+
# n = p_1**e_1 * p_2**e_2 * .... * p_n**e_n,
|
191
|
+
# prime_division(n) returns
|
192
|
+
# [[p_1, e_1], [p_2, e_2], ...., [p_n, e_n]].
|
193
|
+
#
|
194
|
+
# Prime.prime_division(12) #=> [[2,2], [3,1]]
|
195
|
+
#
|
196
|
+
def prime_division(value, generator= Prime::Generator23.new)
|
197
|
+
raise ZeroDivisionError if value == 0
|
198
|
+
if value < 0
|
199
|
+
value = -value
|
200
|
+
pv = [[-1, 1]]
|
201
|
+
else
|
202
|
+
pv = []
|
203
|
+
end
|
204
|
+
for prime in generator
|
205
|
+
count = 0
|
206
|
+
while (value1, mod = value.divmod(prime)
|
207
|
+
mod) == 0
|
208
|
+
value = value1
|
209
|
+
count += 1
|
210
|
+
end
|
211
|
+
if count != 0
|
212
|
+
pv.push [prime, count]
|
213
|
+
end
|
214
|
+
break if value1 <= prime
|
215
|
+
end
|
216
|
+
if value > 1
|
217
|
+
pv.push [value, 1]
|
218
|
+
end
|
219
|
+
return pv
|
220
|
+
end
|
221
|
+
|
222
|
+
# An abstract class for enumerating pseudo-prime numbers.
|
223
|
+
#
|
224
|
+
# Concrete subclasses should override succ, next, rewind.
|
225
|
+
class PseudoPrimeGenerator
|
226
|
+
include Enumerable
|
227
|
+
|
228
|
+
def initialize(ubound = nil)
|
229
|
+
@ubound = ubound
|
230
|
+
end
|
231
|
+
|
232
|
+
def upper_bound=(ubound)
|
233
|
+
@ubound = ubound
|
234
|
+
end
|
235
|
+
def upper_bound
|
236
|
+
@ubound
|
237
|
+
end
|
238
|
+
|
239
|
+
# returns the next pseudo-prime number, and move the internal
|
240
|
+
# position forward.
|
241
|
+
#
|
242
|
+
# +PseudoPrimeGenerator+#succ raises +NotImplementedError+.
|
243
|
+
def succ
|
244
|
+
raise NotImplementedError, "need to define `succ'"
|
245
|
+
end
|
246
|
+
|
247
|
+
# alias of +succ+.
|
248
|
+
def next
|
249
|
+
raise NotImplementedError, "need to define `next'"
|
250
|
+
end
|
251
|
+
|
252
|
+
# Rewinds the internal position for enumeration.
|
253
|
+
#
|
254
|
+
# See +Enumerator+#rewind.
|
255
|
+
def rewind
|
256
|
+
raise NotImplementedError, "need to define `rewind'"
|
257
|
+
end
|
258
|
+
|
259
|
+
# Iterates the given block for each prime numbers.
|
260
|
+
def each(&block)
|
261
|
+
return self.dup unless block
|
262
|
+
if @ubound
|
263
|
+
last_value = nil
|
264
|
+
loop do
|
265
|
+
prime = succ
|
266
|
+
break last_value if prime > @ubound
|
267
|
+
last_value = block.call(prime)
|
268
|
+
end
|
269
|
+
else
|
270
|
+
loop do
|
271
|
+
block.call(succ)
|
272
|
+
end
|
273
|
+
end
|
274
|
+
end
|
275
|
+
|
276
|
+
# see +Enumerator+#with_index.
|
277
|
+
alias with_index each_with_index
|
278
|
+
|
279
|
+
# see +Enumerator+#with_object.
|
280
|
+
def with_object(obj)
|
281
|
+
return enum_for(:with_object) unless block_given?
|
282
|
+
each do |prime|
|
283
|
+
yield prime, obj
|
284
|
+
end
|
285
|
+
end
|
286
|
+
end
|
287
|
+
|
288
|
+
# An implementation of +PseudoPrimeGenerator+.
|
289
|
+
#
|
290
|
+
# Uses +EratosthenesSieve+.
|
291
|
+
class EratosthenesGenerator < PseudoPrimeGenerator
|
292
|
+
def initialize
|
293
|
+
@last_prime = nil
|
294
|
+
super
|
295
|
+
end
|
296
|
+
|
297
|
+
def succ
|
298
|
+
@last_prime = @last_prime ? EratosthenesSieve.instance.next_to(@last_prime) : 2
|
299
|
+
end
|
300
|
+
def rewind
|
301
|
+
initialize
|
302
|
+
end
|
303
|
+
alias next succ
|
304
|
+
end
|
305
|
+
|
306
|
+
# An implementation of +PseudoPrimeGenerator+ which uses
|
307
|
+
# a prime table generated by trial division.
|
308
|
+
class TrialDivisionGenerator<PseudoPrimeGenerator
|
309
|
+
def initialize
|
310
|
+
@index = -1
|
311
|
+
super
|
312
|
+
end
|
313
|
+
|
314
|
+
def succ
|
315
|
+
TrialDivision.instance[@index += 1]
|
316
|
+
end
|
317
|
+
def rewind
|
318
|
+
initialize
|
319
|
+
end
|
320
|
+
alias next succ
|
321
|
+
end
|
322
|
+
|
323
|
+
# Generates all integer which are greater than 2 and
|
324
|
+
# are not divided by 2 nor 3.
|
325
|
+
#
|
326
|
+
# This is a pseudo-prime generator, suitable on
|
327
|
+
# checking primality of a integer by brute force
|
328
|
+
# method.
|
329
|
+
class Generator23<PseudoPrimeGenerator
|
330
|
+
def initialize
|
331
|
+
@prime = 1
|
332
|
+
@step = nil
|
333
|
+
super
|
334
|
+
end
|
335
|
+
|
336
|
+
def succ
|
337
|
+
loop do
|
338
|
+
if (@step)
|
339
|
+
@prime += @step
|
340
|
+
@step = 6 - @step
|
341
|
+
else
|
342
|
+
case @prime
|
343
|
+
when 1; @prime = 2
|
344
|
+
when 2; @prime = 3
|
345
|
+
when 3; @prime = 5; @step = 2
|
346
|
+
end
|
347
|
+
end
|
348
|
+
return @prime
|
349
|
+
end
|
350
|
+
end
|
351
|
+
alias next succ
|
352
|
+
def rewind
|
353
|
+
initialize
|
354
|
+
end
|
355
|
+
end
|
356
|
+
|
357
|
+
|
358
|
+
|
359
|
+
|
360
|
+
# Internal use. An implementation of prime table by trial division method.
|
361
|
+
class TrialDivision
|
362
|
+
include Singleton
|
363
|
+
|
364
|
+
def initialize # :nodoc:
|
365
|
+
# These are included as class variables to cache them for later uses. If memory
|
366
|
+
# usage is a problem, they can be put in Prime#initialize as instance variables.
|
367
|
+
|
368
|
+
# There must be no primes between @primes[-1] and @next_to_check.
|
369
|
+
@primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101]
|
370
|
+
# @next_to_check % 6 must be 1.
|
371
|
+
@next_to_check = 103 # @primes[-1] - @primes[-1] % 6 + 7
|
372
|
+
@ulticheck_index = 3 # @primes.index(@primes.reverse.find {|n|
|
373
|
+
# n < Math.sqrt(@@next_to_check) })
|
374
|
+
@ulticheck_next_squared = 121 # @primes[@ulticheck_index + 1] ** 2
|
375
|
+
end
|
376
|
+
|
377
|
+
# Returns the cached prime numbers.
|
378
|
+
def cache
|
379
|
+
return @primes
|
380
|
+
end
|
381
|
+
alias primes cache
|
382
|
+
alias primes_so_far cache
|
383
|
+
|
384
|
+
# Returns the +index+th prime number.
|
385
|
+
#
|
386
|
+
# +index+ is a 0-based index.
|
387
|
+
def [](index)
|
388
|
+
while index >= @primes.length
|
389
|
+
# Only check for prime factors up to the square root of the potential primes,
|
390
|
+
# but without the performance hit of an actual square root calculation.
|
391
|
+
if @next_to_check + 4 > @ulticheck_next_squared
|
392
|
+
@ulticheck_index += 1
|
393
|
+
@ulticheck_next_squared = @primes.at(@ulticheck_index + 1) ** 2
|
394
|
+
end
|
395
|
+
# Only check numbers congruent to one and five, modulo six. All others
|
396
|
+
|
397
|
+
# are divisible by two or three. This also allows us to skip checking against
|
398
|
+
# two and three.
|
399
|
+
@primes.push @next_to_check if @primes[2..@ulticheck_index].find {|prime| @next_to_check % prime == 0 }.nil?
|
400
|
+
@next_to_check += 4
|
401
|
+
@primes.push @next_to_check if @primes[2..@ulticheck_index].find {|prime| @next_to_check % prime == 0 }.nil?
|
402
|
+
@next_to_check += 2
|
403
|
+
end
|
404
|
+
return @primes[index]
|
405
|
+
end
|
406
|
+
end
|
407
|
+
|
408
|
+
# Internal use. An implementation of eratosthenes's sieve
|
409
|
+
class EratosthenesSieve
|
410
|
+
include Singleton
|
411
|
+
|
412
|
+
BITS_PER_ENTRY = 16 # each entry is a set of 16-bits in a Fixnum
|
413
|
+
NUMS_PER_ENTRY = BITS_PER_ENTRY * 2 # twiced because even numbers are omitted
|
414
|
+
ENTRIES_PER_TABLE = 8
|
415
|
+
NUMS_PER_TABLE = NUMS_PER_ENTRY * ENTRIES_PER_TABLE
|
416
|
+
FILLED_ENTRY = (1 << NUMS_PER_ENTRY) - 1
|
417
|
+
|
418
|
+
def initialize # :nodoc:
|
419
|
+
# bitmap for odd prime numbers less than 256.
|
420
|
+
# For an arbitrary odd number n, @tables[i][j][k] is
|
421
|
+
# * 1 if n is prime,
|
422
|
+
# * 0 if n is composite,
|
423
|
+
# where i,j,k = indices(n)
|
424
|
+
@tables = [[0xcb6e, 0x64b4, 0x129a, 0x816d, 0x4c32, 0x864a, 0x820d, 0x2196].freeze]
|
425
|
+
end
|
426
|
+
|
427
|
+
# returns the least odd prime number which is greater than +n+.
|
428
|
+
def next_to(n)
|
429
|
+
n = (n-1).div(2)*2+3 # the next odd number to given n
|
430
|
+
table_index, integer_index, bit_index = indices(n)
|
431
|
+
loop do
|
432
|
+
extend_table until @tables.length > table_index
|
433
|
+
for j in integer_index...ENTRIES_PER_TABLE
|
434
|
+
if !@tables[table_index][j].zero?
|
435
|
+
for k in bit_index...BITS_PER_ENTRY
|
436
|
+
return NUMS_PER_TABLE*table_index + NUMS_PER_ENTRY*j + 2*k+1 if !@tables[table_index][j][k].zero?
|
437
|
+
end
|
438
|
+
end
|
439
|
+
bit_index = 0
|
440
|
+
end
|
441
|
+
table_index += 1; integer_index = 0
|
442
|
+
end
|
443
|
+
end
|
444
|
+
|
445
|
+
private
|
446
|
+
# for an odd number +n+, returns (i, j, k) such that @tables[i][j][k] represents primarity of the number
|
447
|
+
def indices(n)
|
448
|
+
# binary digits of n: |0|1|2|3|4|5|6|7|8|9|10|11|....
|
449
|
+
# indices: |-| k | j | i
|
450
|
+
# because of NUMS_PER_ENTRY, NUMS_PER_TABLE
|
451
|
+
|
452
|
+
k = (n & 0b00011111) >> 1
|
453
|
+
j = (n & 0b11100000) >> 5
|
454
|
+
i = n >> 8
|
455
|
+
return i, j, k
|
456
|
+
end
|
457
|
+
|
458
|
+
def extend_table
|
459
|
+
lbound = NUMS_PER_TABLE * @tables.length
|
460
|
+
ubound = lbound + NUMS_PER_TABLE
|
461
|
+
new_table = [FILLED_ENTRY] * ENTRIES_PER_TABLE # which represents primarity in lbound...ubound
|
462
|
+
(3..Integer(Math.sqrt(ubound))).step(2) do |p|
|
463
|
+
i, j, k = indices(p)
|
464
|
+
next if @tables[i][j][k].zero?
|
465
|
+
|
466
|
+
start = (lbound.div(p)+1)*p # least multiple of p which is >= lbound
|
467
|
+
start += p if start.even?
|
468
|
+
(start...ubound).step(2*p) do |n|
|
469
|
+
_, j, k = indices(n)
|
470
|
+
new_table[j] &= FILLED_ENTRY^(1<<k)
|
471
|
+
end
|
472
|
+
end
|
473
|
+
@tables << new_table.freeze
|
474
|
+
end
|
475
|
+
end
|
476
|
+
|
477
|
+
# Provides a +Prime+ object with compatibility to Ruby 1.8 when instantiated via +Prime+.+new+.
|
478
|
+
module OldCompatibility
|
479
|
+
# Returns the next prime number and forwards internal pointer.
|
480
|
+
def succ
|
481
|
+
@generator.succ
|
482
|
+
end
|
483
|
+
alias next succ
|
484
|
+
|
485
|
+
# Overwrites Prime#each.
|
486
|
+
#
|
487
|
+
# Iterates the given block over all prime numbers. Note that enumeration starts from
|
488
|
+
# the current position of internal pointer, not rewound.
|
489
|
+
def each(&block)
|
490
|
+
return @generator.dup unless block_given?
|
491
|
+
loop do
|
492
|
+
yield succ
|
493
|
+
end
|
494
|
+
end
|
495
|
+
end
|
496
|
+
end
|
497
|
+
end
|