Guild icon
DDraceNetwork
Development / developer
Development discussion. Logged to https://ddnet.tw/irclogs/ Connected with DDNet's IRC channel, Matrix room and GitHub repositories โ€” IRC: #ddnet on Quakenet | Matrix: #ddnet-developer:matrix.org GitHub: https://github.com/ddnet
Between 2021-06-24 00:00:00Z and 2021-06-25 00:00:00Z
Avatar
We are getting a lot more bans on the servers, maybe it's time to optimize the meh hashmap we have for bans?
Avatar
implement a hashmap with quadratic probing and SIMD lookup
11:04
haha, i totally know what the first thing means
Avatar
At the order of magnitude we are at, maybe a sorted vector with simd bsearch would work better
Avatar
what is the order of magnitude
11:11
how many bans are there
Avatar
I can see it being in the hundreds soon
Avatar
i have over 1000 i need this
Avatar
For thousands Iโ€™m not sure, we should benchmark this
11:13
Maybe just a better hashmap would work
Avatar
i profiled the code and the ban checking takes up surprisingly little cpu even with this many
11:13
(also it ignores the banlist for inforequests)
Avatar
With many it should be much more efficient
11:13
With little itโ€™s actually a lot of overhead from hashing I presume
Avatar
u can use a faster hash algorithm
Avatar
This naive one is pretty fast
Avatar
its CNetBan right?
Avatar
@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
Avatar
im about to sleep but i should try this yes
Avatar
I guess something like 1-2 ms is fine
11:17
no hurry, just in general
Avatar
Since teams are usually small, this will make demos way better.
๐Ÿ‘ 1
Avatar
$invite
Avatar
DDraceNetwork - Get all your friends together, meet new people from all over the world, and help each other through thousands of maps! Play with your best friend and beat worldwide records! DDraceNetwork (DDNet) started out as a simple modification of Teeworlds, a 2D action shooter. But, in DDNet, you don't fight against each other - instead, yo...
Avatar
he deleted his post?
Avatar
no you need to be logged in
Avatar
I am, but the link goes nowhere but to discussions
Avatar
weird, I get to the exact post when logged in, anyway, I will try on mac and see what's going wrong
Avatar
Someone else has issues on Mac in #bugs
21:33
maybe same guy? ^^
Exported 38 message(s)