diff options
Diffstat (limited to 'tool/lrama/lib/lrama/bitmap.rb')
-rw-r--r-- | tool/lrama/lib/lrama/bitmap.rb | 31 |
1 files changed, 31 insertions, 0 deletions
diff --git a/tool/lrama/lib/lrama/bitmap.rb b/tool/lrama/lib/lrama/bitmap.rb new file mode 100644 index 0000000000..23cbd30d4c --- /dev/null +++ b/tool/lrama/lib/lrama/bitmap.rb @@ -0,0 +1,31 @@ +# frozen_string_literal: true + +module Lrama + module Bitmap + def self.from_array(ary) + bit = 0 + + ary.each do |int| + bit |= (1 << int) + end + + bit + end + + def self.to_array(int) + a = [] + i = 0 + + while int > 0 do + if int & 1 == 1 + a << i + end + + i += 1 + int >>= 1 + end + + a + end + end +end |