2 Commits

Author	SHA1	Message	Date
Cyberboss	9e1ef0ffe2	Global variable wrappers (#25325) ... * Add the system for managed global variables * Travis ban old globals * So you CAN inline proccall, that's neat * Fix that * master.dm * Remove the hack procs * Move InitGlobals to the proper spot * configuration.dm * Fix the missing pre-slash * clockcult.dm * This is probably for the best * Doy * Fix shit * Rest of the DEFINES tree * Fix * Use global. for access * Update find_references_in_globals Always hated that proc Whoever made it must've bee a r e a l idiot... * __HELPERS tree * Move global initialization to master. Fix the declaration * database.dm * Dat newline * I said DECLARATIVE order! * Here's something you can chew on @Iamgoofball * game_modes.dm * Fix this * genetics.dm * flavor_misc.dm * More stuff * Do it mso's way. Keep the controllers as global * Make master actually see it * Fix * Finish _globalvars/lists * Finish the rest of the _globalvars tree * This is weird * Migrate the controllers * SLOTH -> GLOB * Lighting globals * round_start_time -> ticker * PAI card list -> pai SS * record_id_num -> static * Diseases list -> SSdisease * More disease globals to the SS * More disease stuff * Emote list * Better and better * Bluh * So much stuff * Ahh * Wires * dview * station_areas * Teleportlocs * blood_splatter_icons * Stuff and such * More stuff * RAD IO * More stuff and such * Blob shit * Changeling stuff * Add "Balance" to changelogs * Balance for changelog compiler + Auto Tagging * Update the PR template * hivemind_bank * Bip * sacrificed * Good shit * Better define * More cult shit * Devil shit * Gang shit * > borers Fix shit * Rename the define * Nuke * Objectives * Sandbox * Multiverse sword * Announce systems * Stuff and such * TC con * Airlock * doppllllerrrrrr * holopads * Shut up byond you inconsistent fuck * Sneaky fuck * Burp * Bip * Fixnshit * Port without regard * askdlfjs; * asdfjasoidojfi * Protected globals and more * SO MANY * ajsimkvahsaoisd * akfdsiaopwimfeoiwafaw * gsdfigjosidjfgiosdg * AHHHHHHHHHHHHHHHHHHHHHHH!!!!! * facerolll * ASDFASDFASDF * Removes the unused parts of dmm_suite * WIP * Fix quote * asdfjauwfnkjs * afwlunhskjfda * asfjlaiwuefhaf * SO CLOSE * wwwweeeeeewwwww * agdgmoewranwg * HOLY MOTHER OF FUCK AND THATS JUST HALF THE JOB?!? * Fix syntax errors * 100 errors * Another 100 * So many... * Ugh * More shit * kilme * Stuuuuuufffff * ajrgmrlshio;djfa;sdkl * jkbhkhjbmjvjmh * soi soi soi * butt * TODAY WE LEARNED THAT GLOBAL AND STATIC ARE THE EXACT SAME FUCKING THING * lllllllllllllllllllllllllllllllllllllllllll * afsdijfiawhnflnjhnwsdfs * yugykihlugk,kj * time to go * STUFFF!!! * AAAAAAAAAAAAAAAAAHHHHHHHHHHHHHHHHHHHHHHHHHHH!!!!!!!!!!!!!!!!!!!!!!! * ngoaijdjlfkamsdlkf * Break time * aufjsdklfalsjfi * CONTROL KAY AND PRAY * IT COMPILEELEELELAKLJFKLDAFJLKFDJLADKJHFLJKAJGAHIEJALDFJ!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! * Goteem * Fix testing mode * This does not belong in this PR * Convert it to a controller * Eh, fuck this option * Revert controllerization Ill do it some other time * Fix * Working controllerization * FOR THE LOVE OF CHRIST PROTECT THE LOGS * Protect admins and deadmins * Use the inbuilt proc	2017-04-06 23:26:13 -06:00
carnie	05b76b123e	TimSort for byond: ... RESULTS: sorting 10 random lists of length 3 to 303 in increments of 3 (Meh, I forgot to refresh this one, there were only 338 trials rather than 1010, can't be bothered to recode the test) Profile results (total time) Proc Name Self CPU Total CPU Real Time Calls ------------------------------------------------- --------- --------- --------- --------- /proc/sortList 0.672 16.141 16.243 171226 <--TG's current mergesort(recursive, hence the higher number of calls) /proc/sortTim 0.008 3.278 3.274 338 <--TimSort /proc/sortMerge 0.011 2.839 2.855 338 <--new mergesort /proc/sortInsert 0.010 2.124 2.103 338 <--binary insertion Sorting 10 presorted lists with 3 inversions (3 elements shuffled up), Lists of length 3 to 303 (increments of 3) Profile results (total time) Proc Name Self CPU Total CPU Real Time Calls ------------------------------------------------- --------- --------- --------- --------- /proc/sortList 1.290 23.056 23.254 308050 <--rather cataclysmic /proc/sortMerge 0.015 4.077 4.068 1010 <-- /proc/sortInsert 2.639 3.472 3.464 1010 <-- /proc/sortTim 0.014 1.567 1.576 1010 <--TimSort is faaar more effective in these cases, Timsort can exploit runs effectively sorting 10 presorted lists which have been reversed Profile results (total time) Proc Name Self CPU Total CPU Real Time Calls ------------------------------------------------- --------- --------- --------- --------- /proc/sortList 1.234 23.193 23.295 308050 /proc/sortMerge 0.023 4.681 4.686 1010 /proc/sortInsert 2.875 3.750 3.765 1010 /proc/sortTim 0.020 3.294 3.284 1010 //This can be lower by using a different comparison method *Corrected: /proc/sortTim 0.017 0.665 0.663 1010 //Using a non-strictly ascending comparison sorting 10 presorted lists Profile results (total time) Proc Name Self CPU Total CPU Real Time Calls ------------------------------------------------- --------- --------- --------- --------- /proc/sortList 1.199 21.391 21.517 308050 /proc/sortMerge 0.018 3.724 3.729 1010 /proc/sortInsert 2.497 3.302 3.309 1010 /proc/sortTim 0.024 0.586 0.584 1010 Summary, all the new procs are faster than the old ones. TimSort is ever so slightly slower than Insertion and Merging on random lists. But on lists with natural runs (partially sorted data) it is far faster than all others. The old merge sort was removed and replaced with timSort. Other algorithms are provided as alternatives. All algorithms use a central datum, so accept many of the same parameters. For instance, setting associative=1 will make them sort associative lists by their associated values, rather than keys. They also accept a cmp argument. This allows sorting of lists of datums, text, numbers or whatever. The pre-existing helpers in lists.dm were rewritten as examples.	2014-09-01 11:29:49 +01:00