// 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 int PadProbeCallbackNative(IntPtr pad, IntPtr info, IntPtr user_data);

	internal class PadProbeCallbackInvoker {

		PadProbeCallbackNative native_cb;
		IntPtr __data;
		GLib.DestroyNotify __notify;

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

		internal PadProbeCallbackInvoker (PadProbeCallbackNative native_cb) : this (native_cb, IntPtr.Zero, null) {}

		internal PadProbeCallbackInvoker (PadProbeCallbackNative native_cb, IntPtr data) : this (native_cb, data, null) {}

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

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

		Gst.PadProbeReturn InvokeNative (Gst.Pad pad, Gst.PadProbeInfo info)
		{
			IntPtr native_info = GLib.Marshaller.StructureToPtrAlloc (info);
			Gst.PadProbeReturn __result = (Gst.PadProbeReturn) native_cb (pad == null ? IntPtr.Zero : pad.Handle, native_info, __data);
			Marshal.FreeHGlobal (native_info);
			return __result;
		}
	}

	internal class PadProbeCallbackWrapper {

		public int NativeCallback (IntPtr pad, IntPtr info, IntPtr user_data)
		{
			try {
				Gst.PadProbeReturn __ret = managed (GLib.Object.GetObject(pad) as Gst.Pad, Gst.PadProbeInfo.New (info));
				if (release_on_call)
					gch.Free ();
				return (int) __ret;
			} catch (Exception e) {
				GLib.ExceptionManager.RaiseUnhandledException (e, true);
				// NOTREACHED: Above call does not return.
				throw e;
			}
		}

		bool release_on_call = false;
		GCHandle gch;

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

		internal PadProbeCallbackNative NativeDelegate;
		Gst.PadProbeCallback managed;

		public PadProbeCallbackWrapper (Gst.PadProbeCallback managed)
		{
			this.managed = managed;
			if (managed != null)
				NativeDelegate = new PadProbeCallbackNative (NativeCallback);
		}

		public static Gst.PadProbeCallback GetManagedDelegate (PadProbeCallbackNative native)
		{
			if (native == null)
				return null;
			PadProbeCallbackWrapper wrapper = (PadProbeCallbackWrapper) native.Target;
			if (wrapper == null)
				return null;
			return wrapper.managed;
		}
	}
#endregion
}
