Now that I see namida around here again, I would love to hear a little statement if this is going to be implemented

I would even rate this important enough to justify a minor editor update as it eases level creation by quite a bit in some cases!

You got a few levels to get played/ranted about just pm one of us

Might not be able to cover much of that as we have quite a list of possible choices here.

Are hash tables really that fast? O_O

It depens. For this they are excellent though. As each value has its own hash value and simply increase the counter in the bucket with the same hash value (as far as I understand them in my inner picture ).

Had a little programming homework for "Biological Databases" this week.

The task was:

- Count the quantities of all 5-letter comninations in the human chromosome 21.

There are 5 letters:   A T G C and N

Text will be as following: NNNNNNNATAGCGATCGTANNNNNNGCTAGGCNNNNNNNN........

For example:  NNNNNNTG      has "NNNNN" 2 times"NNNNT" 1 time and "NNNTG" 1 time

The input text is around 800000 lines with mostly 80 letters per line (the last one may have fewer), so the speed is critical here!

My first version would have taken 1,5 DAYS to do this!
This version here < 1 hour. Of course if this would be a marked homework which I must turn in I would seek some ways to do this even faster + improve my code further as it lacks annotation now + has english and german parts. Also the quick-sort algorithm is just a modified copy-pasted google result uptated to sort a pair of data and not just a simgle entry).

So what exactly does the java code?

It makes an array of Strings with all possible combinations (3125) of A,T,G,C,N and an equaly sized integer array with the counter to the 5 letter sequence initialised, with 0 of course.
Then a BufferedReader reads in the first line of the input text file into an input string.
The substring of the first 5 letters is compared to the string array and upon a match the counter is raised by 1.
This could be optimised by stopping the search for a match when a match is indeed found. Also "NNNNN" could be the first sequence to compare as it is by far the most common.
After raising the counter the first letter of the input string is deleted as it can go now.
When the input string has fewer than 5 letters the next line is added to the input string.
Aslo I print out a little status (in german ) in which line the program currently is.
The loop continues until there is no more line to ad in the input text file.

After that I sort the result arrays with the modified copied quick-sort algorithm (that is also in german btw ) and the sorted results are beeing written into an ouput text file "QuantityOfWords" by a BufferedWriter.

Simon mentioned a more robust way by only reading in single characters and count + delete when the string has reached 5 characters.

I attached the java code here + the output file for the whole human chromosom 21 (to be Opened with a text editor forgot the ending ).
The whole chromosome sequence is FASTA format would be ~ 45 MB so you need to find that on your own if you want it .

Again this code is FAR FROM OPTIMAL and contains poor writing + mixed language. If this was sth that is marked or I must turn in there would be quite some work still to do


 

Simply press "F7" to toggle on/off backgrounds. Or click on "View" in the top menu, there you can find all sorts of operations to turn on/off irritating stuff. I even sometimes turn off objects


Note this works only for background images and not single-colored backgrounds, but I imagine the images are the only real problem here as the single colored ones are mostly only used to help you actually seeing stuff (like L2 shadow).

Quote

you already beat rank 5 level 16 + rank 5 level 2 in PimoLems

wait what? Are two of Pieuw's levels repeated or tributed in Icho's pack or something? I don't understand.

I rounded up the "Special" rating with the castle levels from 3 to 5. I simply included both "Nightmare!" castle levels from Reunion.

Flopsy: You are definitely 100% ready for Reunion after beating so many packs! Compared to nowdays I would even say it's not that hard for the most part. As I look back I am even asking myself what I was thinking when creating some of the levels

Arty: Give it a try! I am sure that you can beat most of the game without bigger problems. If you get stucked really hard at some point you could ask for a hint or simply skip the level and try it again at a later point. Remember that you already beat rank 5 level 16 + rank 5 level 2 in PimoLems, so have no fear