breadth first search find coffeescript

untitled

match = (obj, properties) ->
  for k,v of properties
    if not k of obj
      return false
    else if v instanceof Object
      if not match obj[k], v
        return false
    else if obj[k] isnt v
      return false
  return true

bfsFind = (collection, edgeKey, properties) ->
  queue = collection
  while queue.length > 0
    obj = queue.shift()
    if match obj, properties
      return obj
    else if edgeKey of obj
      for child in obj[edgeKey]
        collection.push(child)
  return undefined

bfsFindAll = (collection, edgeKey, properties) ->
  found = []
  queue = collection
  while queue.length > 0
    obj = queue.shift()
    if match obj, properties
      found.push(obj)
    else if edgeKey of obj
      for child in obj[edgeKey]
        collection.push(child)
  return found