Euphy
-
Content Count
17 -
Joined
-
Last visited
Reputation Activity
-
Euphy reacted to kisuka in Question about Script Developer.
Sorry for the delay. My job has had me overworked for about a month or so now, I should be free'd up after tomorrow and can get back to the Academy scripts.
They are almost finished, a small portion of untranslated text remains (the last part of each job quest), then I just have to convert to AS (Athena Script) and QA it.
The updates I rolled out were pre-reqs for the academy as they have some interesting script commands. The quest log / bubbles will need to be overhauled 1 last time before I roll out the scripts, so expect that as well.
After academy the goal is to knock out the to-do lists we have on our issues section on github.
-
Euphy reacted to KeyWorld in help me improve this merge sort algorithm
It's not cheating, it's just reducing commands calls
The best for now is counting sort in Hercules. Can't write it now in my phone but it will execute faaaar faster.
Edit: So I checked today in a slow server, with some stupids greats optimizations in all functions. Here my results using 1000 elements :
[Debug]: script debug : 0 110144879 : ==== [SORT] Testing for 1000 elements.[Debug]: script debug : 0 110144879 : [merge_sort] Time used -> 405 ms [PASSED][Debug]: script debug : 0 110144879 : [comb_sort] Time used -> 394 ms [PASSED][Debug]: script debug : 0 110144879 : [counting_sort] Time used -> 57 ms [PASSED] [Debug]: script debug : 0 110144878 : ==== [SORT INDEX] Testing for 1000 elements.[Debug]: script debug : 0 110144878 : [merge_sort_index] Time used -> 608 ms [PASSED][Debug]: script debug : 0 110144878 : [comb_sort_index] Time used -> 483 ms [PASSED]
So as you can see, a hacky Comb Sort is faster than a hacky merge sort in all cases.
If you want to cheat even more, you can use my hackyyyy counting sort (but it does not sort indexes).
Have fun: http://rathena.org/board/pastebin/2kto2abymrp/
-
Euphy got a reaction from jaBote in Someone know why rAthena is offline since 14 day
I'd like to congratulate whoever started the rumor, even I believed it for a while. xP
rAthena will be back up and running in a few days, and yes, we did indeed have backups.
-
Euphy got a reaction from ccjosh in Someone know why rAthena is offline since 14 day
I'd like to congratulate whoever started the rumor, even I believed it for a while. xP
rAthena will be back up and running in a few days, and yes, we did indeed have backups.
