10:06 < bridge> [ddnet] naming :gachiGASM: 10:06 < bridge> [ddnet] https://cdn.discordapp.com/attachments/293493549758939136/857532197191942144/unknown.png 10:11 < bridge> [ddnet] ph-reeee 10:12 < bridge> [ddnet] :brownbear: 11:30 < bridge> [ddnet] kekw 12:29 < bridge> [ddnet] We are getting a lot more bans on the servers, maybe it's time to optimize the meh hashmap we have for bans? 13:04 < bridge> [ddnet] implement a hashmap with quadratic probing and SIMD lookup 13:04 < bridge> [ddnet] haha, i totally know what the first thing means 13:10 < bridge> [ddnet] At the order of magnitude we are at, maybe a sorted vector with simd bsearch would work better 13:11 < bridge> [ddnet] what is the order of magnitude 13:11 < bridge> [ddnet] how many bans are there 13:12 < bridge> [ddnet] I can see it being in the hundreds soon 13:12 < bridge> [ddnet] :monkaS: 13:12 < bridge> [ddnet] i have over 1000 i need this 13:12 < bridge> [ddnet] :justatest: 13:12 < bridge> [ddnet] For thousands I’m not sure, we should benchmark this 13:13 < bridge> [ddnet] Maybe just a better hashmap would work 13:13 < bridge> [ddnet] i profiled the code and the ban checking takes up surprisingly little cpu even with this many 13:13 < bridge> [ddnet] (also it ignores the banlist for inforequests) 13:13 < bridge> [ddnet] With many it should be much more efficient 13:13 < bridge> [ddnet] With little it’s actually a lot of overhead from hashing I presume 13:14 < bridge> [ddnet] u can use a faster hash algorithm 13:15 < bridge> [ddnet] This naive one is pretty fast 13:16 < bridge> [ddnet] its CNetBan right? 13:16 < bridge> [ddnet] @noby Could you also benchmark it with 1k, 10k, 100k, 1M, ... bans to see how it scales? Then we know when we need to optimize it, if ever 13:17 < bridge> [ddnet] im about to sleep but i should try this yes 13:17 < bridge> [ddnet] I guess something like 1-2 ms is fine 13:17 < bridge> [ddnet] no hurry, just in general 18:36 < bridge> [ddnet] $invite 18:36 < bridge> [ddnet] 23:30 < bridge> [ddnet] @Learath2 any idea about mac ddnet not starting? https://steamcommunity.com/app/412220/discussions/0/3104642254782501629/?tscn=1624557296 23:32 < bridge> [ddnet] he deleted his post? 23:32 < bridge> [ddnet] no you need to be logged in 23:32 < bridge> [ddnet] I am, but the link goes nowhere but to discussions 23:33 < bridge> [ddnet] weird, I get to the exact post when logged in, anyway, I will try on mac and see what's going wrong 23:33 < bridge> [ddnet] Someone else has issues on Mac in #bugs 23:33 < bridge> [ddnet] maybe same guy? ^^