Patrice's Weblog

• Python basics such as strings, numbers, conditions, using functions
• A bit more basics such as lists, loops and defining functions
• Creating and using classes
• Reading and writing files, pickle, string methods, library documentation

• Inmersión en Python (Spanish version of Dive Into Python)
• Documentación de Python, Spanish translation of the official documentation. Primarily the tutorial and the library reference. Very outdated though.

Algorithm A (First-fit method). Let AVAIL point to the first available block of storage, and suppose that each available block with address P has two fields: SIZE(P), the number of words in the block; and LINK(P), a pointer to the next available block. The last pointer is ?. This algorithm searches for and reserves a block of N words, or reports failure.

A1.

[Initialize.] Set Q ? LOC(AVAIL). (Throughout the algorithm we use two pointers, Q and P, which are generally related by the condition P = LINK(Q). We assume that LINK(LOC(AVAIL)) = AVAIL.)

A2.

[End of list?] Set P ? LINK(Q). If P = ?, the algorithm terminates unsuccessfully; there is no room for a block of N consecutive words.

A3.

[Is SIZE enough?] If SIZE(P) ? N, go to A4; otherwise set Q ? P and return to step A2.

A4.

[Reserve N.] Set K ? SIZE(P)-N. If K = 0, set LINK(Q) ? LINK(P) (thereby removing an empty area from the list); otherwise set SIZE(P) ? K. The algorithm terminates successfully, having reserved an area of length N beginning with location P+K.

If V is the name of some value held in a memory cell, LOC(V) denotes the address of that cell. Consequently if V is a variable whose value is stored in a full word of memory, we have CONTENTS(LOC(V)) = V.

About 200 gas sellers in rural Vermont own pumps too old to compute the higher prices, state authorities said on Friday, causing some to shut their pumps when prices spiked above $3 after the devastation of Hurricane Katrina.

"I knew my pump was old but I didn't expect prices to rise this fast," said Bill MacDonald, owner of central Vermont's Waits River General Store, whose 25-year-old pumps can't display any price above $2.99 a gallon.

Ruby supports integers and floating point numbers. Integers can be any length (up to a maximum determined by the amount of free memory on your system). Integers within a certain range (normally -230 to 230-1 or -262 to 262-1) are held internally in binary form, and are objects of class Fixnum. Integers outside this range are stored in objects of class Bignum (currently implemented as a variable-length set of short integers). This process is transparent, and Ruby automatically manages the conversion back and forth.

Nachdem Applikationen wie zum Beispiel Ta-da List oder SoapBX XMLHttpRequest auf spannende Art und Weise verwenden, wollte auch ich das endlich versuchen. XMLHttpRequest erlaubt es, aus ECMA Script (Java Script) eine HTTP Abfrage zu starten und das Resultat derselben auch lesen zu können. Dies öffnet Tür und Tor für Rich Clients innerhalb der Web Browser. Ein grosser Vorreiter auf dem Gebiet ist GMail. Man kann gegen GMail haben, was man will, aber es ist so in etwa das "richeste" was ich in einem Browser unter Verwendung von HTML schon gesehen habe. Flash und Java sind für mich keine Alternativen.

Ich wollte nun eine kleine Todo-Liste bauen, welche XMLHttpRequest für schnelle Updates verwendet. Da nur Prototyp-mässig ohne wirklich gute Fehlerbehandlung und nur mit dem Firefox unter Linux getestet.

Der HTML Code im Body sieht wie folgt aus:

Eintrag eins




  

Und das Java Script so:

var http;

/**
 * Handler for the XMLHttpRequest used in submitTodo().
 */
function submitTodoHttpHandler() {
  if (http.readyState == 4) {
    // only if "OK"
    if (http.status == 200) {
      var todo_list = document.getElementById('todos');
      var todo_input = document.getElementById('todo_title');
      var id = http.responseText;

      var list_item =
        todo_list.appendChild(document.createElement('li'));
      list_item.innerHTML = todo_input.value;
      todo_input.value = '';
      todo_input.focus();
    } else {
      alert("Could not execute the HTTP query. " +
            http.statusText + " / " + http.status);
    }
  }
}


/**
 * This submits the todo item to the server. If everything works
 * alright, this returns false, so it can be used as an onSubmit
 * action handler. If there is a problem, it returns true thereby
 * triggering the usual form handler to save the item in the usual
 * way.
 */
function submitTodo() {
  if(document.getElementById && window.XMLHttpRequest) {
    title = document.getElementById('todo_title').value;
    url = '/todo/create_js?title=' + title;
    http = new XMLHttpRequest();
    http.onreadystatechange = submitTodoHttpHandler;
    http.open("GET", url, true);
    http.send("");
    return false;
  } else {
    return true;
  }
}

Die Voraussetung ist dann, dass das Script /todo/create_js den Titel entgegennimmt, einen neuen Eintrag erstellt und die ID des Eintrags zurückliefert. Diese ID wird zwar momentan nicht verwendet, wird aber bei einer richtigen Applikation vonnöten sein um zum Beispiel den Edit Link zu erstellen.

Nun tippt man im Text-Feld einen Todo-Eintrag ein, bestätigt mit Enter (Form Submit muss ausgelöst werden, kann auch über einen Submit-Button gelöst werden) und der Eintrag wird ohne einen Page-Reload erstellt. Sobald der Eintrag fertig erstellt wurde, wird das Text-Feld geleert.

Habe nur kurz 30 Minuten daran gearbeitet, von daher ist das Script alles andere als perfekt. Richtige Anwendungen müssten noch mindestens folgenses implementieren, welches ich noch nicht gemacht habe:

• Fehlerbehandlung
• Eingabe-Feld sperren, während auf Server-Antwort gewartet wird
• Umlaute und Spezialzeichen in der Eingabe dürfen keine Probleme verursachen

Für einen Kunden arbeite ich gerade daran, den Server zu entlasten. Nun habe ich bereits einige Optimierungen vorgenommen, von MySQL Server besser konfigurieren, über PHP Accelerator installieren, SQL Statements optimieren, Indexes anlegen oder entfernen, etc. Nun experimentiere ich ein wenig mit Output Caching. Die Idee ist, dass die Seite nur einmal alle paar Minuten generiert werden muss, um so in meinem Fall vor allem die Datenbank zu entlasten.

Die Seite, auf welcher ich das Caching jetzt angewendet habe, verwendet einige Dutzend Datenbankabfragen und mehrere davon sind sehr Zeitintensiv. Bessere Index-Erstellung ist leider nicht praktikabel, da die INSERTs sehr schnell sein müssen.

Der Ansatz, den ich momentan verwende stammt von Dave Child und ist in seinem Artikel Caching output in PHP beschrieben.

Wie ich mich bereits mehrfach beschwert habe (siehe Java Mythos und Java 5.0), läuft ja keine neue Java Version unter Linux auf PowerPC. Nicht mal für Mac OS X scheint die neueste Java Version 1.5 (bzw. 5) zur Verfügung zu stehen. Wie James Gosling selber schreibt, führt er seine neuen Java Programme auf einem entfernten Linux Rechner über SSH Tunnelling aus. Naja, ich weiss ja nicht, was ich unter Plattformunabhängigkeit verstehen soll. Aber jedenfalls weiss ich jetzt, dass es nicht nur an meiner Dummheit liegt.

Wie die meisten Entwickler gesehen haben, ist Java 5 nun fertig. Die neuen Features lassen sich sehen und räumen mit einigen alten Problemen auf. Die für mich als spärlicher Java Programmierer erfreulichsten Features sind Enums und Generics (aus C++ als Templates bekannt).

Für Linux auf PowerPC steht das neue Java wieder nicht zur Verfügung.

Java wird immer wieder unter dem Deckmantel der Plattformunabhängigkeit angepriesen. Darüber habe ich mich in einem Artikel bereits ausgiebig ausgelassen. Gerade rege ich mich wieder mal darüber auf. Es scheint tatsächlich für meine Plattform, nämlich Linux auf PowerPC, keine aktuelle Java Runtime Environment zu geben. Die aktuellste Version ist Java 1.3.1. Der nächste, der mir Java als portabel anpreist, bezahlt mir einen Drink.