dependency sorting in ruby with tsort

need some rails power? www.tinci.fr@happynoff

Dependency sorting in Ruby with TSort


Simon Courtois

www.tinci.fr

happynoff

simonc


Breakfast

Make coffee

Cook Buy eggs

Buy stuff

Buy coffee


Topological Sort


TSORT


require 'tsort'It's in the Ruby's Standard Library!


Task: name, dependenciesBreakfast, [cook, make coffee]


todo = TaskList.new todo.add 'breakfast', ['make coffee', 'cook'] todo.add 'cook', ['buy stuff'] todo.add 'make coffee', ['buy stuff'] todo.add 'buy stuff', ['buy coffee', 'buy eggs'] todo.add 'buy coffee' todo.add 'buy eggs'


class TaskList include TSort end


class TaskList include TSort

def initialize @tasks = {} end end


class TaskList include TSort

def initialize @tasks = {} end

def add(name, dependencies = []) @tasks[name] = dependencies end end


class TaskList # ...

def tsort_each_node(&block) @tasks.each_key(&block) end end


class TaskList # ...

def tsort_each_child(node, &block) @tasks[node].each(&block) end end


todo = TaskList.new todo.add 'breakfast', ['make coffee', 'cook'] todo.add 'cook', ['buy stuff'] todo.add 'make coffee', ['buy stuff'] todo.add 'buy stuff', ['buy coffee', 'buy eggs'] todo.add 'buy coffee' todo.add 'buy eggs'

puts todo.tsort # >> buy coffee # >> buy eggs # >> buy stuff # >> make coffee # >> cook # >> breakfast


Questions?


Thanks!

dependency sorting in ruby with tsort

Software