radiant 1.0.0.rc1 → 1.0.0.rc2

data/vendor/plugins/haml/lib/haml/util/subset_map.rb

@@ -1,101 +0,0 @@
-require 'set'
-
-module Haml
-  module Util
-    # A map from sets to values.
-    # A value is \{#\[]= set} by providing a set (the "set-set") and a value,
-    # which is then recorded as corresponding to that set.
-    # Values are \{#\[] accessed} by providing a set (the "get-set")
-    # and returning all values that correspond to set-sets
-    # that are subsets of the get-set.
-    #
-    # SubsetMap preserves the order of values as they're inserted.
-    #
-    # @example
-    # ssm = SubsetMap.new
-    # ssm[Set[1, 2]] = "Foo"
-    # ssm[Set[2, 3]] = "Bar"
-    # ssm[Set[1, 2, 3]] = "Baz"
-    #
-    # ssm[Set[1, 2, 3]] #=> ["Foo", "Bar", "Baz"]
-    class SubsetMap
-      # Creates a new, empty SubsetMap.
-      def initialize
-        @hash = {}
-        @vals = []
-      end
-
-      # Whether or not this SubsetMap has any key-value pairs.
-      #
-      # @return [Boolean]
-      def empty?
-        @hash.empty?
-      end
-
-      # Associates a value with a set.
-      # When `set` or any of its supersets is accessed,
-      # `value` will be among the values returned.
-      #
-      # Note that if the same `set` is passed to this method multiple times,
-      # all given `value`s will be associated with that `set`.
-      #
-      # This runs in `O(n)` time, where `n` is the size of `set`.
-      #
-      # @param set [#to_set] The set to use as the map key. May not be empty.
-      # @param value [Object] The value to associate with `set`.
-      # @raise [ArgumentError] If `set` is empty.
-      def []=(set, value)
-        raise ArgumentError.new("SubsetMap keys may not be empty.") if set.empty?
-
-        index = @vals.size
-        @vals << value
-        set.each do |k|
-          @hash[k] ||= []
-          @hash[k] << [set, set.to_set, index]
-        end
-      end
-
-      # Returns all values associated with subsets of `set`.
-      #
-      # In the worst case, this runs in `O(m*max(n, log m))` time,
-      # where `n` is the size of `set`
-      # and `m` is the number of assocations in the map.
-      # However, unless many keys in the map overlap with `set`,
-      # `m` will typically be much smaller.
-      #
-      # @param set [Set] The set to use as the map key.
-      # @return [Array<(Object, #to_set)>] An array of pairs,
-      #   where the first value is the value associated with a subset of `set`,
-      #   and the second value is that subset of `set`
-      #   (or whatever `#to_set` object was used to set the value)
-      #   This array is in insertion order.
-      # @see #[]
-      def get(set)
-        res = set.map do |k|
-          next unless subsets = @hash[k]
-          subsets.map do |subenum, subset, index|
-            next unless subset.subset?(set)
-            [index, subenum]
-          end
-        end
-        res = Haml::Util.flatten(res, 1)
-        res.compact!
-        res.uniq!
-        res.sort!
-        res.map! {|i, s| [@vals[i], s]}
-        return res
-      end
-
-      # Same as \{#get}, but doesn't return the subsets of the argument
-      # for which values were found.
-      #
-      # @param set [Set] The set to use as the map key.
-      # @return [Array] The array of all values
-      #   associated with subsets of `set`, in insertion order.
-      # @see #get
-      def [](set)
-        get(set).map {|v, _| v}
-      end
-    end
-  end
-end

data/vendor/plugins/haml/lib/haml/util/subset_map.rbc

@@ -1,1316 +0,0 @@
-!RBIX
-17831730954501249321
-x
-M
-1
-n
-n
-x
-10
-__script__
-i
-37
-5
-7
-0
-64
-47
-49
-1
-1
-15
-99
-7
-2
-65
-49
-3
-2
-13
-99
-12
-7
-4
-12
-7
-5
-12
-65
-12
-49
-6
-4
-15
-49
-4
-0
-15
-2
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-7
-s
-3
-set
-x
-7
-require
-x
-4
-Haml
-x
-11
-open_module
-x
-15
-__module_init__
-M
-1
-n
-n
-x
-4
-Haml
-i
-28
-5
-66
-99
-7
-0
-65
-49
-1
-2
-13
-99
-12
-7
-2
-12
-7
-3
-12
-65
-12
-49
-4
-4
-15
-49
-2
-0
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-5
-x
-4
-Util
-x
-11
-open_module
-x
-15
-__module_init__
-M
-1
-n
-n
-x
-4
-Util
-i
-29
-5
-66
-99
-7
-0
-1
-65
-49
-1
-3
-13
-99
-12
-7
-2
-12
-7
-3
-12
-65
-12
-49
-4
-4
-15
-49
-2
-0
-11
-I
-6
-I
-0
-I
-0
-I
-0
-n
-p
-5
-x
-9
-SubsetMap
-x
-10
-open_class
-x
-14
-__class_init__
-M
-1
-n
-n
-x
-9
-SubsetMap
-i
-72
-5
-66
-99
-7
-0
-7
-1
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-4
-7
-5
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-6
-7
-7
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-8
-7
-9
-65
-67
-49
-2
-0
-49
-3
-4
-15
-99
-7
-10
-7
-11
-65
-67
-49
-2
-0
-49
-3
-4
-11
-I
-5
-I
-0
-I
-0
-I
-0
-n
-p
-12
-x
-10
-initialize
-M
-1
-n
-n
-x
-10
-initialize
-i
-15
-44
-43
-0
-78
-49
-1
-1
-38
-2
-15
-35
-0
-38
-3
-11
-I
-2
-I
-0
-I
-0
-I
-0
-n
-p
-4
-x
-4
-Hash
-x
-16
-new_from_literal
-x
-5
-@hash
-x
-5
-@vals
-p
-7
-I
--1
-I
-17
-I
-0
-I
-18
-I
-a
-I
-19
-I
-f
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0
-x
-17
-method_visibility
-x
-15
-add_defn_method
-x
-6
-empty?
-M
-1
-n
-n
-x
-6
-empty?
-i
-6
-39
-0
-49
-1
-0
-11
-I
-1
-I
-0
-I
-0
-I
-0
-n
-p
-2
-x
-5
-@hash
-x
-6
-empty?
-p
-5
-I
--1
-I
-1f
-I
-0
-I
-20
-I
-6
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0
-x
-3
-[]=
-M
-1
-n
-n
-x
-3
-[]=
-i
-70
-20
-0
-49
-0
-0
-9
-44
-5
-45
-1
-2
-13
-71
-3
-47
-9
-32
-47
-49
-4
-0
-13
-7
-5
-64
-47
-49
-6
-1
-15
-8
-38
-7
-5
-64
-49
-3
-1
-47
-49
-7
-1
-8
-45
-1
-15
-39
-8
-49
-9
-0
-19
-2
-15
-39
-8
-20
-1
-49
-10
-1
-15
-20
-0
-56
-11
-50
-12
-0
-11
-I
-7
-I
-3
-I
-2
-I
-2
-n
-p
-13
-x
-6
-empty?
-x
-13
-ArgumentError
-n
-x
-3
-new
-x
-8
-allocate
-s
-32
-SubsetMap keys may not be empty.
-x
-10
-initialize
-x
-5
-raise
-x
-5
-@vals
-x
-4
-size
-x
-2
-<<
-M
-1
-p
-2
-x
-9
-for_block
-t
-n
-x
-3
-[]=
-i
-58
-57
-19
-0
-15
-39
-0
-20
-0
-14
-2
-49
-1
-1
-13
-10
-28
-15
-35
-0
-13
-18
-3
-49
-2
-2
-15
-8
-32
-18
-2
-16
-2
-15
-39
-0
-20
-0
-49
-1
-1
-21
-1
-0
-21
-1
-0
-49
-3
-0
-21
-1
-2
-35
-3
-49
-4
-1
-11
-I
-6
-I
-1
-I
-1
-I
-1
-n
-p
-5
-x
-5
-@hash
-x
-2
-[]
-x
-3
-[]=
-x
-6
-to_set
-x
-2
-<<
-p
-7
-I
-0
-I
-34
-I
-4
-I
-35
-I
-21
-I
-36
-I
-3a
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-1
-x
-1
-k
-x
-4
-each
-p
-13
-I
--1
-I
-2f
-I
-0
-I
-30
-I
-2d
-I
-0
-I
-2e
-I
-32
-I
-36
-I
-33
-I
-3e
-I
-34
-I
-46
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-3
-x
-3
-set
-x
-5
-value
-x
-5
-index
-x
-3
-get
-M
-1
-n
-n
-x
-3
-get
-i
-54
-20
-0
-56
-0
-50
-1
-0
-19
-1
-15
-45
-2
-3
-43
-4
-20
-1
-79
-49
-5
-2
-19
-1
-15
-20
-1
-49
-6
-0
-15
-20
-1
-49
-7
-0
-15
-20
-1
-49
-8
-0
-15
-20
-1
-56
-9
-50
-10
-0
-15
-20
-1
-11
-11
-I
-5
-I
-2
-I
-1
-I
-1
-n
-p
-11
-M
-1
-p
-2
-x
-9
-for_block
-t
-n
-x
-3
-get
-i
-29
-57
-19
-0
-15
-39
-0
-20
-0
-49
-1
-1
-19
-1
-9
-18
-1
-8
-20
-1
-11
-15
-20
-1
-56
-2
-50
-3
-0
-11
-I
-5
-I
-2
-I
-1
-I
-1
-n
-p
-4
-x
-5
-@hash
-x
-2
-[]
-M
-1
-p
-2
-x
-9
-for_block
-t
-n
-x
-3
-get
-i
-37
-58
-37
-19
-0
-15
-37
-19
-1
-15
-37
-19
-2
-15
-15
-20
-1
-21
-2
-0
-49
-0
-1
-9
-27
-1
-8
-29
-1
-11
-15
-20
-2
-20
-0
-35
-2
-11
-I
-6
-I
-3
-I
-3
-I
-3
-n
-p
-1
-x
-7
-subset?
-p
-9
-I
-0
-I
-4c
-I
-e
-I
-4d
-I
-1d
-I
-0
-I
-1e
-I
-4e
-I
-25
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-3
-x
-7
-subenum
-x
-6
-subset
-x
-5
-index
-x
-3
-map
-p
-9
-I
-0
-I
-4a
-I
-4
-I
-4b
-I
-14
-I
-0
-I
-15
-I
-4c
-I
-1d
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-2
-x
-1
-k
-x
-7
-subsets
-x
-3
-map
-x
-4
-Haml
-n
-x
-4
-Util
-x
-7
-flatten
-x
-8
-compact!
-x
-5
-uniq!
-x
-5
-sort!
-M
-1
-p
-2
-x
-9
-for_block
-t
-n
-x
-3
-get
-i
-22
-58
-37
-19
-0
-15
-37
-19
-1
-15
-15
-39
-0
-20
-0
-49
-1
-1
-20
-1
-35
-2
-11
-I
-5
-I
-2
-I
-2
-I
-2
-n
-p
-2
-x
-5
-@vals
-x
-2
-[]
-p
-3
-I
-0
-I
-55
-I
-16
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-2
-x
-1
-i
-x
-1
-s
-x
-4
-map!
-p
-17
-I
--1
-I
-49
-I
-0
-I
-4a
-I
-a
-I
-51
-I
-18
-I
-52
-I
-1e
-I
-53
-I
-24
-I
-54
-I
-2a
-I
-55
-I
-32
-I
-56
-I
-36
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-2
-x
-3
-set
-x
-3
-res
-x
-2
-[]
-M
-1
-n
-n
-x
-2
-[]
-i
-13
-5
-20
-0
-47
-49
-0
-1
-56
-1
-50
-2
-0
-11
-I
-3
-I
-1
-I
-1
-I
-1
-n
-p
-3
-x
-3
-get
-M
-1
-p
-2
-x
-9
-for_block
-t
-n
-x
-2
-[]
-i
-13
-58
-37
-19
-0
-15
-37
-19
-1
-15
-15
-20
-0
-11
-I
-5
-I
-2
-I
-2
-I
-2
-n
-p
-0
-p
-3
-I
-0
-I
-61
-I
-d
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-2
-x
-1
-v
-x
-1
-_
-x
-3
-map
-p
-5
-I
--1
-I
-60
-I
-0
-I
-61
-I
-d
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-1
-x
-3
-set
-p
-11
-I
-2
-I
-17
-I
-10
-I
-1f
-I
-1e
-I
-2f
-I
-2c
-I
-49
-I
-3a
-I
-60
-I
-48
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0
-x
-13
-attach_method
-p
-3
-I
-2
-I
-15
-I
-1d
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0
-x
-13
-attach_method
-p
-3
-I
-2
-I
-4
-I
-1c
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0
-x
-13
-attach_method
-p
-5
-I
-0
-I
-1
-I
-9
-I
-3
-I
-25
-x
-75
-/Users/jim/Projects/radiant/vendor/plugins/haml/lib/haml/util/subset_map.rb
-p
-0