A better optimisation, as suggested by TomH.

app/models/way.rb

@@ -238,18 +238,19 @@ class Way < ActiveRecord::Base
       raise OSM::APITooManyWayNodesError.new(self.nds.length, APP_CONFIG['max_number_of_way_nodes'])
     end
 
-    # pre-set all the old nodes to OK, as we must have checked them before.
+    # check only the new nodes, for efficiency - old nodes having been checked last time and can't
-    checked = old_nodes.inject(Hash.new) {|h,n| h[n] = true; h }
+    # be deleted when they're in-use.
+    new_nds = (self.nds - old_nodes).sort.uniq
 
-    self.nds.each do |n|
+    unless new_nds.empty?
-      unless checked.key? n
+      db_nds = Node.find(:all, :conditions => { :id => new_nds, :visible => true })
-        node = Node.find(:first, :conditions => ["id = ?", n])
+
-        unless node and node.visible
+      if db_nds.length < new_nds.length
-          raise OSM::APIPreconditionFailedError.new("Way #{self.id} requires the node with id #{n}, which either does not exist, or is not visible.")
+        missing = new_nds - db_nds.collect { |n| n.id }
-        end
+        raise OSM::APIPreconditionFailedError.new("Way #{self.id} requires the nodes with id in (#{missing.join(',')}), which either do not exist, or are not visible.")
-        checked[n] = true
       end
     end
+
     return true
   end
 

test/functional/way_controller_test.rb

@@ -164,7 +164,7 @@ class WayControllerTest < ActionController::TestCase
     # expect failure
     assert_response :precondition_failed, 
         "way upload with invalid node did not return 'precondition failed'"
-    assert_equal "Precondition failed: Way  requires the node with id 0, which either does not exist, or is not visible.", @response.body
+    assert_equal "Precondition failed: Way  requires the nodes with id in (0), which either do not exist, or are not visible.", @response.body
 
     # create a way with no nodes
     content "<osm><way changeset='#{open_changeset_id}'>" +