dsa_visualizer 0.1.0

data/lib/dsa_visualizer/memory_tracker.rb

@@ -0,0 +1,49 @@
+module DSAVisualizer
+  class MemoryTracker
+    attr_reader :allocations, :operations
+
+    def initialize
+      @allocations = []
+      @operations = []
+      @step_count = 0
+    end
+
+    def track_allocation(type, size, object)
+      @allocations << {
+        type: type,
+        size: size,
+        address: object.object_id,
+        timestamp: Time.now
+      }
+    end
+
+    def track_operation(operation, details)
+      @step_count += 1
+      @operations << {
+        step: @step_count,
+        operation: operation,
+        details: details,
+        timestamp: Time.now
+      }
+    end
+
+    def print_summary
+      puts "\n📊 Memory & Operations Summary:".colorize(:cyan).bold
+      puts "\nAllocations: #{@allocations.size}"
+      @allocations.each do |alloc|
+        puts "  - #{alloc[:type]} (size: #{alloc[:size]}) at 0x#{alloc[:address].to_s(16)}"
+      end
+
+      puts "\nOperations: #{@operations.size}"
+      @operations.each do |op|
+        puts "  #{op[:step]}. #{op[:operation]}: #{op[:details]}"
+      end
+    end
+
+    def reset
+      @allocations.clear
+      @operations.clear
+      @step_count = 0
+    end
+  end
+end

data/lib/dsa_visualizer/notes_manager.rb

@@ -0,0 +1,85 @@
+module DSAVisualizer
+  class NotesManager
+    def self.print_notes(title, notes)
+      puts "\n📝 IMPORTANT NOTES - #{title}".colorize(:yellow).bold
+      puts "═" * 80
+      notes.each_with_index do |note, idx|
+        puts "#{idx + 1}. #{note}"
+      end
+      puts "═" * 80
+    end
+
+    def self.print_key_points(points)
+      puts "\n🎯 KEY POINTS TO REMEMBER".colorize(:green).bold
+      puts "─" * 80
+      points.each do |point|
+        puts "  ✓ #{point}".colorize(:green)
+      end
+      puts "─" * 80
+    end
+
+    def self.print_time_complexity(operations)
+      puts "\n⏱️  TIME COMPLEXITY SUMMARY".colorize(:cyan).bold
+      puts "─" * 80
+      operations.each do |op, complexity|
+        puts "  #{op.ljust(30)} → #{complexity}".colorize(:light_blue)
+      end
+      puts "─" * 80
+    end
+
+    def self.print_space_complexity(complexity, explanation)
+      puts "\n💾 SPACE COMPLEXITY".colorize(:magenta).bold
+      puts "─" * 80
+      puts "  #{complexity}"
+      puts "  #{explanation}"
+      puts "─" * 80
+    end
+
+    def self.print_when_to_use(use_cases)
+      puts "\n✅ WHEN TO USE".colorize(:green).bold
+      puts "─" * 80
+      use_cases.each do |use_case|
+        puts "  ✓ #{use_case}".colorize(:green)
+      end
+      puts "─" * 80
+    end
+
+    def self.print_when_not_to_use(avoid_cases)
+      puts "\n❌ WHEN NOT TO USE".colorize(:red).bold
+      puts "─" * 80
+      avoid_cases.each do |avoid_case|
+        puts "  ✗ #{avoid_case}".colorize(:red)
+      end
+      puts "─" * 80
+    end
+
+    def self.print_real_world_examples(examples)
+      puts "\n🌍 REAL-WORLD APPLICATIONS".colorize(:yellow).bold
+      puts "─" * 80
+      examples.each_with_index do |example, idx|
+        puts "  #{idx + 1}. #{example[:title]}".colorize(:yellow)
+        puts "     #{example[:description]}"
+      end
+      puts "─" * 80
+    end
+
+    def self.print_common_mistakes(mistakes)
+      puts "\n⚠️  COMMON MISTAKES TO AVOID".colorize(:red).bold
+      puts "─" * 80
+      mistakes.each do |mistake|
+        puts "  ⚠  #{mistake}".colorize(:light_red)
+      end
+      puts "─" * 80
+    end
+
+    def self.print_practice_problems(problems)
+      puts "\n💪 PRACTICE PROBLEMS".colorize(:cyan).bold
+      puts "─" * 80
+      problems.each_with_index do |problem, idx|
+        puts "  #{idx + 1}. #{problem[:title]} [#{problem[:difficulty]}]".colorize(:cyan)
+        puts "     #{problem[:description]}"
+      end
+      puts "─" * 80
+    end
+  end
+end

data/lib/dsa_visualizer/version.rb

@@ -0,0 +1,3 @@
+module DSAVisualizer
+  VERSION = "0.1.0"
+end

data/lib/dsa_visualizer/visualizer.rb

@@ -0,0 +1,58 @@
+module DSAVisualizer
+  class Visualizer
+    def self.print_header(title)
+      puts "\n" + "=" * 80
+      puts title.center(80).colorize(:cyan).bold
+      puts "=" * 80 + "\n"
+    end
+
+    def self.print_section(title)
+      puts "\n#{title}".colorize(:yellow).bold
+      puts "-" * 60
+    end
+
+    def self.print_step(step_num, description)
+      puts "\n[Step #{step_num}] ".colorize(:green) + description
+    end
+
+    def self.print_memory(label, data)
+      puts "\n#{label}:".colorize(:magenta)
+      puts "  Memory Address: #{data.object_id}".colorize(:light_black)
+      puts "  Value: #{data.inspect}"
+    end
+
+    def self.print_comparison(ruby_code, cpp_code, explanation)
+      puts "\n┌─ Ruby Implementation ".ljust(79, "─") + "┐"
+      ruby_code.each_line { |line| puts "│ #{line.chomp}".ljust(79) + "│" }
+      puts "└".ljust(79, "─") + "┘"
+      
+      puts "\n┌─ C++ Implementation ".ljust(79, "─") + "┐"
+      cpp_code.each_line { |line| puts "│ #{line.chomp}".ljust(79) + "│" }
+      puts "└".ljust(79, "─") + "┘"
+      
+      puts "\n💡 Core Difference:".colorize(:light_blue)
+      puts "   #{explanation}"
+    end
+
+    def self.visualize_array(arr, highlight_index = nil)
+      print "\n["
+      arr.each_with_index do |val, idx|
+        if idx == highlight_index
+          print " #{val} ".colorize(:background => :green)
+        else
+          print " #{val} "
+        end
+        print "|" unless idx == arr.length - 1
+      end
+      puts "]"
+    end
+
+    def self.visualize_memory_layout(structure_name, elements)
+      puts "\n📦 Memory Layout (#{structure_name}):".colorize(:cyan)
+      elements.each_with_index do |elem, idx|
+        addr = elem.object_id
+        puts "  [#{idx}] Address: 0x#{addr.to_s(16)} → Value: #{elem}"
+      end
+    end
+  end
+end

data/lib/dsa_visualizer.rb

@@ -0,0 +1,114 @@
+require 'colorize'
+require 'tty-box'
+require 'tty-table'
+
+require_relative 'dsa_visualizer/version'
+require_relative 'dsa_visualizer/visualizer'
+require_relative 'dsa_visualizer/memory_tracker'
+require_relative 'dsa_visualizer/comparator'
+require_relative 'dsa_visualizer/cli'
+require_relative 'dsa_visualizer/notes_manager'
+
+# Fundamentals
+require_relative 'dsa_visualizer/fundamentals/complexity'
+require_relative 'dsa_visualizer/fundamentals/memory'
+require_relative 'dsa_visualizer/fundamentals/pointers'
+require_relative 'dsa_visualizer/fundamentals/recursion'
+
+# Data Structures
+require_relative 'dsa_visualizer/data_structures/array'
+require_relative 'dsa_visualizer/data_structures/string'
+require_relative 'dsa_visualizer/data_structures/linked_list'
+require_relative 'dsa_visualizer/data_structures/doubly_linked_list'
+require_relative 'dsa_visualizer/data_structures/stack'
+require_relative 'dsa_visualizer/data_structures/queue'
+require_relative 'dsa_visualizer/data_structures/deque'
+require_relative 'dsa_visualizer/data_structures/priority_queue'
+require_relative 'dsa_visualizer/data_structures/hash_table'
+require_relative 'dsa_visualizer/data_structures/binary_tree'
+require_relative 'dsa_visualizer/data_structures/bst'
+require_relative 'dsa_visualizer/data_structures/heap'
+require_relative 'dsa_visualizer/data_structures/graph'
+require_relative 'dsa_visualizer/data_structures/trie'
+require_relative 'dsa_visualizer/data_structures/union_find'
+
+# Algorithms
+require_relative 'dsa_visualizer/algorithms/sorting'
+require_relative 'dsa_visualizer/algorithms/searching'
+require_relative 'dsa_visualizer/algorithms/graph_algorithms'
+require_relative 'dsa_visualizer/algorithms/dynamic_programming'
+require_relative 'dsa_visualizer/algorithms/greedy'
+require_relative 'dsa_visualizer/algorithms/string_algorithms'
+
+module DSAVisualizer
+  class Error < StandardError; end
+  
+  TOPIC_MAP = {
+    # Fundamentals
+    complexity_basics: -> { Fundamentals::Complexity.learn },
+    memory_basics: -> { Fundamentals::Memory.learn },
+    pointers_basics: -> { Fundamentals::Pointers.learn },
+    recursion_basics: -> { Fundamentals::Recursion.learn },
+    
+    # Basic Data Structures
+    array: -> { DataStructures::Array.learn },
+    string: -> { DataStructures::String.learn },
+    linked_list: -> { DataStructures::LinkedList.learn },
+    doubly_linked_list: -> { DataStructures::DoublyLinkedList.learn },
+    
+    # Stack & Queue
+    stack: -> { DataStructures::Stack.learn },
+    queue: -> { DataStructures::Queue.learn },
+    deque: -> { DataStructures::Deque.learn },
+    priority_queue: -> { DataStructures::PriorityQueue.learn },
+    
+    # Hashing
+    hash_table: -> { DataStructures::HashTable.learn },
+    
+    # Trees
+    binary_tree: -> { DataStructures::BinaryTree.learn },
+    bst: -> { DataStructures::BST.learn },
+    trie: -> { DataStructures::Trie.learn },
+    
+    # Heaps
+    min_heap: -> { DataStructures::Heap.learn_min },
+    max_heap: -> { DataStructures::Heap.learn_max },
+    
+    # Graphs
+    graph_representation: -> { DataStructures::Graph.learn },
+    bfs: -> { Algorithms::GraphAlgorithms.learn_bfs },
+    dfs: -> { Algorithms::GraphAlgorithms.learn_dfs },
+    dijkstra: -> { Algorithms::GraphAlgorithms.learn_dijkstra },
+    
+    # Sorting
+    bubble_sort: -> { Algorithms::Sorting.learn_bubble },
+    merge_sort: -> { Algorithms::Sorting.learn_merge },
+    quick_sort: -> { Algorithms::Sorting.learn_quick },
+    
+    # Searching
+    linear_search: -> { Algorithms::Searching.learn_linear },
+    binary_search: -> { Algorithms::Searching.learn_binary },
+    
+    # Advanced
+    dp_intro: -> { Algorithms::DynamicProgramming.learn_intro },
+    dp_fibonacci: -> { Algorithms::DynamicProgramming.learn_fibonacci },
+    knapsack: -> { Algorithms::DynamicProgramming.learn_knapsack },
+    
+    # Union Find
+    union_find: -> { DataStructures::UnionFind.learn }
+  }
+  
+  def self.learn(topic)
+    handler = TOPIC_MAP[topic]
+    if handler
+      handler.call
+    else
+      puts "❌ Topic not yet implemented: #{topic}".colorize(:red)
+      puts "Coming soon in the next update!"
+    end
+  end
+  
+  def self.start_cli
+    CLI.start
+  end
+end

metadata

@@ -0,0 +1,157 @@
+--- !ruby/object:Gem::Specification
+name: dsa_visualizer
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- DSA Learning Team
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2026-01-18 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: colorize
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.1'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.1'
+- !ruby/object:Gem::Dependency
+  name: tty-box
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.7'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.7'
+- !ruby/object:Gem::Dependency
+  name: tty-table
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.12'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.12'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.12'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '13.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '13.0'
+description: A comprehensive gem for learning Data Structures and Algorithms from
+  scratch by visualizing concepts at the core level, comparing Ruby and C++ implementations
+  with step-by-step execution details, detailed notes, practice problems, and progress
+  tracking. Covers 12 sections from fundamentals to advanced topics with 50+ concepts.
+email:
+- team@example.com
+executables:
+- dsa_visualizer
+extensions: []
+extra_rdoc_files: []
+files:
+- LICENSE.txt
+- README.md
+- USAGE.md
+- bin/dsa_visualizer
+- lib/dsa_visualizer.rb
+- lib/dsa_visualizer/algorithms/dynamic_programming.rb
+- lib/dsa_visualizer/algorithms/graph_algorithms.rb
+- lib/dsa_visualizer/algorithms/greedy.rb
+- lib/dsa_visualizer/algorithms/searching.rb
+- lib/dsa_visualizer/algorithms/sorting.rb
+- lib/dsa_visualizer/algorithms/string_algorithms.rb
+- lib/dsa_visualizer/cli.rb
+- lib/dsa_visualizer/comparator.rb
+- lib/dsa_visualizer/data_structures/array.rb
+- lib/dsa_visualizer/data_structures/binary_tree.rb
+- lib/dsa_visualizer/data_structures/bst.rb
+- lib/dsa_visualizer/data_structures/deque.rb
+- lib/dsa_visualizer/data_structures/doubly_linked_list.rb
+- lib/dsa_visualizer/data_structures/graph.rb
+- lib/dsa_visualizer/data_structures/hash_table.rb
+- lib/dsa_visualizer/data_structures/heap.rb
+- lib/dsa_visualizer/data_structures/linked_list.rb
+- lib/dsa_visualizer/data_structures/priority_queue.rb
+- lib/dsa_visualizer/data_structures/queue.rb
+- lib/dsa_visualizer/data_structures/stack.rb
+- lib/dsa_visualizer/data_structures/string.rb
+- lib/dsa_visualizer/data_structures/trie.rb
+- lib/dsa_visualizer/data_structures/union_find.rb
+- lib/dsa_visualizer/fundamentals/complexity.rb
+- lib/dsa_visualizer/fundamentals/memory.rb
+- lib/dsa_visualizer/fundamentals/pointers.rb
+- lib/dsa_visualizer/fundamentals/recursion.rb
+- lib/dsa_visualizer/memory_tracker.rb
+- lib/dsa_visualizer/notes_manager.rb
+- lib/dsa_visualizer/version.rb
+- lib/dsa_visualizer/visualizer.rb
+homepage: https://github.com/Avinashkrmehta/dsa_visualizer
+licenses:
+- MIT
+metadata:
+  bug_tracker_uri: https://github.com/yourusername/dsa_visualizer/issues
+  changelog_uri: https://github.com/yourusername/dsa_visualizer/blob/main/CHANGELOG.md
+  documentation_uri: https://github.com/yourusername/dsa_visualizer/blob/main/README.md
+  source_code_uri: https://github.com/yourusername/dsa_visualizer
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.7.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.5.11
+signing_key:
+specification_version: 4
+summary: Learn DSA from Zero to Hero with Ruby and C++ comparisons
+test_files: []