logstash-output-scalyr 0.1.6 → 0.1.11.beta

data/vendor/bundle/jruby/2.5.0/gems/quantile-0.2.1/lib/quantile.rb

@@ -0,0 +1,17 @@
+# Copyright 2013 Matt T. Proud
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+require_relative 'quantile/quantile'
+require_relative 'quantile/estimator'
+require_relative 'quantile/version'
+

data/vendor/bundle/jruby/2.5.0/gems/quantile-0.2.1/lib/quantile/estimator.rb

@@ -0,0 +1,186 @@
+# Copyright 2013 Matt T. Proud
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+module Quantile
+  #
+  # Estimate quantile values efficiently where both the rank and the inaccuracy
+  # allowance are known a priori.  This is accomplished via Graham Cormode and
+  # S\. Muthukrishnan's Effective Computation of Biased Quantiles over Data
+  # Streams in ICDE’05.
+  #
+  #
+  # @note {Estimator} is not concurrency safe.
+  #
+  # @see http://www.cs.rutgers.edu/~muthu/bquant.pdf Effective Computation of
+  #      Biased Quantiles over Data Streams
+  #
+  class Estimator
+    #
+    # Create a streaming quantile estimator.
+    #
+    # @param invariants [Quantile] The quantile estimation targets that are provided a priori.
+    # @return [Estimator] An initialized {Estimator} for the given targets.
+    #
+    def initialize(*invariants)
+      if invariants.empty?
+        invariants = [Quantile.new(0.5, 0.05), Quantile.new(0.90, 0.01), Quantile.new(0.99, 0.001)]
+      end
+
+      @invariants = invariants
+      @buffer = []
+      @head = nil
+
+      @observations, @sum = 0, 0
+    end
+
+    #
+    # Get the quantile targets.
+    #
+    attr_accessor :invariants
+
+    #
+    # Get the number of observed values.
+    #
+    def observations
+      flush
+      @observations
+    end
+
+    #
+    # Observe a sample value with this {Estimator}.
+    #
+    # @param value [Numeric] The value to catalog for later analysis.
+    #
+    def observe(value)
+      @buffer << value
+      if @buffer.size == BUFFER_SIZE
+        flush
+      end
+      @observations += 1
+      @sum += value
+    end
+
+    #
+    # Returns the sum of all observed values.
+    #
+    def sum
+      @sum
+    end
+
+    #
+    # Get a quantile value for a given rank.
+    #
+    # @param rank [Float] The target quantile to retrieve.  It *must* be one of
+    #                     the invariants provided in the constructor.
+    #
+    # @return [Numeric, nil]  The quantile value for the rank or nil if no
+    #   observations are present.
+    #
+    def query(rank)
+      flush
+
+      current = @head
+      return unless current
+
+      mid_rank = (rank * @observations).floor
+      max_rank = mid_rank + (invariant(mid_rank, @observations) / 2).floor
+
+      rank = 0.0
+      while current.successor
+        rank += current.rank
+        if rank + current.successor.rank + current.successor.delta > max_rank
+          return current.value
+        end
+
+        current = current.successor
+      end
+
+      return current.value
+    end
+
+    private
+
+    BUFFER_SIZE = 512
+
+    class Sample < Struct.new(:value, :rank, :delta, :successor); end
+
+    def flush
+      return if @buffer.empty?
+      @buffer.sort!
+      replace_batch
+      @buffer.clear
+      compress
+    end
+
+    def replace_batch
+      @head ||= record(@buffer.shift, 1, 0, nil)
+
+      rank = 0.0
+      current = @head
+
+      @buffer.each do |s|
+        if s < @head.value
+          @head = record(s, 1, 0, @head)
+        end
+
+        while current.successor && current.successor.value < s
+          rank += current.rank
+          current = current.successor
+        end
+
+        if current.successor
+          current.successor = record(s, 1, invariant(rank, @observations)-1, current.successor)
+        else
+          current.successor = record(s, 1, 0, nil)
+        end
+        current = current.successor
+      end
+    end
+
+    def record(value, rank, delta, successor)
+      return Sample.new(value, rank, delta, successor)
+    end
+
+    def invariant(rank, n)
+      min = n + 1
+
+      @invariants.each do |i|
+        delta = i.delta(rank, n)
+        if delta < min
+          min = delta
+        end
+      end
+
+      return min.floor
+    end
+
+    def compress
+      rank = 0.0
+      current = @head
+
+      while current && current.successor
+        if current.rank + current.successor.rank + current.successor.delta <= invariant(rank, @observations)
+          removed = current.successor
+
+          current.value = removed.value
+          current.rank += removed.rank
+          current.delta = removed.delta
+          current.successor = removed.successor
+        end
+
+        rank += current.rank
+        current = current.successor
+      end
+    end
+  end
+end

data/vendor/bundle/jruby/2.5.0/gems/quantile-0.2.1/lib/quantile/quantile.rb

@@ -0,0 +1,66 @@
+# Copyright 2013 Matt T. Proud
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+module Quantile
+  #
+  # A known quantile rank invariant for {Estimator}.
+  #
+  # @note {Quantile} is concurrency-safe.
+  #
+  class Quantile
+    include Comparable
+
+    attr_reader :quantile
+    attr_reader :inaccuracy
+
+    #
+    # Create a known quantile estimator invariant.
+    #
+    # @param quantile [Float] The target quantile value expressed along the
+    #                         interval [0, 1].  For instance, 0.5, would
+    #                         generate a precomputed median value and 0.99
+    #                         would provide the 99th percentile.
+    # @param inaccuracy [Float] The target error allowance expressed along the
+    #                           interval [0, 1].  For instance, 0.05 sets an
+    #                           error allowance of 5 percent and 0.001 of 0.1
+    #                           percent.
+    #
+    # @return [Quantile] an initialized {Quantile} for the given targets.
+    def initialize(quantile, inaccuracy)
+      @quantile = quantile
+      @inaccuracy = inaccuracy
+
+      @coefficient_i  = (2.0 * inaccuracy) / (1.0 - quantile)
+      @coefficient_ii = 2.0 * inaccuracy / quantile
+    end
+
+    def delta(rank, n)
+      if rank <= (@quantile * n).floor
+        return @coefficient_i * (n - rank)
+      end
+
+      return @coefficient_ii * rank
+    end
+
+    #
+    # Compare the given other quantile.
+    #
+    # @return [Fixnum] -1, 0, +1 or nil depending on whether the other quantile
+    # is less than, equal to, or greater than self. This is the basis for the
+    # tests in Comparable.
+    #
+    def <=>(other)
+      self.quantile <=> other.quantile && self.inaccuracy <=> other.inaccuracy
+    end
+  end
+end

data/vendor/bundle/jruby/2.5.0/gems/quantile-0.2.1/lib/quantile/version.rb

@@ -0,0 +1,16 @@
+# Copyright 2013 Matt T. Proud
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+# http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+module Quantile
+  VERSION = '0.2.1'
+end

data/vendor/bundle/jruby/2.5.0/gems/rexml-3.2.5/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (C) 1993-2013 Yukihiro Matsumoto. All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions
+are met:
+1. Redistributions of source code must retain the above copyright
+notice, this list of conditions and the following disclaimer.
+2. Redistributions in binary form must reproduce the above copyright
+notice, this list of conditions and the following disclaimer in the
+documentation and/or other materials provided with the distribution.
+
+THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
+ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+SUCH DAMAGE.

data/vendor/bundle/jruby/2.5.0/gems/rexml-3.2.5/NEWS.md

@@ -0,0 +1,178 @@
+# News
+
+## 3.2.5 - 2021-04-05 {#version-3-2-5}
+
+### Improvements
+
+  * Add more validations to XPath parser.
+
+  * `require "rexml/docuemnt"` by default.
+    [GitHub#36][Patch by Koichi ITO]
+
+  * Don't add `#dcloe` method to core classes globally.
+    [GitHub#37][Patch by Akira Matsuda]
+
+  * Add more documentations.
+    [Patch by Burdette Lamar]
+
+  * Added `REXML::Elements#parent`.
+    [GitHub#52][Patch by Burdette Lamar]
+
+### Fixes
+
+  * Fixed a bug that `REXML::DocType#clone` doesn't copy external ID
+    information.
+
+  * Fixed round-trip vulnerability bugs.
+    See also: https://www.ruby-lang.org/en/news/2021/04/05/xml-round-trip-vulnerability-in-rexml-cve-2021-28965/
+    [HackerOne#1104077][CVE-2021-28965][Reported by Juho Nurminen]
+
+### Thanks
+
+  * Koichi ITO
+
+  * Akira Matsuda
+
+  * Burdette Lamar
+
+  * Juho Nurminen
+
+## 3.2.4 - 2020-01-31 {#version-3-2-4}
+
+### Improvements
+
+  * Don't use `taint` with Ruby 2.7 or later.
+    [GitHub#21][Patch by Jeremy Evans]
+
+### Fixes
+
+  * Fixed a `elsif` typo.
+    [GitHub#22][Patch by Nobuyoshi Nakada]
+
+### Thanks
+
+  * Jeremy Evans
+
+  * Nobuyoshi Nakada
+
+## 3.2.3 - 2019-10-12 {#version-3-2-3}
+
+### Fixes
+
+  * Fixed a bug that `REXML::XMLDecl#close` doesn't copy `@writethis`.
+    [GitHub#20][Patch by hirura]
+
+### Thanks
+
+  * hirura
+
+## 3.2.2 - 2019-06-03 {#version-3-2-2}
+
+### Fixes
+
+  * xpath: Fixed a bug for equality and relational expressions.
+    [GitHub#17][Reported by Mirko Budszuhn]
+
+  * xpath: Fixed `boolean()` implementation.
+
+  * xpath: Fixed `local_name()` with nonexistent node.
+
+  * xpath: Fixed `number()` implementation with node set.
+    [GitHub#18][Reported by Mirko Budszuhn]
+
+### Thanks
+
+  * Mirko Budszuhn
+
+## 3.2.1 - 2019-05-04 {#version-3-2-1}
+
+### Improvements
+
+  * Improved error message.
+    [GitHub#12][Patch by FUJI Goro]
+
+  * Improved error message.
+    [GitHub#16][Patch by ujihisa]
+
+  * Improved documentation markup.
+    [GitHub#14][Patch by Alyssa Ross]
+
+### Fixes
+
+  * Fixed a bug that `nil` variable value raises an unexpected exception.
+    [GitHub#13][Patch by Alyssa Ross]
+
+### Thanks
+
+  * FUJI Goro
+
+  * Alyssa Ross
+
+  * ujihisa
+
+## 3.2.0 - 2019-01-01 {#version-3-2-0}
+
+### Fixes
+
+  * Fixed a bug that no namespace attribute isn't matched with prefix.
+
+    [ruby-list:50731][Reported by Yasuhiro KIMURA]
+
+  * Fixed a bug that the default namespace is applied to attribute names.
+
+    NOTE: It's a backward incompatible change. If your program has any
+    problem with this change, please report it. We may revert this fix.
+
+    * `REXML::Attribute#prefix` returns `""` for no namespace attribute.
+
+    * `REXML::Attribute#namespace` returns `""` for no namespace attribute.
+
+### Thanks
+
+  * Yasuhiro KIMURA
+
+## 3.1.9 - 2018-12-20 {#version-3-1-9}
+
+### Improvements
+
+  * Improved backward compatibility.
+
+    Restored `REXML::Parsers::BaseParser::UNQME_STR` because it's used
+    by kramdown.
+
+## 3.1.8 - 2018-12-20 {#version-3-1-8}
+
+### Improvements
+
+  * Added support for customizing quote character in prologue.
+    [GitHub#8][Bug #9367][Reported by Takashi Oguma]
+
+    * You can use `"` as quote character by specifying `:quote` to
+      `REXML::Document#context[:prologue_quote]`.
+
+    * You can use `'` as quote character by specifying `:apostrophe`
+      to `REXML::Document#context[:prologue_quote]`.
+
+  * Added processing instruction target check. The target must not nil.
+    [GitHub#7][Reported by Ariel Zelivansky]
+
+  * Added name check for element and attribute.
+    [GitHub#7][Reported by Ariel Zelivansky]
+
+  * Stopped to use `Exception`.
+    [GitHub#9][Patch by Jean Boussier]
+
+### Fixes
+
+  * Fixed a bug that `REXML::Text#clone` escapes value twice.
+    [ruby-dev:50626][Bug #15058][Reported by Ryosuke Nanba]
+
+### Thanks
+
+  * Takashi Oguma
+
+  * Ariel Zelivansky
+
+  * Jean Boussier
+
+  * Ryosuke Nanba