@pervognsen@mastodon.social avatar

pervognsen

@pervognsen@mastodon.social

Performance, compilers, hardware, mathematics, computer science.

I've worked in or adjacent to the video game industry for most of my career.

This profile is from a federated server and may be incomplete. Browse more on the original instance.

pervognsen, (edited ) to random
@pervognsen@mastodon.social avatar

Idle thought: if you cache the min/max key bounds (in a pair of arrays) along the descending path when you do an ordered search tree descent, you can binary search a correlated query key against the nested bounds in O(log(log(n))) time to use as a local root/LCA. In practice binary search isn't necessary for any realistic n, fast linear search is better if you can use SIMD. There are no chained data dependencies for the search, unlike restarting the tree descent from the top.

pervognsen, (edited )
@pervognsen@mastodon.social avatar

Mostly just found this amusing because it's rare to see log log complexity outside of vEB trees, x-fast/y-fast tries, etc, and there the nested logarithm is also because you're binary searching on the depth of a log-depth tree although in their case it's O(log(log(u)) where u is the size of the universe, not the number of keys in the tree.

pervognsen, to random
@pervognsen@mastodon.social avatar

Every once in a while there's a bug on YouTube where I get the comments for the wrong video and it's never not hilarious. Anyone else see this occasionally?

pervognsen,
@pervognsen@mastodon.social avatar

In this case I got the comments from a J Dilla track applied to a technical podcast. Sample comments:

"I listened to this on mushrooms, closed my eyes, and laid back on the couch."
"I recently found out that a vinyl can be made out of your ashes."
"His shit really have me ballin like a lil girl."

Must be one hell of a tech podcast to elicit those responses.

castano, to random
@castano@mastodon.gamedev.place avatar

Is there a way not to burn quithub's LFS quota on github actions?
I have a repo with GBs of LFS data, and it looks like the checkout action downloads the entire thing every time it's triggered.
This is not only is extremely wasteful, but also gets expensive very quickly!

pervognsen,
@pervognsen@mastodon.social avatar

@wolfpld @castano I wonder if someone has done a cost comparison of GitHub vs Gitea on a DigitalOcean node or some other cheap host.

pervognsen,
@pervognsen@mastodon.social avatar

@dotstdy @wolfpld @castano Oh, that works now? I could have sworn last time I looked into it, it was almost literally a "We have GitHub Actions at home" meme.

pervognsen, (edited )
@pervognsen@mastodon.social avatar

@wolfpld @castano It looks like Hetzner is a better deal on dedicated vCPU slices. CCX13 is $15 for 2 vCPUs, 8 GB RAM, 80 GB disk, 20 TB traffic. BuyVM seems like a better deal if you want a lot of storage for cheap and "unlimited" bandwidth (personally not a fan of unlimited anything, when companies do that it usually means they're going to start throttling aggressively or fire you as a customer). Do you have good experiences with BuyVM?

  • All
  • Subscribed
  • Moderated
  • Favorites
  • •
  • megavids
  • kavyap
  • DreamBathrooms
  • cisconetworking
  • magazineikmin
  • InstantRegret
  • everett
  • thenastyranch
  • Youngstown
  • rosin
  • slotface
  • khanakhh
  • Durango
  • mdbf
  • JUstTest
  • ethstaker
  • anitta
  • modclub
  • osvaldo12
  • normalnudes
  • ngwrru68w68
  • GTA5RPClips
  • tacticalgear
  • provamag3
  • tester
  • Leos
  • cubers
  • lostlight
  • All magazines
    •