json-ld/json-ld.org — pull request #176 by dlongley (2012-10-30 20:54:28+00:00)
Title: Add cycle detection and determinism to context processing algorithm

I attempted to shoe-horn what I added to my implementations to detect cycles and deterministically process prefix dependencies during context processing into the existing context processing algorithm (as my algorithm is slightly different). I believe this to be the easiest way to get this into the spec algorithm -- and I also think it's fairly clear without getting too into the details over how one might keep track of whether or not a property has been processed (typically a simple hash map is used, but I only mention "marking" the properties as processing or finished processing in the algorithm text).

I also removed the note about repeating a certain step in the algorithm "until no changes are made" as it no longer applies with the deterministic dependency resolution additions.

This pull request is in reference to Issue #151.