// This file was generated by the Gtk# code generator.
// Any changes made will be lost if regenerated.

namespace GstSharp {

	using System;
	using System.Runtime.InteropServices;

#region Autogenerated code
	[UnmanagedFunctionPointer (CallingConvention.Cdecl)]
	internal delegate bool PadActivateFunctionNative(IntPtr pad, IntPtr parent);

	internal class PadActivateFunctionInvoker {

		PadActivateFunctionNative native_cb;
		IntPtr __data;
		GLib.DestroyNotify __notify;

		~PadActivateFunctionInvoker ()
		{
			if (__notify == null)
				return;
			__notify (__data);
		}

		internal PadActivateFunctionInvoker (PadActivateFunctionNative native_cb) : this (native_cb, IntPtr.Zero, null) {}

		internal PadActivateFunctionInvoker (PadActivateFunctionNative native_cb, IntPtr data) : this (native_cb, data, null) {}

		internal PadActivateFunctionInvoker (PadActivateFunctionNative native_cb, IntPtr data, GLib.DestroyNotify notify)
		{
			this.native_cb = native_cb;
			__data = data;
			__notify = notify;
		}

		internal Gst.PadActivateFunction Handler {
			get {
				return new Gst.PadActivateFunction(InvokeNative);
			}
		}

		bool InvokeNative (Gst.Pad pad, Gst.Object parent)
		{
			bool __result = native_cb (pad == null ? IntPtr.Zero : pad.Handle, parent == null ? IntPtr.Zero : parent.Handle);
			return __result;
		}
	}

	internal class PadActivateFunctionWrapper {

		public bool NativeCallback (IntPtr pad, IntPtr parent)
		{
			try {
				bool __ret = managed (GLib.Object.GetObject(pad) as Gst.Pad, GLib.Object.GetObject(parent) as Gst.Object);
				if (release_on_call)
					gch.Free ();
				return __ret;
			} catch (Exception e) {
				GLib.ExceptionManager.RaiseUnhandledException (e, false);
				return false;
			}
		}

		bool release_on_call = false;
		GCHandle gch;

		public void PersistUntilCalled ()
		{
			release_on_call = true;
			gch = GCHandle.Alloc (this);
		}

		internal PadActivateFunctionNative NativeDelegate;
		Gst.PadActivateFunction managed;

		public PadActivateFunctionWrapper (Gst.PadActivateFunction managed)
		{
			this.managed = managed;
			if (managed != null)
				NativeDelegate = new PadActivateFunctionNative (NativeCallback);
		}

		public static Gst.PadActivateFunction GetManagedDelegate (PadActivateFunctionNative native)
		{
			if (native == null)
				return null;
			PadActivateFunctionWrapper wrapper = (PadActivateFunctionWrapper) native.Target;
			if (wrapper == null)
				return null;
			return wrapper.managed;
		}
	}
#endregion
}
