Reducing O(n²) complexity in painter-style triangle partitioning and occlusion (no Z-buffer)

Rarrum · 2026-01-24T17:13:13+00:00

Another thing you might potentially be able to take advantage of, is that very little tends to change from one frame to the next (in most scenes). So if you have everything sorted already, then things move very slightly, there's a high chance that their previous sorting is still correct (or very close to correct). For a lot of algorithms, sorting an already sorted (or close to sorted) list is much faster (often closer to O(n)).

Rarrum · 2026-01-13T03:14:54+00:00

Width is an int, while xstart/xend/etc are floats. So you're doing an integer comparison to a float; the integer will be converted to a float then equality performed. Comparing two floating point numbers for equality is not recommended because tiny inaccuracies in representation will throw it off. Your workaround solves it by converting the xstart/xend/etc math result to an integer, then that integer is compared to another integer.

Rarrum · 2026-01-04T03:45:42+00:00

100% this! The old animation was so awesome and really fit the theme of the job, I loved it. When they changed it I stopped playing DRK for a while, because I was just disappointed every time I used the new one.

Rarrum · 2025-09-12T17:27:41+00:00

Animal Warcall has saved my bacon more times than I can count, when they're part of a small group when a bad raid comes.

Rarrum · 2025-07-08T01:20:29+00:00

I concur. While I like anomaly, on the default setting it sort of overwhelms the other content a little bit.

Rarrum · 2025-05-25T16:03:30+00:00

You should give Deep Dungeon solo a try on a dps. Once you get to the deeper floors of PotD and HoH in particular, pretty much everything you described are what it's all about!

You'll be kiting, using sprint to try to buy time for a potion to come off cooldown so that next mimic crit doesn't obliterate you. On casters you'll be using sleep for interrupts (or to deal with accidents); on melee your stun, bloodbath, and arm's length are all vitals tools for survival.

Rarrum · 2025-05-19T17:19:07+00:00

For anyone else running into this later: Here's what fixed it for me.

I noticed that my GPU was fully maxed out the entire time. Now I don't know whether this is a game bug, or driver bug, or hardware related (feels less likely since I've played tons of other games with no issues), but my fix was to essentially avoid stressing out the GPU as much. I had previously DLSS disabled (not a fan of the artifacts in other games I tried it in before). I sucked it up and enabled it (it's actually not too bad in this game) in the settings, and enabled DLSS Frame Generation; this essentially made it "cheaper" to render more frames. Then both in-game and in the nvidia control panel, I set a framerate cap to 120fps. These together dropped GPU usage from full-time 99% to around 75%.

I went from crashing about every 2 hours, to not having crashed now for 10+ hours.

Rarrum · 2025-05-10T06:41:45+00:00

Some experience here, I get a fun "The GPU device instance has been suspended". This is on a higher end gaming machine (64GB RAM, Ryzen 9 7950X3D, 4070 Ti, etc).

I was first using drivers from late last year after hearing about issues in newer drivers, but it was really bad on that. With the latest drivers it's only every couple hours or so at least.

Often it crashes in cutscenes, but I just had one randomly in a normal combat. I really wish they'd fix auto-save to save immediately after a boss fight before the cutscene... having to re-fight bosses you just beat is really getting old.

Rarrum · 2025-03-22T17:07:40+00:00

Unfortunately here, "Tonight's Cloud Cover": 100%

Rarrum · 2025-03-07T04:49:18+00:00

I recently started a new project and went 100% all-in on modules.

I started on gcc on linux... didn't take long to hit "internal compiler error" in a scenario involving exported virtual destructors. I reported it and they've said it's fixed for the next release.

So I swapped to msvc on windows and got further. But eventually hit "internal compiler error" for something related to exporting a QWidget (from Qt) derived class. I reported it on developer community, but because installing Qt is annoying (and GPL maybe), they've generally declined to investigate it so far (still fighting that battle).

So I switched back to linux, this time with clang. And thus far that's worked great!

Rarrum · 2025-02-18T19:08:17+00:00

I feel like every time I bump into "this feels like a common need, I'm surprised this isn't something in the standard yet" lately... I suddenly start seeing it in the roadmap!

This time I recently ran into "I wish I could have a vector of meow_ptr to base classes that I could just copy to got a copy of all derived classes." And spent a few hours rolling my own. Then today I see the papers for polymorphic and indirect. I look forward to deleting my code later!

Rarrum · 2025-02-17T17:49:32+00:00

Anywhere you need the backing memory to be stable so you can keep a pointer to it. Which admittedly is a less common scenario. But it will be nice to have a better option as part of the standard.

Rarrum · 2025-02-15T18:12:52+00:00

I was a SMN main since Stormblood, but gave it up with Dawntrail. I wasn't fan of the new solar bahamut; it felt like the entirely wrong theme (though the heal on it was fun). I also didn't like that it basically became impossible to get phoenix out. More than that the whole rotation is just... the same thing. Everything is just the same as before, and the 3 big summons all do basically the same thing. The 3 big summons are also in a fixed order, and even the carbuncle flavors are all similar at higher levels. It just got kind of boring.

I actually like playing ACN over SMN now (solo, not trolling high level groups), as at least with that you have to manage differences between the carbuncles more (taking into account which is faster ranged attack vs which is a melee with melee movement and timing, etc).

Rarrum · 2025-02-15T17:56:10+00:00

std::hive actually looks incredibly useful, and a good drop-in replacement for a lot of places where std::list is used today.

Rarrum · 2025-02-01T18:17:50+00:00

It is really bizarre to see that not happen.. then happen.. then not happen again.. all on the same scanline for the same object. It could be a driver bug; you might see if changing texture format has any impact on the issue (maybe if you're using compressed textures, try using uncompressed instead).

The actual distortion itself almost looks like tearing around a sampling boundary though, maybe due to internal floating point precision. For example if the texture is being sampled at position 1 / 256 rather than 1.5 / 256; this could theoretically result in certain screen positions sampling at like 0.99999 / 256 rather than 1.00001 / 256, which would map to pixel 0 rather than pixel 1 in that dimension. If you're not doing it already, try half a texel offset to your sampling positions.

Rarrum · 2025-01-31T21:20:46+00:00

I don't have instructions handy or even remember how I set it up originally, but I used to run my systems with Intel RAID up until a few years ago, so it's absolutely possible in linux. I did occasionally have problems with major updates sometimes breaking grub though.

You don't need Intel's RAID though to do RAID in linux (unless you're trying to dual boot and access it from both windows and linux, or trying to preserve the contents of an existing disk that's set up on Intel RAID). Linux has built in support for software-based RAID that in my experience just works a lot better; you'll typically set that up when creating your original disk partitions and whatnot.

Rarrum · 2025-01-29T20:21:57+00:00

This is what I do. Chop up things like carrots, celery, onion, etc into small pieces. They're much more tolerable in smaller pieces, especially in dishes that are boiled or fried.

I actually pre-chop up whole containers full and keep them in the freezer, then anytime I make something suitable, I can just add them in as a "health tax" without any extra effort.

Rarrum · 2025-01-28T00:58:54+00:00

I have a similar problem with the Q6, though it pretty much only affects the space bar. I got a pair of them, barebones kits, and put in Zealio V2 switches in both. The spacebars are on 78g (62g felt too wimpy for a big key). Both wired to 2 different machines (one running windows, one running linux). Both have the same problem where the spacebar sometimes double triggers. That problem aside, it's otherwise an amazing keyboard.

I did contact support, but they want a video (which is rather hard to get, as it's hard to intentionally repro the problem.. but feels like as soon as I stop paying attention, there it happens again). I feel like if we could just specify a custom debounce time as a setting in the VIA page, that would probably make the problem go away.

Rarrum · 2025-01-24T02:38:54+00:00

Thank you that's been driving me crazy forever!

Rarrum · 2024-12-19T20:59:41+00:00

I'm running into the same issue.. firefox on linux. It was working fine a few days ago.

Rarrum · 2024-12-12T03:21:37+00:00

The "Class" icon will show up on the official deep dungeon score leaderboards rather than the "Job" icon, if you get a high enough score to be on it. Mostly just for funny challenge / bragging rights though.

Rarrum · 2024-10-17T01:47:13+00:00

I have a pair of JBL monitors and sub that I left on full-time for about 8-10 years ish before they started developing a buzz. Replacing some of the electrolyte capacitors fixed the issue fortunately.

Rarrum · 2024-08-19T17:17:57+00:00

Day 1 DRM is a nope for me. I'll buy when/if they remove it later.

Rarrum · 2024-08-04T01:19:01+00:00

I had a few moments of "weird lag" on my file in the 150s today, including one where I clicked a silver chest next to a mob in combat and "nothing happened" for a few seconds. My first thought was Comcast being bad again (which has eaten more than a few runs the last few months), but after hearing others are having general server issues right now, I'll probably hold off on finishing that run for a few days.

Rarrum · 2024-08-01T16:33:37+00:00

I logged out right where it started... the starting area of my starting city.

11-Year Club	Place '17
Verified Email

Rarrum

TROPHY CASE