[DiscordArchive] It wouldn't be all that beneficial and would greatly increase memory usage, you'd have to generate t
[DiscordArchive] It wouldn't be all that beneficial and would greatly increase memory usage, you'd have to generate t
Original source
It wouldn't be all that beneficial and would greatly increase memory usage, you'd have to generate that map for each locale as well.
I could be wrong but didn't retail enforce the locale of the realm? Couldn't use a Russian locale on a enUS realm right?
rektbyfaith
12-23-2024, 03:26 PM #1Archived author: Takenbacon • Posted: 2024-12-23T15:26:38.359000+00:00
Original source
It wouldn't be all that beneficial and would greatly increase memory usage, you'd have to generate that map for each locale as well.
I could be wrong but didn't retail enforce the locale of the realm? Couldn't use a Russian locale on a enUS realm right?
Original source
At least in europe. Only the russian realm (and i think is because of Cyrillic) requires you to have the locale that matches the realm's language.
Edit: Without the russian locale and not being in a russian realm (nor can u be outside of the russian realm), you can't type cyrillic for chars name.
And vice-versa for non-cyriliic locale (nor can you get into the russian realm)
rektbyfaith
12-23-2024, 03:29 PM #2Archived author: Ryan Turner • Posted: 2024-12-23T15:29:16.234000+00:00
Original source
At least in europe. Only the russian realm (and i think is because of Cyrillic) requires you to have the locale that matches the realm's language.
Edit: Without the russian locale and not being in a russian realm (nor can u be outside of the russian realm), you can't type cyrillic for chars name.
And vice-versa for non-cyriliic locale (nor can you get into the russian realm)
Original source
![[Image: image.png?ex=690c160d&is=690ac48d&hm=2ee...4d0592ce0&]](https://cdn.discordapp.com/attachments/284323424032129024/1320775247942778920/image.png?ex=690c160d&is=690ac48d&hm=2ee247a829f20c0668627046958dd1ec359a1c658916a9453863cc14d0592ce0&)
rektbyfaith
12-23-2024, 03:29 PM #3Archived author: Ryan Turner • Posted: 2024-12-23T15:29:17.986000+00:00
Original source
Original source
(same message but in russian)
![[Image: image.png?ex=690c1758&is=690ac5d8&hm=588...4cdda08c2&]](https://cdn.discordapp.com/attachments/284323424032129024/1320776636496478208/image.png?ex=690c1758&is=690ac5d8&hm=588923ba57395b5ce7a9d4f404886f7724395d3c1298301c91dfcca4cdda08c2&)
rektbyfaith
12-23-2024, 03:34 PM #4Archived author: Ryan Turner • Posted: 2024-12-23T15:34:49.010000+00:00
Original source
(same message but in russian)
Original source
I agree regarding the memory footprint but disagree about the slight overall performance improvement.
The current search by name has O(N * M) time complexity (where N is the number of listings and M is the number of characters in the search term).
The trie approach, on the other hand, would have O(M+K) time complexity (where K is number of found items with the max 50).
With 200k listings and a search term of 10 characters, the current approach in worst case would result in 200 000 * 10 = 2 000 000 operations, and the trie approach would require only 60 operations.
rektbyfaith
12-23-2024, 03:55 PM #5Archived author: walkline • Posted: 2024-12-23T15:55:43.673000+00:00
Original source
I agree regarding the memory footprint but disagree about the slight overall performance improvement.
The current search by name has O(N * M) time complexity (where N is the number of listings and M is the number of characters in the search term).
The trie approach, on the other hand, would have O(M+K) time complexity (where K is number of found items with the max 50).
With 200k listings and a search term of 10 characters, the current approach in worst case would result in 200 000 * 10 = 2 000 000 operations, and the trie approach would require only 60 operations.
Original source
There is no max of 50, you'd still iterate the full list. Always
rektbyfaith
12-23-2024, 04:06 PM #6Archived author: Takenbacon • Posted: 2024-12-23T16:06:07.367000+00:00
Original source
There is no max of 50, you'd still iterate the full list. Always
Original source
For sorting
rektbyfaith
12-23-2024, 04:06 PM #7Archived author: Takenbacon • Posted: 2024-12-23T16:06:14.136000+00:00
Original source
For sorting
Original source
Which is going to be significantly slower than a string comparison, as you sort on sometimes up to 9 categories
rektbyfaith
12-23-2024, 04:06 PM #8Archived author: Takenbacon • Posted: 2024-12-23T16:06:44.007000+00:00
Original source
Which is going to be significantly slower than a string comparison, as you sort on sometimes up to 9 categories
Original source
...which some of those sorts have their own string comparisons as well
rektbyfaith
12-23-2024, 04:08 PM #9Archived author: Takenbacon • Posted: 2024-12-23T16:08:19.718000+00:00
Original source
...which some of those sorts have their own string comparisons as well
Original source
Either way I suppose its all a little needless, anything can be improved if there is sufficient need, but I can promise there isn't and will never be a realm that can exceed the current implementations capabilities.
rektbyfaith
12-23-2024, 04:12 PM #10Archived author: Takenbacon • Posted: 2024-12-23T16:12:43.323000+00:00
Original source
Either way I suppose its all a little needless, anything can be improved if there is sufficient need, but I can promise there isn't and will never be a realm that can exceed the current implementations capabilities.
1 Guest(s)
1 Guest(s)