ET/Unity/Assets/Plugins/AstarPathfindingProject/Core/Misc/GraphModifier.cs

using UnityEngine;
using System.Collections.Generic;

namespace Pathfinding {
	/// <summary>
	/// GraphModifier is used for modifying graphs or processing graph data based on events.
	/// This class is a simple container for a number of events.
	///
	/// Warning: Some events will be called both in play mode <b>and in editor mode</b> (at least the scan events).
	/// So make sure your code handles both cases well. You may choose to ignore editor events.
	/// See: Application.IsPlaying
	/// </summary>
	[ExecuteInEditMode]
	public abstract class GraphModifier : VersionedMonoBehaviour {
		/// <summary>All active graph modifiers</summary>
		private static GraphModifier root;

		private GraphModifier prev;
		private GraphModifier next;

		/// <summary>Unique persistent ID for this component, used for serialization</summary>
		[SerializeField]
		[HideInInspector]
		protected ulong uniqueID;

		/// <summary>Maps persistent IDs to the component that uses it</summary>
		protected static Dictionary<ulong, GraphModifier> usedIDs = new Dictionary<ulong, GraphModifier>();

		protected static List<T> GetModifiersOfType<T>() where T : GraphModifier {
			var current = root;
			var result = new List<T>();

			while (current != null) {
				var cast = current as T;
				if (cast != null) result.Add(cast);
				current = current.next;
			}
			return result;
		}

		public static void FindAllModifiers () {
			var allModifiers = FindObjectsOfType(typeof(GraphModifier)) as GraphModifier[];

			for (int i = 0; i < allModifiers.Length; i++) {
				if (allModifiers[i].enabled) allModifiers[i].OnEnable();
			}
		}

		/// <summary>GraphModifier event type</summary>
		public enum EventType {
			PostScan = 1 << 0,
			PreScan = 1 << 1,
			LatePostScan = 1 << 2,
			PreUpdate = 1 << 3,
			PostUpdate = 1 << 4,
			PostCacheLoad = 1 << 5
		}

		/// <summary>Triggers an event for all active graph modifiers</summary>
		public static void TriggerEvent (GraphModifier.EventType type) {
			if (!Application.isPlaying) {
				FindAllModifiers();
			}

			GraphModifier c = root;
			switch (type) {
			case EventType.PreScan:
				while (c != null) { c.OnPreScan(); c = c.next; }
				break;
			case EventType.PostScan:
				while (c != null) { c.OnPostScan(); c = c.next; }
				break;
			case EventType.LatePostScan:
				while (c != null) { c.OnLatePostScan(); c = c.next; }
				break;
			case EventType.PreUpdate:
				while (c != null) { c.OnGraphsPreUpdate(); c = c.next; }
				break;
			case EventType.PostUpdate:
				while (c != null) { c.OnGraphsPostUpdate(); c = c.next; }
				break;
			case EventType.PostCacheLoad:
				while (c != null) { c.OnPostCacheLoad(); c = c.next; }
				break;
			}
		}

		/// <summary>Adds this modifier to list of active modifiers</summary>
		protected virtual void OnEnable () {
			RemoveFromLinkedList();
			AddToLinkedList();
			ConfigureUniqueID();
		}

		/// <summary>Removes this modifier from list of active modifiers</summary>
		protected virtual void OnDisable () {
			RemoveFromLinkedList();
		}

		protected override void Awake () {
			base.Awake();
			ConfigureUniqueID();
		}

		void ConfigureUniqueID () {
			// Check if any other object is using the same uniqueID
			// In that case this object may have been duplicated
			GraphModifier usedBy;

			if (usedIDs.TryGetValue(uniqueID, out usedBy) && usedBy != this) {
				Reset();
			}

			usedIDs[uniqueID] = this;
		}

		void AddToLinkedList () {
			if (root == null) {
				root = this;
			} else {
				next = root;
				root.prev = this;
				root = this;
			}
		}

		void RemoveFromLinkedList () {
			if (root == this) {
				root = next;
				if (root != null) root.prev = null;
			} else {
				if (prev != null) prev.next = next;
				if (next != null) next.prev = prev;
			}
			prev = null;
			next = null;
		}

		protected virtual void OnDestroy () {
			usedIDs.Remove(uniqueID);
		}

		/// <summary>
		/// Called right after all graphs have been scanned.
		/// FloodFill and other post processing has not been done.
		///
		/// Warning: Since OnEnable and Awake are called roughly in the same time, the only way
		/// to ensure that these scripts get this call when scanning in Awake is to
		/// set the Script Execution Order for AstarPath to some time later than default time
		/// (see Edit -> Project Settings -> Script Execution Order).
		/// TODO: Is this still relevant? A call to FindAllModifiers should have before this method is called
		/// so the above warning is probably not relevant anymore.
		///
		/// See: OnLatePostScan
		/// </summary>
		public virtual void OnPostScan () {}

		/// <summary>
		/// Called right before graphs are going to be scanned.
		///
		/// Warning: Since OnEnable and Awake are called roughly in the same time, the only way
		/// to ensure that these scripts get this call when scanning in Awake is to
		/// set the Script Execution Order for AstarPath to some time later than default time
		/// (see Edit -> Project Settings -> Script Execution Order).
		/// TODO: Is this still relevant? A call to FindAllModifiers should have before this method is called
		/// so the above warning is probably not relevant anymore.
		///
		/// See: OnLatePostScan
		/// </summary>
		public virtual void OnPreScan () {}

		/// <summary>
		/// Called at the end of the scanning procedure.
		/// This is the absolute last thing done by Scan.
		/// </summary>
		public virtual void OnLatePostScan () {}

		/// <summary>
		/// Called after cached graphs have been loaded.
		/// When using cached startup, this event is analogous to OnLatePostScan and implementing scripts
		/// should do roughly the same thing for both events.
		/// </summary>
		public virtual void OnPostCacheLoad () {}

		/// <summary>Called before graphs are updated using GraphUpdateObjects</summary>
		public virtual void OnGraphsPreUpdate () {}

		/// <summary>
		/// Called after graphs have been updated using GraphUpdateObjects.
		/// Eventual flood filling has been done
		/// </summary>
		public virtual void OnGraphsPostUpdate () {}

		protected override void Reset () {
			base.Reset();
			// Create a new random 64 bit value (62 bit actually because we skip negative numbers, but that's still enough by a huge margin)
			var rnd1 = (ulong)Random.Range(0, int.MaxValue);
			var rnd2 = ((ulong)Random.Range(0, int.MaxValue) << 32);

			uniqueID = rnd1 | rnd2;
			usedIDs[uniqueID] = this;
		}
	}
}