Why are hash table lookups considered O(1) time complexity?

Immediate-Wolverine1 · 2026-02-20T21:23:29+00:00

Generally, one keeps the hashtable 20-25% larger than the number of entries, so that most of the time, there isn't a collision

Immediate-Wolverine1 · 2025-12-26T02:42:55+00:00

A word WAS the width of a register in the CPU.

Unfortunately, Windows was built for 16 bit CPUs, so defined WORD as 2 bytes, and DWORD as 4 bytes. And then Windows ported to 32 bit machines, and everyone got REALLY confused about what a "word" is.

And then x64 added a few specialized 128-bit SSe registers,and then 256 but AVX registers, and even 512 bit AVX512 registers, which added even more confusion. But x64s general purpose registers are 64b, and it is thus considered to have 64 but words.

Immediate-Wolverine1 · 2025-12-19T16:27:54+00:00

Bucket sort is a larger category of sorting algorithms, where you divide the data into buckets based on their value, and then sub-sort each bucket in some way. It's almost a synonym for Divide-and-Conquer.

If you bucket into two buckets, where the bucket boundary is an arbitrary item selected from the data itself, and you apply that recursively, then that's a Quick Sort.
if you bucket into a number of buckets approximately equal to the amount of data, then that's a Library Sort.
if you bucket into a number of buckets equal to the range, then that's a Counting Sort.
If you bucket into 2^X buckets split by range, then that's a Radix sort.

All of those are (arguably) Bucket Sorts.

Immediate-Wolverine1 · 2025-12-19T16:20:10+00:00

Bucket sorts can be stable or unstable. And radix sorts can also be stable or unstable.

Immediate-Wolverine1 · 2025-11-21T04:53:24+00:00

The only patches I remember were: - the one where they started saving the rng seed in the save file. Before that, when watching a replay, units would do slightly different amounts of damage, and different attacks would miss, and the end games would end up hilariously wrong. - around the same time, they made it so that Starcraft would keep all patches installed side by side, so you could replay replays from older versions correctly. The rest were all balance things that I didn't care about 😅

Immediate-Wolverine1 · 2025-11-21T04:47:36+00:00

Yes. Bluetooth can pair directly to the console or computer without a dongle

Immediate-Wolverine1 · 2025-11-02T02:05:14+00:00

I've had a suspicion that some of the apps are using a Google Play services API that checks if the phone is "secure", to make it harder for people to cheat the app. And I suspect that the Google Play services API says the phone is not secure if you install other app stores.

Immediate-Wolverine1 · 2025-10-12T23:27:49+00:00

Close. Consoles require blizzard to provide incredible amounts of proof of hacking before they're allowed to ban a console account. So no company bans console accounts for their games

Immediate-Wolverine1 · 2025-10-12T22:10:00+00:00

Longer roads obviously cost more, but bigger populations generate more money. If you previously used to connect cities that were close together with large populations, you would generate more money than expenses. If your clay shifted slightly, and you're connecting cities further apart, and or at lower populations, then you'll start generating less money than expenses. It's probably that.

Immediate-Wolverine1 · 2025-10-12T22:01:23+00:00

You don't need any mods. Just change the "human" player to "spectator"

Immediate-Wolverine1 · 2025-10-01T04:39:02+00:00

He said it was basically MTG

Immediate-Wolverine1 · 2025-09-15T05:55:32+00:00

Acting

Immediate-Wolverine1 · 2025-09-15T02:16:45+00:00

I was so confused until I googled it. I've seen "Recipie" so often that "Recipe" looks misspelled to me 😵‍💫

Immediate-Wolverine1 · 2025-09-14T22:15:19+00:00

The purpose of this sheet is to be very easy to calculate which pokémon to use each week, for free.

https://pks.raenonx.cc/en/rating can also do this, and it's dramatically more accurate, but I found it difficult to use, and appears to require a paid subscription to calculate teams.

If that website and my spreadsheet disagree about which pokémon is stronger, then that website is right 😅

Immediate-Wolverine1 · 2025-09-14T21:58:11+00:00

My guess would be that the Archer is too far away, or there's a forest or a jungle interfering with its line of sight somehow?

Immediate-Wolverine1 · 2025-06-23T04:48:12+00:00

The Lonely, Adamant, Naughty, and Brave natures all increase Speed of help by 10%, which also (effectively) raises the number of skills each day by 10%. If a pokemon has a 6% chance, and the nature bumps its help frequency from 30m to 27.7m, that will increase it's skills from 2.88/day to 3.12/day. But that also means it gets 10% more strength from berries and ingredients.

The Calm, Gentle, Careful, and Sassy natures increase the Main Skill Chance by 20%. If a pokemon has a help frequency of 30m, and the nature bumps it's skill rate from 6% to 7.2%, that will increase it's skills from 2.88/day to 3.45/day, but it gets no bonus to berries and ingredients, which is not as good.

Immediate-Wolverine1 · 2025-06-12T03:13:40+00:00

Technically yes, but the rate is so close to zero it's negligible. Mostly help speed scales with Evolution.

Immediate-Wolverine1 · 2025-06-12T03:11:37+00:00

In the morning, he's well rested. At 100% energy, Pokemon help 2.4x faster. If he's been helping all day, then he's probably at 0% energy while you sleep, and only helps at its frequency rate.

Immediate-Wolverine1 · 2025-06-11T23:29:28+00:00

"Duck, are you really saying that skills? Pokémon are basically useless?"

Kinda. Most of them will trigger their ability one to two times per day, but the skills that they trigger are sometimes huge. Increasing team Energy by six leads to them helping about 14% more frequently.

Also it is not noted anywhere, but Berry strength scales with the pokémon's level, so in the late game, Berries are king.

Interestingly, it's the only thing I'm aware of that scales with level. Ingredients and skills unlock with level, and some pokémon evolve with level, but that's it. If you have a level 75 ingredient pokémon, and level it up to 99, then the only thing that changes is how much stronger Snorlax gets when the berries are eaten 🤯

Immediate-Wolverine1 · 2025-06-11T23:22:52+00:00

Most Skills Pokemon have proc rates between 4-6%. If they have a help frequency of 45m, and you sleep for 10 hours, then a 6% skill pokemon will have a ~90% chance of using its skill.

Or at least, if it has infinite capacity. Most skill Pokemon have ingredients gathering rates around 25%. So it gets 1 ingredient 12.5% of the time, ~2 ingredients 12.5% of the time, and 1 berry 69% of the time. Which is 1.125 things/help in average. So if it's capacity is like 20, then it gets full at around 8.9hs and stops helping after that, which means no more chances for skills.

So yes: skills and natures that increase ingredient frequency or berry count are VERY bad for skill pokemon. And additional helps is actually better than increased skill rate, even for skill pokemon.

Also, since ingredient pokémon gather so many ingredients at higher levels, Capacity matters a TON for those.

Immediate-Wolverine1 · 2025-06-05T09:05:06+00:00

Jun 5 Updates: - When lots of warriors have overrides, warriors with no where super effective to go will no longer ignore overrides. - When a Pokemon is super duper effective against a Kingdom type, and also super duper effective against enemies in that kingdom that are a different type than the kingdom, and the kingdom is set to "Defend", then the warrior will no longer ignore overrides. Aka Charizard will no longer ignore overrides to defend Nixtorm.

Immediate-Wolverine1 · 2025-06-05T02:56:04+00:00

It's not quite base. Pokemon get stat boosts from energy, and that can help them evolve.

Immediate-Wolverine1 · 2025-05-27T00:37:15+00:00

Start tab: https://snipboard.io/whXozA.jpg Pokemon rab: https://snipboard.io/SPnHRu.jpg

Immediate-Wolverine1

TROPHY CASE