<?php

/**
 * Each BuddyNode manages part of the resource.
 * And may even divide this part again.
 * Is used to build a binary tree.
 * @author Florian Schnell
 */
class BuddyNode
{
	public $start;
	public $exp;
	public $parent;
	public $free;
	public $amount;
	public $buddy_left;
	public $buddy_right;
}

/**
 * Manages resources of a limited amount.
 * Use the request method to receive a buddy node
 * matching the required value.
 * If resource is not needed anymore use free to
 * share with others again.
 * @author Florian Schnell
 */
class BuddyResourcesManager
{
	protected $total;
	protected $blocks;
	protected $root;

	function __construct($min, $max)
	{
		$this->total = abs($min) + $max;

		// create main buddy node
		$this->root = new BuddyNode();
		$this->root->start = 0;
		$this->root->parent = null;
		$this->root->free = true;
		$this->root->amount = $this->total;
		$this->root->buddy_left = null;
		$this->root->buddy_right = null;

		// init buddy list ...
		$this->lists[1] = array($this->root);
	}

	/**
	 * Retrieves the specified amount of resources.
	 * @param integer $amount
	 * @return BuddyNode
	 */
	function request($amount)
	{
		$exp_fit = floor(log($this->total / $amount, 2));

		// try to get an available block in right size ...
		$exp = $exp_fit;
		while (!isset($this->lists[$exp]))
			$exp--;

		$free = false;
		do
		{
			if ($exp < 1) // no resources available!
				return false;

			// check if there's a free buddy on this level ...
			foreach ($this->lists[$exp] as $buddy)
			{
				if ($buddy->free)
				{
					$free = $buddy;
					if ($exp == $exp_fit){
						$free->free = false;
						return $free;
					}
					break;
				}
			}

			// try next level ...
			$exp--;

		} while (!$free);

		// break blocks apart until they have the right size ...
		while ($exp_fit > $exp)
		{
			$this->splitBuddyNode($free);
			$free = $free->buddy_left;
			$exp++;
		}

		$free->free = false;
		return $free;
	}

	/**
	 * This method deallocates the retrieved part of
	 * the resource so that others can access it again.
	 * @param BuddyNode $buddy
	 */
	function free(BuddyNode $buddy)
	{
		$buddy->free = true;

		do
		{
			$buddy = $buddy->parent;
			if ($buddy->buddy_left->free
				&& $buddy->buddy_right->free)
			{
				$buddy->buddy_left->parent = null;
				$buddy->buddy_right->parent = null;
				$buddy->buddy_left = null;
				$buddy->buddy_right = null;
				$buddy->free = true;
			}
		} while ($buddy->parent && $buddy->free);
	}

	/**
	 * Take one BuddyNode that is a leaf and split it
	 * into a left and a right node.
	 * @param BuddyNode $parent
	 */
	protected function splitBuddyNode(BuddyNode $parent)
	{
		// only if this node is not in use
		if (!$parent->free)
			return;

		// can't split already split nodes
		if ($parent->buddy_left != null
			&& $parent->buddy_right != null)
			return;

		$subsize = $parent->amount / 2;
		$parent->free = false;

		// build left leaf
		$buddy = new BuddyNode();
		$buddy->exp = $parent->exp+1;
		$buddy->parent = $parent;
		$buddy->amount = $subsize;
		$buddy->free = true;
		$buddy->start = $parent->start;
		$parent->buddy_left = $buddy;
		$this->lists[$buddy->exp][] = $buddy;

		// build right leaf
		$buddy = new BuddyNode();
		$buddy->exp = $parent->exp+1;
		$buddy->parent = $parent;
		$buddy->amount = $subsize;
		$buddy->free = true;
		$buddy->start = $parent->start
			+ $parent->buddy_left->amount;
		$parent->buddy_right = $buddy;
		$this->lists[$buddy->exp][] = $buddy;
	}
}

?>

First create a new object of type BuddyResourcesManager, you need to give a min and a max value. Normally you would set min to zero and set the max value to the available amount of the resource. After that you can the object’s methods request and free to simply get more resources if needed or return any if not anymore.
Hope it helps, cheers.

UPDATE:
Okay, ich habe nun mal ein paar Fotos hochgeladen, dass man sich ein “Bild” machen kann…
Hoffe es gefällt!

Huhu, ich habe heute auf www.interfacelift.com ein Bild, welches ich mit meiner neuen Kamer aufgenommen habe, hochgeladen.

Wenn’s euch gefällt, dann könnt ihr dafür voten und vielleicht schafft’s die Blume dann ja auf die Titelseite .

Hier könnt ihr eure Stimme abgeben:
http://interfacelift.com/wallpaper_beta/loupe/

Danke!

Vielleicht kennen es ja ein paar schon, vor ca 2 Jahren habe ich ein Tool geschrieben welches es ermöglicht den Trackmania Dedicated Server aus dem Spiel zu steuern oder automatisch Rekorde aufzeichnen zu lassen und vieles mehr.
Dieses Tool nennt sich Aseco und ist in php geschrieben, außerdem bekam ich Hilfe von Assembler Maniac, welcher einen großen Teil zu dem Projekt beigetragen hat. Es ist mittlerweile schon recht ausgereift und kann auf sourceforge heruntergeladen werden.
Allerdings stießen wir relativ bald an die Grenzen der Interpretersprache wie zum Beispiel bei der Geschwindigkeit, Multithreading oder der leckenden Speicherverwaltung.

Nun hat es eine Weile gedauert bis ich mich wieder aufraffen konnte und für eine C++ Umsetzung nochmal von Null auf angefangen habe. Der Grundstein ist bald gelegt, das heißt die Netzwerkkommunikation klappt und viele Hilfsfunktionen und die Pluginverwaltung funktionieren. Hinter Aseco++ stecken bereits fast 3k Zeilen Code, ich hoffe, dass es bald möglich ist die ersten Plugins zu schreiben  Achso, auch wenn ich jetzt gleich ein Windows-Bildschirmfoto poste, das Augenmerk liegt schon auch auf einer platformunabhängigen Lösung …

Neu bei dieser Version …
- Downloads und Uploads haben vom Konzept her gleiche Callback-Handler.
- Upload ist nicht mehr Sync und braucht auch keine DoEvents mehr.
- Upload hat nun auch eine ProgressChanged-Rückmeldung.
- HTML-Dokumentation
- Sourcecode in der .zip

Download: http://sourceforge.net/projects/rapidshareapi/
Dokumentation: http://www.floschnell.de/rapidshareapi/

Hier noch zum besseren Verständnis, das alte Beispiel mit den neuen Methoden …

static RapidshareApi RSApi;

[STAThread]
static void Main()
{
  // create the api wrapper ...
  RSApi = new RapidshareApi("login", "password",
  RSClient.RSAccountType.Premium,[usessl], [enablemaxcpulock]);
  UploadFile();
}

void UploadFile()
{
  // do the file upload ...
  string filelocation = "C:\\bananenkompott.zip";
  RapidshareApi.UploadCallbacks uc =
    new RapidshareApi.UploadCallbacks();
  uc.onCompleted = DownloadFile;
  uc.onProgressChanged = ProgressChanged;
  RSApi.UploadFile(filelocation, uc);
}

void DownloadFile(UploadFileResponse ufr)
{
  string downloadlink = ufr.link;
  // download the file again ...
  string location =  "C:\\Users\\YourLoginName\\Desktop";
  RapidshareApi.DownloadCallbacks dc =
    new RapidshareApi.DownloadCallbacks();
  dc.onCompleted = Done;
  dc.onProgressChanged = ProgressChanged;
  RSApi.DownloadFile(downloadlink, location, DownloadFileDone);
}

void ProgressChanged(int percent)
{
  // this might update some progress bar ...
}

void Done()
{
  // okay were finished!
}

Ich finde es sehr imposant, vor allem die Entfernungsangaben am unteren Bildschirmrand sind einfach unvorstellbar …

Muss man sich anschauen, selbst wenn man eigentlich nichts für Physik oder Astronomie über hat

Die Bibliothek läuft jetzt ab dem Framework 3.5 und nicht erst ab 4.0b, was ich vorher vergessen hatte zu erwähnen.

Des Weiteren habe ich noch ein paar Bugs gefixt:

Die aktuelle Version der RapidshareAPI könnt ihr hier herunterladen.

Am meisten Probleme hat mir das Last.fm Plugin gemacht, allerdings kann man hier eine neue Version der http.php Datei herunterladen welche die auftretenden Fehler beseitigt.

Durch die SSL Option ist es nun möglich die Rapidshare API über das verschlüsselte SSL Protokoll aufzurufen.
Außerdem kann man die automatische CPU-Überprüfung aktivieren, diese ermittelt nach jeder Anfrage die aktuelle ApiCpu (ein Counter, welcher für die CPU Auslastung einer bestimmten IP Adresse steht und diese blockt sobald sie ein bestimmtes Limit überschritten hat).
Wird das Limit nahezu erreicht wird die Api so lange gelockt bis der Counter resettet wird und weitere Anfragen gestartet werden können ohne Gefahr zu laufen, dass die IP geblockt wird.

Wie schon erwähnt habe ich jetzt die Methoden zum Up- und Download eingebaut.
Ein Beispiel zur Benutzung hier:

void UpAndDownFile()
{
  // create the api wrapper ...
  RapidshareApi RSApi = new RapidshareApi("login", "password",
  RSClient.RSAccountType.Premium,[usessl], [enablemaxcpulock]);

  // do the file upload ...
  string filelocation = "C:\\bananenkompott.zip";
  RapidshareApi.UploadFileResponse response = RSApi.UploadFile(filelocation,
  UploadProgressChanged);
  string downloadlink = response.link;

  // download the file again ...
  string location =  "C:\\Users\\YourLoginName\\Desktop";
  RSApi.DownloadFile(downloadlink, location, DownloadFileDone);
}

void UploadProgressChanged(float percent)
{
  // this might update some progress bar or other interface component ...
}

void DownloadFileDone()
{
  // file has been downloaded successfully!
}

Ich hab versucht das Ganze so einfach wie möglich zu halten, ich hoffe dass es das auch geworden ist .

Hier gibt es die Bibliothek letztendlich zum Download: Rapidshare Api