Developer with some grey hairs

Hug a developer today

Click to play

I need a hug..

Überwachung mit freundlichen Mitteln überlisten

Wahrlich nachahmenswert. Eine Arbeit von William Lamson.

Hashtable vs. List

Like every student of computer science, I had a course with the title „algorithm and data structures“. That is one of the classic subjects in informatics. You are learn things like linked list, tree’s and so on. Also different algorithm for searching. Sequential search, binary search and top-down 2-3-4 trees. It is a nice and important subject. Today we have frameworks like Java,.NET,Python and they all have build in data structures like lists and hashtables. With these technics it is quite easy to use a list. Here is a small and nice example in Python:

list = []
for i in range(10000):
   rand = random.randint(0,50000)
   if not rand in list:
      list.append(rand)

Now we have a list with up to 10000 random and unique entries. Very easy to program, but you also see the performance problem. In line 4 is a check for the uniqueness of the possible new entry. To check for existence of an element in a list, the framework runs through all elements of the list. That is a sequential search, the slowest searching algorithm in this universe. This small example needs 365360 microseconds on my machine.

Now lets try a different version with a dictionary.

dict = {}
for i in range(10000):
   rand = random.randint(0,50000)
   if not dict.has_key(rand):
      dict[rand] = 0

This example needs only 34908 microseconds. That is 10 times faster than the version with the list. It looks very stupid to program a line like “dict[rand] = 0�, but this solution now uses a different search algorithm. If you increment the loop up to 20000 entries the different is 83times. But in the near of 30000 it comes to a point where the insort algorithm of the dict structure needs so long that the speed benefit is over.

I wrote another small program to visualize the effect.
See the code

I found this problem in a small textminig project. Using dictionarys to search for existence of a word in an document was extremely faster than a list. So sometimes you should think about, when to use a list and when use a dictionary like an list.

24C3

Das war wieder mal ein Fest. Wie jedes Jahr hat der CCC zum Jahresende zum allgemeinen Hackertreffen im Berliner-Congress-Centrum eingeladen. Wie in den letzten Jahren schon immer mehr als Tendenz zu sehen, geht es immer mehr auch um Dinge außerhalb der Hackerszene. So gab es natürlich recht viel politisches. Kein Wunder bei Schäuble und Co. war das nicht anders zu vermuten. Es gab auch wie beim Camp wieder mehr DIY. So wurden das mittlerweile berühmte TVBGONE, Brainmachines und nicht zu vergessen die Drohnen selbst gebaut. Beim TVBGONE gabs es sogar eine Festnahme im gegenüberliegenden Media Markt. Da hat es wohl einer etwas mit dem Testen übertrieben. Wenn auch die Festnahme sicherlich kein großes Nachspiel haben wird. Hoffe ich für den Beteiligenten.

Sehr spannend war auch ein Vortrag zum Thema DNA Hacking. Future:Plom hat dazu einen schönen Beitrag geschrieben. Mit einen leichten Grummeln im Bauch hab ich mir den sehr gut gemachten Vortrag angehört. Irgendwie bin ich mir bis heute noch nicht so sicher ob diese Technik gut oder schlecht für die Menschheit ist. Aufzuhalten ist sie aber nicht mehr. Daher war die Frage von Drew Endy, wie könnte man eine hackerähnliche Gemeinschaft für das Bio Hacking aufbauen als das wirklich Positive an dem Vortrag ansehen.

Hochinteressant war auch ein Vortrag von Bicyclemark zum Thema “The Artic Cold War”. Verrückt wenn man bedenkt das sich bei dem Thema Staaten wie Dänemark und Kanada ( Russland ist auch mit dabei, aber darüber wunderte man sich nicht) um die territorial Rechte der Arktis streiten. Das halt mit Mitteln des Kalten Krieges. Man darf sich nicht vorstellen was passiert wenn Gazprom und Co. anfangen werden die Arktis auszuschlachten. Ganz zu schweigen vom Rechtestreitigkeiten was Schiffspassagen und deren Unfälle für die Welt bedeuten werden. Kein richtig neues Thema aber sehr gut von Bicyclemark aufgearbeitet und zusammengefasst.

Aufnahmen von den Vorträgen sind auch schon im Netz. link

Das zu zwei von den weniger technischen Vorträgen. Das andere wird eh in den nächsten Monaten weiter im Netz aufgearbeitet werden.

Zum Abschluss gab es wie schon seit ca. 5 Jahren den jährlichen Blick in die Glaskugel. Wie wir alle wissen, können sich die beiden keine Kristallkugel leisten. Frank und Ron haben wieder mit dem Publikum Brainstroming gemacht. Dabei kamen recht interessante Infos raus. Adode, OS X und auch Vista werden mit ziemlicher Sicherheit in 2008 ihr Fett abbekommen.

Zum Schluss noch ein Bild was natürlich nicht fehlen darf.

Allen einen guten Rutsch ins (neue) Jahr 1984.

Da sind sie…

Wer sich schon immer gefragt hat wo die ganzen Schilder und das Model der Datenkrake von der Freiheit statt Angst Demo geblieben sind. Ich hab sie auf dem 24C3 gefunden.

Sieht etwas ramponiert aus.